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.
|Title of host publication||Dynamics in Logistics, Part 2|
|Editors||Hans-Jörg Kreowski, Bernd Scholz-Reiter, Klaus-Dieter Thoben|
|Place of Publication||Heidelberg, Dordrecht, London, New York|
|Publication status||Published - 17 Aug 2011|
Meyer, C. M., Kopfer, H., Kok, A. L., & Schutten, J. M. J. (2011). Distributed Decision Making in Combined in Combined Vehicle Routing and Break Scheduling. In H-J. Kreowski, B. Scholz-Reiter, & K-D. Thoben (Eds.), Dynamics in Logistics, Part 2 (pp. 125-133). Heidelberg, Dordrecht, London, New York: Springer. https://doi.org/10.1007/978-3-642-11996-5_12