集装箱码头装卸作业调度模型及优化算法研究

《集装箱码头装卸作业调度模型及优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学博士学位论文集装箱码头装卸作业调度模型及优化算法研究姓名：陈璐申请学位级别：博士专业：工业工程指导教师：奚立峰;PierreDejax20061001．海交通人学博}’学位论文摘耍解的修复技术，解决了搜索过程中可能会遇到不可行解的问题。◆为了进行实验测试，本文设计了一系列中、小规模数据实例，这些数据均来自码头设备的实际运行数据，具有典型性和代表性。应用C++编程实现了实例的分析计算，对本文提出的启发式调度算法以及tabu搜索算法TSRT和TSRP的总体性能进行了综合评价和比较，对集装箱码头作

2、业效率的量化研究具有很大的积极意义。◆綦于所取得的研究成果，对本文研究的一些未尽之处和未来的研究方向提出一些初浅的看法。综上所述，本文通过生产调度理论分析和建立了集成化的集装箱码头装卸作业调度模型，以获得不同设备的作业计划。对于应用运筹学方法及生产调度理论提高设备之间协调性，改善码头生产率具有很大的积极意义。其次，应用基于优先级规则的启发式调度算法和局部搜索理论对调度模型进行求解，对集装箱码头作业效率的量化研究具有较强的借鉴意义。最后，通过实例分析和仿真研究为如何改进码头总体生产率以及如何进行码头上不同

3、装卸设备配比等问题提供了非常有益的参考。关键词：集装箱，装卸作业，调度，仿真，启发式算法，优先级规则，局部搜索，Tabu搜索卜海交通人学博，}：学位论文摘要0PTIMIZATIONOFTHEoPERATIONALMANAGEMENTOFCONTAINERHANDLINGEQUIPMENTSINAⅣU江UTIMETERMINALABSTRACTContainerterminalshavebeenplayinganimportantroleinglobalmanufacturingandjnternatio

4、nalbusinessasmulti．modalinterfacesbetweenseaandlandtransport．Manycontainerterminalsareattemptingtoincreasetheirthroughputandtodecreasetheturnaroundtimesofvessels．TheObiectiveiStominimizetheoperatingCOSt．ThethesisiSCO．advisedbythe“SystemsdesLogisticsetPro

5、duction”(SLP)researchteamofEcolesdesMinesdeNantes(EMNlinFranceandDepartmentofIndustrialEngineeringandManagementofShallghaiJiaoTongUniversity(SJTU)．Inthisthesis．wedealwiththeoptimizationproblemofthecontainerhandlingsystem．Themaincontentsofthethesisinclude

6、：◆Weproposedtoaddresstheschedulingofvarioustypesofequipmentatthesametimetoachieveahigherlevelofcoordinationofhandlingequipmentinamaritimecontainerterminal．Anintegratedmodelisdevelopedinordertoovercomethehighcomplexityandlowaccuracyoftheexistingresearchon

7、theschedulingproblemofcontainerhandlingsystem．Themodelisdescribedusingthetheoryofproductionscheduling，andisformulatedasahybridflowshopschedulingproblem，HE,Rlprec,$ilablockIG。(HFSS—B)，butwithsomeuniquecharacteristicsassociatedwithamaritimecontainertermina

8、l．HFSS—Bisa3一stageHybridFlowShopSchedulingProblemwithprecedenceconstraint，setuptimesandblockingconstraint，whereeachstageismadeupofunrelatedparallelmachines．◆Basedontheintegratedschedulingmodelofcontainerhandlingsystem．asim