文档介绍：陈耍”㈦港口集装箱作业计划模型研究赵雪静分类号单位代码指导教师陈佳教授学位授予单位大连海事大学申请学位级别学科与专业管理科学与工程论文完成日期年论文答辩日期年答辩委员会主席密级职称工学硕士,
一●
Ⅲ¨⋯㈣’:Ⅲ⋯駆厶
▲
⋯~:幽蜂新躲邴札日期:矽甓嘣隆菹大连海事大学学位论文原创性声明和使用授权说明保密口往——年解密后适川本授权。原创性声明撰写成硕士学位论文鲞旦塞苤笪簋些进剑搓型婴塞::。除论文中已经注明引用的学位论文版权使用授权书本人郑重声明:本论文是在导师的指导下,独立进行研究工作所取得的成果,内容外,对论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公丌发表或未公丌发表的成果。本声明的法律责任由本人承担。学位论文作者签名:本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定,即:大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》泄跗诳光盘版缱釉又旧、《中国学位论文全文数据库》泄蒲Ъ际跣畔⒀芯克等数据库中,并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。不保密盯朐谝陨戏娇蚰诖颉啊獭本学位论文属丁:
摘要集装箱运输自从世纪年代中期在美国出现以来,由于这种运输方式可以有效的提高单件杂货的装卸效率、节约包装材料、增加货物在运输过程中的安全性、减少货损货差以及便于丌展多式联运等优点,在短短六十多年的时间内得到了蓬勃发展,但集装箱运输也是一种资本密集型行业,船舶在港时認直接影响客户及整个港口的经济效益,船舶在港时问主要取决于装卸时间,而装卸机械岸桥又是一种稀缺的昂贵资源,它的工作效率直接决定着整个港口的收益,因此如何制定合理的装卸顺序提高岸桥利用率、最小化船舶在港时间、提高客户满意度已成为各个港口竞争力的重要体现。集装箱作业顺序问题是如何在满足一系列约束条件的情况下为集装箱分配合适的岸桥,并确定各个岸桥上集装箱作业顺序,使得最后完工岸桥的作业时認最短。该问题非常类似于柔性作业车间调度问题,但是由于岸桥位置等特殊因素的限制它比柔性作业车问调度更复杂,本文在对调度问题及集装箱作业研究的基础集装箱作业顺序问题关键是解决资源分配和排序问题,是—问题,求解具有相当的空叫复杂性和时间复杂性,是典型的组合优化问题。组合优化方法主要包括精确方法与近似方法,本文通过对各种优化算法进行比较分析,最后选择蚁群算法对该模型求解,蚁群算法是一种新型进化算法,它的路蠢⒏悍蠢并行性等优点使其在解决组合优化问题方面显现出一定的优越性,但它发展还不成熟也存在收敛速度慢,容易出现早熟的缺点,文章针对这些不足用一种改进后的蚁群算法对集装箱作业顺序模型求解,以克服以上不足。最后将改进的蚁群算法用瑁甆语言实现,并进行实证分析,以霭肚哦霰唇凶饕滴@舨捎么撤绞桨幢醋饕担谝桓霭肚诺淖饕凳奔湮,第二个岸桥作业时间为捎帽舅惴ê罅礁霭肚抛饕凳奔渚,实验表明,使用该算法要比传统方式得到的结果要好得多,进而达到了本文研究的目的。关键词:集装箱作业顺序;改进的蚁群算法:柔性作业车间调度;调度优化方法上建立了集装箱作业顺序的数学模型。中文摘要
..,’琣.,.琩琲瓾,琲,,猧.,
篊英文摘要;;籓琣佟賚,琽瑃,畉猻