6533b7dcfe1ef96bd127338a

RESEARCH PRODUCT

Applications of the vehicle routing problem with trailers and transshipments

Michael Drexl

subject

Static routingInformation Systems and ManagementGeneral Computer ScienceComputer scienceDistributed computingManagement Science and Operations ResearchIndustrial and Manufacturing EngineeringTask (project management)Modeling and SimulationMultipath routingVehicle routing problemSynchronization (computer science)Relevance (information retrieval)Routing (electronic design automation)SimulationTriangular routing

description

Abstract The vehicle routing problem with trailers and transshipments (VRPTT) is a recent and challenging extension of the well-known vehicle routing problem. The VRPTT constitutes an archetypal representative of the class of vehicle routing problems with multiple synchronization constraints (VRPMSs). In addition to the usual task covering constraints, VRPMSs require further synchronization between vehicles, concerning spatial, temporal, and load aspects. VRPMSs possess considerable practical relevance, but limited coverage in the scientific literature. The purpose of the present paper is to describe how several important types of VRPMSs, such as multi-echelon location-routing problems and simultaneous vehicle and crew routing problems, can be modelled as VRPTTs.

yearjournalcountryeditionlanguage
2013-06-01European Journal of Operational Research
https://doi.org/10.1016/j.ejor.2012.12.015