工程管理论文栏目提供最新工程管理论文格式、工程管理硕士论文范文。详情咨询QQ:1847080343(论文辅导)

融合反应性与前摄性双策略的项目均衡调度模型及其算法思考

日期:2024年12月14日 编辑:ad201107111759308692 作者:无忧论文网 点击次数:60
论文价格:150元/篇 论文编号:lw202412102340413898 论文字数:45966 所属栏目:工程管理论文
论文地区:中国 论文语种:中文 论文用途:硕士毕业论文 Master Thesis
算法。项目中各个活动对应的执行模式、执行时间和资源需求和紧后活动如表5.1所示。项目一共包括22个活动,其中活动1和活动22为虚活动,分别表示项目的开始及结束,它们均只有一种执行模式,其在该模式下的活动执行时间和资源需求量均为0。在该项目活动中存在两种可更新资源1r、2r,其中可更新资源每单位的可用量1R=14,2R=16,活动i的权重系数,也就是活动i每单位拖期产生的成本iw在1,10范围内均匀地随机选取,为便于比较两种模型的实施效果,项目完成期限取为项目最短工期的10%。

工程管理论文参考

第6章 结论与展望

6.1 全文总结

目前解决不确定性资源受限项目调度问题的两个主要策略为:前摄性项目调度策略和反应性项目调度策略。通过梳理和总结现有文献,发现将前摄性项目调度策略和反应性项目调度策略结合使用在实现项目管理目标上效果更为理想。但是一方面,有关双策略的研究更多关注如何减小活动工期变动产生的成本,忽略了项目工期这一重要的项目绩效评价指标。另一方面,不同的前摄性项目调度策略生成的基准调度计划对项目变动成本和工期产生的影响存在差异。因此,本文以项目调整成本和项目工期均衡最优为目标,构建两种融合前摄性和反应性双策略的项目均衡调度模型,设计相应算法求解模型,比较两种模型在特定不确定环境下的性能表现。主要分为以下几个方面:

(1)基于对不确定环境下前摄性项目调度和反应性项目调度、多目标项目调度领域的研究,根据本文提出的研究问题介绍相关假设,并分别将基于时差效用和项目工期的单目标前摄性资源受限项目调度模型与同时考虑调整成本和项目工期的双目标反应性资源受限项目调度模型结合建立均衡调度模型。

(2)本文依据问题特征对遗传算法适当调整以求解两种前摄性项目调度模型,同时针对双目标反应性项目调度问题则在常见的基于非支配排序的NSGA-II算法上进行改进,主要将禁忌搜索策略应用于精英保留策略上,使之较传统NSGA-Ⅱ算法在性能上有些许提升,以便获得更加准确的实验结果。

(3)本文运用PSPLIB标准问题库中的数据集作为算例进行相关验证。首先将遗传算法应用于两种前摄性项目调度模型,比较两种调度模型在不确定环境下生成的调度计划的差异,验证算法和前摄性项目调度模型的可行性;其次在生成前摄性项目调度计划的基础上,在反应性调度阶段将改进NSGA-Ⅱ算法和普通NSGA-Ⅱ算法用于同一前摄性项目调度计划,比较两种算法的性能表现,验证改进NSGA-Ⅱ的有效性;最后基于同一算例,比较两种前摄性和反应性资源受限项目调度策略在不同项目完工期限和活动工期变动程度下的优劣。

参考文献(略)