摘要
本文针对突发公共卫生事件下的应急物资调度问题,在资源供应有限的情况下,考虑需求点间差异性,建立以需求缺口最小、时间延误最少和系统总成本最小为目标的应急物资轴辐供需网络优化模型。首先,使用熵值-TOPSIS法衡量需求紧迫度,优先对紧迫度高的点进行调度;其次,根据轴辐式网络的特点构建多式联运的应急物资供需网络多目标优化模型;最后,基于模型设计改进的NSGA-II算法,对拥挤度距离进行改进,增加外部存档对全局非支配解进行存储,并在外部存档的基础上使用K-means算法聚类。以传染病疫情湖北省为案例,进行实例分析,结果表明:该模型可有效对不同紧迫度的地区进行合理物资调度,并在保障公平性的同时兼顾时间和成本的优化。
To address the problem of dispatching emergency supplies under public health emergencies,an optimization model for the supply and demand network of emergency supplies with the objectives of minimizing demand gap,minimizing time delay and minimizing total system cost is established by considering the variability among demand points under the condition of limited resource supply.Firstly,the entropy-TOPSIS method is used to measure the urgency of demand points,and the points with high urgency are dispatched in priority.Secondly,a multi-objective optimization model for the supply and demand network of multimodal emergency supplies is constructed based on the characteristics of the hub-and-spoke network structure.Finally,an improved NSGA-II algorithm is designed based on the model to improve the congestion distance,and an external storage is added to store the global non-dominated solution set.K-means algorithm based on the external storage is incorporated.We take the COVID-19 in Hubei province as a case study.The results show that the model can effectively perform reasonable material dispatching for areas of different urgency and take into account the optimization of time and cost while guaranteeing fairness.
作者
仲舒琳
倪静
ZHONG Shulin;NI Jing(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China)
出处
《智能计算机与应用》
2023年第6期57-66,共10页
Intelligent Computer and Applications
基金
教育部人文社会科学基金(19YJAZH064)。
关键词
需求紧迫度
应急物资调度
轴辐式网络
多目标优化
NSGA-II算法
demand urgency
emergency material dispatch
hub and spoke network
Multi-objective optimization
NSGA-II algorithm
作者简介
仲舒琳(1998-),女,硕士研究生,主要研究方向:应急物流、智能优化算法;通讯作者:倪静(1972-),女,博士,副教授,硕士生导师,主要研究方向:企业信息化、在线社会网络、优化算法。Email:nijing501@126.com。
