A note on “A unified solution framework for multi-attribute vehicle routing problems” - Archive ouverte HAL
Article Dans Une Revue European Journal of Operational Research Année : 2024

A note on “A unified solution framework for multi-attribute vehicle routing problems”

Résumé

In this note, the authors propose correcting one erroneous formula from [Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014). A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, 234(3), 658-673] in charge of lunch breaks. In the original paper, the authors propose to compute several attribute values from the solution of a vehicle routing problem; like the earliest and latest starting time for sequences of customers to visit. The computed values allow us to quickly evaluate the feasibility and the marginal cost of some neighbor solutions. Several variants of the class of vehicle routing problems can be addressed using this approach. In the case of drivers' lunch break scheduling, the proposed formula combines optimistic values for the earliest and the latest completion times of the sequence of customers to visit. Using these values to evaluate neighbor solutions, may conclude that unfeasible solutions are feasible, or underestimate the completion time of a driver's route. In this note, we describe a counterexample to identify the error in the formula. We also adapt the formula to the correct result.
Fichier principal
Vignette du fichier
23_garaix_unified_ejor.pdf (247.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04420027 , version 1 (26-01-2024)

Identifiants

Citer

Thierry Garaix, Mohammed Skiredj. A note on “A unified solution framework for multi-attribute vehicle routing problems”. European Journal of Operational Research, 2024, 314 (3), pp.1215-1219. ⟨10.1016/j.ejor.2023.11.037⟩. ⟨hal-04420027⟩
60 Consultations
80 Téléchargements

Altmetric

Partager

More