基于分布式混合遗传算法的动态泊位分配策略与仿真

29220086JournalofShanghaiMaritimeUniversityVol.29No.2Jun.2008:1672-9498(2008)0220052206,,,(,200135):,,,,.,,.,.:;;;;;:U656.135;N945.12:AStrategyandsimulationonberthallocationbasedondistributedhybridgeneticalgorithmHEJunliang,MIWeijian,XIEChen,YANWei(SchoolofLogisticsEng.,ShanghaiMaritimeUniv.,Shanghai200135,China)Abstract:Totheproblemofberthallocation,arolling2horizonapproachisproposed.Accordingtothisapproach,adynamicallocationmodelisinitiallydevelopedbasedontheintegerprogrammingforberthallocation,whichismoreclosedtorealityastheresultofbasingcontinuumquayside.Atthesametime,asimulationmodelisdevelopedbasedontheberthallocationmodel,andadistributedhybridgenetical2gorithmisemployedforsolvingthemodel,whichcombinesdistributedhybridgeneticalgorithmandheu2risticalgorithm.Acaseapplyingthisapproachonacertaincontainerterminalshowsthevalidityanduse2fulnessofthemodelandalgorithm.Keywords:continuumquayside;berth;dynamicdeployment;integerprogramming;distributedhybridgeneticalgorithm;containerterminal:2007211226:2008203206:(07SG52);(071705107);(2008085):(1984),,,,,(E2mail)[e-mail];(1956),,,,,,,(E2mail)[e-mail]0,.,.,,©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[1],,;CHEN[2](NetworkPattern),;GUAN[3],.BROWN[4,5],,.[6],,.WANG[7],.,,,.2:.,1,,.,,,,,,,,.,1.31.,1m,,,1,.13.1:(1);(2);(3).3.2,,,3.1,,,,2.2:vn4;n(1m1);Bii;L,m;lii,m;lilliri,m;k;1,2,,k;xii;yii;yiri;zii;zili;Tii;OTii;Tbni;mii;Wp=0,p1,p352,:©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.=1|xi-yi|(1)1.1li10miL(2)(li+lil)+0.1li+0.1lil10(|yi-zil|+1)(3)(li+lir)+0.1li+0.1lir10(|zi-yir|+1)(4)Wp=0(5)k=õL/10(6)Ti+OTiTbn(7)Bi{1,2,,n}(8)xi,yi,zi,zi-1{1,2,,k}(9)(1),.(2);(3)(4);(5);(6)10m1;(7);(8);(9).3.33.3.13eM2Plant,4.3,:;.3.3.21.:1.,.2vn,42,11,.12355612112.21.n,.3(2).,,.4.,..,f(i).,4529©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.(k)=af(k)+b:fmincfave-fmaxc-1.0,a=favefave-fmin,b=-fminfavefave-fmin;,a=favefave-fmin,b=-fminfavefave-fmin,fmax,fave,fmin.c=2.0.f(k)=vni=1|xi-yi|5.1.,,(N-1),1,:(1)n,sum=ni=1F(xi),n;(2)10sumRM;(3)1,,RM,1.P(xj)=F(xj)ni=1F(xi),j=1,2,,n.6steady2state.,.1X={x0,x1,,xk,,xs}X={x0,x1,,xk,,xs},xk,[ak,bk],xk=ak+bk2+bk-ak6(ni=1ri-6).,ri[0,1],n[0,1].,prepl(replacement2percentage),25%..7..3,3,.5,5,5..,,,,3,3,,.2.:,.,(m),,.4.44;eM2PlantTM,,3.1100m,14m,20078141712.,1100.1,.,2.552,:©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:(1)100,50;(2)0.8;(3)0.05;(4)40;(5)20%;(6)3,5.Intel1.7GHz.,1min55s,,,36,5.12,,,.5,1,,86.73h.6529©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:[1]IMAIA,NISHIMURAE,PAPADIMITRIOUSS.Berthallocationatindentedberthsformega2containerships[J].EurJOperationalRes,2007,179(2):5792593.[2]CHENCY,HSIEHTW.Atimespacenetworkmodelfortheberthallocationproblem[C]//19thIFIPC7ConfonSystModelling&Optimization,Cambridge,UK,1999.[3]GUANY,CHEUNGRK.TheBerthallocationproblem:modelsandsolutionmethods[J].ORSpectrum,2004,26(1):75292.[4]BROWNGG,LAWPHONEGPANICHS,THURMANKP.Optimizingshipberthing[J].NavalResLogistics,1994,41(1):1215.[5]BROWNGG,CORMICANKJ,LAWPHONEGPANICHS,etal.Optimizingsubmarineberthingwithapersistenceincentive[J].NavalResLogistics,1997,44(4):3012318.[6],.[J].,2006,15(3):2752278.[7]WANGF,LIMA.Astochasticbeamsearchfortheberthallocationproblem[J].DecisionSupportSystems,2007,42(4):218622196.()20082008642008,.200842527,.,.752,:©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.