о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999ꡡ3610ڡVol.36No.101999



ZD-PDMĿĿģ͵
顡ƽ¸
ժҪҵ漤ңͳ֯ѲӦгҪ.PDMϵͳеĿõӣPDMϵͳĿܺû.ЩһĿĿҪĿеԴԼĿķֽơĿĹ滮ĿеȽУֱֽĲηֽⷽǿ֧㷨ͼԶ㷨ԴԼĶ̬ؼ·ZD-PDMϵͳʵ.
ؼʡPDMĿ
ͼšTP391
DESIGN OF A GOAL-ORIENTED MODEL FOR PROJECT
MANAGEMENT IN ZD-PDM
LIU Nai-Ruo, DONG Jin-Xiang, LI Shan-Ping, and CHEN Gang
Department of Computer Science and Engineering, Zhejiang UniversityHangzhou 310027
AbstractWith the increasing global competition, the traditional method for organization and management is not suitable to demands from the market. So a project management approach in a PDM system is attracting attention, but few PDM systems support it. For these conditions, a goal-oriented managing method is proposed in this paper, which includes resource constrained, requirement analysis for project goal, subtask design, subtask planning, subtask control and project evaluation. This paper gives methods of task-oriented hierarchical decomposition, auto-producing flowing charts by strong-branch search, and dynamic key path restricted by resource. They are realized in ZD-PDM.
Key wordsPDMproject managementtasklife cycle
1
ҵĿΪ޶ȵг˿͵󡢻ȡ޶ȵľЧ.Ҫʵ͵ĳɱʱгҪĲƷ.İ취ǼҪ֤Ļɹ̵ʱ.ϵͳЧĻڳΪؼԴһˡ豸ϵ.ȫҵгķչͳģʽѲܺܺõгҵҪµ֯ʽӦ˶Ŀ֯ʽPDMеĿ.Ŀʼڿۺϵͳۣ޶ȵԴԱ豸̵ʱŬɻĿķ룬һΪҪ3ݣ13ݣ
(1) ĿĿ.еĿһĿ꣬ĿĿľʵִĿ.Ŀ겢ָɣָֻҪﵽ״̬.
(2) Ŀ.Ŀʵֹ̱һ޵ʱɣʵֹ̰ƻʵ׶.
(3) ĿĿĹɣΪĿû.ĿûͨΪĿꡢ滮ĿʵֵĿԱִо幦ܵĿԱ.
ĿPDMϵͳһȱٵɲ֣еPDMĿĹܻûУֻԵĹ֧.ͬʱĿ̲ƷڡҵķӦӦͬƷҪã˿չĿĽһоͺбҪ.
Ŀڹ̶ģʽĵĿǵõһִҵõͨģʽһϸ߲ϵĹģͣһϸʺÿһҵصרģʽ.ף1ݡ4ݸĿһ㲽裬ڴ˻ϣһȽͨõĿڣΪĿڰĿĿĿķֽơĿĹ滮ĿСȺĿĿ5.ȸĿصĶ壻ķֽ⣬ԶµĲηֽⷽĹ滮⣬һǿ֧㷨ͼԶ㷨к͵⣬һԴԼĶ̬ؼ·.˼㽭ѧһͨõPDMϵͳZD-PDMУ4.
2
1. ĿĿ.
ĿĿɶΪһԪ(E,D,E,T)УEĿĿľDĿĿָ꣬ʾĿɺĿһЩEĿĿľָ꣬ʾĿĿʵ־ƣTĿĿʱָ꣬ʾĿĿɵʱ.
2. .
ɶΪһԪ飨H,D,R,AУHִиĿԱDǸʱޣRǷԴAǸִлɶΪһӳ, Уi(C)Ǹo(C)ǸDOM(v)ǲv.
3. Ŀ.
ĿPԶΪһԪ (G,T,R,M,E)УGǸĿҪʵֵĿĿꣻTǸĿ񼯣RǸĿϵMǹĿĹԱEǳִгִʱķڼ.
4. Ŀ.
ĿԶΪһԪ (P,S,M)УPǹĿSĿPԼ򼯣MǶĿPչݶ.
3ԴԼ
ԴԼĿڲԱ豸Դķ͵ȹ.ZD-PDMϵͳ3ĿԴԼ.ĿPKJ̶ԴԱԼȹ̶豸K̶ԴPԴԭϡʽȣô3ɱΪ
X=XijһIJĳһXiiռù̶Դ
Y=YikһIKĲĳһYikiǷռù̶Դk
Z=ZipһIPʵĳһZiiռԴp.
Щһ¶ϡ˿Բķʽϵͳ洢.ʽɷΪΪķʽԴΪķʽ.ΪʽӦУŵǷѰӦԴԼ.ZD-PDMϵͳĿΪĵ˼룬ϵͳвΪʽ.
4Ŀ
Ŀ5׶: ĿĿĿķֽơĿĹ滮Ŀк͵ȡĿĿͼ1ʾ1ݣ


ͼ1Ŀͼ
4.1ķֽ
ĲνṹͨɷΪ3ࣺ
(1) ϽṹϽṹӦ㷺ĲģͣϽṹУÿһ㱻Ϊɸ㣬ÿһϸ丸һӼ.ɸǰ㶼.
(2) ṹһֽձĲģǷṹϽṹͬڷṹ£ֻһɾͿɱ֤丸.
(3) ϽṹϽṹڲͬʱϽṹͷṹһֲģͣ򵥵һֻϽṹʾ.
ZD-PDMϵͳеֽϽṹΪĳЩҲֻ֧Ͻṹηֽ.ZD-PDMϵͳṩһͼʾ༭֧ûֽ⹤
 ȫηֽ. ZD-PDMе񻮷ϸѭ𲽷ֽĲνṹϲֻݸ²һĿ꣬ϸڡʵַĸ棬ֻ޸Эã
 ֲ.²ϲĿͲΥȫԴԼǰ¿ԳַܶԣܹھֲΧڽύϲ;
 ַ֧ȨͲйģʽ. ZD-PDMϵͳҪеֽ⹤һɣϵͳ˽ĳЩķֽ⹤ƽһЩɣͬʱ֧ǵĲй.
4.2Ĺ滮
滮ĿĿͼ.ܶ£ĿԱ˹滮ִвǷǳѵ.ZD-PDMϵͳʵһͼ۵滮㷨㷨ǻļ裺ĿԱڷֽĿѾȷÿһǰ񣬼õĳʼϵͼóĿͼ.Ŀӡܶ£˹һȽ.
Ŀǳ޴£гʼϵͼпܰ.Ϊǿ֧㷨ڳʼϵͼи㷨ͼ㷨ʵ֣Ϊ6ݣ
㷨1. ǿ֧㷨.
1. ʼORDER1ORDER2
2. һʼNʼĳʼϵͼGڶORDER1м¼бʹĽ.ĵݹ̿ɼ򵥱ʾΪ
 ǰһȫֶLУ
 ѰÿһڶLеĵǰĺ㣻
 Ľ㣬̷أ֮ÿһĽΪǰݹ.
3. ϵͼGÿһߵļͷߵõµϵͼG䣻
4. ͬһʼNʼϵͼGҲбʹĽ㶼¼ORDER2.
5. ORDER1ORDER2õľͽһѹһ㣬ӶһµϵͼGt.
6. ͼGtظϲ裬ֱ㿪ʼҲĻμͼ2ͼ3.


ͼ2滮ǰͼ


ͼ3滮ͼ
ǿ֧㷨õĻиӦ໥ģZD-PDMϵͳĿв֧.˵ϵͳ⵽Ļ󣬽ĿԱֹĻ߽ЩԶϳΪһ.
ǿ֧㷨㷨ZD-PDMϵͳͼԶ㷨£
㷨2. ͼԶ㷨.
1. ໥תʼϵͼG
2. ͼGѰǿ֧㷨ҳСĻԸγһµϵͼG䣻
3. ظ2ֱϵͼвٴڻӶγһ
4. Ըðչ㷨õһȨУ
5. öתͼתǣ
 ѾͬһȨŵͼͬһУ
 ÿһǰֻλڸǰһεǰɾǰ
 еǰͺ.
㷨ͼ4ʾʼϵͼԶתΪͼ5ʾͼ.


ͼ4ʼϵͼ


ͼ5תϵͼ
һлϵǰ˵޷ֱӦ㷨.һTmǰ㣬nǰֻһɱɼִУ仰˵nǰ֮ǻĹϵԴ˽ǣ
(1) ȽTֽΪn (T1T2...,Tn) ,ÿһm-n+1ǰ.олϵǰ㶼˹תȥϵͼел֧
(2) Ž任õϵͼӦ㷨2õûл֧ͼ.T1T2Tnͬĺ㣬Щھ㷨2ӦͬȨ
(3) ºϲT1T2..., TnΪһͳһĽTT1T2...,TnǰĽΪTĹǰ㣬֮лϵTͬʱT1T2...,Tnͬĺ㣬Ӷõ˴ϵͼ.
Ҫָѭ㣬ZD-PDMϵͳͼԶɴнΪһ.ѭĴѭĽȱĿԱָ.
4.3ĵ
ȵĿڲΥ滮õͼʱϵԴԼǰ£̵ʱɸĿ.
ؼ·ĿͼĹؼ·һĿڵĿڵ߼üʱ֮Ϊ.ЩڵҲ;˸ĿǷ.ZD-PDMϵͳ˳֮ΪԴԼĶ̬ؼ·ʵȹ.ȸ
ʱ䣺PĿʼT0Tiһ·tp(Ti)ǴT0·Pﾭʱ޵ܺͣtp(Ti)ֵΪTiʱ䣬ΪTETiTETi=max{tp(Ti)}.Tijǰ㣬TETiԵݹʽõTE(Ti)=max1kj{TE(Tik)+(Ti)+W(Ti)}УTiiTiĵkǰ㣬(Ti)TiִʱޣW(Ti)TiԴȴʱ.
ȷʱ󣬺ԵأĿؼ·ĳȾĿʱ.
ʱ䣺Ŀʱ䲻ӵǰ£ڵT0ʱ䣬ΪTiʱ䣬TLTi.Tij㣬TLTiԵݹʽõTL(Ti)=max1kj{TL(Tik)-(Tik)-W(Tik)}TikTiĵk㣬(Ti)W(Ti)Ķͬ.ڶ󣬾͵óһҪĶ.
1. TiTE(Ti)=TL(Ti)ôTiλĿһؼ·.
֤. TiTE(Ti)=TL(Ti)ȴĿĹؼ·ϣҲ˵һڽT0TiTe··ִʱСĿʱTE(Te).TiTe·ִʱΪP(Ti,Te)P(Ti,Te)<TE(Te)-TE(Ti).ʱĶ壬TL(Ti)TE(Te)-P(Ti,Te)TL(Ti)>TE(Ti)ǰļìܣ֤.
1ָĿؼ·Ļȡ㷨ȱÿһʱʱ䣬ҳЩʱʱȵ㼴Ŀؼ·.ﻹδһԴȴʱW(Ti)ֵǵĳЩǰͺڸʱʱܻʹԭõĿؼ·ı.
1ĽԴȴʱW(Ti)ֵԽǰԶ㷨Դ䡢Լ.ʵϣԶ㷨ѰҵTiͬһȨ㹲pTiЩʱϵϿԲִУʾΪTi1,Ti2,,TipҹmԴôԴȴʱW(Ti)ֵͿתΪ⶯̬0-1Ź滮⣺

Լ:
У(Tik)ΪTikִʱޣ1ͦ20-1TikԴԼ޷ִУ1ͦ21W(Tik)>(Tik), 1=1,2=0W(Tik)<(Tik)1=02=1RnΪnԴXnkΪTikռԴRnkһ0-1TikǷִ.
ÿһW(Tik)ֿɵݹرʾTikµĶ̬0-1Ź滮⣬ɱʾΪ

Լ:
һϵеĵݹ̺ⱻתΪ̬0-1Ź滮⣬5.ʵϣһ0-1Ź滮󣬲TikԴȴʱ䣬һȡTi1,Ti2,,Tipʵʵʱ.
2ĽZD-PDMϵͳĽʱ̼⵱ǰɵ㣬ĳһʱʱʱ䣬¼ʣʱʱ䣬ĿĹؼ·6.
ZD-PDMϵͳĿ㷨Ϊ
1. ö̬滮ĿÿһδԴȴʱ䣬ͬʱȡԴԼʵʱ
2. ÿһδʱʱ䣬ӶĿĹؼ·
3. жĿǷɣȽѡȡеǰе֪ͨûִУĿؼ·ϵ֪ͨĿԱصأ
4. ĳһʱжʱ䣬ʱʱת1ת3.
4.4Ŀ
ĿĿһҪ֣ͨĿȷĿĿǷʵ֣ȷǷֹĿĿĿԤЧһ룬ϵͳӦԶȷĽƿ⣬ĸĽ.ƪĲĿ۵ʵַ.
5չ
PDM㷺ӦãΪеһҪܵĿҲԽԽõûע⣬ĿĹ˸Ҫ.ڵĿ鿪˾ȨZD-PDMϵͳĿ˼·ƣнǿĹܣĿ۲ֽĽ.ԺĹܻло.
õҡƻĿ(Ŀ 863-511-9842-014).
߼飺У19725 ʿоҪоΪSTEPCIMSPDM.
飬У19457ڣʿʦҪоΪCADCIMSݿ.
ƽУ19636ڣҪCIMSϢɡPDMо.
¸գУ19739ʦҪPDM˻о.
ߵλ㽭ѧѧϵݡ310027
ο
1Betina Schweyer. Multiagent design of a role-based model for project management. Integrated Computer Aided Engineering, 1997, 4(1): 210234
2Betina Schweyer, Grasset A, Haurat A. Information system design for project management. In: Proc of Int'l Conference on Industrial Engineering and Production Management, Marrakech, Morocco, 1995
3Betina Schweyer, Haurat A, Roche C. Enterprise modelling in terms of projects using multi-agent systems. In: Proc of 15th International Conference on Modelling, Identification and Control, Innsbruck, Austria, 1996. 1922
4¸. ԡʽƷݹϵͳƺʵ֣۲ʿģ. 㽭ѧ1998
(Chen Gang. Design and implementation of flexible and open PDM systemPh D dissertation. Zhejiang University, 1998)
5Sarker V. Partitioning and scheduling parallel programs for multiprocessor. Cambridge, Mass: MIT Press, 1989
6κȨ. ѧ滮Ż. ҵ磬 1993
(Wei Quanling et al. Mathematical Planning and Optimization Design. Beijing: National-Defense-Industry Publishing House, 1993)
ԭյڣ1999-01-07
޸ĸյڣ1999-05-12.
