基于关键链的资源受限项目调度新方法被引量：64

Critical Chain Based Approach for Resource-constrained Project Scheduling

下载PDF

导出

摘要针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法．该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行．论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向． A multi-objective Inodel is developed for resource-constrained project scheduling problems （RCPSPs）. A critical chain based project scheduling approach is presented by integrating the existing research findings. Firstly, the approach schedules an RCPSP to obtain an approximate optimal project schedule with a minimum makespan by using a priority based heuristic algorithm. Then, it embeds feeding buffer and project buffer into the approximate optimal project schedule to enhance the stability of project schedule. A full factorial computational experiment is set up using the well-known standard instances in PSPLIB. Computational results show that the new proposed approach improves the traditional project scheduling approach greatly. Finally, the computational results are analyzed and future research directions are discussed.

作者刘士新宋健海唐加福

机构地区东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室上海宝信软件股份有限公司MES事业部东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室

出处《自动化学报》 EI CSCD 北大核心 2006年第1期60-66,共7页 Acta Automatica Sinica

基金国家自然科学基金项目(70301007 70431003 70471028)辽宁省博士启动基金项目(20021011)资助~~

关键词项目管理计划与调度关键链启发式算法 Project management, planning and scheduling, critical chain, heuristics

分类号 F224 [经济管理—国民经济]

引文网络
相关文献

参考文献1

1刘士新,宋健海,唐加福.关键链——一种项目计划与调度新方法[J].控制与决策,2003,18(5):513-516. 被引量：57

二级参考文献12

1Goldratt E M, Cox J. The Goal E M1. 2nd ED.Aldershot :Gower, 1993.
2Goldratt E M. It's Not Luck[M]. Aldershot: Cower,1994.
3Goldratt E M. Critical Chain [M]. MA.. The North River Press, 1997.
4Rand G K. Critical chain: The theory of constraints applied to project management [J]. Int J of Project Management, 2000, 18(3): 173-177.
5Steyn H. An investigation into the fundamentals of critical chain project scheduling [J]. Int J of Project Management, 2000, 19(6). 363-369.
6Herroelen W, Leus R. On the merits and pitfalls of critical chain scheduling[J]. J of Operations Management, 2001, 19(5): 559-775.
7Wei C C, Liu P H, Tsai Y C. Resource-constrained project management using enhanced theory of constraint[J]. Int J of Project Management, 2002,20(7) : 561-567.
8Yeo K T, Ning J H. Integrating supply chain and critical chain concepts in engineer-procure-construct(EPC) projects [J]. Int J of Project Management,2002, 20(4): 253-262.
9Brucker P, Drexl A, Mohring R,et al. Resource-constrained project scheduling: Notation, classifi-cation,models, and methods[J]. European J of Operational Research, 1999, 112(1):3-41.
10刘士新,王梦光,芦宙新.一种求解多执行模式资源水平问题的遗传算法[J].控制与决策,2001,16(1):111-113. 被引量：4