大规模灾害中基于聚类的医疗物资联合运送优化

中国管理科学 ›› 2014, Vol. 22 ›› Issue (10): 80-89.

大规模灾害中基于聚类的医疗物资联合运送优化

阮俊虎¹, 王旭坪^1,2, 杨挺¹

1. 大连理工大学系统工程研究所, 辽宁大连 116023;
2. 大连理工大学商学院, 辽宁盘锦 124221

收稿日期:2013-06-30 修回日期:2014-02-20 出版日期:2014-10-20 发布日期:2014-10-20
作者简介:阮俊虎（1983-），男（汉族），河南周口人，大连理工大学系统工程研究所，博士研究生，研究方向：应急物流优化.
基金资助:
国家自然科学基金资助项目（71171029，71301020，71471025）；河北省社会科学发展研究课题（2014030208）

A Clustering-Based Approach for Medical Supplies Intermodal Transportation in Large-Scale Disasters

RUAN Jun-hu¹, WANG Xu-ping^1,2, YANG Ting¹

1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China;
2. School of Business, Dalian Uuiversity of Techonology, Panjin 124221, China

Received:2013-06-30 Revised:2014-02-20 Online:2014-10-20 Published:2014-10-20

摘要/Abstract

摘要： 应急响应中，往往出现救援物资供应节点与需求节点距离太远、关键道路损毁导致难以及时通过车辆运送物资到灾区等情景，此时直升飞机逐渐被用来运送关键应急资源（如医疗物资及医护人员）。然而，大规模灾害中难以使用直升飞机运送医疗物资到每个医疗救助点，通常考虑灾民的聚集性选择一定数量的应急中转点，以接收直升飞机运送的医疗物资，之后采用车辆运送物资到其覆盖的医疗救助点。针对该问题，提出一种基于聚类的两阶段医疗物资联合运输方法：第一阶段根据医疗救助点分布，采用模糊C-均值算法（FCM）进行应急中转点选择和医疗救助点划分，并针对FCM划分中存在的剩余容量不均衡问题，考虑容量约束提出一种改进划分方法（FCMwCC），构建“直升飞机-车辆”医疗物资联合运输网络结构；第二阶段建立基于聚类的运送路线优化模型，确定从应急中转点到医疗救助点的具体运送路线。数值实验验证了提出方法和算法的有效性。

关键词: 大规模灾害, 医疗物资, 联合运输, 中转点选择, 路线优化

Abstract: In real-world emergency responses, helicopters are gradually used to transport key relief resources such as medical supplies and personnel, due to the long distance between supply nodes and demand nodes or the difficulty to reach to affected areas by land in time. However, it is often impossible to transport relief supplies to every medical aid point (MAP) by helicopters in large-scale disasters. In general, considering the aggregation of residents in disasters, emergency distribution points (EDPs) are set up for receiving urgent medical supplies from helicopters and then delivering the supplies to each MAP by vehicles. In the work, a clustering-based two-stage approach is developed for medical supplies intermodal transportation in disasters. In the first stage, according to the locations of MAPs, Fuzzy C-Means (FCM) is used to select EDPs and partition MAPs, and importantly an improved FCM algorithm with capacity constraints (FCMwCC) is developed to overcome the unbalanced extra capacity in the FCM partitioning, which can determine the network of helicopters-vehicles intermodal transportation. In the second stage, a clustering-based routes optimization model is developed, which can determine the vehicle traveling routes from EDPs to their covered MAPs. Numerical experiments test the effectiveness of the developed approach and algorithms, and the following findings are obtained. Firstly, the MAPs partitioning by the classic FCM could minimize the total distance among MAPs and EDPs, but could result in big extra capacities due to lack of considering the capacity constraints. Further the MAPs adjustment by the improved FCMwCC could decrease the extra capacities and the number of used medical vehicles. The proposed model and algorithms could select proper emergency distribution points and arrange transportation routes for real-world intermodal transportation of medical supplies.

Key words: large-scale disasters, medical supplies, intermodal transportation, temporary distribution centers selection, routes optimization

中图分类号:

阮俊虎, 王旭坪, 杨挺. 大规模灾害中基于聚类的医疗物资联合运送优化[J]. 中国管理科学, 2014, 22(10): 80-89.

RUAN Jun-hu, WANG Xu-ping, YANG Ting. A Clustering-Based Approach for Medical Supplies Intermodal Transportation in Large-Scale Disasters[J]. Chinese Journal of Management Science, 2014, 22(10): 80-89.

参考文献

[1] 石彪, 池宏, 祁明亮, 等. 应急物资运输的两阶段车辆调度模型[J]. 系统工程, 2012, 30(7): 105-111.

[2] 王旭坪, 马超, 阮俊虎. 运力受限的应急物资动态调度模型及算法[J]. 系统工程理论实践, 2013, 33(6): 1492-1500.

[3] Jia H, Ordóñez F, Dessouky M M. Solution approaches for facility location of medical supplies for large-scale emergencies [J]. Computers & Industrial Engineering, 2007, 52(2): 257-276.

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

[5] MeteH O, Zabinsky Z B. Stochastic optimization of medical supply location and distribution in disaster management [J]. International Journal of Production Economics, 2010, 126(1): 76-84.

[6] 杨文国, 黄钧, 郭田德. 大规模突发事件中伤员救助的救护车分配优化模型[J]. 系统工程理论与实践, 2010, 30(7): 1218-1224.

[7] Ruan Junhu, Wang Xuping, Shi Yan. Scenario-based allocating of relief medical supplies for large-scale disasters [J]. ICIC Express Letters, 2013, 7(2): 471-478.

[8] Barbarosolu G, Arda Y. A two-stage stochastic programming framework for transportation planning in disaster response[J]. Journal of the Operational Research Society, 2004, 55(1): 43-53.

[9] Hu Zhihua. A container multimodal transportation scheduling approach based on immune affinity model for emergency relief [J]. Expert Systems with Applications, 2011, 38(3): 2632-2639.

[10] Najafi M, Eshghi K, Dullaert W. A multi-objective robust optimization model for logistics planning in the earthquake response phase [J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 49(1): 217-249.

[11] 李双琳, 马祖军, 郑斌, 等. 震后初期应急物资配送的模糊多目标选址-多式联运问题[J]. 中国管理科学, 2013, 21(2): 144-151.

[12] Wang Xuping, Ruan Junhu, Shi Yan. A recovery model for combinational disruptions in logistics delivery: considering the real-world participators [J]. International Journal of Production Economics, 2012, 140(1): 508-520.

[13] de Carvalho F A T, Lechevallier Y, de Melo F M. Partitioning hard clustering algorithms based on multiple dissimilarity matrices [J]. Pattern Recognition, 2012, 45(1): 447-464.

[14] BezdekJ C. Pattern recognition with fuzzy objective function algorithms [M]. MA, USA: Kluwer Academic Publishers Norwell, 1981.