Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/BUBD-A47NT8
Tipo: | Dissertação de Mestrado |
Título: | Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas |
Autor(es): | Priscila Mara Cota |
Primeiro Orientador: | Martin Gomez Ravetti |
Resumo: | 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. |
Assunto: | Programação linear Engenharia de produção Heurística Caminhões |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUBD-A47NT8 |
Data do documento: | 29-Mai-2015 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
priscila_mara_cota.pdf | 648.19 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.