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

发布时间：2021-08-15 11:20

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

【文章来源】：系统工程与电子技术. 2020,42(02)北大核心EICSCD

【文章页数】：9 页

【部分图文】：

最优解甘特图

【参考文献】：
期刊论文
[1]A Modi ed Iterated Greedy Algorithm for Flexible Job Shop Scheduling Problem[J]. Ghiath Al Aqel,Xinyu Li,Liang Gao.  Chinese Journal of Mechanical Engineering. 2019(02)
[2]Hybrid heuristic algorithm for multi-objective scheduling problem[J]. PENG Jian’gang,LIU Mingzhou,ZHANG Xi,LING Lin.  Journal of Systems Engineering and Electronics. 2019(02)
[3]Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem[J]. 董如意,王生生,王光耀,王新颖.  Journal of Shanghai Jiaotong University（Science）. 2019(01)
[4]Multigene genetic programming for sediment transport modeling in sewers for conditions of non-deposition with a bed deposit[J]. Mir Jafar Sadegh Safari,Ali Danandeh Mehr.  International Journal of Sediment Research. 2018(03)
[5]Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows[J]. DENG Ye,ZHU Wanhong,LI Hongwei,ZHENG Yonghui.  Journal of Systems Engineering and Electronics. 2018(03)
[6]Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism[J]. FAN Chengli,FU Qiang,LONG Guangzheng,XING Qinghua.  Journal of Systems Engineering and Electronics. 2018(02)
[7]基于改进MMAS的装备维修任务路径规划方法[J]. 陈春良,昝翔,张仕新,刘彦,陈伟龙.  系统工程与电子技术. 2017(12)
[8]多约束条件下战时装备维修任务分配方法[J]. 昝翔,陈春良,张仕新,王铮,刘彦.  兵工学报. 2017(08)
[9]考虑不确定性的进攻作战抢修任务动态调度[J]. 陈伟龙,陈春良,陈康柱,刘彦.  兵工学报. 2017(05)
[10]基于变体GA的进攻作战抢修任务动态调度[J]. 陈伟龙,陈春良,史宪铭,高恒.  系统工程与电子技术. 2017(03)



本文编号：3344450