Distributed Decision Making in Combined in Combined Vehicle Routing and Break Scheduling.

Christoph Manuel Meyer, Herbert Kopfer, A.L. Kok, Johannes M.J. Schutten

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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.
Original languageEnglish
Title of host publicationDynamics in Logistics, Part 2
EditorsHans-Jörg Kreowski, Bernd Scholz-Reiter, Klaus-Dieter Thoben
Place of PublicationHeidelberg, Dordrecht, London, New York
PublisherSpringer
Pages125-133
ISBN (Print)978-3-264-11996-5
DOIs
Publication statusPublished - 17 Aug 2011

Publication series

Name
PublisherSpringer

Fingerprint

Vehicle routing
Decision making
Scheduling
Planning
Experiments

Keywords

  • METIS-278022
  • IR-79708

Cite this

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
Meyer, Christoph Manuel ; Kopfer, Herbert ; Kok, A.L. ; Schutten, Johannes M.J. / Distributed Decision Making in Combined in Combined Vehicle Routing and Break Scheduling. Dynamics in Logistics, Part 2. editor / Hans-Jörg Kreowski ; Bernd Scholz-Reiter ; Klaus-Dieter Thoben. Heidelberg, Dordrecht, London, New York : Springer, 2011. pp. 125-133
@inproceedings{6f1bd411cd714505b55553c1f2924481,
title = "Distributed Decision Making in Combined in Combined Vehicle Routing and Break Scheduling.",
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.",
keywords = "METIS-278022, IR-79708",
author = "Meyer, {Christoph Manuel} and Herbert Kopfer and A.L. Kok and Schutten, {Johannes M.J.}",
year = "2011",
month = "8",
day = "17",
doi = "10.1007/978-3-642-11996-5_12",
language = "English",
isbn = "978-3-264-11996-5",
publisher = "Springer",
pages = "125--133",
editor = "Hans-J{\"o}rg Kreowski and Bernd Scholz-Reiter and Klaus-Dieter Thoben",
booktitle = "Dynamics in Logistics, Part 2",

}

Meyer, CM, Kopfer, H, Kok, AL & Schutten, JMJ 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. Springer, Heidelberg, Dordrecht, London, New York, pp. 125-133. https://doi.org/10.1007/978-3-642-11996-5_12

Distributed Decision Making in Combined in Combined Vehicle Routing and Break Scheduling. / Meyer, Christoph Manuel; Kopfer, Herbert; Kok, A.L.; Schutten, Johannes M.J.

Dynamics in Logistics, Part 2. ed. / Hans-Jörg Kreowski; Bernd Scholz-Reiter; Klaus-Dieter Thoben. Heidelberg, Dordrecht, London, New York : Springer, 2011. p. 125-133.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Distributed Decision Making in Combined in Combined Vehicle Routing and Break Scheduling.

AU - Meyer, Christoph Manuel

AU - Kopfer, Herbert

AU - Kok, A.L.

AU - Schutten, Johannes M.J.

PY - 2011/8/17

Y1 - 2011/8/17

N2 - 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.

AB - 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.

KW - METIS-278022

KW - IR-79708

U2 - 10.1007/978-3-642-11996-5_12

DO - 10.1007/978-3-642-11996-5_12

M3 - Conference contribution

SN - 978-3-264-11996-5

SP - 125

EP - 133

BT - Dynamics in Logistics, Part 2

A2 - Kreowski, Hans-Jörg

A2 - Scholz-Reiter, Bernd

A2 - Thoben, Klaus-Dieter

PB - Springer

CY - Heidelberg, Dordrecht, London, New York

ER -

Meyer CM, Kopfer H, Kok AL, Schutten JMJ. Distributed Decision Making in Combined in Combined Vehicle Routing and Break Scheduling. In Kreowski H-J, Scholz-Reiter B, Thoben K-D, editors, Dynamics in Logistics, Part 2. Heidelberg, Dordrecht, London, New York: Springer. 2011. p. 125-133 https://doi.org/10.1007/978-3-642-11996-5_12