一种求解柔性资源约束前摄性项目调度问题的启发式算法
2021-08-25分类号:TP18
【部门】西安交通大学管理学院 过程控制与效率工程教育部重点实验室(西安交通大学)
【摘要】在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从鲁棒性最大化的视角出发,构建了研究问题的优化模型,在对模型进行分析的基础上将其分解为经典鲁棒优化和资源技能分配两个子模型;随后设计了求解问题的基于削峰算法的启发式算法;最后用一个实际案例验证了算法有效性,并分析了关键参数对进度计划鲁棒性的影响,得到如下结论:项目进度计划鲁棒性随着项目工期的延长、资源可用量的增加或资源柔性的提高而增大。
【关键词】前摄性项目调度 优化模型 启发式算法 柔性资源 随机工期
【基金】国家自然科学基金资助项目(71871176,71732006,71572138,71971167,72002164)
【所属期刊栏目】运筹与管理
文献传递