Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUBD-A47NT8
Type: | Dissertação de Mestrado |
Title: | Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas |
Authors: | Priscila Mara Cota |
First Advisor: | Martin Gomez Ravetti |
Abstract: | 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. |
Abstract: | 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. |
Subject: | Programação linear Engenharia de produção Heurística Caminhões |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUBD-A47NT8 |
Issue Date: | 29-May-2015 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
priscila_mara_cota.pdf | 648.19 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.