Enough Waiting for the Cable Guy—Estimating Arrival Times for Service Vehicle Routing

Marlin W. Ulmer () and Barrett W. Thomas ()
Additional contact information
Marlin W. Ulmer: Decision Support Group, Technische Universität Braunschweig, 38106 Braunschweig, Germany
Barrett W. Thomas: Management Sciences, University of Iowa, Iowa 52242-1994

Transportation Science, 2019, vol. 53, issue 3, 897-916

Abstract: Service providers dispatch vehicles to provide technical services or deliver goods. In many cases, customers must be present when the provider arrives, and customers are given an estimated time for when the service or delivery will take place. These times must often be given at the time of the request. However, at the time of the request, not all requests that will be serviced are known, and thus, there is uncertainty in the vehicle’s arrival time. In this paper, we present a method that anticipates future requests and their impact on arrival times in the estimation of arrival times. The proposed approach provides a state-dependent estimate, relying on a state space aggregation to account for the nearly infinite state space. We propose an offline method that draws on simulation to learn the values associated with aggregated states. We compare the proposed approach with myopic and conventional planning approaches. Results show that our approach significantly increases the service level relative to the benchmarks. The computational experiments also show that the quality of the estimates is impacted by both the requesting customer’s distance from the depot and the time of day when the customer calls. Such insights can be useful in developing schemes to increase customer satisfaction. The online appendix is available at https://doi.org/10.1287/trsc.2018.0846 .

Keywords: arrival-time estimation; time-window assignment; service routing; stochastic customer requests (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0846 (application/pdf)

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:inm:ortrsc:v:53:y:2019:i:3:p:897-916

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().