Problema de Sequenciamento de Caminhões em Centros de Crossdocking com múltiplas docas

 

Esta dissertação aborda o sequenciamento de caminhões
em um Centro de Crossdocking com múltiplas docas de processamento.
O problema é
formulado como um sequenciamento do tipo flowshop híbrido de dois estágios,
sujeito à restrições de crossdocking, cujo objetivo é minimizar o makespan. Essas restrições proíbem
os jobs  do segundo estágio de iniciar seu processamento antes da conclusão de seus jobs precedentes.
Um modelo de programação linear inteira mista
indexado no tempo é proposto com a finalidade de resolver o problema para instâncias de pequeno porte, através de um solver comercial.
Para resolver médias e grandes instâncias quatro heurísticas construtivas são propostas e analisadas.
Experimentos computacionais foram realizados de forma a comparar os resultados obtidos aos apresentados na literatura.

 

29/05/2015

10:00

sala 3418, Escola de Engenharia