不确定条件下战时应急物资配送中心选址研究

doi:10.3778/j.issn.1002-8331.2206-0126

摘要/Abstract

摘要： 应急物资配送中心是战时运送应急物资的重要枢纽，面对战场环境的不确定性，设计高效、可靠的战时应急物资配送网络具有重要战略意义。将需求不确定性和设施损毁同时纳入考量，建立了模糊需求和设施损毁场景下带容量约束的可靠性选址模型。设计了一种改进的免疫遗传算法对模型进行求解。算法中针对模型特点加入动态交叉变异算子和客户优先级算法，通过仿真实验验证了模型和算法的有效性，为可靠性选址问题提供模型和求解思路。通过数值实验分析了不确定水平和损毁概率对实验结果的影响，结果表明损毁概率对最终选址方案有更大的影响。

关键词: 模糊需求, 设施损毁, 免疫遗传算法, 战时应急物流

Abstract: As emergency distribution centers are vital hubs in transporting supplies during wartime, it is of great strategic significance to design an efficient and reliable emergency logistics network in face of the uncertainty at war. Firstly, a capacitated reliable location model is proposed by considering both demand uncertainty and facility failure. Secondly, to solve the model, this paper develops an improved immune genetic algorithm by introducing dynamic cross and mutation operators and adding customer priority algorithm. Simulation experiments are carried out and the results verify the effectiveness of the model and algorithm, which provides models and methods for the location problem with fuzzy demand and reliability. Finally, the sensitivity of uncertainty level and facility failure probability is analyzed by numerical experiments, and the results show that facility failure probability has greater impact on the final location decision.

Key words: fuzzy demand, facility failure, immune genetic algorithm, emergency logistics in wartime

黄志文, 李鸿旭, 钟元芾, 曹志钦, 吕娜, 苏倩, 张英朝. 不确定条件下战时应急物资配送中心选址研究[J]. 计算机工程与应用, 2023, 59(4): 269-279.

HUANG Zhiwen, LI Hongxu, ZHONG Yuanfu, CAO Zhiqin, LYU Na, SU Qian, ZHANG Yingchao. Study on Emergency Distribution Center Location in Wartime Under Uncertainty[J]. Computer Engineering and Applications, 2023, 59(4): 269-279.

参考文献

[1] 王宗喜.军事物流学[M].北京：清华大学出版社，2007.
WANG Z X.Military logistics[M].Beijing：Tsinghua University Press，2007.
[2] 苟烨.军事物流系统规划与设计[M].北京：中国财富出版社，2019：23-32.
GOU Y.Military logistics system planning and design[M].Beijing：China Logistics Supply Press，2019：23-32.
[3] ZHONG S，CHENG R，JIANG Y，et al.Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand[J].Transportation Research Part E：Logistics and Transportation Review，2020，141：102015.
[4] 肖颖琛，陈刚.数据驱动的多周期鲁棒追踪方舱医院选址研究[J].计算机工程与应用，2023，59（4）：280-289.
XIAO Y C，CHEN G.Study on multi-period robust tracking shelter hospital location based on data-driven[J].Computer Engineering and Applications，2023，59（4）：280-289.
[5] 唐志强，李锐.模糊需求的多周期可靠性绿色选址-路径问题[J/OL].计算机工程与应用（2022-04-22）[2022-05-29].http：//kns.cnki.net/kcms/detail/11.2127.TP.20220422.1231.
008.html.
TANG Z Q，LI R.Multi-period reliable green location，routing problem with fuzzy demand[J/OL].Computer Engineering and Applications（2022-04-22）[2022-05-29].http：//kns.cnki.net/kcms/detail/11.2127.TP.20220422.1231.008.html.
[6] AKBARI M，TAVAKKOLI R，et al.A tri-level r-interdiction median model for a facility location problem under imminent attack[J].Computers & Industrial Engineering，2017，114：151-165.
[7] 于冬梅，高雷阜，赵世杰.考虑应急设施中断风险与防御的可靠性选址模型研究[J].运筹与管理，2020，29（9）：53-61.
YU D M，GAO L S，ZHAO S J.Reliable emergency facility location with disruption and fortification considerations[J].Operation Research and Management Science，2020，29（9）：53-61.
[8] 于冬梅，高雷阜，赵世杰.不确定与损毁情景下可靠性设施选址鲁棒优化模型与算法研究[J].系统工程理论与实践，2019，39（2）：498-508.
YU D M，GAO L S，ZHAO S J.Robust optimization model and algorithm for reliability facility location under uncertain and failure scenarios[J].System Engineering，Throry & Practice，2019，39（2）：498-508.
[9] 孙凌，梁明，罗长远.模糊需求下保障设施选址-路径模型及算法[J].火力与指挥控制，2020，45（8）：154-160.
SUN L，LIANG M，LUO C Y.Support facility location-routing model and algorithm under fuzzy demand[J].Fire Control & Command Control，2020，45（8）：154-160.
[10] 李东，晏湘涛，匡兴华.考虑设施失效的军事物流配送中心选址模型[J].计算机工程与应用，2010，46（11）：3-6.
LI D，YAN X T，KUANG X H.Location model for military logistics distribution centers considering facilities failure[J].Computer Engineering and Applications，2010，46（11）：3-6.
[11] ZADEH L A.Quantitative fuzzy semantics[J].Information Sciences，1971，3（2）：177-200.
[12] 刘彦奎.模糊随机优化理论[M].北京：中国农业大学出版社，2006.
LIU Y K.Fuzzy random theory[M].Beijing：China Agricultural University Press，2007.
[13] 刘宝碇，彭锦.不确定理论教程[M].北京：清华大学出版社，2005.
LIU B D，PENG J.An introduction to uncertainty theory[M].Beijing：Tsinghua University Press，2005.
[14] 刘宝碇，赵瑞清，王纲.不确定规则及应用[M].北京：清华大学出版社，2003.
LIU B D，ZHAO R，WANG G.Uncertain programming with applications[M].Beijing：Tsinghua University Press，2003.
[15] ZHANG Y，QI M，LIN W H，et al.A metaheuristic approach to the reliable location routing problem under disruptions[J].Transportation Research Part E：Logistics and Transportation Review，2015，83：90-110.
[16] CHEN W.Application of immune genetic algorithm in survey data processing[J].Applied Mechanics and Materials，2013：1737-1740.
[17] XU B Q.The application of immune genetic algorithm in parallel sorting[J].Applied Mechanics and Materials，2014：466-469.
[18] GIOSA I D，TANSINI I L，VIERA I O.New assignment algorithms for the multi-depot vehicle routing problem[J].Journal of the Operational Research Society，2002，53（9）：977-984.
[19] MANZOUR-AL-AJDAD S M H，TORABI S A，ESHGHI K.Single-source capacitated multi-facility weber problem—an iterative two phase heuristic algorithm[J].Computers & Operations Research，2012，39（7）：1465-1476.