A Dynamic Vehicle Routing Problem for Medical Supplies in Large-scale Emergencies

摘要：

In this paper, we propose a mathematical model for a dynamic vehicle routing problem (VRP) with stochastic demands and real-time vehicle control for large-scale emergencies. The problem involves multiple vehicles with various capacities and instantaneous variations of service requests in demand nodes. Both dispatched (serving in a route) and undispatched (in depot) vehicles are considered in the problem. And the adjustments of planned routes arising from demand nodes and service requests are also considered. Then, we propose a hybrid solution algorithm based on C-W saving and tabu search algorithms. Experiments demonstrate the effectiveness of the proposed model and algorithm.

关键词： Dynamic vehicle routing large-scale emergency optimization hybrid algorithm

作者: J. Y. Luo J. Y. Wang H.Yu

作者单位: School of Information Science and Engineering Graduate University of Chinese Academy of Sciences Bei The School of Science Communication University of China Beijing, China College of Engineering Graduate University of Chinese Academy of Sciences Beijing, China

会议类型: 国际会议

会议名称: 2011 6th Joint International Information Technology and Artificial Intelligence Conference(2011年第六届IEEE联合国际信息技术与人工智能会议 IEEE ITAIC 2011)

会议地点: 重庆

会议语种:英文

页码: 271-275

在线出版日期: 2011-08-20（万方平台首次上网日期，不代表论文的发表时间）