Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6894423 | European Journal of Operational Research | 2018 | 17 Pages |
Abstract
This paper concerns the generation of a priori routes for a fleet of vehicles that pick up and deliver items with stochastic demands. A failure-specific cooperative recourse strategy is proposed to explore a risk pooling mechanism for routing in the context of simultaneous pickup and delivery with stochastic demands. By defining complete failure and semi-failure of routing, the travelling cost under our failure-specific cooperative strategy is estimated. Also, an adaptive large neighbourhood search algorithm is developed. Compared with a strategy that involves no cooperation between vehicles, our strategy performs better in terms of reducing travelling costs, and balancing fleet size and detour frequency.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Lin Zhu, Jiuh-Biing Sheu,