摘要

针对维修保障系统内部工序调度问题具有工序多、维修人员种类不同、维修人员等级不同等复杂特性,建立以维修工时最短和人力资源总负荷最小为目标函数的多目标多约束优化模型,设计了基于关键路径算法的优先权值编码对抢占式调度问题进行第一层编码,采用随机产生方案得出第二层人力资源编码,进而针对混合粒子群遗传算法设计符合抢占式调度的交叉算子,利用Matlab软件对实例分别进行无抢占、一次抢占、多次抢占调度方案仿真,最后对仿真结果进行对比分析.仿真结果得出了多工序在多工种和多等级人力资源约束下的多次抢占式维修工序调度方案,以及无抢占、一次抢占、多次抢占调度所对应的目标函数解,决策者可根据实际需求设定目标函数权值以得出最佳调度方案.

全文