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

Research on Maintenance Support Resources Optimization Based on Multi-objective Genetic Algorithm

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

This articles aims to research a type of special vehicle so as to optimize its technological process in ＂three--level＂ maintenance, which belongs to the issue of multi--objective resource constrained project scheduling problem （Multi -- Objective RCPSP, MORCPSP）. It puts forward a dual coding scheme based on processes and human resources, according to the actual scheduling of maintenance and three opti- mization objective, makespan, human resources overall load and the key human resource to load, that policymakers concerned. We improved the genetic operator and dual coding, adopted the elite reserved strategy and fast non--dominated sort of NSGA--II to construct the Pareto optimal solution set. The case application validates the correctness of the multi--objective algorithm to solve the maintenance support.