Abstract
Vehicle routing comprises a variety of fleet disposition problems. We compare the performance of a homogeneous fleet of vehicles with the performance of a mixed (or heterogeneous) fleet of vehicles consisting of big but slow trucks and small but fast vans. We consider a scenario with operation starting time synchronization, e.g., a scenario in which two vehicles have to be assigned to a customer location and both selected vehicles must start their unloading operations at the same time. Within computational simulation experiments, we demonstrate that the fuel consumption as well as the makespan benefit from the deployment of a mixed fleet.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Archetti C, Speranza MG (2013) Vehicle routing problems with split deliveries. Int Trans Oper Res 19(1–2):3–22
Drexl M (2012a) Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints. Trans Sci 46(3):297–316
Drexl M (2012b) Rich vehicle routing in theory and practice. Logistics Res 5(1–2):47–63
Golden BL, Raghavan S, Wasil EA (2008) The vehicle routing problem: latest advances and new challenges. Springer, Berlin
Kopfer HW, Schönberger J, Kopfer H (2013) Reducing greenhouse gas emissions of a heterogeneous vehicle fleet, Flexible services and manufacturing (FSM), doi:10.1007/s10696-013-9180-9
Kumar SN, Panneerselvam R (2012a) A survey on the vehicle routing problem and its variants. Intell Inf Manage 4:66–74. doi:10.4236/iim.2012.43010
Kumar SN, Panneerselvam R (2012b) A survey on the vehicle routing problem and its variants. Intell Inf Manage 4:66–74. doi:10.4236/iim.2012.43010
Lahyani R, Khemakhem M, Semet F, Chabchoub H (2011) Rich vehicle routing problem: model and experimental design analysis. In: Proceedings of the international conference on industrial engineering and systems management, ENIM&I4e2. Accessed 28 Oct 2013
Lecluyse C, Sörensen K, Peremans H (2013) A network-consistent time-dependent travel time layer for routing optimization problems. Eur J Oper Res 226(3):395–413
Rambau J, Schwarz C (2013) Solving a vehicle routing problem with resource conflicts and makespan objective with an application in car body manufacturing. Optim Methods Software 29(2):353–375
Subramanian A, Penna PHV, Uchoa E, Ochi LS (2012) A hybrid algorithm for the heterogeneous fleet vehicle routing problem. Eur J Oper Res 221(2):285–295
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Schönberger, J., Kopfer, H. (2016). Heterogeneity of Velocity in Vehicle Routing—Insights from Initial Experiments. In: Kotzab, H., Pannek, J., Thoben, KD. (eds) Dynamics in Logistics. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-23512-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-23512-7_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23511-0
Online ISBN: 978-3-319-23512-7
eBook Packages: EngineeringEngineering (R0)