基于融合免疫优化和遗传算法的多应急物资中心选址与调度

doi:10.16088/j.issn.1001-6600.2020.06.001

摘要/Abstract

摘要： 面对突发灾害事件时的物资调配是运输调度系统中的一个重要部分,为了更好地解决受灾点的救援问题,本文将免疫优化算法用于物流配送中心选址问题中,建立了应急物资中心选址-调度配送一体化的解决方案。在考虑该问题的约束条件和优化目标的基础上,建立了物流配送中心选址问题和多目标物资调度问题的数学模型,并综合考虑了运输过程中的距离和运输成本,建立了基于综合代价的成本评估模式,采用免疫优化算法获得最优的应急物资中心选址方案。根据选址结果和运输综合代价值,基于遗传算法结合多目标-多目标的调度问题改进了编码方式,采用多层编码的遗传算法制定了全局最优的物资中心-需求点的物资调度配送方案。结合湖北省新型冠状病毒的疫情,基于2种方法融合实现了一套合理且高效的应急物资中心选址-调度方案,论证了方法的合理性和高效性。本文结果对灾害场景下的应急物资处置具有指导意义。

关键词: 突发灾害应急物资, 中心选址, 调度配送, 免疫优化算法, 多层编码遗传算法

Abstract: Material allocation in the face of sudden disasters is an important part of the transportation dispatching system. In order to better solve the rescue problem at the disaster site, an integrated solution for emergency material center location-dispatching and distribution is established. In this paper, the immune optimization algorithm is used in the logistics distribution center location problem. Considering the constraints and optimization objectives of this problem, mathematical models of logistics distribution center location and multi-objective material scheduling problems are established. Comprehensively considering the distance cost and transportation cost in the transportation process, a cost assessment model is established, and an immune optimization algorithm is used to obtain the optimal location plan for emergency materials centers. According to the location results and the total value of transportation, the coding method is improved based on genetic algorithms combined with multi-objective-multi-objective scheduling problems, and a multi-layered genetic algorithm is used to develop a globally optimal material center-demand point material scheduling and distribution plan. Combined with the epidemic situation of new coronavirus in Hubei Province, based on the fusion of the two methods, a set of reasonable and efficient emergency material center location-scheduling scheme are realized, which demonstrate the rationality and efficiency of the method. This result may have significant effects on emergency materials disposal in disaster scenarios.

Key words: disaster environment emergency, center location, dispatch and distribution, immune optimization algorithm, multi-layer coding genetic algorithm

中图分类号:

U116.2

许伦辉, 曹宇超, 林培群. 基于融合免疫优化和遗传算法的多应急物资中心选址与调度[J]. 广西师范大学学报（自然科学版）, 2020, 38(6): 1-13.

XU Lunhui, CAO Yuchao, LIN Peiqun. Location and Dispatching of Multiple Emergency Materials Center Based on Fusion Immune Optimization and Genetic Algorithm[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 1-13.

参考文献

[1] YANG L L, JONES B F,YANG S H. A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms[J]. European Journal of Operational Research,2007,181(2):903-915.
[2] 王文峰,郭波,刘新亮. 多级覆盖设施选址问题建模及求解方法研究[C]// 中国优选法统筹法与经济数学研究会.第九届中国管理科学学术年会论文集. 北京:中国优选法统筹法与经济数学研究会,2007:144-148.
[3] RAWLS C G,TURNQUIST M A. Pre-positioning of emergency supplies for disaster response[J]. Transportation Research Part B:Methodological,2010,44(4):521-534.
[4] 李现美. 基于GA-PSO的应急物资储备中心选址研究[D]. 邯郸:河北工程大学,2014.
[5] 徐重岐,张涛,曾俊伟. 应急物流配送中心选址问题模型研究[J]. 物流科技,2015,38(1):1-3.
[6] 赵仁辉,杨丽娜,邵静. 一种基于改进蚁群算法与GIS的多约束配送中心选址方法[J]. 地球信息科学学报,2015,17(2):172-177.
[7] AI Y F,LU J,ZHANG L L. The optimization model for the location of maritime emergency supplies reserve bases and the configuration of salvage vessels[J]. Transportation Research Part E:Logistics and Transportation Review,2015,83:170-188.
[8] 张敏,张玲. 基于失效情景的应急设施选址评估指标体系与模型[J]. 中国管理科学,2016,24(11):129-136.
[9] 冯舰锐,盖文妹. 应急物资储备点选址多目标优化模型及算法研究[J]. 中国安全生产科学技术,2018,14(6):64-69.
[10] 宋英华,苏贝贝,霍非舟,等. 考虑动态需求的应急物资配送中心快速选址研究[J]. 中国安全科学学报,2019,29(8):172-177.
[11] WANG B C,LI M,HU Y,et al. Optimizing locations and scales of emergency warehouses based on damage scenarios[J]. Journal of the Operations Research Society of China,2020,8(3):437-456.
[12] 李进,张江华,朱道立. 灾害链中多资源应急调度模型与算法[J]. 系统工程理论与实践,2011,31(3):488-495.
[13] 刘长石,彭怡,寇纲. 震后应急物资配送的模糊定位-路径问题研究[J]. 中国管理科学,2016,24(5):111-118.
[14] 朱洪利,周泓,孔继利,等. 需求干扰下的两阶段应急资源调度问题[J]. 中国安全生产科学技术,2018,14(5):67-74.
[15] WANG H M,XU R F,XIONG Z J,et al. Research on the optimized dispatch and transportation scheme for emergency logistics[J]. Procedia Computer Science,2018,129:208-214.
[16] 赵振亚,董星奎. 基于微粒群算法的最小风险路径应急物资调度问题研究[J]. 大连交通大学学报,2019,40(5):13-17,23.
[17] 孙欣欣,李珊红. 多目标救灾应急物资调度优化问题研究[J]. 重庆科技学院学报(自然科学版),2019,21(3):65-68.
[18] 李巧茹,范忠国,田晓勇,等. 考虑震后道路可靠性的多目标应急调度问题研究[J]. 信息与控制,2019,48(3):372-379.
[19] CAUNHYE A M,ZHANG Y D,LI M Z,et al. A location-routing model for propositioning and distributing emergency supplies[J]. Transportation Research Part E:Logistics and Transportation Review,2016,90:161-176.
[20] LIU J,XIE K F. Emergency materials transportation model in disasters based on dynamic programming and ant colony optimization[J]. Kybernetes,2017,46(4):656-671.
[21] 曲冲冲,王晶,黄钧,等. 考虑时效与公平性的震后应急物资动态配送优化研究[J]. 中国管理科学,2018,26(6):178-187.
[22] 许可,宫华,刘芳,等. 基于离散粒子群算法的应急物资选址与调度[J]. 重庆师范大学学报(自然科学版),2018,35(6):15-21.
[23] 姚红云,牛凯. 应急物流中心选址与配送路径优化研究[J]. 物流科技,2019,42(3):35-39.
[24] 时丽娜. 进化多目标优化算法及其应用研究[D]. 桂林:广西师范大学,2010.
[25] 刘辉,林松辉. 基于遗传算法的配送中心选址:以广州KT物流科技有限公司为例[J]. 沿海企业与科技,2019(4):3-11.
[26] 施文嘉,邵竑湄,唐迪,等. 基于优化免疫算法冷链物流配送路径研究[J]. 微型电脑应用,2019,35(12):103-107.
[27] 孙清臣,曲林迟. 考虑多类应急物资需求不确定的选址模型[J]. 广西大学学报(自然科学版),2019,44(2):448-454.
[28] 刘志雄. 基于粒子群算法的物流配送车辆优化调度研究[J]. 武汉科技大学学报,2009,32(6):615-618.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed