| Texto completo | |
| Autor(es): |
Ferreira, Kamyla Maria
;
Munari, Pedro
;
de Queiroz, Thiago de Alves
;
Archetti, Claudia
;
Morabito, Reinaldo
Número total de Autores: 5
|
| Tipo de documento: | Artigo Científico |
| Fonte: | NETWORKS; v. N/A, p. 28-pg., 2025-06-27. |
| Resumo | |
The Split Delivery Vehicle Routing Problem with Two-dimensional Loading Constraints (2L-SDVRP) integrates vehicle routing, split delivery, and two-dimensional packing constraints. In the 2L-SDVRP, customers can be served by multiple vehicles, and their demands consist of different two-dimensional rectangular items that must be packed in the vehicles' bases. The problem involves determining the least-cost routes that satisfy all customer demands while ensuring the feasible packing of items in each vehicle. We present tailored branch-and-cut (BC) methods for solving the 2L-SDVRP. One of the methods is based on an effective, relaxed two-index vehicle flow formulation that is newly introduced in this paper. To evaluate the performance of the BC methods, computational experiments were conducted using both benchmark instances and new realistic instances inspired by cases from Brazilian logistics companies. The results indicate the superior performance of the method based on the two-index formulation, which obtained optimal solutions for 14 more instances than the other approach on the benchmark instances. This method also performed better on newly created instances, improving solutions by 5.6% on average. (AU) | |
| Processo FAPESP: | 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos |
| Beneficiário: | Reinaldo Morabito Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 23/07988-3 - Problema de roteamento de veículos com restrições de múltiplas mercadorias, entrega fracionada e emissão de poluentes: formulações e métodos exatos |
| Beneficiário: | Kamyla Maria Ferreira |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado |
| Processo FAPESP: | 22/10303-0 - Problema de roteamento de veículos com restrições de empacotamento, entrega fracionada e emissão de poluentes: modelos e algoritmos |
| Beneficiário: | Kamyla Maria Ferreira |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |