关键链项目调度模型及遗传算法求解

被引：31

作者：

彭武良 ^{[1
,2
]}

王成恩 ^{[2
]}

机构：

[1] 沈阳理工大学经济与管理学院

[2] 东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室

来源：

系统工程学报 | 2010年 / 25卷 / 01期

关键词：

项目管理; 关键链; 计划与调度; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

对项目管理的关键链方法(CCM)进行了研究.在资源受限项目调度问题(RCPSPs)模型的基础上,引入关键链方法,建立了关键链项目优化调度模型.提出了一种基于优先权的关键链计划生成方案,该方案根据任务优先权排序生成积极计划,定义项目唯一关键链.将输入缓冲区作为虚任务对项目计划进行二次调度,解决了在嵌入输入缓冲区时产生的资源冲突问题.设计了一种混合遗传算法寻找最优任务优先权排序,实现对CCM项目优化调度模型的求解.最后,通过大量的仿真测试验证了所提出的模型和算法的有效性.

引用

页码：123 / 131

页数：9

共 9 条

[1] 资源受限项目调度中缓冲区的设定方法 [J].

刘士新 ;

宋健海 ;

唐加福 .

系统工程学报, 2006, (04) :381-386

[2] 基于关键链的资源受限项目调度新方法 [J].

刘士新 ;

宋健海 ;

唐加福 .

自动化学报, 2006, (01) :60-66

[3] Resource-constrained project management using enhanced theory of constraint [J].

Wei, Chiu-Chi ;

Liu, Ping-Hung ;

Tsai, Ying-Chin .

International Journal of Project Management, 2002, 20 (07) :561-567

[4] On the merits and pitfalls of critical chain scheduling [J].

Herroelen, W ;

Leus, R .

JOURNAL OF OPERATIONS MANAGEMENT, 2001, 19 (05) :559-577

[5] Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem [J].

Hartmann, S ;

Kolisch, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) :394-407

[6]

Critical chain: the theory of constraints applied to project management[J] . Graham K Rand.International Journal of Project Management . 2000 (3)

[7] A quantitative approach to estimate the size of the time buffer in the theory of constraints [J].

Radovilsky, ZD .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1998, 55 (02) :113-119

[8]

Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation[J] . Rainer Kolisch.European Journal of Operational Research . 1996 (2)

[9] Characterization and generation of a general class of resource-constrained project scheduling problems [J].

Kolisch, R ;

Sprecher, A ;

Drexl, A .

MANAGEMENT SCIENCE, 1995, 41 (10) :1693-1703

← 1 →