Defesa de Dissertação de GABRIELA BRAGA FONSECA

Problema de Sequenciamento de Caminhões em um Centro de Crossdocking com Duas Máquinas

 

O presente trabalho visa desenvolver formas eficientes para resolver o problema de sequenciamento de caminhões em um centro de crossdocking,
denotado por F2|CD|Cmax, e formulado como um problema de sequenciamento do tipo flowshop com duas máquinas, com restrições de crossdocking, no qual a função
objetivo busca minimizar o makespan (Cmax ). Para isso, um modelo de programação linear inteira com formulação baseada em indexação no tempo é considerado.
Para validar e avaliar as soluções foram realizados testes com 500 instâncias. Estudou-se a técnica de Relaxação Lagrangeana com o objetivo de obter boas
soluções em tempo computacionalmente eficiente. Devido a dificuldade na resolução de instâncias maiores trabalhamos no desenvolvimento do Algoritmo do Volume e
de quatro heurísticas polinomiais para resolver o problema de modo a obter limites próximos a solução ótima do problema em menor tempo computacional e com garantia
de performance.

 

27/11/2015

10:30