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