| Full text | |
| Author(s): |
Campos, Rafael
;
Coelho, Leandro C.
;
Munari, Pedro
Total Authors: 3
|
| Document type: | Journal article |
| Source: | OR SPECTRUM; v. N/A, p. 43-pg., 2024-07-18. |
| Abstract | |
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) | |
| FAPESP's process: | 19/23596-2 - Rich vehicle routing problems: models and algorithms for deterministic and stochastic variants |
| Grantee: | Pedro Augusto Munari Junior |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |
| FAPESP's process: | 19/22235-6 - Aircraft routing under uncertainty via robust optimization |
| Grantee: | Rafael Ajudarte de Campos |
| Support Opportunities: | Scholarships in Brazil - Master |