复杂不确定环境下资源受限的大型工程项目群调度及其智能优化算法研究

The real program scheduling scheme can’t be fully implemented in accordance with the benchmark scheduling scheme or need to re-scheduling the plan because of the complexity and uncertainty of the large engineering. So, the large engineering program scheduling problems should take consideration of the uncertainty factors in the scheduling environment. We will establish the scheduling model and design intellegent optimization algorithm respectively for the problems of time limit uncertainty, the activity model uncertainty, much interference and proactive scheduling. Research work is as follows: 1) This thesis considers non-fixed duration of a program scheduling problem since that the direct influence of the uncertainty of the program scheduling is reflected in the change of the project duration; On the basis of activity splitting using non-preemptive execution mode; 2) This thesis studies the activity of uncertain program scheduling problem for lowrobustness of program scheduling under uncertain environment and the status of low resource utilization; 3) This thesis considers program scheduling problem with interferences in the process of project implementation under the uncertainty factors; 4) Finally, In view of practical problems of the deviation between the actual scheduling and benchmark scheduling under the uncertainty, this thesis considers program proactive scheduling problem under uncertain environment. 5) Develop caculating expetiment platform of the large engineering program scheduling.

由于大型工程复杂性、不确定性的特点，导致实际项目群调度往往不能完全按照基准调度方案执行或需重新安排调度计划。所以，大型工程项目群的调度需要充分考虑调度环境中的不确定性因素，本课题针对项目群调度问题中的工期不确定、活动模式不确定、面向多干扰的、前摄性等方面展开研究，分别建立调度模型并设计智能优化算法求解，形成调度方案，主要研究内容包括：1）针对不确定因素对项目群调度的直接影响体现在工期的变化上，研究了工期不确定的项目群调度问题；2）针对不确定环境下项目群调度鲁棒性较低、资源利用率低的现状，在活动可拆分基础上采用非抢占式执行模式，研究了活动不确定的项目群调度问题；3）针对不确定因素作用下项目群执行过程中多次受扰动情况，研究了面向多干扰的项目群调度问题；4）针对不确定因素导致实际调度与基准调度产生偏差的现实问题，研究了不确定环境下的项目群前摄性调度问题。5）开发大型工程项目群调度计算实验平台。

本课题以不确定环境为研究背景，以项目群调度为研究对象，研究了不确定环境下的资源受限项目群调度问题。由于项目群调度中多个子项目之间共享项目资源，其项目群调度过程极为复杂，在执行过程中存在多种不确定因素。本课题从四个不同的视角，系统的研究了不确定环境下项目群调度的建模与优化问题，形成调度方案。最后开发了大型工程项目群调度计算实验平台。主要研究内容包括：1）针对不确定因素对工期的变化，研究了工期不确定的项目群调度问题；2）针对不确定环境下项目群调度鲁棒性较低，研究了活动不确定的项目群调度问题；3）针对不确定因素作用下项目群执行过程中多次受扰动情况，研究了面向多干扰的项目群调度问题；4）针对不确定因素导致偏差的现实问题，研究了不确定环境下的项目群前摄性调度问题。5）开发大型工程项目群调度计算实验平台。