第6章 结论与展望
6.1 全文总结
目前解决不确定性资源受限项目调度问题的两个主要策略为:前摄性项目调度策略和反应性项目调度策略。通过梳理和总结现有文献,发现将前摄性项目调度策略和反应性项目调度策略结合使用在实现项目管理目标上效果更为理想。但是一方面,有关双策略的研究更多关注如何减小活动工期变动产生的成本,忽略了项目工期这一重要的项目绩效评价指标。另一方面,不同的前摄性项目调度策略生成的基准调度计划对项目变动成本和工期产生的影响存在差异。因此,本文以项目调整成本和项目工期均衡最优为目标,构建两种融合前摄性和反应性双策略的项目均衡调度模型,设计相应算法求解模型,比较两种模型在特定不确定环境下的性能表现。主要分为以下几个方面:
(1)基于对不确定环境下前摄性项目调度和反应性项目调度、多目标项目调度领域的研究,根据本文提出的研究问题介绍相关假设,并分别将基于时差效用和项目工期的单目标前摄性资源受限项目调度模型与同时考虑调整成本和项目工期的双目标反应性资源受限项目调度模型结合建立均衡调度模型。
(2)本文依据问题特征对遗传算法适当调整以求解两种前摄性项目调度模型,同时针对双目标反应性项目调度问题则在常见的基于非支配排序的NSGA-II算法上进行改进,主要将禁忌搜索策略应用于精英保留策略上,使之较传统NSGA-Ⅱ算法在性能上有些许提升,以便获得更加准确的实验结果。
(3)本文运用PSPLIB标准问题库中的数据集作为算例进行相关验证。首先将遗传算法应用于两种前摄性项目调度模型,比较两种调度模型在不确定环境下生成的调度计划的差异,验证算法和前摄性项目调度模型的可行性;其次在生成前摄性项目调度计划的基础上,在反应性调度阶段将改进NSGA-Ⅱ算法和普通NSGA-Ⅱ算法用于同一前摄性项目调度计划,比较两种算法的性能表现,验证改进NSGA-Ⅱ的有效性;最后基于同一算例,比较两种前摄性和反应性资源受限项目调度策略在不同项目完工期限和活动工期变动程度下的优劣。
参考文献(略)