考虑路径风险的不确定需求应急物流定位-路径问题

摘要/Abstract

摘要：

针对突发事件发生后路网和救援物资需求的不确定性，考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性，以应急物资运达总时间最小和系统总成本最小为目标，建立了基于随机机会约束规划的多目标应急物流定位-路径模型，设计了改进的遗传算法对其进行求解，采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性.

关键词: 应急物流, 定位-路径问题, 路径风险, 随机机会约束规划, 遗传算法

Abstract:

The location-routing problem (LRP) is an important logistics problem in emergency management. Considering the risk of the extended traveling time, the risk of road connectivity, the road complexity and the demand uncertainty of relief supplies, a multi-objective optimization model based on the stochastic chance constrained programming was proposed to minimize the total transportation time and the total system cost. Then, an improved genetic algorithm (GA) with penalty function was presented to solve the optimization problem. The results of numerical examples show that the optimization model and the improved GA algorithm proposed in this paper are feasible and effective.

Key words: emergency logistics, location-routing problem (LRP), path risk, stochastic chance constrained programming, genetic algorithm

中图分类号:

U 116.2

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

SUN Huali1,ZHOU Zhanjie1,XUE Yaofeng2. Emergency Location-routing Problem with Uncertain Demand under Path Risk[J]. Journal of Shanghai Jiaotong University, 2013, 47(06): 962-966.

参考文献

［1］刘春林,何建敏,盛昭涵. 给定限制期条件下最小风险路径的选取算法［J］.系统工程学报,1999,14(3):221226.

LIU Chunlin, HE Jianmin, SHENG Zhaohan. An algorithm to select the minimum risk path by a given deadline［J］. Journal of Systems Engineering, 1999, 14(3):221226.

［2］廖涌泉,贾利民,李实,等. 基于道路连通度的路网可靠度分析方法［J］.交通运输工程与信息学报,2011,9(2):3034.

LIAO Yongquan, JIA Limin, LI Shi. Research on the connectivity reliability of transport networks［J］. Journal of Transportation Engineering and Information, 2011, 9(2):3034.

［3］Salhi S, Nagy G. Consistency and robustness in location routing［J］. Studies in Locational Analysis, 1999, 13: 319.

［4］Yi W, 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］Sun H L, Wang X Q, Xue Y F. A bilevel programming model for a multifacility locationrouting problem in urban emergency system［J］. Lecture Notes in Electrical Engineering, 2011, 111: 7580.

［6］Han Y J, Guan X H, Shi L Y. 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.

［7］郑斌, 马祖军, 方涛. 应急物流系统中的模糊多目标定位—路径问题研究［J］.系统工程, 2009, 27(8): 2125.

ZHENG Bin, MA Zujun, FANG Tao. Fuzzy multiobjective locationrouting problem in emergency logistics systems［J］. System Engineering, 2009, 27(8):2125.

［8］孙华丽, 王循庆, 薛耀锋. 应急定位路径的模糊机会约束规划模型［J］.统计与决策,2012,7(4):4547.

SUN Huali, WANG Xunqing, XUE Yaofeng. Fuzzy chance constrained programming model for emergency locationrouting problem［J］. Statistics and Decision, 2012, 7(4):4547.

［9］王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP［J］.运筹与管理,2011,20(5): 6372.

WANG Shaoren, MA Zujun. Fuzzy dynamic LRP with time windows in postearthquake emergency logistics systems［J］. Operations Research And Management Science, 2011, 20(5):6372.

［10］张杰,王志勇,许维胜,等.突发事件下应急救援路径选择模型的构建和求解［J］.计算机应用研究,2011,28(4):13111314.

ZHANG Jie, WANG Zhiyong, XU Weisheng, et al. Model and solution of rescue path selection in emergency［J］. Application Research of Computers, 2011, 28(4):13111314.

［11］Nakahara Y, Sasaki M, Gen M. On the linear programming problems with interval coefficients［J］.International Journal of Computer Industrial Engineering, 1992, 23:301304.

［12］Liu B D, Iwamura K. Chance constrained programming with fuzzy parameters［J］.Fuzzy Sets and Systems, 1998.94:227237.

［13］Prins C, Prodhon C, WolflerCalvo R. Solving the capacitated locationrouting problem by a GRASP complemented by a learning process and a path relinking［J］. 4ORA Quarterly Journal of Operations Research, 2006, 4(3):221238.

[1]	. 低渗油井节能生产参数多目标优化方法[J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 486-498.
[2]	张聪, 疏炳南, 张江涛, 金勇. 基于响应面法-遗传算法的船舶推进轴系多目标优化设计[J]. 上海交通大学学报, 2025, 59(4): 466-475.
[3]	张荣夫, 王金强, 刘敏霞. 基于资源最优化的复杂系统模块化设计优化方法[J]. 空天防御, 2025, 8(3): 86-94.
[4]	韩一鸣, 贺彬, 杨博, 李嘉乐. 考虑行驶特性的电动汽车充电站联合电储能系统最优规划[J]. 上海交通大学学报, 2025, 59(11): 1720-1731.
[5]	孙栋一, 蒲宇亭, 章建榜. 基于GA-BP神经网络的防空导弹实时目标分配方法[J]. 空天防御, 2025, 8(1): 62-70.
[6]	路庆昌, 刘鹏, 秦汉, 徐鹏程. 考虑路段恢复差异的道路网络恢复决策优化[J]. 上海交通大学学报, 2024, 58(7): 1118-1129.
[7]	孙乾洋, 周利, 丁仕风, 刘仁伟, 丁一. 基于人工神经网络的极地船舶冰阻力预报方法[J]. 上海交通大学学报, 2024, 58(2): 156-165.
[8]	钟科星, 丁乐声, 张聪, 毛彦东, 陈金龙. 基于神经网络的风电海缆弯曲限制器优化设计[J]. 海洋工程装备与技术, 2024, 11(1): 70-76.
[9]	赵志斌, 骆彬, 唐婷, 王春芳, 孙中华. 改进型自激谐振无线电能传输系统[J]. 上海交通大学学报, 2023, 57(7): 859-867.
[10]	蒋瑞民, 王宣灵, 张明恩, 赵斌. 基于量子遗传算法的反舰导弹航路规划方法[J]. 空天防御, 2023, 6(4): 31-34.
[11]	夏云松, 谭剑锋, 韩水, 高金娥. 基于反向传播神经网络的风力机涡流发生器优化[J]. 上海交通大学学报, 2023, 57(11): 1492-1500.
[12]	闫青, 鲁建厦, 江伟光, 邵益平, 汤洪涛, 李英德. 考虑双端口布局的紧致化仓储系统堆垛机路径优化[J]. 上海交通大学学报, 2022, 56(7): 858-867.
[13]	王箫剑, 洪君, 陈晶华, 李鸿光. 基于参数化建模和响应面优化的箱体减重研究[J]. 空天防御, 2022, 5(4): 60-66.
[14]	周天颜, 冯小恩, 范云锋, 董诗音, 李玉庆, 金慧中. 避免防空火力过剩的地面兵力防御部署优化模型[J]. 空天防御, 2022, 5(4): 19-23.
[15]	王卓鑫, 赵海涛, 谢月涵, 任翰韬, 袁明清, 张博明, 陈吉安. 反向传播神经网络联合遗传算法对复合材料模量的预测[J]. 上海交通大学学报, 2022, 56(10): 1341-1348.