Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 

Detalhes bibliográficos
Autor(a) principal: Bernardes, Eduardo Delcides
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/
Resumo: A gestão de uma cadeia de suprimentos requer o controle e a integração de diferentes processos entre fornecedores e clientes. Cross-docking é uma estratégia de distribuição bastante adotada na prática que considera instalações intermediárias (cross-docks) e tem como objetivo reduzir custos logísticos, principalmente, com estoques. De acordo com a literatura, tanto no crossdocking quanto na rede da qual faz parte, existem diferentes problemas de decisões que devem ser considerados de forma integrada para a definição de um planejamento de distribuição mais eficiente. Neste trabalho, abordamos os problemas de programação de cross-dock e de roteamento de veículos de forma integrada baseados em um sistema de distribuição de uma rede de varejo. No que é de nosso conhecimento, existem apenas dois trabalhos similares ao abordado nesta Tese. Porém, estes consideram produtos perecíveis com características específicas, diferentes do contexto aqui considerado. Para o problema estudado, desenvolvemos dois modelos de programação inteira mista. Além disso, apresentamos também uma análise sobre a relevância da integração dos dois problemas ao comparar com estratégias hierárquicas para resolvê-los. Os resultados mostram que é possível obter um planejamento com menor custo total e menos violações dos prazos das entregas utilizando a estratégia integrada aqui proposta. Para tratar problemas de dimensões maiores, desenvolvemos três métodos heurísticos. Primeiro, apresentamos uma heurística construtiva com a qual é possível obter soluções rapidamente, principalmente para instâncias com maior possibilidade de consolidação de cargas. Em seguida, desenvolvemos uma meta-heurística de busca em vizinhança variável com a qual obtivemos soluções com ganhos de até 27% em relação a soluções obtidas para o problema utilizando modelagem e o solver Gurobi. Finalmente, adaptamos a matheurística Proximity Search para resolver o problema estudado. Neste caso, como esperado, o método apresenta um melhor desempenho para as instâncias maiores.
id USP_5c5337d3eef1c76c0fbb08e0d0bcacff
oai_identifier_str oai:teses.usp.br:tde-04022020-091158
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição Integration of cross-docking and routing problems for a distribution systemCross-dockingCross-dockingHeuristic methodsMathematical modellingMétodos heurísticosModelagem matemáticaRede de varejoRetail networkRoteamento de veículosVehicle routingA gestão de uma cadeia de suprimentos requer o controle e a integração de diferentes processos entre fornecedores e clientes. Cross-docking é uma estratégia de distribuição bastante adotada na prática que considera instalações intermediárias (cross-docks) e tem como objetivo reduzir custos logísticos, principalmente, com estoques. De acordo com a literatura, tanto no crossdocking quanto na rede da qual faz parte, existem diferentes problemas de decisões que devem ser considerados de forma integrada para a definição de um planejamento de distribuição mais eficiente. Neste trabalho, abordamos os problemas de programação de cross-dock e de roteamento de veículos de forma integrada baseados em um sistema de distribuição de uma rede de varejo. No que é de nosso conhecimento, existem apenas dois trabalhos similares ao abordado nesta Tese. Porém, estes consideram produtos perecíveis com características específicas, diferentes do contexto aqui considerado. Para o problema estudado, desenvolvemos dois modelos de programação inteira mista. Além disso, apresentamos também uma análise sobre a relevância da integração dos dois problemas ao comparar com estratégias hierárquicas para resolvê-los. Os resultados mostram que é possível obter um planejamento com menor custo total e menos violações dos prazos das entregas utilizando a estratégia integrada aqui proposta. Para tratar problemas de dimensões maiores, desenvolvemos três métodos heurísticos. Primeiro, apresentamos uma heurística construtiva com a qual é possível obter soluções rapidamente, principalmente para instâncias com maior possibilidade de consolidação de cargas. Em seguida, desenvolvemos uma meta-heurística de busca em vizinhança variável com a qual obtivemos soluções com ganhos de até 27% em relação a soluções obtidas para o problema utilizando modelagem e o solver Gurobi. Finalmente, adaptamos a matheurística Proximity Search para resolver o problema estudado. Neste caso, como esperado, o método apresenta um melhor desempenho para as instâncias maiores.Supply chain management entails controlling and integrating different processes between suppliers and consumers. Cross-docking is a widely adopted distribution strategy which considers intermediate installations (cross-docks) and contributes to reducing logistics costs, in particular, storage costs. According to literature, both in cross-docking and in its network, many decision problems may be integrated to define a more efficient distribution plan. In this study, cross-dock schedule and vehicle routing problems are approached in an integrated way based on a typical retail network. To the best of our knowledge, there are only two papers similar to this study; however, they focus on a distribution system of perishable products with features that are not suitable here. For the problem studied, we develop two mixed integer models and compare the integrated problem solutions with hierarchical strategies solutions through computational experiments. The results show that, with the integrated strategy, it is possible to obtain a lower cost distribution plan and fewer violations of delivery time windows. To deal with larger instances, we propose three solution heuristic methods. First, we present a constructive heuristic that provides a quick solution, mainly to the instances with higher chances of load consolidation. After that, we develop a variable neighborhood search meta-heuristic from which we obtain solutions up to 27% better than the ones obtained using the Gurobi solver. Finally, we adapt the matheuristic Proximity Search to solve the problem. In this case, as expected, the method presents a better performance to larger instances.Biblioteca Digitais de Teses e Dissertações da USPToledo, Franklina Maria Bragion deBernardes, Eduardo Delcides2019-10-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2020-02-04T14:16:02Zoai:teses.usp.br:tde-04022020-091158Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212020-02-04T14:16:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
Integration of cross-docking and routing problems for a distribution system
title Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
spellingShingle Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
Bernardes, Eduardo Delcides
Cross-docking
Cross-docking
Heuristic methods
Mathematical modelling
Métodos heurísticos
Modelagem matemática
Rede de varejo
Retail network
Roteamento de veículos
Vehicle routing
title_short Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
title_full Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
title_fullStr Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
title_full_unstemmed Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
title_sort Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição 
author Bernardes, Eduardo Delcides
author_facet Bernardes, Eduardo Delcides
author_role author
dc.contributor.none.fl_str_mv Toledo, Franklina Maria Bragion de
dc.contributor.author.fl_str_mv Bernardes, Eduardo Delcides
dc.subject.por.fl_str_mv Cross-docking
Cross-docking
Heuristic methods
Mathematical modelling
Métodos heurísticos
Modelagem matemática
Rede de varejo
Retail network
Roteamento de veículos
Vehicle routing
topic Cross-docking
Cross-docking
Heuristic methods
Mathematical modelling
Métodos heurísticos
Modelagem matemática
Rede de varejo
Retail network
Roteamento de veículos
Vehicle routing
description A gestão de uma cadeia de suprimentos requer o controle e a integração de diferentes processos entre fornecedores e clientes. Cross-docking é uma estratégia de distribuição bastante adotada na prática que considera instalações intermediárias (cross-docks) e tem como objetivo reduzir custos logísticos, principalmente, com estoques. De acordo com a literatura, tanto no crossdocking quanto na rede da qual faz parte, existem diferentes problemas de decisões que devem ser considerados de forma integrada para a definição de um planejamento de distribuição mais eficiente. Neste trabalho, abordamos os problemas de programação de cross-dock e de roteamento de veículos de forma integrada baseados em um sistema de distribuição de uma rede de varejo. No que é de nosso conhecimento, existem apenas dois trabalhos similares ao abordado nesta Tese. Porém, estes consideram produtos perecíveis com características específicas, diferentes do contexto aqui considerado. Para o problema estudado, desenvolvemos dois modelos de programação inteira mista. Além disso, apresentamos também uma análise sobre a relevância da integração dos dois problemas ao comparar com estratégias hierárquicas para resolvê-los. Os resultados mostram que é possível obter um planejamento com menor custo total e menos violações dos prazos das entregas utilizando a estratégia integrada aqui proposta. Para tratar problemas de dimensões maiores, desenvolvemos três métodos heurísticos. Primeiro, apresentamos uma heurística construtiva com a qual é possível obter soluções rapidamente, principalmente para instâncias com maior possibilidade de consolidação de cargas. Em seguida, desenvolvemos uma meta-heurística de busca em vizinhança variável com a qual obtivemos soluções com ganhos de até 27% em relação a soluções obtidas para o problema utilizando modelagem e o solver Gurobi. Finalmente, adaptamos a matheurística Proximity Search para resolver o problema estudado. Neste caso, como esperado, o método apresenta um melhor desempenho para as instâncias maiores.
publishDate 2019
dc.date.none.fl_str_mv 2019-10-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256649393242112