Journal of Guangxi Normal University(Natural Science Edition) ›› 2020, Vol. 38 ›› Issue (6): 1-13.doi: 10.16088/j.issn.1001-6600.2020.06.001

    Next Articles

Location and Dispatching of Multiple Emergency Materials Center Based on Fusion Immune Optimization and Genetic Algorithm

XU Lunhui*, CAO Yuchao, LIN Peiqun   

  1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong 510640, China
  • Received:2020-03-02 Published:2020-11-30

PDF (PC)

395

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

CLC Number: 

  • U116.2
[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.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] XU Jianmin, WEI Jia, SHOU Yanfang. Comprehensive Evaluation of Urban Road Traffic Operation StatusBased on Game Theory-Cloud Model[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(4): 1 -10 .
[2] ZHANG Canlong, LI Yanru, LI Zhixin, WANG Zhiwen. Block Target Tracking Based on Kernel Correlation Filter and Feature Fusion[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(5): 12 -23 .
[3] HU Jinming, WEI Duqu. Research on Generalized Sychronization of Fractional-order PMSM[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 14 -20 .
[4] ZHU Yongjian, LUO Jian, QIN Yunbai, QIN Guofeng, TANG Chuliu. A Method for Detecting Metal Surface Defects Based on Photometric Stereo and Series Expansion Methods[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 21 -31 .
[5] TANG Rongchai, WU Xiru. Real-time Detection of Passion Fruit Based on Improved YOLO-V3 Network[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 32 -39 .
[6] ZHANG Ruchang, QIU Jie, WANG Mingtang, CHEN Qingfeng. Classification of Protein 3D Structure Based on Adaptive Local Features[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 40 -50 .
[7] CHEN Dong, HU Kui. Cover Gorenstein AC-flat Dimensions[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 51 -55 .
[8] ZUO Jiabin, YUN Yongzhen. Anti-periodic Boundary Value Problem for a Class of Fractional Differential Equations[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 56 -64 .
[9] WANG Yue, YE Hongyan, LEI Jun, SUO Hongmin. Infinitely Many Classical Solutions for Kirchhoff Type Problem with Linear Term[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 65 -73 .
[10] HUANG Chunxian, ZHOU Xiaoliang. Bifurcation Analysis of an SIRS Epidemic Model with Graded Cure and Incomplete Recovery Rates[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 74 -81 .
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd