基于多资源约束的项目调度的模型及其算法

Research on Scheduling Model and Algorithm of Multiple Resource Constrained Project

项目的实施过程中,经常会遇到不同项目之间对公共资源的共享与冲突,因此在资源受到限制的情况下如何调度各项目来满足项目资源需求并缩短各项目工期是非常重要的。本文在对该问题进行分析的基础上,建立了多资源约束的项目调度数学模型,并采用混合遗传算法对该问题进行求解。结合了启发式优先规则的遗传算法在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短项目总工期。最后,通过一个案例对模型和算法的有效性进行了验证。

In the implementation of the project, there exists the sharing of public resources and the conflicts of public resources. Project scheduling is very significant while having not enough resources to satisfy resources requirements of the project. Based on the analysis of the problem, the maths model for multiple resource-constrained project scheduling was established, and a hybrid genetic algorithm was proposed to solve project scheduling problem. The genetic algorithm combined heuristic priority rules could optimize the resouces distribution and shorten the projects time limit. The validity of the model and the algorithm was verified through a case study.