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

文档介绍：答辩委员会主席喝答辩委员会主席／々二／厂集装箱码头堆场出口箱翻箱作业调度优化大连海事大学单位代码—地博士学位论文边展分类号密指导教师靳志宏职称教授学位授予单位申请学位类别工学博士学科ㄒ物流工程与管理论文完成日期月答辩日期年级
乙：●■一●●．
论文作者签名．边障导师签不保密√朐谝陨戏娇蚰诖颉√”大连海事大学学位论文原创性声明和使用授权说明保密口在——年解密后适用本授权书。学位论文版权使用授权书论文作者签名：互之原创性声明撰写成博士学位论文篡装筵亟迭推扬出旦筮麴笪缝些迥廑垡丝：：。除论文中日期：≥本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》文全文数据库》泄蒲Ъ际跣畔⒀芯克等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。导师签已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文中位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫泄跗诳光盘版缱釉又旧、《中国学位论本学位论文属于：
创新点摘要攵约跋渎胪范殉〕隹谙浞渥饕档亩嘟锥味卣鳎岢隽嘶诙规划与启发式算法相结合的混合算法，优化出口集装箱装船顺序。所提出的方法利用堆场堆存矩阵对堆存状态进行定位、定量描述，利用船舶配载矩阵描述所装货物的状态以及装载位置等，并考虑了海关放关与否等现实约束，不同于常规建模方式，进一步将多种启发式规则嵌入动态规划算法中，有效解决了状态数“组合爆炸”带来的求解困境。岢隽思跋涠殉》湮侍庵醒瓜涫墓浪阈路椒āＭü瓜涫募扑悖并以预倒箱序列的长度评价预倒箱问题的近似解性能。该方法运用结合了整数规划与邻域搜索算法的两阶段混合优化算法对预倒箱问题进行处理，也即首先运用阈值接受算法求得末终堆存状态压箱数较少的预倒箱序列，之后借助整数规划模型压缩该序列的长度以求得最优序列。通过参数灵敏度分析及与现有优化算法的对比实验，证明了所提出的方法可有效改善箱区的压箱状况。岢隽思跋涠殉×诺跞∠湟贫问陆缰档那蠼夥椒āＴ擞没诰霾了基于启发式规则的单台多吊吊具分配策略及多台单吊箱区分配策略，大规模数值实验表明，求得的移动次数接近或等于下界值，并可给出实际作业中吊具数量的配置建议，显示了所提出的龙门吊取箱移动次数下界值的计算方法的有效性与实用性。树的启发式算法与最短路模型求解了单台单吊取箱问题，在此基础上，分别探讨
摘要何提高堆场的作业效率，加快集装箱在场内的流转，最大限度地利用堆场现有的空间资源与设备资源，成为码头管理者迫切解决的问题。针对影响堆场作业效率的翻箱问题，本文系统地归纳和评述了大量的国内外相关文献，发现目前对此问题的研究仍旧不够全面，考虑动态性的研究还比较匮乏。围绕上述问题，本文主悸橇顺隹诩跋浣〉牟蝗范ㄒ蛩兀院笮赡懿姆淞孔钌傥目标，建立了整数规划模型，研究了在既定堆存状态下的集装箱静态提取问题，并在此基础上解决动态问题。运用求解软件与启发式算法进行求解，结合了精确算法与启发式规则的优点，达到改进现有优化算法、更好地指导实际操作的目的。诙殉∈导是榭鲇胂质翟际菇艘苑淞孔钌傥D勘甑某隹箱装船顺序优化模型，开发了基于动态规划的两阶段混合优化算法，为避免值实验验证了所提出算法较之实际调度规则与现有研究的优越性。菇肆浇锥位旌嫌呕惴ǘ栽さ瓜湮侍饨星蠼猓谝唤锥危擞没于阈值接受算法的邻域搜索算法，求得末终堆存状态压箱数较少的预倒箱序列；第二阶段，运用整数规划模型求解预倒箱序列邻域中的最优解。两个阶段循环交替进行，以快速求得最优的预倒箱序列。实验结果表明了算法的可行性。台单吊、单台多吊及两台单吊取箱问题，并针对此三种问题分别提出了启发式算法进行求解，实验结果表明较于现有研究，提出的算法有效性及优化程度更高。关键词：出口集装箱；翻箱；优化问题；动态规划；启发式算法随着集装箱码头吞吐量的迅速增长，码头堆场资源的稀缺属性愈加显著，如要做了以下工作：状态数“组合爆炸”式的增长，进一步将启发式规则嵌入到动态规划算法中。数芯苛巳绾我宰钌俚募跋浒嵋拼问白疃痰牧诺豕ぷ魇奔洌淼中文摘要
．甌，琣英文摘要甌，琱．瑃，．甌畉甤．瑃猰．，—猰，，，琣．瓹琣瓵琣，甌
篛英文摘要．．籖籓籇籋
目录．跋渎胪凡季旨盎瞪璞浮装船取箱作业问题研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第鲁隹诩跋浼鄱汛孀