补给需求可拆分的流动疫苗接种车与补给车同步调度优化  

Synchronized Scheduling Optimization for Mobile Vaccination Vehicles and Replenishment Vehicles with Separable Demand

作　　者：吕亚云 胡志华[1] 王耀宗 LYU Yayun;HU Zhihua;WANG Yaozong(Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流研究中心,上海201306

出　　处：《运筹与管理》2024年第4期42-49,I0010,I0011,共10页Operations Research and Management Science

基　　金：国家自然科学基金面上项目(71871136)。

摘　　要：流动疫苗接种车有助于缓解疫苗接种站拥堵与降低居民接种出行成本。考虑到接种车疫苗储存容量有限,要求调配疫苗补给车补给以维持库存水平。采用对接种车待补给量进行拆分的方案,可由多辆补给车对接种车进行补货。围绕补给决策,接种车和补给车的路径相互耦合,要求满足时空同步约束。以成本最小化为目标,建立混合整数规划模型,并设计基于贪婪策略的进化算法,优化接种与补给决策。扩展Solomon数据集生成不同规模的算例,实验结果显示选择合适的补给策略,有助于维持平稳的接种车剩余库存,并有效降低成本。最后,以上海市浦东新区疫苗流动接种数据为例,验证研究的应用价值。In recent years,public health events have gained people’s focus and continuous attention,sudden epidemic disasters have affected national economy and national health,and the successful research and development of vaccines has become a key measure to curb the continuous spread of the epidemic.In order to alleviate the congestion of vaccination stations and reduce residents’travel costs for vaccination,a new smart mobile vaccination vehicle has been put into shopping malls,communities and other places with heavy traffic for mobile vaccination services since April 2021.According to the appointment information of vaccinators on the vaccination platform and the service time window of vaccination points,CDC assigned vaccination tasks to vaccination points,dispatched mobile vaccination vehicles to vaccination points for vaccination services,and in order to solve the inventory limitation problem of mobile vaccination vehicles,dispatched supply vehicles for inventory replenishment,to ensure the sustainability of the service.Under this background,this paper studies the synchronized scheduling optimization for mobile vaccination vehicles and replenishment vehicles with separable demand.Aiming at the problem of mobile vaccination synchronous scheduling,the existing literature is reviewed from the aspects of public health event decision method,vehicle scheduling optimization problem,synchronization problem,etc.,and the reference research ideas and research methods are summarized and refined.For solving the problem,the precise solution of CPLEX and genetic algorithm and their improved methods are studied.Based on the demand certainty,the spatio-temporal synchronization characteristics of the operation of the inoculation vehicle and the supply vehicle are made clear,that is,the service sequence of the two vehicles is coupled with each other and the inoculation and supply decisions are interdependent.Secondly,the replenishment operation considers the detachable characteristics of replenishment demand and adopts different rep

关 键 词：疫苗流动接种 同步调度 可拆分需求 补给策略 混合整数规划 

分 类 号：F224[经济管理—国民经济] O224[理学—运筹学与控制论]