| Texto completo | |
| Autor(es): |
Campos, Rafael
;
Coelho, Leandro C.
;
Munari, Pedro
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | OR SPECTRUM; v. N/A, p. 43-pg., 2024-07-18. |
| Resumo | |
We present new formulations for the robust vehicle routing problem with time windows (RVRPTW) under cardinality- and knapsack-constrained demand and travel time uncertainty. They are the first compact models to address the RVRPTW under travel time uncertainty while considering the knapsack uncertainty set. Moreover, our models employ different types of constraints to control time propagation based on Miller-Tucker-Zemlin and single commodity flow constraints, which are derived from the linearization of recursive equations. We develop branch-and-cut methods based on the proposed formulations, leveraging a dynamic programming algorithm to verify the robust feasibility of solutions concerning both demand and travel time uncertainty, in addition to specific and standard separation procedures from the literature. We present detailed computational results on RVRPTW benchmark instances to compare the performance of our models and algorithms. Furthermore, we evaluate the impact and advantages of implementing each studied uncertainty set. (AU) | |
| Processo FAPESP: | 19/23596-2 - Problemas de roteamento de veículos ricos: modelos e algoritmos para variantes determinísticas e estocásticas |
| Beneficiário: | Pedro Augusto Munari Junior |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| 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: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |
| Processo FAPESP: | 19/22235-6 - Roteamento de aeronaves sob incertezas via otimização robusta |
| Beneficiário: | Rafael Ajudarte de Campos |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |