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

16 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).
Meyer, C.M. ; Kok, A.L. ; Kopfer, H. ; Schutten, Johannes M.J. / Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective. onbekend : University of Twente, Research School for Operations Management and Logistics (BETA), 2009. 23 p. (BETA Working Paper; 289).
@book{ccd793eaf22240e7a0da36e37b2b05c8,
title = "Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective.",
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.",
keywords = "METIS-259598, Break scheduling, IR-70211, Distributed decision making, Vehicle routing",
author = "C.M. Meyer and A.L. Kok and H. Kopfer and Schutten, {Johannes M.J.}",
year = "2009",
language = "Undefined",
isbn = "9789038620756",
series = "BETA Working Paper",
publisher = "University of Twente, Research School for Operations Management and Logistics (BETA)",
number = "289",
address = "Netherlands",

}

Meyer, CM, Kok, AL, Kopfer, H & Schutten, JMJ 2009, Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective. BETA Working Paper, no. 289, University of Twente, Research School for Operations Management and Logistics (BETA), onbekend.

Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective. / Meyer, C.M.; Kok, A.L.; Kopfer, H.; Schutten, Johannes M.J.

onbekend : University of Twente, Research School for Operations Management and Logistics (BETA), 2009. 23 p. (BETA Working Paper; No. 289).

Research output: Book/ReportReportProfessional

TY - BOOK

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

AU - Meyer, C.M.

AU - Kok, A.L.

AU - Kopfer, H.

AU - Schutten, Johannes M.J.

PY - 2009

Y1 - 2009

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

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

KW - METIS-259598

KW - Break scheduling

KW - IR-70211

KW - Distributed decision making

KW - Vehicle routing

M3 - Report

SN - 9789038620756

T3 - BETA Working Paper

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

PB - University of Twente, Research School for Operations Management and Logistics (BETA)

CY - onbekend

ER -

Meyer CM, Kok AL, Kopfer H, Schutten JMJ. Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective. onbekend: University of Twente, Research School for Operations Management and Logistics (BETA), 2009. 23 p. (BETA Working Paper; 289).