集装箱码头堆场出口箱翻箱作业调度优化

《集装箱码头堆场出口箱翻箱作业调度优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ单份代码１０１５１大连海事大学博±学位论文集装箱码头堆场出口箱翻箱作业调度优化边展指导教师斬志宏职称教授学位授予单位大连海事大学申请学位类别工学博±学科（专业）物流工程与管理论文完成日期２０１５年２月答辩日期２０１５年５月＾答辩委￣员会主席＼ｆＯ杜ｍｉｚａ社ｏｎｏｎＲｅｌｏｃａ材ｏｎＰｒｏｂｌｅｍｓｏｆＯｕ化ｏｕｎｄｐＣｏｎｔａｉｎｅｒｓｉｎＣｏｎ化ｉｎｅｒＴｅｒｍｉｎａｌｓＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏ

2、ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕ脚Ｉｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓ化ｒｔｈｅｄｅｇｒｅｅｏｆｐｑＤｏｃｔｏｒｏｆＥｎｉｎｅｅｒｉｎｇｇｂｙＢｉａｎＺｈａｎＬｏｉｓｔｉｃｓＥｎｉｎｅｅｒｉｎａｎｄＭａｎａｅｍｅｎｔ（ｇｇｇｇ）Ｄｉｓｓｅｒｔａ村ｏｎＳｕｅｒｖｉｓｏｒ；ＰｒｏｆｅｓｓｏｒＪｉｎＺｈ化ｏｎｐｇＦｅｂｒｕａｒ２０１５ｙ大连海事大学学位论文原创性声明和使用授极说明原创性声明本人郑重声明：本论文是在导师的指导下，，独立进行研究工

3、作所取得的成果＂＂撰写成博±学位论文集装箱码头堆场出曰箱翻箱作业调度优化。除论文中己经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学：位论文的规定，即大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部

4、分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并１＾＞１电子出版物形式出版发行和提供信息服务。。保密的论文在解密后遵守此规定本学位论文属于：保密□在解密后适用本授权书。年不保密＂＂ｉ／（请在Ｗ上方框内打Ｖ）论文作者签名：玄导师签名：曰期：年月／〇曰＾创新点摘要创新点摘要１针对集装箱码头堆场出口箱翻箱作业的多阶段动态特征，

5、提出了基于动态规划与启发式算法相结合的混合算法。，优化出口集装箱装船顺序所提出的方法刑用堆场堆存矩阵对堆存状态进行定位、定量描述，巧用船舶配载矩阵描述所装货物的状态Ｗ及装载位置等，并考虑了海关放关与否等现实约束，不同于常规建＂一态数模方式，有效解决了状组，进步将多种启发式规则嵌入动态规划算法中＂合爆炸带来的求解困境。２提出了集装箱堆场翻箱问题中压箱数的估算新方法。通过压箱数的计算，并Ｗ预倒箱序列的长度评价预倒箱问题的近似解性能。该方法运用结合了整数规划与邻域搜索算法的两阶段混合优化算法对预倒箱问题进行处理，也即首先运用阔值接受算法

6、求得末终堆存状态压箱数较少的预倒箱序列，之后借助整数规划模型压缩该序列的长度Ｗ求得最优序列。通过参数灵敏度分析及与现有优化算法的对比实验。，证明了所提出的方法可有效改善箱区的皮箱状况３提出了集装箱堆场龙口吊取箱移动次数下界值的求解方法。运用基于决策树的启发式算法与最短路模型求解了单台单吊取箱问题，在此基础上，分别探讨了基于启发式规则的单台多吊吊具分配策略及多台单吊箱区分配策略，大规模数值实验表明，求得的移动次数接近或等于下界值，并可给出实际作业中吊具数量的配置建议，显示了所提出的龙口吊取箱移动次数下界值的计算方法的有效性与实用性。

7、中文摘要摘要随着集装箱码头吞吐量的迅速増长，码头堆场资源的稀缺属性愈加显著，如何提高堆场的作业效率，加快集装箱在场内的流转，最大限度地利用堆场现有的空间资源与设备资源，成为码头管理者迫切解决的问题。针对影响堆场作业效率的翻箱问题，本文系统地归纳和评述了大量的国内外相关文献，发现目前对此问题的研究仍旧不够全面，考虑动态性的研究还比较匿乏。围绕上述问题，本文主要做了Ｗ下工作：（１）考虑了出口集装箱进场的不确定因素，ｉｌ后续可能产生的翻箱量最少为ｔ，，研究了在既定堆存状态下的集装箱静态提取问题目标建立了整数规划模型，并在此基