集装箱码头场桥调度优化模型与算法研究-物流工程与管理专业论文.docxVIP

分类号 分类号 密 级 U D C 单位代码 10151 大连海事大学 硕士学位论文 集装箱码头场桥调度优化模型与算法研究 周文杰 指导教师 计明军 职称 教授 学位授予单位 大连海事大学 申请学位级别 工学硕士 学科(专业) 物流工程与管理 论文完成日期 2014年09月 答辩日期 2015年01月 答辩委员会主席 万方数据 Study Study on Optimization Model and Algorithm of Yard Cranes Scheduling in a Container Terminal A thesis Submitted to Dalian Maritim e University In partial fulfillment of the requirements for the degree of Master of Engineering by Zhou Wenjie (Logistics Engineering and Management) Thesis Supervisor：Professor Ji Mingjun September 201 4 万方数据 大连海事大学学位论文原创性声明和使用授权说明原创性声明 大连海事大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果， 撰写成博／硕士学位论文 !!塞装箍堡基扬捶遢廑垡丝撞型量篁鎏婴究：：。除 论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已 在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已 经公开发表或未公开发表的成果。本声明的法律责任由本人承担。 学位论文作者签名： 学位论文版权使用授权书 本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学 位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论 文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本 学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫 描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士 学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、 《中国学位论 文全文数据库》 (中国科学技术信息研究所)等数据库中，并以电子出版物形式 出版发行和提供信息服务。保密的论文在解密后遵守此规定。 本学位论文属于： 保密口在——年解密后适用本授权书。 不保密Ⅳ(请在以上方框内打“4”) 论文作者签名：闭交瓠导师签名： 冲丫哆 日期：oK年1月午日 万方数据 中文摘要摘要 中文摘要 摘要 集装箱运输作为一种先进的运输组织形式，在国内外被广泛采用。集装箱码 头，是集装箱运输的一个关键节点。随着集装箱运输量的增加，集装箱码头作业 所承受的压力增大。资源配备、信息技术及经营管理方式等都是影响集装箱码头 作业水平的重要因素。在码头已有的资源配置下，如何提高资源的作业效率，是 亟待解决的问题。本文即在此环境下，对集装箱码头内场桥的调度进行优化研究， 旨在通过优化场桥的移动路径，缩短其作业时间，达到资源的有效利用。 本文以集装箱码头内场桥为研究对象，运用运筹学中线性规划、动态规划等 优化理论与方法，研究场桥调度的优化问题。建立了两阶段规划的数学模型，第 一阶段建立线性约束的混合整数规划模型，确定子任务内场桥需要进行作业的贝 位号和在对应贝位上的取箱数量；第二阶段将研究问题分单场桥和多场桥两种情 况进行解决，以总移动距离最小为目标，确定场桥在进行任务时作业贝位号的顺 序，结合第一阶段求得的取箱数量，最终获得每台场桥进行任务时作业的贝位号 序列和对应贝位上的取箱数量。本文设计了线性规划和动态规划相结合的算法， 第一阶段首先对研究问题进行线性化和连续化，运用单纯形法求得使所有场桥在 完成总任务时需要进行作业的贝位数量最少的集合和在对应贝位上的取箱数量； 第二阶段采用动态规划的方法，考虑场桥在作业每个子任务及之后的五个子任务， 选择场桥移动距离最小的贝位号进行作业，确定场桥在完成所有任务时作业的贝 位号序列。另外，将本文采用的模型与混合整数规划模型进行了对比分析，也对 比分析了本文算法与模拟退火算法、遗传算法和随机搜索式算法等算法的特点， 通过算例验证表明本文数学模型的合理性和算法的高效性，能够有效的提高码头 场桥的作业效率，减少作业时问，提高码头装卸资源的工作效率。 关键词：码头场桥；路径优化；两阶段法；线性规划；动态规划 万方数据 英文摘要ABSTRACT 英文摘要 ABSTRACT Comalner transportation，as an advanced transporta