求解柔性资源受限项目调度问题的多种群遗传算法
【摘要】 柔性资源普遍存在于制造业生产制造的各个环节中，提高了资源利用率和生产效益。以柔性资源为研究对象，建立了以最小化项目完成工期为目标的柔性资源受限项目调度问题的数学模型。针对现有标准遗传算法过早地收敛从而使整个遗传搜索无法求解出全局最优值的缺陷，提出了一种改进的多种群遗传算法来求解该问题模型。算法对作业优先级列表编码，引入交叉移民算子实现多种群间的协同进化，在解码过程中运用一种启发式柔性资源技能分配算法为作业分配资源，同时通过改进的串行调度生成方案对作业调度。最后通过标准算例库PSPLIB进行数值试验，验证了所提算法求解该问题的有效性。
