31 3 , 3 SystemsEngineering—Theory&PracticeMar.,2011:1000-6788(2011)03 -049 6-09 :C393 :A 01 D S M ! "# $ %& '
() *+
, (
, 100083) GU eHX fIY2J')( (.g p/h qAi *C7"KU_LV`.W/) _ ` a b)'([\] ^ 7UV,,W- Q R. /.23,456789:;(DSM)<=>? <=>@A B :;C./01:;,DEF ,45cdUWDQR )A 7,'()STA ./A jkPlm)no.; ;6789:;(DSM);'(A 7U; ^ _`ProjecttimecalculationandoptimizationbasedonDSMactivitiesoverlappingYANGQing,HUANGJian-mei(SchoolofEconomicsManagement,UniversityofScience&TechnologyBeijing,Beijing100083,China)AbstractSequentialoverlappingandfeedbackoverlappingbetweenR&Dprojectactivitiescanshortenprojectschedule,-lappingandfeedbackoverlappingandtheirimpactonrework,theinformationoutputtimefactorDSM(designstructurematrix),,settheprojecttotaltimemodelbasedonoverlappingastheob-jective,anoptimizedprojectisobtainedbyusinggeneticalgorithms(AG).Theresultindicatesthattheprojectdurationandthereworktimearesignificantlyreduced.
Ke yw o rd s pr oje ct
ma na ge
m
ent ;a ctivitiesoverlappin g;Æde sig ns tru ct
ur
em
at rix ;p ro jec tt im e [1],
[2]. , “ calculation;activitysequenceoptimization1
,
#
( ) ,
- ” , “ - ” “ - ” “ - ”(PDM )
[3−4], ,
Æ (leadsandlags) [4]. [5],EppingerÆ !" (overlappingiterationmodeling). #,$
% & . (designstructurematrix,DSM)rÆs % # !% " & " ' , [6].( DSM , ! " ,,$ #& , ,) !$" (*+# [7]. !$, " !
[5].:2009-10-21:$% '&%'(& ) $('*+ ,)- (*(60672185,2007–2009):)+(1968–),,,-*!+.,-./,,/.-:(*01/
8 6& 9 3 3Æ % 2 % ; ! :7938954
%< )+,0:'"51#23DSM(*1670821/4497[8]Cho9Eppinger 32 !" 34: !4$ % ,$ 4 ;5,5< !:56 9!: [9].Maheswari966=[10]Æ > > ,$4 ;532 !9!"5
% , 7 DSM 57?,
$ 75 6 "< :<5 <)4 $! "%5 <& .Browning9[11]EppingerÆ(" )+$6 ,=>4$, "@:<' ; !,Æ @$.,?; !"8 989
% :% & DSM 8= C= 3!F +#2"( 5 "*4 6! !&'+ "$>A !32
$6 56 !.( B (t)*DSM u!"+#v,$%&-w'./()1)32 , B$6 ,) !".$ !$,56 C= $6 " ) .< 1(a)>9891?,56 C +6 5
6 4 5 6$A!6
" B " ) ,D0
. ,56 ?$6 E !" ,@& 9 ,56 # !"" + 1C ,A$6 ; .< $6 (A !" ),2356 ?1(a)>9892?=,$6 B(*!"+B,2356 C, CC ?;?=G 56!".,>989192 < $56 32 !(A
).>
#4$% ,,?;Æ 32 !4$ %
B(< 1(a)>9893?=), G
89(>981 2 9) D@.dBtABAtB1dAtCCtB2dBCdB *1+7x8,-./* C5 =6 2 ) 5;9;< C "A9! ; $5 6 )3 2Æ
E!:[2,F5,8!]," 556 < 9+ 5$ 66 " B ; ) !!"5<+$6,5< [9],$ !$,,
$6 % " ! "!5
<
+ $.,?;Æ 5< !,< 1(b),56 B < 6 A,>(A
),A5< !,<1(b) >9891?=;# '>,5< !4$A %
BG;< 1(b) >9892?=. I+=# DS M !0 "1! $" %85v <,
82 3 9
<%;=[9]0]Maheswari966=[1Æ 32 !CG5>
%T9>
%T. ps,?;ÆTD 9
! "
8 9
%T, 325 6! 9 5
<; D! .<
1, A B C :8
9H OIdd;tI=B !" 328 +,BCB1tB ,tI=!",J C
;D
,tI=B2CAA ?,5<!"
;D
.
4$ "9 8< 8 9
%EFHK10 DI<+ 31 , 32 !CG5,B (*!"+C 8
%T=t/d,C ?B !OB1BT=t/d; 5< !CG5,B !"5A 8
%T=t/d,ICCOB2B9A < ?B !" 89
%T=t/,( DSM LJ“•”K“×” G @>,;LH :57?ILJI=$6 86: ?
; ! "%(*+56 ,<B < !"(*+C;$77??I IL $J I @=M?5 6 E <! :!;"75%< +, < C < !"5<+ A,4$A% .DSM!"8 989
% :% & , .1)!"8
% ——O .< 2(a),N OO(i,j)I= j !"QG?I! 5I "
@7?MI =. 3; 2F >!PCJG 5(0,1],F> 1
I=j ,$6 K56 8 ; !
" "?
I =
L%)MK :i88
! ".; ,57?,$7?I @?I=5< !C,56 K$6 5<!"
%.7?I$ @.< 2(a),57O(3,2)==QDG7M B
,70%
+QH
7M CÆE;$7?I O(1,3)==QHG7MC <;
80%
A 5<8 !"+A.$%&'$%&'$%&' $%&'$$$$.*9(b) I ⶽ䰉(c) RPⶽ䰉(d) RIⶽ䰉(a) O ⶽ䰉 2,-+7x89@:;<A=DSM>y I2)!"89
% ——I , B ?!"
%$M =@ ?5O; 7& ? L>MP J :
8
% .< 2(b),N O7?I(i,j)I= i !"89
%,;F[0,1),F> 0I= i
jÆE !".7?I$ @?I=.< 2(b) I(3,2)==C
,;
20%
? C B !".3)@&& ;7 9:I# D@, ,?; % ;7 9%$ $96: I # % ( R!%4 $.Browning [11−12]Æ [0,1] @> DSM I= N % ;7,< 2(c) O7?IRP(i,j) >I=% ;7.$7?I@>I=56 4)[11],57?IDJI=$6 % ?4$ ?;!" 56 K% (DR% ) ;7.#,< %2 (d )? = , %C 9 : PIQ#' R SRI(i,j)I=L% K,% EN F S9Æ, .3 (t)*?@GABCTES9EF9HI=U 5KH D B
C ,.NOJ95K
,L:∗ES(i)=max(ES(j)+O(i,j)×O(j,j)−I(i,j)×I(i,i))j∈[i−1,n(1)]
M {∗∗ES(i),ES(i)>0,ES(i)=)i∈[1,n(2]∗0,ES(i)≤0,EF(i)=ES(i)+I(i,i)+(I(i,j)×I(i,i)+(1−O(i,j))×O(j,j))×RI(i,j)(3)(3) ,I(i,j)×I(i,i)I= 1(a) >9891,A56 ?$6 ÆE!"
DN
;(1−O(i,j))×O(j,j)I= 1(a) >9892,A$6 ÆE!" "
;(I(i,j)×I(i,i)+
3 MC;5% ;7.?;) + ,0 :3'"25 1
# 2
3 DWSM ( * 1 6:7808
2 1/4499(1−O(i,j))×O(j,j))×RI(i,j)I=32 !4$ %
( 1(a) >9893).nI= @[9], V., X :8
:6T=max[EF(i)],i∈[1,n(4)] $ < JKNTv,Oz.=4Q'RS1)5<4$ M% %
%
71(b)?=,56 < (O >),A $6 5<!",5< 4$$,N$6 % P#4$ ?;!" 56 K% ,ADR% [8]. , X 5<RT :()nnn∑∑∑RT=(O(i,j)×RP(i,j)×RI(i,j))×(time(u)×RP(u,i)×RI(u,i))(5)i=1j=i+1u=i(5) 4 $ !#;5%5 %6 6' > D,tRim%e ( u )I=< ! "u+ $:68
,O(i,j)×RP(i,j)$×6RI (i ,j)%I = ! 5<+$6 ,A R%∑n,(time(u)×RP(u,i)×RI(u,i))I=,4$ ?;!" ;P,)5< !
7,56 5u=i !!" "5>55<9<<+84
$9$$61 6 ? =!
.%% !
,M5 6 ; Q O
O 8B;89A(1−O(i,j)) ,A5< ,< 1(b).@&M(5) RTDYL 5< !
, 7 .5< !4$
7 :@,4$;
BG(< 1(b) >9892) :′T=O(i,i)×RI(i,j)×RP(i,j),i∈[1,n].1,56 R 89,A5< !
(< 1( b) >9891):′T=(1−O(i,j))×O(j,j),j∈[i+1,n].2,56 7$6 5< !4$
:O(i,i)×RI(i,j)×RP< ′′(i,j)−(1−O(i,j))×O(j,j),T>T? 5< !4$
12∆T(i,j)=(6)′′0<T12, X :nn∑∑∆T=∆T(i,j).i=1j=i+1,@&RT DN; @F
$ < M 32
YÆLO Q∆VTW, ,5<4$ %
:T=RT−∆T(7),/().DSMU(M(4)):5<4$ %
(M(7)), ,@& !
(8)?=, DSM SP LD@.SObj=ωT+ωT=ω(max[EF(i)])+ω(RT−∆T),i∈[1,n](8)1c2R,ω ω P @12,ω12 ] P 3R>@4+ω=1, Q5O EX J7 L> 9: #.ÆXRSSDS M R2SP34?T$S&UCSP,7& nX DSM ,;
QR n!,DSMS PS SP&34NP-hard34,S&T(7 QTUCSP34 U AT, T(7 UQDSM[13−14].1)ZV'M: ,T(7 ZV' [\ D VZV[15].%>,7&?;? U " , X R2'@V X
Q, LD@>CW
Q?]^ U?,>N ?]^ V . , XDSM WA,?; @UZV'M,A:L n, n VZV,WXZVV F> 1,2,···,n,WX@9A R,@ V G# n.< 3(a)?=,7& XXYXZV[5-3-4-2-1],I==DSM W$,Y5 R2.
500EFHK10 DI 31 ᶧ㡆ԧ EhhCh6751324⠊҆ECADBDhBᄤҷ6573214hhhA D ᶧ㡆ԧ㓪ⷕ⼎*ᛣ E ⚍ Multi-Point)বᓖㅫᄤ73DSMYXZYZ[9[\Z{2)ZM#D@:?;ZM#D@F LD@M(8)[' _@,A2F(x)=100/Obj. c : 3)\T\(]7 %%:\7% Y`7%:7&W \X, X 7 WXXXZM#>, ]^a7%
Z\Æ[15], AY`7%
Y`Æ7[15].E 5b.]bZ[M7# :D>S`M&SP34 ZI M_` ,>b[7% "Ub 'M K[\ XX, &,d]7 Ka. b[7% Ab[7%[15], [13],Meier^7DSM WAÆshiftb[7%, I \ \] d]7 Ka,?; \Ab[(mulPti-p o@int:) 7 %( 3(b)?=),;_ :^[ZF XXX,WUEXXX,% EEY\V .4) 7 :@;C[15],?;T(7 < 4?=,; ,_] L 5−61e.?; MatlabZ .*4YXZY]`4;
a ^ b% !c`d a ^YL13X ( bW_ 5),U :8
_I1,NO I :% ;7 % 9:e < 5?=.1=+7fbcd E DSM ,@ 51161 ABCDEFGHIJKLM/a1232335046070302026(a) _,E gb5 Z\5<($H?895<LJ\).@ 5UDSM :M(1)–(7), 7 ,E gb 7 `<I2?=,; ,5<abB$7?I5<LJ,7?I ab[16].
3 )+,0:'"51#23DSM(*1670821/4501 ec3e*5 hieg=hDiS Mj>jy2 he|f9Zklk7l0cÆf4/4djenehDSMdm(1*6fdT/agH16T/aCRiechfeg5121A,B,C,D,E,F,G,191316818H,I,J,K,L,M?h(;** 1h6cogffii2noqp,E,F,L,D,1:ejg#2kijA,B,C149230414 H,M,K,I,J,G2:jg#2kijA,B,C,E,F,L,G,13089515D,H,K,I,M,J4 .2+#pmOQVWUÆMatlabrk Z
T(7 SP 7,T(7 l@ X=@ Fhl A :M \X@F60,T(100,Y`;7Pc=,b[;7Pm=., C;5 !CG5,
5`P LD@
SP,(8) LD@,
X; 55Z MO!# C> Gi 5j U
> V5FG` 5 1,I U>VF0,M(8) ω=ω=, 7 `_I2?.% , ;5 !C12, L D @
5`P LD@
SP,A M(8) LD@,
F5 E O I U>,M(8) ω=ω=,SP @X:DSM _I29 6(b).12,;T(7 SP" ,Ik7 n Zk< 7?=,m= P,20
5S.
502EFHK10 DI 31 ABCEFLGDHKABCDEFGHI˩JIJKL˩˝˝⫼᠋㽕∖ߚᵤA⫼᠋㽕∖ߚᵤA×˞××˞×Ԅㅫᘏԧ䆒䅵খ᭄BԄㅫᘏԧ䆒䅵খ᭄B××থࡼᴎ䆎䆕䅵ㅫC˟×˟×থࡼᴎ䆎䆕䅵ㅫCѻક䭓ᑺˋᔶ䆒䅵E××E×亲㸠ᄺߚᵤD×ˠ×××䋼䞣ǃ䋼ᖗ䆒䅵FFѻક䭓ᑺˋᔶ䆒䅵E××ˡ×⬉఼䆒䅵L×L䋼䞣ǃ䋼ᖗ䆒䅵F×ˢ×ぎ⇨ࡼ䆒䅵G××ˣ×ぎ⇨ࡼ䆒䅵G×ˣ××亲㸠ᄺߚᵤD××D࿓ᗕࠊ䆒䅵H×××ˤ×࿓ᗕࠊ䆒䅵H××H×××××˥×䕑㥋䆒䅵I㒧ᵘ䆒䅵×J×˦ᔍᗻ䆒䅵K×××˧⬉఼䆒䅵L×˨⹂ᅮᘏԧ䆒䅵খ᭄M *ᔍᗻ䆒䅵K×××K䕑㥋䆒䅵I××××××I⹂ᅮᘏԧ䆒䅵খ᭄M×M××㒧ᵘ䆒䅵J ××J×××˩ D ߱ྟ'60 E Ӭ࣪ৢⱘ'606 heDSM>y(a)qhirADSM>y(b)6×ᑇഛؐ@*᳔Ӭؐ :8
@0&0 1 0 t Am @t( 9k5<abV %, %l n
! 20 30 40 50 60 70 80 90 100ҷ᭄7
Y XZ5Y`sPi tL`D./@*2, ?;Æ 7 `m=, E gbLÆ, %; C;5 !
CG5 SP `LÆ, V km. DSMSP s ml ln5< X@9ab[16−17],$ ,?; 7 `Ik,5,$SP O 895< .< 6,SP <X@
O[11,18],BrowningÆ mn BA,$
4 :<';BADSM 5<.
8M%p u
S P
n p @& !
7 ,ZB !
, & ,no !9" (5<)#4$% & , #. , o, $
5<@
Otmtk,ZB 5< .< 6(b),SP
:8
G ,>:8
l
,A:8
A ? B !9 9" Cl
,%
:8
.o U
: 8% oG L G,5
:8
5G J,
] &$DSM >7
9:( E gb @ ), <5 :1)7&32 !, I>9O>7 :8
9:< 8?=,
F:8
5 ,(I ) >Z ,?: J B; ? CI 89
%I=
,K:
[ 9:p q m n
pq KpJ,5`>.
,LI>p`,Ik> >
n;LI>,Ik> ,#4$% ,=>4$ BG.# ,!"8
%7 :,$FX q9:C[( 8(b)). $C6r2) r7 &55<<! "!,56 7$6 !"8
%(O ) >7 %
9:< 9(a)?=, _,BG 5<+D, Æq
= > l n%O =
0. 7
,%
rs . ,56 Mn )% & 7%
9:< 9(b)?=,B% & (% 9:I#>)ÆZ`
,7%
9,$ B% & s"! r#
(?: J RI(10,9)=
),%
#rs . ,MtV qZ[ % & ln%
.䗖ᑨᑺؐ
3 )+,0:'"51#23DSM(*1670821/4503200250200ᣕ㓁ᯊ䯈150ᣕ㓁ᯊ䯈150100100䖨Ꮉᯊ䯈5050䖨Ꮉᯊ䯈}⌏ࡼJ*ⱘֵᙃ䕧ܹᯊ䯈ᄤ䯈ᄤ8+7AI(a)qO}(b)k uv⌏~ࡼwHⱘcֵdᙃA䕧xߎyᯊ (a) (b) *⌏ࡼGড作ֵᙃⱘᯊ䯈ᄤ⌏ࡼJⱘ䖨Ꮉᕅડᔎᑺ (a) 9+7AO} (b) (a)9RI}(b)k @:cdAxy 5 vA9 z|%
} { ~ & 7 , L D @
S!P
k mA "
U , => #.?; CDSM W,Æ \ @& !
DSMR2SP' ,! C"GN9!"8 O !"89I ,ÆZ">M5O . @: 7Ik, ?;Æ .[1]ChenCH,LingSL,[J].Interna-tionalJournalofProjectManagement,2003(21):291–299.[2]SmithP,[M].:VanNostrandReinhold,1995.[3]:ASystemsApproachtoPlanning,Scheduling,andControlling[M].:JohnWiley&Sons,2003:481–482.[4]s$(*01s).(*01wttExu[M].Æuu,vw,:vyHywtv,2005:132–(PMBOK©rGuide)[M].:PublishingHouseofElectronicsIndustry,2005:132–134.[5]ChoSH,-basedprocessmodelformanagingcomplexdesignprojects[J].IEEETransactiononEngineeringManagement,2005,52(3):316–327.[6])+,{013'x|,/[J].&,01,2007,28(4):149–,[J].ChineseJournalofScienceResearchManagement,2007,28(4):149–154.[7]:Areviewandnewdirections[J].IEEETransactionsonEngineeringManagement,2001(3):292–306.[8]ChoSH,[C]//ProceedingsofDETC’01ASME2001DesignEngineeringTechnicalConferencesandComputersandInformationinEngineeringConference,Pittsburgh,Pennsylvania,September9–12,2001.[9][J].InternationalJournalofProjectManagement,2005(23):223–230.[10]zxy,zg{.'"y7czdm3(*{|} [J].EFHK10 DI,2008,28(11):51–,[J].SystemsEngineering—Theory&Practice,2008,28(11):51–54.[11]BrowningTR,[J].IEEETransactiononEngineeringManagement,2002,49(4):428–440.䖨Ꮉᯊ䯈ᯊ䯈䖨Ꮉᯊ䯈ᯊ䯈
504EFHK10 DI 31 [12](DSM)method[J].QuadernidiManagement(ItalianManagementReview),2004(9):8–9.[13]MeierC,YassineA,[J].TransactionsofASME,2007,129(6):556–558.[14]z|{,|yu.'"}}0y3y7czdm/,/[J]. $01&%,2007,15(4):98–,-baseddesignstructurematrixoptimizationalgo-rithm[J].ChineseJournalofManagementScience,2007,15(4):98–104.[15]{|},}~~,~~.}}0y3'x10 ~'[M].uv:&%wtv,,KouJS,[M].Beijing:SciencePress,2002.[16]GebalaDA,[C]//ProceedingsoftheASMEThirdInternationalConferenceonDesignTheoryandmethodology,Miami,FL,1991.[17]:Amethodformanagingthedesignofcomplexsystems[J].IEEETransactionsonEngineeringManagement,1981,28(3):71–74.[18][C]//Proceed-ingsoftheFifthISPEInternationalConferenceonConcurrentEngineering:ResearchandApplication,Tokyo,Japan,July15–17,1998.
