BANT最短操作时间网络计划技术

200177:100026788(2001)0720007206BANT(,550002):BANTL:MOT;;BANT2MOT:C935:AaBANT2MinimalOperationTimeNetworkRENShi2xian(ComputerCenterofScienceandTechnologyofGuizhouProvince,Guiyang550002,China)AbstractThispaperintroducesthedesignandalgorithmoftheBANT2minimaloperationtimenetwork.Keywordsminimaloperationtime;technologycycleonthejobsection;algorithmoftheBANT2MOT,:m()n,,?[1]:1;2;1L,L,MOTL,,L,KOR(KrzesteOperationszeitRegel)LKOR,,,,,,L,KORMOT[2]LMOT(MinimalOperationalTime)LMOTBANTMOTBANT-MOTLMOT,,;BANT2MOT[3-5]LMOTBANT2MOTMOTL1BANT-MOTBANTLBANT,L,BANT2MOT,MOTMOTL1.1MOTMOT1.1.1MOTa:1999211212:(79960006)©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.1LMOTMOTLMOTMOT(),MOT:1)MOTL,m,,LMOT,mn,,,L2)LMOT,mn,,L3)LMOT,,,,MOT,L4)LMOT,L,,L5)LMOT,Ln,n!L5,5!=120,L,L6)MOTLMOT,MOT,,,,,,MOTL1.1.2MOTMOTMOT,:1)MOTLDi=1L[3],,L,LMOTMOT;,MOTLMOT,MOTL,1MOTL2)MOTLMOT:,LMOT[1,6]L3)MOTL820017©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.,,,MOTLMOTLA,,,MOTL1123456789Si443444445Gi8878888912Xi12109121012121314Fi7555557710Di151510151515152025Hij1010101010101010101.2BANT-MOT2BANT2MOT,ij,jMöijZ,Möij=Mij()Z,DöMijDöMöijZ2,MöijMöijZ,,Möij,Möij,MOTMöijZ,:Tj=DöMij(1)1,Tj;DöMij()Z1,Z,,injZij,ij;nijZinj,i,j,Z1,Tj{Möij}Zj(j+1),iMöijnMöi(j+1),,MöijMöi(j+1);jMöijnMö(i+1)j,,MöijMö(i+1)jZ,TjZTj{Möij}Tö(j+1){Möi(j+1},j(j+1)Z,,MOTZ2BANT-MOTMOT,BANT2MOTMöij;BANT2MOT,BANT2MOTLBANT,,BANT2MOTL2.1BANT-MOTLMOTMöij,MOTLMOTLMOTMOT,,MOTLBANT2MOT,MOTMOT97BANT©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.,,BANT2MOTL2.1.1BANT2MOTBANT2MOT:1)LTjMOTL,,1,13:T3=DöMi3=DöSi3+DöGi3+DöXi3+DöFi3+DöDi3=3+7+9+5+10=342L,H,,L2)TjLTj,MOTL2,TÊ=TË,TÌ=TÍ,TÎ=TÏL,?,,L3[7],1;,L3)BANT2MOT.2BANT2MOTMOTL,2BANT2MOTL2.1.2BANT2MOTBANT2MOT,LBANT2MOTBANT,BANT2MOTLBANT2MOTBANT2MOTL21BANT2MOTijÉÊËÌÍÎÏÐÑ3526417891S3444444452G78888889123X910101212121213144F55555777105D1015151515151520256H10101010101010107Tj3442424444464653662BANT2MOT,:1).BANT2MOT,,,,L,L2).BANT2MOT,,,,,L,L3)MOT.BANT2MOT(2),()()MöijL,I,SÉGÉXÉFÉDÉHöÉÊ;MiÉMöiÊMöiIXLBANT2MOT,,,BANT2MOTL3BANT2MOT,BANT2MOT,:1):.2,MöijnMöi(j+1);0120017©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.3,MöijMöi(j+1),Z31BANT2MOT2):.2,MöijnMö(i+1)j;3,MöijMö(i+1)j,J0,[8]Z117BANT©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.311234567890.9980.9800.9500.9950.9700.9901.01.01.03)BANT2MOTBANT-MOTL,32L2.2BANT-MOTBANT2MOTBANT2MOT,BANT2MOT2TimeLBANT2MOT2Time[3,4]LBANT2MOT2Time,()MöijL3:1)Tj.1(2)L2)BANT2MOTA.BANT2MOTLTj,1MOTMöij,BANT2MOT2LB.BANT2MOT.BANT2MOTBANT2MOT3L332,2BANT2MOTL3)BANT2MOT2Time.Möij,L3BANT2MOT,BANT2MOT2TimeL,L3;3PöStartS3G3X3F3D3D9H89End,TP=(3+7+9+5+10)+(156)+(20+25+10)=34+90+55=179()L,BANT2MOTL:[1],,.[M].:,1984,185-190.[2],,.[M].:,1984,170.[3].[J].,1997,17(11):130-140.[4].CPM[J].,1999,19(7):45-51.[5].[A].[C].:,1998,353-359.[6].[J].,1981,33-39[7],,.[M].:,1984.[8].[J].,1999,19(1):69-78.[9]JohnsonSM.Optimal2and2threeproductionscheduleswithsetuptimesincuded[J].NavalRes.Logis.Quart,1954,(1).[10],.[J].,1976,(3):59-70;(4):62-76.[11],,.[J].,1998,16(2):27-29.2120017©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.