震后应急物资配送的模糊定位-路径问题研究

doi:10.16381/j.cnki.issn1003-207x.2016.05.013

中国管理科学 ›› 2016, Vol. 24 ›› Issue (5): 111-118.doi: 10.16381/j.cnki.issn1003-207x.2016.05.013

震后应急物资配送的模糊定位-路径问题研究

刘长石^1,2,4,5, 彭怡¹, 寇纲³

1. 电子科技大学经济与管理学院, 四川成都 611731;
2. 湖南商学院工商管理学院, 湖南长沙 410205;
3. 西南财经大学工商管理学院, 四川成都 610074;
4. 湖南商学院湖南省移动电子商务协调创新中心, 湖南长沙 410205;
5. 湖南商学院移动商务智能湖南省重点实验室, 湖南长沙 410205

收稿日期:2014-08-17 修回日期:2015-10-10 出版日期:2016-05-20 发布日期:2016-05-24
通讯作者: 刘长石(1975-),男(汉族),湖南邵阳人,电子科技大学经济与管理学院博士究生,湖南商学院教师,研究方向:应急物流管理、供应链管理,E-mail:liuchangshi964@126.com. E-mail:liuchangshi964@126.com
基金资助:
国家自然科学基金面上资助项目(71173028);国家自然科学基金资助项目(71222108);湖南省教育厅优秀青年项目(15B131);湖南省科技厅重点研发计划项目(2015ZK3049)

Research on Fuzzy Location-routing Problem in Post-earthquake Delivery of Relief Materials

LIU Chang-shi^1,2,4,5, PENG Yi¹, KOU Gang³

1. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 611731, China;
2. School of Management, Hunan University of Commerce, Changsha 410205, China;
3. School of Business Administration, Southwestern University of Finance and Economics, Chengdu 610074, China;
4. Mobile E-business Collaborative Innovation Center of Hunnan Province, Hunan University of Commerce, Changsha 410205, China;
5. Key Laborartory of Huna Province for Mobile Bsiness Intelligence, Hunan University of Commerce, Changsha 410205, China

Received:2014-08-17 Revised:2015-10-10 Online:2016-05-20 Published:2016-05-24

摘要/Abstract

摘要： 从系统集成优化的角度研究震后应急物资配送的一种新模糊定位-路径问题(LRP),综合考虑救灾点所在地理位置和地形导致的应急车辆行驶时间的随机性、救灾点应急物资需求量的不确定性与应急物资配送的时间紧迫性,以应急物资总运达时间最短与总配送成本最小为目标,构建一个基于机会约束规划的多目标模糊LRP优化模型,并根据模型的特点设计了一种混合免疫遗传算法予以求解。最后,通过算例验证了本文方法能有效解决震后应急物资配送的模糊多目标LRP,实现了震后应急物流中心定位和应急车辆路径规划的联合决策。

关键词: 应急物资配送, 车辆随机行驶时间, 定位-路径问题, 混合免疫遗传算法

Abstract: In order to improve the efficiency of emergency logistics, a new location-routing problem (LRP) in post-earthquake delivery of relief materials was studied from the view point of integrated optimization.By considering the stochastic vehicle time caused by the location and topography of relief points, the urgent window constraints, the fuzzy demands of relief materials and the urgency of rescue time in post-earthquake, a chance-constrained programming model for the fuzzy LRP was developed, and the goal is to minimize the total time in delivering relief materials and the total costs.A hybrid immune genetic algorithm was proposed to solve the model.Finally,the feasibility and validity of the model and algorithm was demonstrated by a numerical example.The test data are obtained from the Solomon's VRPTW BENCHMARK PROBLEMS.The results show that the proposed approaches effectively solve the fuzzy multi objective LRP, and realize joint decision of emergency logistics center location and emergency vehicle routing planning.

Key words: delivery of relief materials, stochastic vehicle travel time, location-routing problem, hybrid immune genetic algorithm

中图分类号:

F252

刘长石, 彭怡, 寇纲. 震后应急物资配送的模糊定位-路径问题研究[J]. 中国管理科学, 2016, 24(5): 111-118.

LIU Chang-shi, PENG Yi, KOU Gang. Research on Fuzzy Location-routing Problem in Post-earthquake Delivery of Relief Materials[J]. Chinese Journal of Management Science, 2016, 24(5): 111-118.

参考文献

[1] 郑斌,马祖军,方涛.应急物流系统中的模糊多目标定位-路径问题[J].系统工程, 2008,27(8):21-25.

[2] Chang M S, Tseng Y L, Chen Jingwen.A scenario planning approach for the flood emergency logistics preparation problem under uncertainty[J].Transportation Research E, 2007,43(6):737-754.

[3] Yi Wei, Kumar A.Ant colony optimization for disaster relief operations[J].Transportation Research E, 2007,43(6):660-672.

[4] 曾敏刚,崔增收,余高辉.基于应急物流的减灾系统LRP研究[J].中国管理科学, 2010, 18(2):75-80.

[5] 代颖,马祖军.应急物流系统中的随机定位-路径问题[J].系统管理学报, 2012,21(2):212-218.

[6] 代颖,马祖军,朱道立,等.震后应急物资配送的模糊动态定位-路径问题[J].管理科学学报, 2012,15(7):212-218.

[7] 汪寿阳,赵秋红,夏国平.集成物流管理系统中的定位-运输路线安排问题研究[J].管理科学学报, 2000,3(2):69-75.

[8] 林岩,胡祥培,王旭茵.物流系统优化中的定位-运输路线安排问题(LRP)研究评述[J].管理工程学报, 2004,18(4):45-49.

[9] 代颖,马祖军,郑斌.突发公共事件应急系统中的模糊多目标定位-路径问题研究[J].管理评论, 2010,22(1):121-128.

[10] 孙华丽,周战杰,薛耀锋.考虑路径风险的不确定需求应急物流定位-路径问题[J].上海交通大学学报, 2013,47(6):962-966.

[11] Sun Huali, Wang Xunqing, Xue Yaofeng.A bi-level programming model for a multi-facility location-routing problem in urban emergency system[M]//Zhang Liangchi,Zhang Chunliang.Lecture Notes in Electrical Engineering, 2011,111:75-80.

[12] Han Yunjun, Guan Xiahong, Shi Leyuan.Optimization based method for supply location selection and routing in large scale emergency material delivery[J].IEEE Transactions on Automation Science and Engineering, 2011,8(4):683-693.

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

[14] Wang Haijun, Du Lijing, Ma Shihua.Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake[J].Transportation Research Part E, 2014,69:160-179.

[15] 马祖军,代颖,李双琳.带限制期的震后应急物资配送模糊多目标开放式定位-路径问题[J].系统管理学报,2014,23(5):658-667.

[16] Rath S, Gutjahr W J.A math-heuristic for the warehouse location-routing problem in disaster relief[J].Computers & Operations Research, 2014,42(2):25-39.

[17] 张建勇,李军,郭耀煌.模糊需求信息条件下的实时动态车辆调度问题研究[J].管理工程学报,2004,18(4):69-72.

[18] Shinozuka M, Murachi Y, Dong Xuejiang, et al.Effect of seismic retrofit of bridges on transportation networks[J].Earthquake Engineering and Engineering Vibration, 2003,2(2):169-179.

[19] Bertini R L, Hansen S, Byrd A,et al.Experience implementing a user service for archived intelligent transportation systems data[J].Transportation Research Record:Journal of the Transportation Research Board, 2005,1917(1):90-99.

[20] 苏幼坡.城市生命线系统震后恢复过程优化的研究[D].天津:天津大学,2001.

[21] Peng Min, Peng Yi, Chen Hong.Post-seismic supply chain risk management:A system dynamics disruption analysis approach for inventory and logistics planning[J].Computers & Operations Research, 2014,42(1):14-24.

[22] Molla-Alizadeh-Zavardehi S, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R.Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a prufer number representation[J].Expert Systems with Applications, 2011,38(8):10462-10474.

[23] Chui C Y, Kuo I T, Lin C H.Applying artificial immune system and ant algorithm in air-conditioner market segmentation[J].Expert Systems with Applications, 2009,36(3):4437-4442.

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

[25] Ehrgott M,Shao Lizhen,Schobel A.An approximation algorithm for convex multi-objective programming problems[J].Journal of Global Optimization, 2011,50(3):397-416.

[26] Leyffer S.A complementarity constraint formulation of convex multiobjective optimization problems[J].Informs Journal on Computing, 2009,21(2):257-267.

震后应急物资配送的模糊定位-路径问题研究

Research on Fuzzy Location-routing Problem in Post-earthquake Delivery of Relief Materials

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	冯春, 向阳, 薛坤, 冯润森. 多周期多品种应急物资配送多目标优化模型[J]. 中国管理科学, 2017, 25(4): 124-132.
[2]	蔡洪文, 张殿业. 基于Lagrange松弛分解法的供应链生产-定位-路径集成问题优化[J]. 中国管理科学, 2010, 18(3): 53-57.