基于多目标遗传算法的维修保障资源调度优化研究

摘要

以某型特种车辆为研究对象,其三级保养工艺流程优化属于多目标资源受限项目调度问题(Multi-Objective RCPSP,MORCPSP),根据车辆维修保养实际调度特点和决策者关心最大完工时间、人力资源总负荷和关键人力资源负荷的3个优化目标,设计了一种基于工序和人力资源的双重编码方案,并针对双重编码进行了遗传操作算子的改进,采用了NSGA-Ⅱ算法精英保留策略和快速非支配排序构造Pareto最优解集,针对某型车辆三级保养工艺流程问题,算法可以有效求得其17个最优解,最后采用加权法对求得的Pareto最优解进行评定.