Dynamic dispatching and repositioning policies for fast-response service networks

Collin Drent (Corresponding author), M.C.A. Olde Keizer, Geert-Jan van Houtum

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
1 Downloads (Pure)


We address the problem of dispatching and pro-actively repositioning service resources in service networks such that fast responses to service requests are realized in a cost-efficient way. By formulating this problem as a Markov decision process, we are able to investigate the structure of the optimal policy in the application domain of service logistics. Using these insights, we then propose scalable dynamic heuristics for both the dispatching and repositioning sub-problem, based on the minimum weighted bipartite matching problem and the maximum expected covering location problem, respectively. The dynamic dispatching heuristic takes into account real-time information about both the state of equipment and the fleet of service engineers, while the dynamic repositioning heuristic maximizes the expected weighted coverage of future service requests. In a test bed with a small network, we show that our most advanced heuristic performs well with an average optimality gap of 4.3% for symmetric instances and 5.8% for asymmetric instances. To show the practical value of our proposed heuristics, extensive numerical experiments are conducted on a large test bed with service logistics networks of real-life size where significant savings of up to 56% compared to a state-of-the-art benchmark policy are attained.
Original languageEnglish
Pages (from-to)583-598
Number of pages16
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 1 Sep 2020


  • Logistics
  • Service engineers
  • Maintenance
  • Dynamic policies
  • Markov decision process


Dive into the research topics of 'Dynamic dispatching and repositioning policies for fast-response service networks'. Together they form a unique fingerprint.

Cite this