基于贡献度的项目调度方法研究

第14卷第12期计算机集成制造系统

Vol.14No.122008年12月

Computer Integrated Manufacturing Systems

Dec.2008

文章编号:1006-5911(2008)12-2431-05

收稿日期:2007-12-24;修订日期:2008-04-28。Received 24Dec.2007;accep ted 28Apr.2008.

基金项目:国家973计划资助项目(2005CB724100);国家863计划资助项目(2007AA04Z110,2007AA04Z190);国家自然科学基金资助项目

(70271053,70772056)。Foundation items:Project supported by the National Basic Resear ch Program ,China(No.2005CB724100),th e N ational H igh -T ech.R&D Program,China(No.2007AA04Z110,2007AA04Z190),and the National Natural Science Founda -tion,China(No.70271053,70772056).

作者简介:管在林(1966-),男,江苏高邮人,华中科技大学机械科学与工程学院副教授,博士,主要从事约束理论、制造系统建模与仿真等的研

究。E -mail:zlgu an@h 。

基于贡献度的项目调度方法研究

管在林1,马 力1,何 敏2,邵新宇1

(1.华中科技大学机械科学与工程学院数字制造装备与技术国家重点实验室,湖北 武汉 430074;

2.武汉烽火通信科技股份有限公司,湖北 武汉 430074)

摘 要:为改进传统的项目管理方法,提出了一种由统计理论得出的指标)贡献度来决定在关键链识别过程中的冲突解决策略,以达到识别出项目关键链的目的。为使调度计划在不确定性环境下能够顺利实施,该调度方法充分考虑了项目执行过程中工序的随机性。在此基础上,提出了一种关键链识别方法,最后针对标准问题库PSPL IB 中的典型算例,应用M atlab 进行了仿真验证。

关键词:项目管理;项目调度;关键链;瓶颈;贡献度中图分类号:T P391 文献标识码:A

Project scheduling method based on the contribution index

G UA N Zai -lin 1

,MA Li 1

,H E M in 2

,SH A O X in -yu

1

(1.Stat e K ey L ab of Digital M anufact ur ing Equipment &T echnolo gy ,School of M echanical Science &Eng ineering ,H uazhong U niversit y of Science &T echno lo gy ,W uhan 430074,China;

2.Fiber Ho me T elecommunication T echnolo gies Co.,L td.,Wuhan 430074,China)

Abstract:T o improv e tr aditional pro ject manag ement methods,a conflict r eso lutio n strateg y in identify ing the cr itical chain of the pr oject by using the contributio n index co ming fr om the st atistical t heo ry was pro po sed.T o r ealize smo oth implementatio n o f project scheduling under uncer tain env ir onment,the r andomness o f the pro ject procedur e during the pr oject ex ecution pr ocess w as taken into consideratio n in this method.Based o n the str ategy ,a new crit-i cal chain identificat ion metho d was int roduced.Finally ,based o n one standar d instance f rom the w ell know n PSPL IB benchmar k set,simulatio n ev aluatio n to this method in M atlab env ir onment w as pr esented.Key words:pr oject management;pro ject scheduling ;critical chain;bott leneck;co nt ribution index

0 引言

在当前装备制造业成为我国重点发展方向的背

景下,有必要改善传统的项目管理理论与方法,验证新方法的可行性,并最终将其应用在大型机电装备的设计、加工和装配过程的规划与管理过程中。

高德拉特(Goldratt)博士于1986年提出了约束理论(T heo ry of Co nstraints,TOC),强调以系统

整体的观点进行生产管理。之后,他将TOC 引入到项目管理领域,提出了一种基于瓶颈识别及缓冲管理的新方法)))关键链项目管理(Critical Chain Project M anag em ent,CCPM )方法[1]。传统的关键路径法(Critical Path Metho d,CPM )在确定关键路径时,主要依据预先估计的任务时间与任务间的逻辑关系,并没有充分考虑资源约束对项目计划的影响

[2]

。而CCPM 方法则认为决定整个项目效率的