多技能资源能力不均衡环境下项目调度的鲁棒优化方法

摘要：

现实项目在实施过程中面临着诸多不确定因素,鲁棒项目调度是应对项目不确定性,减少进度偏差的有效手段.此外,项目中还广泛存在一类能力不均衡的多技能资源,这类资源会提高调度计划制定的难度,但同时资源之间更为灵活的替代、合作关系也为鲁棒项目调度提供了更大的优化空间.基于此,设计两阶段算法求解不确定环境下含有此类资源的项目鲁棒调度计划.第 1阶段构造基于规则的启发式算法:结合活动优先规则、资源权重规则,通过 0-1规划模型求解基准调度计划及资源分配方案.第 2阶段设计鲁棒优化算法:通过时间缓冲的有偏随机插入与回退,以及资源分配方案的调整对基准调度计划进行鲁棒优化.仿真实验表明,不同风险水平下,算法在求解不同规模的项目算例时,所得的调度计划在鲁棒性方面均表现出了明显的优势.

关键词：多技能资源、能力不均衡、项目调度、鲁棒优化、分散缓冲

所属期刊栏目：26

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2023-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：89-96,114