Portal de Administração de Conferências - CEFET-MG, 14ª Semana de Ciência & Tecnologia 2018 - CEFET-MG

Tamanho da fonte: 
UMA ABORDAGEM PARALELA DE GERAÇÃO DE COLUNAS PARA RESOLVER UM PROBLEMA INTEGRADO DE PLANEJAMENTO DE PRODUÇÃO E SCHEDULING
Gustavo Campos Campos Menezes, Joao Fernando Machry Sarubbi, Lucas Teodoro de Lima Santos Santos

Última alteração: 2018-10-05

Resumo


Este trabalho investiga um problema de otimização abrangendo o planejamento da produção, alocação de produtos e sequenciamento, em um dos maiores terminais portuários de cargas a granel do Brasil. As principais contribuições desta pesquisa estão relacionadas ao uso de uma abordagem paralela para resolver o problema integrado. A metodologia faz uso de uma combinação de heurísticas, geração de colunas e pacotes de otimização. Os resultados demonstram que a solução paralela foi mais rápida em todas as instâncias, alcançando ganhos de até 90%. Os dados utilizados nos experimentos foram baseados em operações reais realizadas no terminal portuário.

Palavras-chave


Planejamento da produção. Sequenciamento. Algoritmos paralelos