期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 271, 期 3, 页码 896-912出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2018.05.049
关键词
Logistics; Stochastic vehicle routing; Pickup and delivery; A priori route optimisation; Adaptive large neighbourhood search
资金
- Ministry of Science and Technology of Taiwan, Republic of China [MOST 106-2410-H-002-055-MY3]
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. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据