新型集装箱码头堆区分配问题研究

《新型集装箱码头堆区分配问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文新型集装箱码头堆区分配问题研究硕士研究生：李培钰学号：1100209282导师：孙小明副教授申请学位：管理学硕士学科：管理科学与工程工程所在单位：机械与动力工程学院答辩日期：2013年2月21日授予学位单位：上海交通大学万方数据DissertationSubmittedtoShanghaiJiaoTongUniversityfortheDegreeofMasterSTORAGESPACEALLOCATIONPROBLEMINTHENEWCONTAINERTERMINALCa

2、ndidate：LiPeiyuStudentID:1100209282Supervisor：AssociateProf.XiaomingSunAcademicDegreeAppliedfor：MasterofManagementSpeciality：ManagementScience&EngineeringAffiliation：SchoolofMechanicalEngineeringDateofDefence：February,21,2012Degree-Conferring-Institut

3、ion：ShanghaiJiaoTongUniversity万方数据上海交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日万方数据上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，

4、同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日万方数据上海交通大学硕士学位论文摘要新型集装箱码头堆区分配问题研究摘要集装箱码头是集装箱海运与其他运输方式的连接点，而堆区作为码头上集装箱的集散地，其

5、集装箱通过能力直接影响着整个码头的作业效率。基于新型集装箱码头装卸系统的特点，首先，本文针对堆区作为连接码头海陆两侧物流通道的独特性，使用堆区内装卸船集装箱作业的设备占用时间来代替堆区内的作业负荷，运用滚动时间界限法，建立了以堆区内集装箱作业设备占用时间均衡为优化目标的堆区动态分配模型，设计启发式算法对其进行求解,进一步引入堆区分配概率，对原算法进行改进。运算结果显示采用设备占用时间来代替堆区作业负荷量更合理，并且改进算法有效提高了问题的求解效率。其次，针对新型码头上集装箱水平运转的特点，添加集装

6、箱进出堆区通道数量约束，建立通道受限情况下的堆区分配模型，并设计启发式算法对问题进行求解。进一步用禁忌搜索算法来确定堆区通道数量分配。运算结果显示考虑通道分配禁忌搜索的算法能有效提高问题的求解效率。本研究为新型集装箱码头堆场的高效运作提供了一定的理论支持，同时也为通道数量受限情况下的堆区分配问题提供了参考，进一步推广可为多巷道立体仓库仓储的作业优化分配提供借鉴。关键词：堆场，堆区分配，设备占用时间，通道限制I万方数据上海交通大学硕士学位论文ABSTRACTSTORAGESPACEALLOCATIO

7、NPROBLEMINTHENEWCONTAINERTERMINALABSTRACTThecontainerterminalistheconnectionpointofthecontainershippingwiththeotherkindsoftransport.Theyardisthedistributioncenterofthecontainers.Itscontainerthroughoutabilityisdirectlyaffectedtotheoperatingefficiencyof

8、thewholeterminal.Thenewcontaineryardisthelogisticchannelthatliesbetweentheseasideandthelandside.Accordingtothisfeature,thispaperdevelopsadynamicstoragespaceallocationplanningmodelwithanobjectivetominimizetheimbalanceoftheequipmentoccupationtim