一种基于多目标资源受限项目调度模型的优化算法

摘要

本发明提供了一种基于多目标资源受限项目调度模型的优化算法。该调度模型要求在满足相关约束的条件下，调度各活动开始时间从而达到某一目标的最优。基于RCPSP模型，本发明引入了最优资源均衡为目标，并将模型扩展为多目标模型。RCPSP的求解主要基于启发式算法，而在启发式算法中使用任务链表来对染色体编码时，初始化随机生成的任务链表可能不满足紧前紧后约束关系。本发明提出了一种基于控制关系的个体生成方式，基于NSGA‑Ⅱ算法提出了新的交叉算子和变异算子。本发明在保证算法求解精度的同时，能够较大幅度降低算法的时间复杂度且实现资源的均衡配置，提高生产效率并节约生产成本，从而提升资源调度生产过程的经济效益。