基于资源缓冲的鲁棒性多模式项目调度优化

作者：李佳媛; 何正文

来源：工业工程与管理, 2013, (03): 49-55.

DOI：10.19495/j.cnki.1007-5429.2013.03.009

• 鲁棒性项目调度
• 优化模型
• 禁忌搜索
• 资源缓冲 robust project scheduling
• optimization model
• tabu search
• resource buffering

资源可用量的不足会影响项目的平稳实施。研究如何通过插入资源缓冲以最大化项目进度计划鲁棒性来抵抗资源可用量不足的问题。首先对研究问题进行界定;随后构建了包含三组决策变量的整数规划优化模型;针对问题的NP-hard属性,设计禁忌搜索启发式算法;最后,通过一个算例对研究进行验证说明,得到如下结论:与工期最小化进度计划相比,鲁棒性最大化进度计划具有较强的抗干扰能力;所构建的优化模型可实现资源缓冲的合理分配,进而有效提高项目进度计划的鲁棒性;项目进度计划的鲁棒性随项目截止日期的延迟而上升,但上升幅度趋于平缓。

• 单位
  西安交通大学