Problema de Roteamento de Veículos com Restrições de Empacotamento Bidimensional e Entrega Fracionada para a Minimização da Emissão de Dióxido de Carbono (2022)
- Authors:
- Autor USP: FERREIRA, KAMYLA MARIA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- DOI: 10.11606/T.55.2022.tde-30092022-085503
- Subjects: MODELOS MATEMÁTICOS; DIÓXIDO DE CARBONO; HEURÍSTICA; LOGÍSTICA
- Keywords: Entrega fracionada; Exact and heuristic method; Green Logistic; Logística verde; Método exato e heurístico; Problema de roteamento de veículos; Restrições de empacotamento bidimensional; Split delivery; Two-dimensional loading constraints; Vehicle routing problem
- Agências de fomento:
- Language: Português
- Abstract: Este trabalho lida com três variantes do problema de roteamento de veículos capacitado com restrições de empacotamento bidimensional (2L-CVRP): o problema de roteamento de veículos com restrições de empacotamento bidimensional e entrega fracionada (2L-SDVRP); o problema de roteamento de veículos com restrições de empacotamento bidimensional para a minimização da emissão de dióxido de carbono (G2L-CVRP); e o problema de roteamento de veículos com restrições de empacotamento bidimensional e entrega fracionada para a minimização da emissão de dióxido de carbono (G2L-SDVRP). Ao considerar a entrega fracionada, um cliente pode ser atendido por mais de um veículo. O objetivo desta tese é analisar quais benefícios, em relação ao custo de transporte e à redução de emissão de dióxido de carbono, podem ser obtidos com a incorporação das restrições de entrega fracionada e de questões ambientais. Para tanto, modelos matemáticos são propostos para cada versão do 2L-CVRP estudada. Para a resolução dos problemas, foi proposto um método exato do tipo branch-and-cut e uma meta-heurística baseada na busca em vizinhança variável. As duas abordagens utilizam diferentes estratégias para lidar com o problema de empacotamento bidimensional, dentre elas: limitantes, heurísticas e métodos exatos. Os métodos desenvolvidos foram avaliados utilizando um conjunto de instâncias da literatura e um novo conjunto gerado neste trabalho. Os resultados mostram que não só é possível reduzir os custos dotransporte com a resolução do 2L-SDVRP e do G2L-SDVRP, mas também reduzir a quantidade emitida de dióxido de carbono para o 2L-SDVRP, G2L-CVRP e G2L-SDVRP quando comparado ao 2L-CVRP.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2022
- Data da defesa: 28.07.2022
- 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
FERREIRA, Kamyla Maria. Problema de Roteamento de Veículos com Restrições de Empacotamento Bidimensional e Entrega Fracionada para a Minimização da Emissão de Dióxido de Carbono. 2022. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2022. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-30092022-085503/. Acesso em: 13 jun. 2024. -
APA
Ferreira, K. M. (2022). Problema de Roteamento de Veículos com Restrições de Empacotamento Bidimensional e Entrega Fracionada para a Minimização da Emissão de Dióxido de Carbono (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-30092022-085503/ -
NLM
Ferreira KM. Problema de Roteamento de Veículos com Restrições de Empacotamento Bidimensional e Entrega Fracionada para a Minimização da Emissão de Dióxido de Carbono [Internet]. 2022 ;[citado 2024 jun. 13 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-30092022-085503/ -
Vancouver
Ferreira KM. Problema de Roteamento de Veículos com Restrições de Empacotamento Bidimensional e Entrega Fracionada para a Minimização da Emissão de Dióxido de Carbono [Internet]. 2022 ;[citado 2024 jun. 13 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-30092022-085503/ - An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery
- Uma abordagem exata para o problema de roteamento de veículos com restrições de empacotamento bidimensional e entrega fracionada
- A variable neighborhood search for the green vehicle routing problem with two-dimensional loading constraints and split delivery
Informações sobre o DOI: 10.11606/T.55.2022.tde-30092022-085503 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas