On the Value and Challenge of Real-Time Information in Dynamic Dispatching of Service Vehicles

Marlin W. Ulmer (), Leonard Heilig () and Stefan Voß ()
Additional contact information
Marlin W. Ulmer: Technische Universität Braunschweig
Leonard Heilig: University of Hamburg
Stefan Voß: University of Hamburg

Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, 2017, vol. 59, issue 3, No 4, 171 pages

Abstract: Abstract Ubiquitous computing technologies and information systems pave the way for real-time planning and management. In the process of dynamic vehicle dispatching, the adherent challenge is to develop decision support systems using real-time information in an appropriate quality and at the right moment in order to improve their value creation. As real-time information enables replanning at any point in time, the question arises when replanning should be triggered. Frequent replanning may lead to efficient routing decisions due to vehicles’ diversions from current routes while less frequent replanning may enable effective assignments due to gained information. In this paper, the authors analyze and quantify the impact of the three main triggers from the literature, exogenous customer requests, endogenous vehicle statuses, and replanning in fixed intervals, for a dynamic vehicle routing problem with stochastic service requests. To this end, the authors generalize the Markov-model of an established dynamic routing problem and embed the different replanning triggers in an existing anticipatory assignment and routing policy. They particularly analyze under which conditions each trigger is advantageous. The results indicate that fixed interval triggers are inferior and dispatchers should focus either on the exogenous customer process or the endogenous vehicle process. It is further shown that the exogenous trigger is advantageous for widely spread customers with long travel durations and few dynamic requests while the endogenous trigger performs best for many dynamic requests and when customers are accumulated in clusters.

Keywords: Dynamic vehicle routing; Dynamic dispatching process; Stochastic requests; Real-time information; Replanning trigger (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s12599-017-0468-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:binfse:v:59:y:2017:i:3:d:10.1007_s12599-017-0468-2

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/12599

DOI: 10.1007/s12599-017-0468-2

Access Statistics for this article

Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK is currently edited by Martin Bichler

More articles in Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK from Springer, Gesellschaft für Informatik e.V. (GI)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().