多模式资源受限项目调度问题的双目标优化

Bi-objective Optimization for the Multi-mode Resource-constrained Project Scheduling Problem

除了追求项目工期最短,减少资源需求量波动也是项目管理者需要考虑的问题,但在实际项目执行时,追求较均衡的资源需求量则有可能导致项目延期,因此需要进行项目工期和资源均衡程度的权衡。综合考虑资源的多样性与活动的多执行模式,以项目工期和资源均衡为优化目标,建立多模式项目调度问题的双目标优化模型。提出一种基于非支配排序遗传算法的双目标混合遗传算法来求解问题的帕累托最优解,在算法中设计违背约束的惩罚方法和可行解的筛选过程。通过算例分析验证模型与算法的有效性,并分析网络参数和资源强度对帕累托解集的影响,说明求解帕累托解集的必要性,为项目管理者确定项目调度方案提供决策依据。

In addition to the pursuit of the shortest project duration,reducing the fluctuation of resources demand is the problem mostly needed to be considered by project managers as well.During the actual implement of the project,the arrangement of a relatively balanced resources demand will probably lead to the delay of projects,thus the duration of project and the equilibrium level of resources need to be balanced.Concerning the diversity of resources and the verified execution mode of activities,aiming at the optimization of project duration and resource leveling,an optimized model of multimode project scheduling problem should be established.A double objective hybrid genetic algorithm is proposed based on the non-dominated sorting genetic algorithm to get the Pareto optimal solution of the problem.In the algorithm,the methods of punishment for violating the constraints and the filtering of feasible solution will be designed.The validity of the mode and algorithm will be testified by case operators,and case test will be carried out to analyze the influence of network parameters and resource intensity on Pareto solution sets,thus the necessity of solving the Pareto solution sets will be explained,which will provide the decision making basis for the project managers to determine the scheduling program for project.