skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Métodos quantitativos para o problema de dimensionamento e sequenciamento de lotes na indústria de embalagens de vidro

Fachini, Ramon Faganello

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola de Engenharia de São Carlos 2015-01-16

Acesso online

  • Título:
    Métodos quantitativos para o problema de dimensionamento e sequenciamento de lotes na indústria de embalagens de vidro
  • Autor: Fachini, Ramon Faganello
  • Orientador: Espôsto, Kleber Francisco
  • Assuntos: Dimensionamento E Sequenciamento De Lotes; Scor; Programação Inteira Mista; Vns; Metaheurística; Indústria De Embalagens De Vidro; Metaheuristic; Lot Sizing And Scheduling; Glass Containers Industry; Mixed Integer Programming
  • Notas: Dissertação (Mestrado)
  • Descrição: O problema de dimensionamento e sequenciamento de lotes vem sendo extensivamente estudado por pesquisadores da área de Pesquisa Operacional e há uma tendência de que tais trabalhos passem a cada vez mais integrar aspectos reais dos processos produtivos. Entretanto, percebe-se que os estudos conduzidos em alguns setores industriais negligenciam importantes restrições tecnológicos dos processos de produção e isso afasta esses trabalhos de Pesquisa Operacional de uma aplicação efetiva, como é o caso da indústria de embalagens de vidro. Neste contexto, propõe-se um modelo de programação inteira mista e um método de solução para o problema de dimensionamento e sequenciamentos de lotes na indústria de embalagens de vidro, sendo que este trabalho diferencia-se dos demais existentes na literatura por agregar restrições tecnológicas específicas desse processo produtivo. O modelo proposto, denominado CLSD-GCST, foi amplamente validado com base em um conjunto de testes com 40 instâncias de um problema real de uma grande empresa do setor no pacote comercial IBM ILOG CPLEX Optimization Studio Versão 12.5. A validação do modelo incluiu ainda uma análise de ganhos potenciais para o negócio de baseada no modelo SCOR. Já o método de solução proposto consiste em uma metaheurística de Busca em Vizinhança Variável (VNS) e se mostrou promissor para a solução do problema estudado, proporcionando resultados de qualidade em um baixo tempo computacional. Além disso, o VNS superou o Branch-and-Cut do CPLEX para grandes instâncias, nas quais o pacote comercial encontrou dificuldades. Por fim, o VNS proposto também foi validado por meio da análise de testes computacionais e suas principais características foram avaliadas sistematicamente, gerando um conjunto de informações que pode direcionar a utilização e, até mesmo, a evolução desse método em pesquisas futuras.
  • DOI: 10.11606/D.18.2015.tde-17032015-103312
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola de Engenharia de São Carlos
  • Data de criação/publicação: 2015-01-16
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.