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