Abstract：In order to ensure that urban emergency supplies can be delivered to the demand point in a timely and accurate manner, especially for special emergency supplies with a short life cycle′ perishable goods, its timeliness requirements are higher. Based on the emergency scenario of sudden public health events, this paper establishes a multi-objective location model of urban perishable goods distribution center with the goal of minimizing transportation time and transportation cost and maximizing relative coverage area. The Harris Hawk optimization algorithm (HHO) is improved to achieve an effective solution to the multi-objective location problem of perishable goods distribution center. In order to verify the effectiveness of the model, a district in Shanghai is selected as a research example. The results show that the improved HHO algorithm can solve the location model of perishable goods distribution center under actual urban road conditions, and can provide an intuitive multi-objective location optimization scheme.
张志霞, 李朋璋. 改进HHO算法在易逝品配送中心选址中的应用[J]. 复杂系统与复杂性科学, 2024, 21(4): 91-98.
ZHANG Zhixia, LI Pengzhang. The Application of an Improved HHO Algorithm in the Location of Perishable Goods Distribution Center[J]. Complex Systems and Complexity Science, 2024, 21(4): 91-98.
[1] 郑江波,程福阳,杨柳.基于马氏决策过程的易逝品联合策略[J]. 计算机集成制造系统,2017,23(1):144-153. ZHENG J B, CHENG F Y, YANG L.Joint strategy of perishable products based on Markov decision process [J].Computer Integrated Manufacturing System, 2017,23(1): 144-153. [2] 王付宇,汤涛,李艳,等. 疫情事件下多灾点应急资源最优化配置研究[J]. 复杂系统与复杂性科学,2021,18(1):53-62. WANG F Y, TANG T, LI Y, et al. Study on optimal allocation of emergency resources in multiple disaster sites under epidemic events[J]. Complex System and Complexity Science, 2021,18(1): 53-62. [3] 张玲,曾倩.考虑需求点差异性的应急资源配置优化研究[J]. 电子科技大学学报(社会科学版),2021,23(6):57-64. ZHANG L, ZENG Q.Research on the optimization of emergency resource allocation considering the difference of demand points [J].Journal of UESTC (Social Science Edition), 2021,23(6): 57-64. [4] 张波,高晓丽,梅霓,等. 口岸突发公共卫生事件应急物资分级储备模型研究[J].中国国境卫生检疫杂志,2020,43(2):132-136. ZHANG B, GAO X L, MEI N, et al.Research on the hierarchical reserve model of emergency supplies for public health emergencies at ports [J].Chinese Journal of Frontier Health and Quarantine, 2020,43(2): 132-136. [5] 钟莉梦桃,王长军.面向防灾预案的两阶段应急血液供应链鲁棒优化[J]. 工业工程与管理,2022,27(2):95-103. ZHONG L M T, WANG C J. Robust optimization of two-stage emergency blood supply chain for disaster prevention plan [J]. Industrial Engineering and Management, 2022, 27(2): 95-103. [6] 丛雯婧,俞武扬.考虑台风情景的区域应急物资储备库选址模型与算法[J]. 工业工程与管理,2020,25(5):68-74. CONG W J, YU W Y. A model and algorithm for the location of regional emergency material reserve depots considering typhoon scenarios [J]. Industrial Engineering and Management, 2020,25(5): 68-74. [7] 孔珊,仲昭林,张纪会. 多路径选择变速双目标物流配送路径规划[J]. 复杂系统与复杂性科学,2022,19(1):74-80. KONG S, ZHONG Z L, ZHANG J H.Multi-path selection variable speed dual-objective logistics distribution path planning [J].Complex System and Complexity Science, 2022,19(1): 74-80. [8] 彭大江,叶春明,赵灵玮. 改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用[J]. 运筹与管理,2022,31(4):14-20. PENG D J, YE C M, ZHAO L W. Application of improved grasshopper optimization algorithm in bi-objective emergency material center location problem [J].Operation and Management, 2022,31(4): 14-20. [9] 徐国天,刘猛猛. 基于改进哈里斯鹰算法同步优化特征选择的恶意软件检测方法[J]. 信息网络安全,2021(12):9-18. XU G T, LIU M M. Malware detection method based on improved Harris Hawk algorithm to synchronously optimize feature selection [J]. Information Network Security, 2021(12): 9-18. [10] 苗振腾,王威,王俊鹏. 基于神经网络改进的HHO算法AGV路径规划[J]. 组合机床与自动化加工技术,2022(9):20-23,28. MIAO Z T, WANG W, WANG J P.AGV path planning based on neural network improved HHO algorithm [J].Combined Machine Tools and Automatic Processing Technology, 2022(9): 20-23,28. [11] ÇETINKAYA C, ERBAŞ M, KABAK M, et al. A mass vaccination site selection problem: an application of GIS and entropy-based MAUT approach[J]. Socio-Economic Planning Sciences, 2022,85:101376. [12] KAYA Ö, ALEMDAR K D, ATALAY A, et al. Electric car sharing stations site selection from the perspective of sustainability: a GIS-based multi-criteria decision making approach[J]. Sustainable Energy Technologies and Assessments, 2022, 52: 102026. [13] 黄少先,徐松林. 基于GIS与灰色聚类评估模型的变电站选址[J]. 电力系统保护与控制,2011,39(24):84-89. HUANG S X, XU S L. Substation location based on GIS and grey clustering evaluation model [J]. Power System Protection and Control, 2011,39(24): 84-89. [14] 许童羽,孙艳辉. 基于GIS和改进微分进化算法的农网变电站选址定容[J]. 电力系统保护与控制,2009,37(22):34-39. XU T Y, SUN Y H. Substation location and sizing in rural power grid based on GIS and improved differential evolution algorithm [J]. Power System Protection and Control, 2009,37(22): 34-39. [15] 李素红,宋情情,苑颂. 基于GIS的养老地产项目选址研究——以天津市为例[J]. 天津大学学报(社会科学版),2017,19(3):204-209. LI S H, SONG Q Q, YUAN S.Research on the location of pension real estate projects based on GIS-taking Tianjin as an example [J].Journal of Tianjin University (Social Science Edition), 2017,19(3): 204-209. [16] 黄钦,杨波,徐新创,等. 基于多源空间数据和随机森林模型的长沙市茶颜悦色门店选址与预测研究[J]. 地球信息科学学报,2022,24(4):723-737. HUANG Q, YANG B, XU X C, et al. Research on the location and prediction of Chayan Yuese stores in Changsha based on multi-source spatial data and random forest model [J]. Acta Geoinformatics, 2022,24(4): 723-737. [17] 吴钦钦,王珂,樊文有,等. 基于连续空间需求的公共图书馆最大覆盖选址方法——以武汉市主城区为例[J]. 地理与地理信息科学,2020,36(1):27-34,99. WU Q Q, WANG K, FAN W Y, et al. Location method for maximum coverage of public libraries based on continuous space needs—A case study of the main urban area of Wuhan [J]. Geography and Geographic Information Science, 2020,36(1): 27-34,99. [18] 王非,徐渝,李毅学. 离散设施选址问题研究综述[J]. 运筹与管理,2006,15(5):64-69. WANG F, XU Y, LI Y X.Review of discrete facility location problem [J].Operation Research and Management, 2006,15(5): 64-69. [19] HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris hawks optimization: algorithm and applications[J]. Future Generations Computer Systems: FGCS,2019:97:849-872. [20] COELLO C C A,PULIDO G T,LECHUGA M S.Handing multiple objectives with particle swarm optimization[J].IEEE Trans on Evolutionary Computations,2004,8(3):256-279. [21] 刘小宁,魏霞,谢丽蓉.混合哈里斯鹰算法求解作业车间调度问题[J].计算机应用研究,2022,39(6):1673-1677. LIU X N, WEI X, XIE L R. Hybrid Harris Hawk algorithm for job shop scheduling problem [J].Computer Application Research, 2022, 39(6): 1673-1677. [22] 赵世杰,高雷阜,于冬梅,等. 融合能量周期性递减与牛顿局部增强的改进HHO算法[J]. 控制与决策,2021,36(3):629-636. ZHAO S J, GAO L F, YU D M, et al. An improved HHO algorithm combining periodic energy decline and Newton local enhancement [J].Control and Decision, 2021,36(3): 629-636.
