Vehicle routing problems with multiple trips

Diego Cattaruzza 1, 2, 3 Nabil Absi 3 Dominique Feillet 3
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
2 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : This paper presents a survey on the Multi-Trip Vehicle Routing Problem (MTVRP) and on related routing problems where vehicles are allowed to perform multiple trips. The first part of the paper focuses on the MTVRP. It gives an unified view on mathematical formulations and surveys exact and heuristic approaches. The paper continues with variants of the MTVRP and other families of routing problems where multiple trips are sometimes allowed. For the latter, it specially insists on the motivations for having multiple trips and the algorithmic consequences. The expected contribution of the survey is to give a comprehensive overview on a structural property of routing problems that has seen a strongly growing interest in the last few years and that has been investigated in very difierent areas of the routing literature.
Type de document :
Article dans une revue
4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2016, 14 (3), pp.223-259
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01250603
Contributeur : Dominique Feillet <>
Soumis le : mercredi 3 février 2016 - 09:24:42
Dernière modification le : mardi 3 juillet 2018 - 11:28:38
Document(s) archivé(s) le : samedi 12 novembre 2016 - 04:12:47

Fichier

wp_paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : emse-01250603, version 1

Collections

Citation

Diego Cattaruzza, Nabil Absi, Dominique Feillet. Vehicle routing problems with multiple trips. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2016, 14 (3), pp.223-259. 〈emse-01250603〉

Partager

Métriques

Consultations de la notice

321

Téléchargements de fichiers

1306