5理想点--应急系统中多资源出救方案的研究--单应急多物资的出救点个数和时间

32320025()JOURNALOFSOUTHEASTUNIVERSITY(NaturalScienceEdition)Vol132No13May2002(,210096):.,,,;,,..:;;;:N945.12:A:1001-0505(2002)0320510204Researchonmulti2resourcedispatchinemergencysystemWangYuHeJianmin(CollegeofEconomicsandManagement,SoutheastUniversity,Nanjing210096,China)Abstract:Amulti2objectivedispatchmodelbasedontheearliestemergency2start2timeandthefewestnumberofselecteddepotsisestablished.Theoptimalandworstsolutionsofeachobjectivefunc2tionareobtained,andthesolutionwiththeearlieststart2timeunderthefewestnumberisfound.Aseriesofnoninferiorsolutionsthathavetheearlieststart2timeareobtainedafterincreasingthenumberofselect2eddepotscontinually.Theoriginalmodelcanbeconvertedtosearchforasolutionthathasmaximumap2proximationdegreeofpositive2negativeperfectpoint.Anexampleissettoverifythefeasibilityofthisal2gorithm.Keywords:emergencysystem;perfectpoint;multi2objective;multi2resource:2001212231.:(79970096).:(1975),,;(),,,,[e-mail].,.,.[1,2].().,,[3],.:,nA1,A2,,An,A,,Am(m1),X1,X2,,Xm,x1,x2,,xm.ijxij,ijxij,1in,1jm,ni=1xijxj,j=1,2,,m,Ai,xij0,0(j=1,2,,m).AiAti(ti0),,t1t2tn.,,.1:={1,2,,m},,j={(Ad1,xd1j),(Ad2,xd2j),,(Adk,xdkj)}j,d1,d2,,dk1,2,,n,,ki=1xdij=xj,j=1,2,,m,nd1,d2,,dkj,xd1j,xd2j,xdkj,.,:1N(),T(),.,T()=max(ti),i=d1,d2,,dk,N(){d1,d2,,dk}.:min(T())min(N())st.(1)(1),[46].,(1)2,2:min(N())st.(2)min(T())st.(3),,,(2)(3),vRv=w1N()N(v)+w2T()T(v)(4)rv=w1N(v)N()+w2T(v)T()(5),w1w2,w1+w2=1,,0.5.v=RvRv+rv0v1(6)(1)(4)(6),v,.2(4)(5)N(),N()T(),T().2.1T(),T(),,,,,,T(),:,A1,A2,,Anti,j,qj-1p=0xpjxjqjp=0xpj,x0j=0,jj=(A1,x1j),(A2,x2j),,Aqj,xj-qj-1p=0xpjA1,A2,,Aqj,,Aqjtqj.,(3)={1,2,,m},T()=max(tq1,tq2,,tqm).,,:T()T()tn(7),T()tn,T()tn.2.2N(),N()2xk1j,xk2j,,xkqj(k1,k2,,kq1,2,,n),pj,1pjqn,pj-1i=1xkijxjpji=1xkij(x0j=0),pjxj.jXj,x1j,x2j,,xnjxk1j,xk2j,,xknj(k1,k2,,kn1153:1,2,,n),xjpj.j={(Ak1,xk1j),(Ak2,xk2j),,(Akpj-1,xkpj-1j),(Akpj,xj-pj-1i=1xkij)},jj,pj.,.,,,,.,,mNmax(,),,QXmax,(4),,N()Nmax.:,Nmax,,Xmax,XmaxNmax,Nmax,,.,,N()n.:NmaxN()n(8)3S={1,2,,n}r,Sr.N():11n=Nmax;2n;3n,;4n=n+1,2.n(Nmax)N(),,N()=n2.3(6)1,n,n,,.,n,n()n.,,3n,.n,,t.,,,.,N()n,T()t,,,v.1,nt().n1,n+1,T()t,n;T()t,,v.,n,t,n+1,t.t,t,,n+1,tn+1.(6):21Nmax,N(),N()T(),T();2R={A1,A2,,An},y=1;3n=Nmax;4Rn;5n,8.n;6n,N3y.t,y,T()3y;7R,Rtit;8n=n+1,y=y+1;9Rnrn,215()324;Rn,10;10y,y,.2T()N(),.310,A,3,1.1A1A2A3A4A5A6A7A8A9A10X171594245123X283254710345X356223923410A3(20,18,17);(2,3,3,4,5,8,11,11,15,20).2.y,0.680(y=4),34,A1,A2,A3,A4,A5,5,5.2.2(Nmax=2,N()=3,N()=10,T()=5,T()=20)yRN3y3ynty1A1,A2,A3,A4,A5,A6,A7,A8,A9,A10n22A1,A2,A3,A4,A5,A6,A7,A8,A9,A10A1,A6,A9(A1,7),(A6,2),(A9,11)(A1,8),(A6,7),(A9,3)(A1,5),(A6,9),(A9,3)3150.5603A1,A2,A3,A4,A5,A6,A7,A8A1,A3,A4,A6(A1,7)(A3,5)(A4,8)(A6,0)(A1,8)(A3,2)(A4,5)(A6,3)(A1,5)(A3,2)(A4,2)(A6,8)480.6324A1,A2,A3,A4,A5A1,A2,A3,A4,A5(A1,7),(A2,1),(A3,5),(A4,7),(A5,0)(A1,8),(A2,3),(A3,2),(A4,5),(A5,0)(A1,5),(A2,6),(A3,2),(A4,2),(A5,2)550.6805Rn,6(References)[1],,.[J].,1999,14(4):351355.LiuChunlin,HeJianmin,ShengZhaohan.Fuzzyprogram2minginselectionofmulti2depotforemergencysystems[J].JournalofSystemsEngineering,1999,14(4):351355.(inChinese)[2]TongShaocheng.Intervalnumberandfuzzynumberlinearprogramming[J].FuzzySetandSystem,1996,66:301306.[3]RenaudJacques.Atabusearchheuristicforthemulti2depotvehicleroutingproblem[J].ComputersOpsRes,1996,23:229235.[4],.[J].,2000,19(1):7478.XuZeshui,LiuHaifeng.Apracticalmethodofmulti2objec2tiveoptimumdecision[J].OperationsResearchandManage2mentScience,2000,19(1):7478.(inChinese)[5].[J].,2000(3):111.LiuWenqi.Theordinaryvariableweightprincipleandmulti2objectivedecision2making[J].SystemsEngineering2Theory&Practice,2000(3):111.(inChinese)[6],.[M].:,1992.12123.LinCuoyun,DongJiali.Themethodandtheoryofmulti2ob2jectiveoptimization[M].Changchun:JilinEducationPublish2ingHouse,1992.12123.(inChinese)3153: