Distributed Decision Making in Combined Vehicle Routing and Break Scheduling

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

Research output: Book/ReportReportProfessional

177 Downloads (Pure)


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 (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 languageUndefined
Place of Publicationonbekend
PublisherOperational Methods for Production & Logistics (OMPL)
Number of pages9
ISBN (Print)9789038617428
Publication statusPublished - 2009

Publication series

NameBETA Working Papers
PublisherBeta Research School for Operations Management and Logistics, University of Twente


  • IR-70215
  • Distributed decision making
  • METIS-256614
  • Vehicle routing
  • Break scheduling

Cite this