Journal article
Ensuring service levels in routing problems with time windows and stochastic travel times
European journal of operational research, Vol.240(2), pp.539-550
01/16/2015
DOI: 10.1016/j.ejor.2014.06.045
Abstract
In the stochastic variant of the vehicle routing problem with time windows, known as the SVRPTW, travel times are assumed to be stochastic. In our chance-constrained approach to the problem, restrictions are placed on the probability that individual time window constraints are violated, while the objective remains based on traditional routing costs. In this paper, we propose a way to offer this probability, or service level, for all customers. Our approach carefully considers how to compute the start-service time and arrival time distributions for each customer. These distributions are used to create a feasibility check that can be "plugged" into any algorithm for the VRPTW and thus be used to solve large problems fairly quickly. Our computational experiments show how the solutions change for some well-known data sets across different levels of customer service, two travel time distributions, and several parameter settings. (C) 2014 Elsevier B.V. All rights reserved.
Details
- Title: Subtitle
- Ensuring service levels in routing problems with time windows and stochastic travel times
- Creators
- Jan Fabian Ehmke - Freie Universität BerlinAnn Melissa Campbell - University of IowaTimothy L. Urban - University of Tulsa
- Resource Type
- Journal article
- Publication Details
- European journal of operational research, Vol.240(2), pp.539-550
- Publisher
- Elsevier
- DOI
- 10.1016/j.ejor.2014.06.045
- ISSN
- 0377-2217
- eISSN
- 1872-6860
- Number of pages
- 12
- Language
- English
- Date published
- 01/16/2015
- Academic Unit
- Business Analytics
- Record Identifier
- 9984380447702771
Metrics
8 Record Views