Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/38843
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Martín Gómez Ravetti | pt_BR |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/3355559305779367 | pt_BR |
dc.contributor.advisor-co1 | Thiago Henrique Nogueira | pt_BR |
dc.contributor.referee1 | Reinaldo Morabito Neto | pt_BR |
dc.contributor.referee2 | Geraldo Robson Mateus | pt_BR |
dc.contributor.referee3 | Felipe Campelo Franca Pinto | pt_BR |
dc.contributor.referee4 | Eduardo Gontijo Carrano | pt_BR |
dc.creator | Gabriela Braga Fonseca | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/0789971910211759 | pt_BR |
dc.date.accessioned | 2021-12-13T16:59:45Z | - |
dc.date.available | 2021-12-13T16:59:45Z | - |
dc.date.issued | 2021-07-09 | - |
dc.identifier.uri | http://hdl.handle.net/1843/38843 | - |
dc.description.abstract | Globalization and the rapid growth of e-commerce have helped change purchase goods and service habits, increasing the complexity of logistics environments. Cross-docking is a logistics solution aiming to move products directly from di erent suppliers or manufacturers and consolidate them to common final delivery destinations without long-term storage. This strategy allows for fast deliveries and reduced warehousing and transportation costs while increasing logistical service. The success of the strategy depends on an e cient transshipment operation. This work undertakes a study of truck scheduling in a cross-docking center. The specific goals involve developing models, al- gorithms, and resolution methods for the truck scheduling problem in cross-docking centers, adding aspects of uncertainty. The problem is first modeled as a two-machine flow shop scheduling problem with precedence constraints to minimize the makespan and later generalized it to the parallel-dock case. We propose a hybrid method based on a Lagrangian relaxation technique through the volume algorithm. Using information from the Lagrangian multipliers, constructive heuristics with local search procedures generate good feasible solutions. With a series of cuts, the methodology finds tight bounds for small and large instance sizes, outperforming current results. To approx- imate our approach to the real cross-docking operation, we incorporate uncertainty in truck arrival times. A rescheduling approach is provided, and a novel algorithm for solving multi-dock truck scheduling problems is proposed under truck arrival time uncertainty. We discuss two optimization problems, the problem of minimizing the Makespan (Problem Cmax) and the problem of minimizing the Total Weighted Com- pletion Time (Problem WC). Extensive experimentation allows us to compare three methodologies and show that the rescheduling methodology can support managers in their daily cross-docking operations, e ciently handling dynamic and uncertain data, making good decisions quickly. | pt_BR |
dc.description.resumo | A globalização e o rápido crescimento do e-commerce têm ajudado na mudança dos hábitos de compra de bens e serviços, aumentando a complexidade dos ambientes logísticos. Cross-docking é uma solucão logística com o objetivo de mover produtos diretamente de diferentes fornecedores ou fabricantes e consolidá-los em destinos de entrega final comuns sem armazenamento de longo prazo. Essa estratégia permite agilidade nas entregas e redução dos custos de armazenagem e transporte, além de elevar o nível do serviço logístico. O sucesso da estratégia depende de uma operação de transbordo eficiente. Este trabalho realiza um estudo de sequenciamento de caminhões em um centro de cross-docking. Os objetivos específicos envolvem o desenvolvimento de modelos, algoritmos e métodos de resolução para o problema de sequenciamento de caminhões em centros de cross-docking, adicionando aspectos de incerteza. O problema é inicialmente modelado como um problema de sequenciamento flow shop de duas máquinas com restrições de precedência, com o objetivo de minimizar o makespan, e posteriormente generalizado para o caso de múltiplas docas paralelas. Propomos um método híbrido baseado em uma técnica de relaxação Lagrangiana por meio do algoritmo do volume. Usando informações dos multiplicadores de Lagrange, heurísticas construtivas com procedimentos de busca local geraram boas soluções viáveis. Através de uma série de cortes, a metodologia encontra limites estreitos para tamanhos de instância pequenos e grandes, superando os resultados atuais. Para aproximar nossa abordagem da operação real de cross-docking, incorporamos incerteza na data de chegada dos caminhões. Uma abordagem de resequenciamento é fornecida, e um novo algoritmo para resolver o problema de sequenciamento de caminhões com múltiplas docas sob incerteza na data de chegada do caminhão é proposto. Estudamos dois problemas de otimização, o problema de minimizar o Makespan (Problema Cmax) e o problema de minimizar o Tempo Total de Conclusão Ponderado (Problema WC). Comparamos três metodologias e mostramos que o método de resequenciamento pode apoiar os gestores em suas operações diárias de cross-docking, lidando de forma eficiente com dados dinâmicos e incertos, levando a boas decisões muito rapidamente. | pt_BR |
dc.description.sponsorship | CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico | pt_BR |
dc.description.sponsorship | FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Gerais | pt_BR |
dc.description.sponsorship | CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | pt_BR |
dc.language | eng | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | ENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Engenharia de Produção | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Restrito | pt_BR |
dc.subject | Logistics | pt_BR |
dc.subject | Scheduling | pt_BR |
dc.subject | Cross-docking | pt_BR |
dc.subject | Uncertainties | pt_BR |
dc.subject.other | Engenharia de produção | pt_BR |
dc.subject.other | Incerteza | pt_BR |
dc.subject.other | Logística | pt_BR |
dc.title | Abordagens robustas para o problema de sequenciamento flow shop cross-docking | pt_BR |
dc.title.alternative | Robust approaches to the cross-docking flow shop scheduling problem | pt_BR |
dc.type | Tese | pt_BR |
dc.description.embargo | 2023-07-09 | - |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TeseFinal_GFonseca.pdf | Tese de Doutorado - Gabriela Braga Fonseca | 3.04 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.