资源受限条件下车辆维修工序调度优化
Optimization of Vehicle Maintenance Process Scheduling under Limited Resources作者机构:陆军工程大学国防工程学院江苏南京210007 32272部队甘肃兰州730000 陆军工程大学石家庄校区装备指挥与管理系河北石家庄050003
出 版 物:《兵工学报》 (Acta Armamentarii)
年 卷 期:2021年第42卷第9期
页 面:2032-2039页
核心收录:
学科分类:082601[工学-武器系统与运用工程] 08[工学] 0826[工学-兵器科学与技术]
基 金:军队重点研发计划项目(LJ20191C070656)
主 题:车辆维修 资源受限 一次抢占 工序调度 活动列表编码 多目标 非支配排序遗传算法
摘 要:车辆装备战时维修时间紧、任务量大、突发情况多,装备维修调度对部队作战效能快速恢复至关重要。现有维修调度方法主要围绕单一约束条件进行工序优化,难以满足实际保障需求。结合实际维修班组编配,提出融合多工种、多人员技术等级要素的多优化目标函数,以单工序工时、总工时、紧前工序、总人力资源为约束条件建立了改进的带精英策略的非支配排序遗传算法。在传统非支配精英策略的基础上加入二元锦标赛选择算子,重新设计符合多目标函数优化的交叉算子,利用二重编码对一次抢占式维修工序调度模式进行测算求解,并以实际维修案例对算法进行仿真验证。结果表明,该算法在满足战时复杂目标优化的条件下,降低了维修时间,实现了优化人力资源调度效能的目的。