Tamanho da fonte:
UMA ABORDAGEM PARALELA DE GERAÇÃO DE COLUNAS PARA RESOLVER UM PROBLEMA INTEGRADO DE PLANEJAMENTO DE PRODUÇÃO E SCHEDULING
Ú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