稿件标题: | 抢险救援装备投送定位-路径优化问题研究 |
稿件作者: | 贺泽楷a,刘加凯b |
DOI: | 10.11809/bqzbgcxb2021.S1.020 |
栏目名称: | 装备理论与装备技术 |
关键词: | 应急物流;指派问题;蚁群算法;定位-路径问题;运输方式 |
文章摘要: | 考虑到震后抢险救援装备保障需求的动态变化,针对装备投送的定位-路径问题,提出了总配送时间最短为目标的多周期多模式LRP模型,将动态决策问题分解为离散的静态决策问题,降低了模型的复杂度。基于模型特征设计了一种两阶段算法,第一阶段通过线性规划求解总需求加权距离最小的预储点分配方案,第二阶段采用蚁群算法分别求解不同预储点的指派和路径方案。最后,通过随机算例分析,对本文提出的模型和算法进行验证。结果表明,优化方法能较好地求解震后抢险救援装备保障运输动态定位-路径。 |
引用本文格式: | 贺泽楷,刘加凯.抢险救援装备投送定位-路径优化问题研究[J].兵器装备工程学报,2021,42(S1):98-103. HE Zekai, LIU Jiakai.Location and Routing Problem of Rescue Equipment Delivery[J].Journal of Ordnance Equipment Engineering,2021,42(S1):98-103. |
刊期名称: | 2021年增刊1期 |
出版时间: | 2021年7月 |
上线时间: | 2021年7月27日 |
浏览次数: | 2540 |
下载次数: | 693 |
免费阅读PDF 下载本期目录 下载本期封面 |