Abstract
The problem of combined vehicle routing and break scheduling comprises three subproblems: clustering of customer requests, routing of vehicles, and break scheduling. In practice, these subproblems are usually solved in the interaction between planners and drivers. We consider the case that the planner performs the clustering and the drivers perform the routing and break scheduling. To analyze this problem, we embed it into the framework of distributed decision making proposed by Schneeweiss (Eur J Oper Res 150(2):237–252, 2003). We investigate two different degrees of anticipation of the drivers’ planning behaviour using computational experiments. The results indicate that in this application a more precise anticipation function results in better objective values for both the planner and the drivers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Directive 2002/15/EC of the European Parliament and of the Council of 11 March 2002 on the organisation of the working time of persons performing mobile road transport activities, Official Journal of the European Communities L 80/35, 23.3.2002.
Funke, B., Grünert, T., Irnich, S. (2005). Local Search for Vehicle Routing and Scheduling Problems: Review and Conceptual Integration. Journal of heuristics, 11(4), 267–306.
Goel, A. (2009). Vehicle Scheduling and Routing with Drivers’ Working Hours. Transportation Science, 43(1), 17–26.
Gromicho, J., van Hoorn, J.J., Kok, A.L., Schutten, J.M.J. (2008). Restricted dnamic programming: a flexible framework for solving realistic VRPs. Beta Working Paper 266.
Kok, A.L., Meyer, C.M., Kopfer, H., Schutten, J.M.J. (2009). Dynamic Programming Algorithm for the Vehicle Routing Problem with Time Windows and EC Social Legislation. Beta Working Paper 270.
Kopfer, H., Meyer, C.M., Wagenknecht, A. (2007). Die EU-Sozialvorschriften und ihr Einfluss auf die Tourenplanung. Logistik Management, 9(2), 32–47.
Meyer, C.M., Kopfer, H. (2008). Drivers’ autonomy for planning and rest periods in vehicle routing. In Ivanov, D., Jahns, C., Straube, F., Procenko, O., Sergeev, V. (Eds), Logistics and Supply Chain Management: Trends in Germany and Russia (pp. 343–352). Saint Petersburg: Publishing House of the Saint Petersburg State Polytechnical University.
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/1, 11.4.2006.
Schneeweiss, C. (2003). Distributed decision making—a unified approach. European Journal of Operational Research, 150(2), 237–252.
Solomon, M.M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operation Research, 35(2), 254–265.
Acknowledgments
This work was financially supported by the German Research Foundation (DFG) as part of the Collaborative Research Centre 637 “Autonomous Cooperating Logistics Processes—A Paradigm Shift and its Limitations” (subproject B9) and by Stichting Transumo through the project ketensynchronisatie.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Meyer, C.M., Kopfer, H., Kok, A.L., Schutten, M. (2011). Distributed Decision Making in Combined Vehicle Routing and Break Scheduling. In: Kreowski, HJ., Scholz-Reiter, B., Thoben, KD. (eds) Dynamics in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11996-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-11996-5_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11995-8
Online ISBN: 978-3-642-11996-5
eBook Packages: EngineeringEngineering (R0)