Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição (2019)
- Authors:
- Autor USP: BERNARDES, EDUARDO DELCIDES - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- DOI: 10.11606/T.55.2020.tde-04022020-091158
- Subjects: CADEIA DE SUPRIMENTOS; VAREJO; VEÍCULOS; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE; PROGRAMAÇÃO MISTA; MATEMÁTICA; HEURÍSTICA
- Keywords: Cross-docking; Cross-docking; Heuristic methods; Mathematical modelling; Rede de varejo; Retail network; Roteamento de veículos; Vehicle routing
- Agências de fomento:
- Language: Português
- Abstract: 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ísticaconstrutiva 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.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2019
- Data da defesa: 07.10.2019
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
BERNARDES, Eduardo Delcides. Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição . 2019. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/. Acesso em: 06 maio 2025. -
APA
Bernardes, E. D. (2019). Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/ -
NLM
Bernardes ED. Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição [Internet]. 2019 ;[citado 2025 maio 06 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/ -
Vancouver
Bernardes ED. Planejamento operacional integrando cross-docking e roteamento de veículos para um sistema de distribuição [Internet]. 2019 ;[citado 2025 maio 06 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-091158/
Informações sobre o DOI: 10.11606/T.55.2020.tde-04022020-091158 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
