港口集装箱作业计划模型研究.pdf

《港口集装箱作业计划模型研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、，^”分类号UDC密级单位代码港口集装箱作业计划模型研究赵雪静1015l指导教师陈佳职称教授学位授予单位大连海事大学申请学位级别工学硕士学科与专业管理科学与工程论文完成日期2011年5月论文答辩日期2011年6月25日答辩委员会主席陈耍1t㈦一H0-1一●f．_’l厶_ModelingStudyforportcontaineroperationplanningAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequirementsforthedegreeofMasterofEngineeri

2、ngbyZhaoXueJing(ManagementScienceandEngineering)ThesisSupervisor：ProfessorChenJiaMay2011¨7⋯2Ⅲ4⋯6㈣9㈣8Ⅲ⋯j●lⅢY▲大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文!=鲞旦塞苤笪簋些进剑搓型婴塞：：。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公丌发表或未公丌发表的成果。本声明的法律责任由

3、本人承担。学位论文作者签名：学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守

4、此规定。本学位论文属丁：保密口往——年解密后适川本授权f5。不保密盯(请在以上方框内打“√”)⋯～：幽蜂新躲邴札日期：矽f／年多月≥汐日中文摘要摘要集装箱运输自从20世纪50年代中期在美国出现以来，由于这种运输方式可以有效的提高单件杂货的装卸效率、节约包装材料、增加货物在运输过程中的安全性、减少货损货差以及便于丌展多式联运等优点，在短短六十多年的时间内得到了蓬勃发展，但集装箱运输也是一种资本密集型行业，船舶在港时I．日J直接影响客户及整个港口的经济效益，船舶在港时问主要取决于装卸时间，而装卸机械岸桥又是一种稀缺的昂贵资源，它的工作效率直接决定着整个港口的收益，因此如何制定合理

5、的装卸顺序提高岸桥利用率、最小化船舶在港时间、提高客户满意度已成为各个港口竞争力的重要体现。集装箱作业顺序问题是如何在满足一系列约束条件的情况下为集装箱分配合适的岸桥，并确定各个岸桥上集装箱作业顺序，使得最后完工岸桥的作业时I’日J最短。该问题非常类似于柔性作业车间调度问题，但是由于岸桥位置等特殊因素的限制它比柔性作业车问调度更复杂，本文在对调度问题及集装箱作业研究的基础上建立了集装箱作业顺序的数学模型。集装箱作业顺序问题关键是解决资源分配和排序问题，是up—Hard问题，求解具有相当的空11叫复杂性和时间复杂性，是典型的组合优化问题。组合优化方法主要包括精确方法与近似方法，

6、本文通过对各种优化算法进行比较分析，最后选择蚁群算法对该模型求解，蚁群算法是一种新型进化算法，它的J下反馈、负反馈、并行性等优点使其在解决组合优化问题方面显现出一定的优越性，但它发展还不成熟也存在收敛速度慢，容易出现早熟的缺点，文章针对这些不足用一种改进后的蚁群算法对集装箱作业顺序模型求解，以克服以上不足。最后将改进的蚁群算法用C拌．NET语言实现，并进行实证分析，以2个岸桥对5个贝进行作业为例，若采用传统方式按贝作业，第一个岸桥的作业时间为202，第二个岸桥作业时间为304，而采用本算法后两个岸桥作业时间均为256，实验表明，使用该算法要比传统方式得到的结果要好得多，进而达

7、到了本文研究的目的。关键词：集装箱作业顺序；改进的蚁群算法：柔性作业车间调度；调度优化方法英文摘要ABSTRACTSincethecontainertrafficappearedinthemiddle1950sintheUnitedStates，asthismodeoftransportcanimprovetheloadingandunloadingefficiencyofbreakbulkcargoeffectively,savewrapper，increasethesecurityofcargodu