雪灾救援物资车辆-直升机联合运送的调度问题研究

中国管理科学 ›› 2014, Vol. 22 ›› Issue (3): 59-67.

雪灾救援物资车辆-直升机联合运送的调度问题研究

祁明亮¹, 秦凯杰^1,2, 赵琰³

1. 中国科学院科技政策与管理科学研究所, 北京 100190;
2. 中国科学院大学工程管理与信息技术学院, 北京 100049;
3. 新疆维吾尔自治区人民政府应急办, 新疆乌鲁木齐 830041

收稿日期:2012-01-18 修回日期:2013-04-02 出版日期:2014-03-20 发布日期:2014-03-19
作者简介:祁明亮（1974- ），男（汉族），河南修武人，中国科学院科技政策与管理科学研究所，管理学博士，研究方向：应急管理.
基金资助:
科技支疆项目（201191171）；研究所重大研究任务项目C类（Y201181Z01）

Research on Problem of Scheduling of Helicopter Coordinated with Vehicle for Resources Distribution in Snowstorm

QI Ming-liang¹, QIN Kai-jie^1,2, ZHAO Yan³

1. Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China;
2. College of Engineering & Information Technology, University of CAS, Beijing 100049, China;
3. Emergency Management Office, The Government of Xinjiang Uygur Autonomous Region of China, Urumqi 830041, China

Received:2012-01-18 Revised:2013-04-02 Online:2014-03-20 Published:2014-03-19

摘要/Abstract

摘要： 文章研究了雪灾救援中车辆与直升飞机联合运输应急物资的调度问题。在道路疏通能力与整体救援时间有限的情况下，首先决策需要疏通的道路，及其疏通顺序，对疏通后的需求点采用汽车运输补给，该阶段决策目标为汽车运输量最大化；然后调度直升飞机对各点疏通前的物资短缺以及未疏通的需求点进行物资运输，设计每架直升机的飞行路线与各点投放量，使得两个阶段运输完成后，最大化所有需求点中最小物资可维持时间。文章对两个阶段分别建立混合整数规划模型，并设计启发式算法，最后以西北某区域的路网结构为例，设计了数值算例。

关键词: 物资运送, 直升机调度, 混合整数规划, 应急管理

Abstract: Scheduling problem of helicopter coordinated with vehicle for relief distribution in snow disaster is the focus of this paper. With constraints of the ability of clearing snow in the road and the relief time windows, the set of roads and the order of roads to be cleared are determined at first, and the object is the maximum of traffic volume. The demand of the sites before cleared and the remanding sites are supplied by the helicopters. In the second stage, the route of the helicopter and the unloading to each site are decided. The final objective is to maximize the minimum sustain time of all the sites. Two mixed-integer programming models are proposed and a heuristic algorithm is.presented. A numeral example based on the network of road in the northwest of China is given at the end.

Key words: resources distribution, scheduling of helicopter, mixed-integer programming, emergency management

中图分类号:

C931

祁明亮, 秦凯杰, 赵琰. 雪灾救援物资车辆-直升机联合运送的调度问题研究[J]. 中国管理科学, 2014, 22(3): 59-67.

QI Ming-liang, QIN Kai-jie, ZHAO Yan. Research on Problem of Scheduling of Helicopter Coordinated with Vehicle for Resources Distribution in Snowstorm[J]. Chinese Journal of Management Science, 2014, 22(3): 59-67.

参考文献

[1] 缪成, 许维胜, 吴启迪. 大规模应急救援物资运输模型的构建与求解[J]. 系统工程, 2006, 24(11): 6-12.

[2] LinetÖzdamar, Ekinci E, Kücükyazici B. Emergency Logistics Planning in Natural Disasters[J]. Annals of Operations Research, 2004, 129(1-4): 217-245.

[3] Sheu J B. An emergency logistics distribution approach for quick response to urgent relief demand in disasters[J]. Transportation Research Part E, 2007, 43: 687-709.

[4] Yi Wei, Özdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities[J]. European Journal of Operational Research, 2007, 179(3): 1177-1193.

[5] 何正文, 贾涛, 徐渝. 基于禁止时间窗的应急物资调度车辆路径问题[J]. 运筹与管理, 2009, 18(2):1-6.

[6] 王苏生, 王岩. 基于公平优先原则的多受灾点应急资源配置算法[J]. 运筹与管理, 2008, 17(3):16-21.

[7] Chen H K, Hsueh C F, Chang M S. Production scheduling and vehicle routing with time windows for perishable food products[J]. Computers & Operations Research, 2009, 36(7):2311-2319.

[8] 王征, 张俊, 王旭坪. 多车场带时间窗车辆路径问题的变邻域搜索算法[J]. 中国管理科学, 2011, 19(2):99-100.

[9] 丁秋雷, 胡祥培, 李永先.求解有时间窗的车辆路径问题的混合蚁群算法[J].系统工程理论与实践, 2007, (10):98-104.

[10] Hemmelmayr V C, Doerner K F, Hart R F. A variable neighborhood search heuristic for periodic routing problems[J]. European Journal of operational research, 2009, 195(3):791-802.

[11] Pisinger D, Ropke S. A general heuristic for vehicle routing problems[J]. Computers and operations research, 2007, 34:2403-2435.

[12] Belfiore P, Yoshida Yoshizaki H T. Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil[J]. European Journal of operational research, 2009, 199(3): 750-758.

[13] 朱建明, 黄钧, 刘德刚, 等.突发事件应急医疗物资调度的随机算法[J].运筹与管理, 2010, 19(1):9-14.

[14] 郎茂祥, 胡思继. 用混合遗传算法求解物流配送路径优化问题的研究[J]. 中国管理科学, 2002, 10(5):51-56.

[15] Archetti C, Savelsbergh M W P. Worst-case analysis for split delivery vehicle routing problems[J]. Transportation Science, 2006, 40(2):226-234.

[16] Ho S C, Hangland D. A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars[J].Computers & Operations Research, 2004, 31(12):1947-1964.

[17] Barbarosoglu G,Özdamar L,Çevik A. An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations[J]. European Journal of Operational Research, 2002, 140(1):118-133