抢险救援装备投送定位-路径优化问题研究  

Location and Routing Problem of Rescue Equipment Delivery

作　　者：贺泽楷 刘加凯[2] HE Zekai;LIU Jiakai(Team Three of Graduate Team,Engineering University of PAP,Xi’an 710000,China;Equipment Management and Support Institute,Engineering University of PAP,Xi’an 710000,China)

机构地区：[1]武警工程大学研究生大队研究生三队,西安710000 [2]武警工程大学装备管理与保障学院,西安710000

出　　处：《兵器装备工程学报》2021年第S01期98-103,共6页Journal of Ordnance Equipment Engineering

摘　　要：考虑到震后抢险救援装备保障需求的动态变化,针对装备投送的定位-路径问题,提出了总配送时间最短为目标的多周期多模式LRP模型,将动态决策问题分解为离散的静态决策问题,降低了模型的复杂度。基于模型特征设计了一种两阶段算法,第一阶段通过线性规划求解总需求加权距离最小的预储点分配方案,第二阶段采用蚁群算法分别求解不同预储点的指派和路径方案。最后,通过随机算例分析,对本文提出的模型和算法进行验证。结果表明,优化方法能较好地求解震后抢险救援装备保障运输动态定位-路径。Considering the post-earthquake dynamic change of demand in rescue equipment delivery,a multi-period and multimodal model with the shortest delivery time as the objective was proposed for Location-and-Routing Problem.The dynamic decision-making problem was decomposed into discrete static decision-making problem,which reduced the complexity of the model.Based on the model features,a two-stage algorithm was designed.In the first stage,linear programming was used to assign every pre-storage point in minimum demand-weighted distance.In the second stage,the ant colony algorithm was used to solve the assignment and path schemes of different pre-storage points respectively.Finally,the model and algorithm proposed in this paper were verified by analyzing a random example.The result shows that the optimization method can solve the dynamic location-routing problem of the post-earthquake rescue equipment support transportation well.

关 键 词：应急物流 指派问题 蚁群算法 定位-路径问题 运输方式 

分 类 号：E23[军事—军事理论]