一种解决集装箱港口拖车调度的混合策略

《一种解决集装箱港口拖车调度的混合策略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2009年9月Sep.,2009AMixedSchedulingMethodforVehicleDispatchinginContainerTerminals收稿日期，2007年12月140.ProjectsupportedbyGuangdongNaturalScienceFoundationProject(7301729);JiangsuUniversityNaturalBasalProject(07KJD120067);ChinaPostdoctoralScienceFoundationPr

2、oject(20080430397)・1.NanjingUniversityofFinance&Economics,Nanjing,Jiangsu210046,China;南京财经大学.南京•江苏2100462・AdvancedLogisticResearchCentre,GraduateSchoolatShenZhen,TsinghuaUniversity,ShenZhen518055,China；清华大学深圳研究生院.深圳.广东518055TaoJinghui1,2CaiHan2ZhangX

3、iaoping2AbstractContainerterminals,servingasthehubsbetweencontainershipsandothertransportationscrunodes,areofextremeimportanceinstreamliningtheeverin・creasingglobaltrade.Manydifferentfactorsaffecttheserviceefficiencyincontainerterminals,whichinspireg

4、reatinterestinbothindustrialandacademicresearches・Thispaperfocusesonvehicledispatchingproblemwhichdecideswheretogotofindanewloadingorunloadingtaskincontainerterminalsafterfinishingthepreviousoneforeachinternalvehicleintheport・Amulti-factoronlinedispa

5、tchingmethod,whichtakesbothemptytravelingandlocationbalanceintoconsideration^isproposedtofitthecurrentconditionofthephysicalandinformationinfrastructureinmostoftheportsinmainlaudChina・Suchamethodisestablishedbycombiningevolutionsearchingfunctionanddi

6、screteeventsimulation.Comparingourdispatchingmethodandthetraditionaldedicatedvehicledispatchingmethodinvarioussimulationcasesbytheoreticalanalysis,weprovethatourmethoddeliverssubstantialefficiencyimprovementintermsofreducingshipservingtimeandvehicle

7、emptytraveling・KeywordsOperationsresearch,containerterminal,on-linedispatching,event-drivensimulation,evolutionsearchingSubjectClassification(GB/T13745-92)110.74一种解决集装箱港□拖车调度的混合策略陶经辉h2蔡寒2张晓萍2摘要集装箱码头作为集装箱船舶与其它运输节点之间的枢纽，在不断增长的全球贸易中起着极其重要的作用.由于多种因素彩响着集装

8、箱码头的服务效率，从而使其成为了商界和学术界研究的热点.本文针对集装箱码头中的拖车调度问题，对于当某辆拖车完成一项作业任务后，如何去寻找下一个装卸任务的问题，提出了一个多因素的在线调度策略，该策略在针对我国大多数港口的现有布局和倍息现状的基础上，综合考虑了拖车空驶和距离平衡多种因素，建立了综合评价函数，并应用评价搜索和离敵事件仿真方法对评价函数进行了优化计算.在相关理论分析基础上，通过比较本文的调度策略和港口传统调度策略，我们认为本文的调度策略在缩短船舶停留时间和减少拖车空驶上具有十分明显的效果