Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas

• Ano de defesa: 2015
• Autor(a) principal: Priscila Mara Cota
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Minas Gerais; UFMG
• Palavras-chave em Português: Sequenciamento de caminhões; Programação linear inteira mista indexado no tempo; Heurísticas construtivas; Programação linear; Engenharia de produção; Heurística; Caminhões
• Link de acesso: http://hdl.handle.net/1843/BUBD-A47NT8

This dissertation undertakes the study of truck scheduling in a crossdocking station, with multiple docks in parallel. The problem is formulated as a two-stage hybrid owshop problem, minimizing the makespan, and subject to crossdocking constraints. These constraints forbid a job in the second stage to be processed until the conclusion of its precedent jobs. We proposed a time-indexed mixed integer linear programming model able to solve small instances through a commercial solver. For moderate and large size instances, four constructive heuristics are proposed and tested. Computational experiments were performed to compare these results with those reported in the literature.