Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective.

C.M. Meyer, A.L. Kok, H. Kopfer, Johannes M.J. Schutten

Research output: Book/ReportReportProfessional

20 Downloads (Pure)

Abstract

We analyze the problem of combined vehicle routing and break scheduling from a distributed decision making perspective. The problem of combined vehicle routing and break scheduling can be defined as the problem of finding vehicle routes to serve 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 always analyzed from a central planning perspective. In practice, however, this problem is solved interactively between planners and drivers. In many practical scenarios, the planner first clusters the customer requests and instructs the drivers which customers they have to visit. Subsequently, the drivers decide upon the routes to be taken and 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 drivers' planning behavior. Especially in the case of antagonistic objectives, which are often encountered in practice, a distributed decision making perspective is necessary to analyze this planning process. Computational experiments demonstrate that a high degree of anticipation by the planner has a strong positive impact on the overall planning quality, especially in the case of conflicting planner's and drivers' objectives.
Original languageUndefined
Place of Publicationonbekend
PublisherUniversity of Twente, Research School for Operations Management and Logistics (BETA)
Number of pages23
ISBN (Print)9789038620756
Publication statusPublished - 2009

Publication series

NameBETA Working Paper
PublisherBeta Research School for Operations Management and Logistics, University of Twente
No.289

Keywords

  • METIS-259598
  • Break scheduling
  • IR-70211
  • Distributed decision making
  • Vehicle routing

Cite this

Meyer, C. M., Kok, A. L., Kopfer, H., & Schutten, J. M. J. (2009). Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective. (BETA Working Paper; No. 289). onbekend: University of Twente, Research School for Operations Management and Logistics (BETA).