Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization Constraints
Top Cited Papers
- 1 August 2012
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 46 (3), 297-316
- https://doi.org/10.1287/trsc.1110.0400
Abstract
This paper presents a survey of vehicle routing problems with multiple synchronization constraints. These problems exhibit, in addition to the usual task covering constraints, further synchronization requirements between the vehicles, concerning spatial, temporal, and load aspects. They constitute an emerging field in vehicle routing research and are becoming a “hot” topic. The contribution of the paper is threefold: (i) It presents a classification of different types of synchronization. (ii) It discusses the central issues related to the exact and heuristic solution of such problems. (iii) It comprehensively reviews pertinent literature with respect to applications as well as successful solution approaches, and it identifies promising algorithmic avenues.Keywords
This publication has 91 references indexed in Scilit:
- Industrial aspects and literature survey: Combined inventory management and routingComputers & Operations Research, 2010
- A heuristic method for the capacitated arc routing problem with refill points and multiple loadsJournal of the Operational Research Society, 2010
- Service network design with management and coordination of multiple fleetsEuropean Journal of Operational Research, 2009
- The Split Delivery Vehicle Routing Problem: A SurveyPublished by Springer Science and Business Media LLC ,2007
- The capacitated arc routing problem with refill pointsOperations Research Letters, 2007
- Distribution network design: New problems and related modelsEuropean Journal of Operational Research, 2005
- Hybrid scheduling methods for paratransit operationsComputers & Industrial Engineering, 2003
- The periodic vehicle routing problem with intermediate facilitiesEuropean Journal of Operational Research, 2002
- Coordinated transportation systems: An alternative approach to traditional independent systemsEuropean Journal of Operational Research, 1993
- The swapping problemNetworks, 1992