基于Pareto改进VNS-MMAS的定点修理任务多目标动态调度

摘要：

针对战时定点修理任务重、修理时间有限、约束复杂的问题,进行了面向定点修理的战时装备维修任务多目标动态调度研究.提出了战时定点修理装备维修任务调度军事问题,考虑修理时间窗、非遍历性等约束,构建了战时装备维修任务多目标动态调度模型.采取分步求解思路处理修理小组分配以及修理任务排序两阶段优化问题,并从状态转移规则、信息素更新规则、先验信息获取3个方面对最大最小蚂蚁系统(max-minant system,MMAS)算法进行改进,结合变邻域搜索(variable neighborhood search,VNS)算法增强算法的局部搜索能力,设计了基于 Pareto改进VNS-MMAS算法实现模型求解,并通过示例仿真验证了模型及算法的科学性与有效性.

关键词：定点修理、多目标、动态调度、修理时间窗

所属期刊栏目：42

分类号：E917(军事技术基础科学)

在线出版日期：2020-03-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：356-364