Vehicle Routing and Break Scheduling by a Distributed Decision Making Approach

H. Kopfer, C.M. Meyer, H. Braun

Research output: Chapter in Book/Conference paperChapterpeer-review

1 Citation (Scopus)


We present a distributed decision making approach for the problem of combined vehicle routing and break scheduling. This problem consists of finding vehicle routes to service a set of customers such that a cost criterion is minimized and legal rules on driving and working hours are observed. In the literature, this problem is mostly analyzed from a central planning perspective. In practice, however, this problem is usually solved coactively by planners and drivers. One possible distribution of tasks is such that the planner does the clustering and routing of the customer requests and instructs the drivers which customers they have to visit in which order. Subsequently, the drivers decide upon their break schedules. We apply a framework for distributed decision making to model this planning scenario and propose various ways for planners to anticipate the process of tour fulfillment performed by the drivers. We analyze whether the way of anticipation has direct impact on the quality and usefulness of the plans representing the planner’s instructions for the drivers. Computational experiments performed on the planning situation of a single driver demonstrate that a high degree of anticipation by the planner has a positive impact on the overall planning process.
Original languageEnglish
Title of host publicationLogistics Management
EditorsD. Mattfeld, T. Spengler, J. Brinkmann, M. Grunewald
Place of PublicationSwitzerland
Number of pages12
ISBN (Print)9783319208626
Publication statusPublished - 2016

Publication series

NameLecture Notes in Logistics
ISSN (Print)2194-8917
ISSN (Electronic)2194-8925


Dive into the research topics of 'Vehicle Routing and Break Scheduling by a Distributed Decision Making Approach'. Together they form a unique fingerprint.

Cite this