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

Detalhes bibliográficos
Autor(a) principal: Priscila Mara Cota
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUBD-A47NT8
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.
id UFMG_cc873a4e21ba288041321b468757cde8
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-A47NT8
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Martin Gomez RavettiPriscila Mara Cota2019-08-11T22:39:07Z2019-08-11T22:39:07Z2015-05-29http://hdl.handle.net/1843/BUBD-A47NT8Esta 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.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.Universidade Federal de Minas GeraisUFMGProgramação linearEngenharia de produçãoHeurísticaCaminhõesSequenciamento de caminhõesProgramação linear inteira mista indexado no tempoHeurísticas construtivasProblema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALpriscila_mara_cota.pdfapplication/pdf663749https://repositorio.ufmg.br/bitstream/1843/BUBD-A47NT8/1/priscila_mara_cota.pdfe600fe0af4f0d604b36ecb5d756965aaMD51TEXTpriscila_mara_cota.pdf.txtpriscila_mara_cota.pdf.txtExtracted texttext/plain131593https://repositorio.ufmg.br/bitstream/1843/BUBD-A47NT8/2/priscila_mara_cota.pdf.txt6ed31c6734ed074ef7d0d151e33ca3fbMD521843/BUBD-A47NT82019-11-14 07:23:52.126oai:repositorio.ufmg.br:1843/BUBD-A47NT8Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T10:23:52Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
title Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
spellingShingle Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
Priscila Mara Cota
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
title_short Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
title_full Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
title_fullStr Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
title_full_unstemmed Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
title_sort Problema de sequenciamento de caminhões em centros de Crossdocking com múltiplas docas
author Priscila Mara Cota
author_facet Priscila Mara Cota
author_role author
dc.contributor.advisor1.fl_str_mv Martin Gomez Ravetti
dc.contributor.author.fl_str_mv Priscila Mara Cota
contributor_str_mv Martin Gomez Ravetti
dc.subject.por.fl_str_mv Sequenciamento de caminhões
Programação linear inteira mista indexado no tempo
Heurísticas construtivas
topic 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
dc.subject.other.pt_BR.fl_str_mv Programação linear
Engenharia de produção
Heurística
Caminhões
description 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.
publishDate 2015
dc.date.issued.fl_str_mv 2015-05-29
dc.date.accessioned.fl_str_mv 2019-08-11T22:39:07Z
dc.date.available.fl_str_mv 2019-08-11T22:39:07Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/BUBD-A47NT8
url http://hdl.handle.net/1843/BUBD-A47NT8
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUBD-A47NT8/1/priscila_mara_cota.pdf
https://repositorio.ufmg.br/bitstream/1843/BUBD-A47NT8/2/priscila_mara_cota.pdf.txt
bitstream.checksum.fl_str_mv e600fe0af4f0d604b36ecb5d756965aa
6ed31c6734ed074ef7d0d151e33ca3fb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589320967192576

Registros relacionados