Abstract
Applications, restrictions to drivers’working hours have only received very little attention in the vehicle routing literature. In this paper we consider a rich dynamic vehicle routing problem in which transportation requests arrive dynamically and the new EU drivers’ working hour regulations, that entered into force in April 2007, must be considered.We present two algorithms for solving the problem under investigation and perform computational experiments that clearly indicate that regulations concerning drivers’ working hours can have a significant impact on the performance of algorithms which are competitive when drivers’ working hours are not considered.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
European Union, “Regulation (EC) No 561/2006 of the European Parliament and of the Council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending Council Regulations (EEC) No 3821/85 and (EC) No 2135/98 and repealing Council Regulation (EEC) No 3820/85,” Official Journal of the European Union L 102, 11.04.2006, 2006.
B. Fleischmann, S. Gnutzmann, and E. Sandvoß. Dynamic vehicle routing based on on-line traffic information. Transportation Science, 38(4):420–433, 2004.
A. Goel and V. Gruhn. Integration of telematics for efficient management of carrier operations. In Proceedings of the IEEE International Conference on e-Business Engineering, p. 404–408, 2005. IEEE Society. ISBN 0-7695-2430-3.
A. Goel and V. Gruhn. Drivers’ working hours in vehicle routing and scheduling. In Proceedings of the 9th International IEEE Conference on Intelligent Transportation Systems, p. 1280-1285, 2006. IEEE Society. ISBN: 1-4244-0094-5.
A. Goel and V. Gruhn. A General Vehicle Routing Problem, European Journal of Operational Research, doi:10.1016/j.ejor.2006.12.065. 2007.
W.B. Powell, M.T. Towns, and A. Marar. On the value of optimal myopic solutions for dynamic routing and scheduling problems in the presence of user noncompliance. Transportation Science, 34(1):67–85, 2000.
H.N. Psaraftis. Dynamic vehicle routing problems. In B.L. Golden and A.A. Assad, eds., Vehicle routing: Methods and studies, p. 233–248. North-Holland Amsterdam, 1988.
H.N. Psaraftis. Dynamic vehicle routing: Status and prospects. Annals of Operations Research, 61:143–164, 1995.
J. Yang, P. Jaillet, and H. Mahmassani. Real-time multi-vehicle truckload pickup-and-delivery problems. ransportation Science, 38(2):135–148, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goel, A. (2008). Dynamic Vehicle Routing with Drivers’ Working Hours. In: Kreowski, HJ., Scholz-Reiter, B., Haasis, HD. (eds) Dynamics in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76862-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-76862-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76861-6
Online ISBN: 978-3-540-76862-3
eBook Packages: EngineeringEngineering (R0)