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

被引:12
作者
李佳媛
何正文
机构
[1] 西安交通大学管理学院
基金
中央高校基本科研业务费专项资金资助;
关键词
鲁棒性项目调度; 优化模型; 禁忌搜索; 资源缓冲;
D O I
10.19495/j.cnki.1007-5429.2013.03.009
中图分类号
C935 [管理计划和控制];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
资源可用量的不足会影响项目的平稳实施。研究如何通过插入资源缓冲以最大化项目进度计划鲁棒性来抵抗资源可用量不足的问题。首先对研究问题进行界定;随后构建了包含三组决策变量的整数规划优化模型;针对问题的NP-hard属性,设计禁忌搜索启发式算法;最后,通过一个算例对研究进行验证说明,得到如下结论:与工期最小化进度计划相比,鲁棒性最大化进度计划具有较强的抗干扰能力;所构建的优化模型可实现资源缓冲的合理分配,进而有效提高项目进度计划的鲁棒性;项目进度计划的鲁棒性随项目截止日期的延迟而上升,但上升幅度趋于平缓。
引用
收藏
页码:49 / 55
页数:7
相关论文
共 5 条
[1]   模糊需求条件下应急物资调度的动态决策研究 [J].
王海军 ;
王婧 ;
马士华 ;
杜丽敬 .
工业工程与管理, 2012, 17 (03) :16-22
[2]   生产调度干扰管理模型构建及智能算法研究 [J].
潘逢山 ;
叶春明 .
工业工程与管理, 2012, 17 (03) :85-89
[3]   Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities [J].
Lambrechts, Olivier ;
Demeulemeester, Erik ;
Herroelen, Willy .
JOURNAL OF SCHEDULING, 2008, 11 (02) :121-136
[4]  
Resource-constrained project scheduling: A survey of recent developments[J] . Willy Herroelen,Bert De Reyck,Erik Demeulemeester.Computers and Operations Research . 1998 (4)
[5]  
Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation[J] . Rainer Kolisch.European Journal of Operational Research . 1996 (2)