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

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

doi:10.1007/978-3-642-11996-5_12

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

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

Faculty of Behavioural, Management and Social Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

4 Downloads (Pure)

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 language	English
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
Publisher	Springer
Pages	125-133
ISBN (Print)	978-3-264-11996-5
DOIs	https://doi.org/10.1007/978-3-642-11996-5_12
Publication status	Published - 17 Aug 2011
Event	2nd International Conference on Dynamics in Logistics, LDIC 2009 - Bremen, Germany Duration: 1 Aug 2009 → 1 Aug 2009 Conference number: 2

Publication series

Name
Publisher	Springer

Conference

Conference	2nd International Conference on Dynamics in Logistics, LDIC 2009
Abbreviated title	LDIC 2009
Country/Territory	Germany
City	Bremen
Period	1/08/09 → 1/08/09
Other	August 2009

Keywords

METIS-278022
IR-79708

Access to Document

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

Cite this

@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{\textquoteright} 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 = aug,

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",

address = "Germany",

note = "2nd International Conference on Dynamics in Logistics, LDIC 2009, LDIC 2009 ; Conference date: 01-08-2009 Through 01-08-2009",

}

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, 2nd International Conference on Dynamics in Logistics, LDIC 2009, Bremen, Germany, 1/08/09. 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. et al.
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 proceeding › Conference contribution › Academic › peer-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.

N1 - Conference code: 2

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

T2 - 2nd International Conference on Dynamics in Logistics, LDIC 2009

Y2 - 1 August 2009 through 1 August 2009

ER -

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

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this