基于混合交叉作业的集装箱码头集卡优化调度研究-交通运输规划与管理专业论文.docxVIP

大连海事大学 硕士学位论文 基于混合交叉作业的集装箱码头集卡优化调度研究 姓名：王伟飞 申请学位级别：硕士 专业：交通运输规划与管理 指导教师：钟铭 201111 中文摘要摘要 中文摘要 摘要 集装箱码头作为港口企业的重要组成部分、现代物流的重要节点，对国家经 济发展起着不可替代的作用。随着国际贸易量的不断增长、集装箱货运量的突飞 猛进，集装箱码头之间的竞争日趋激烈。船东和货主在选择集装箱码头过程中， 除了要考虑码头的自然条件，更重要的是码头的综合服务能力和服务质量。集装 箱码头唯有不断的提高港口通过能力、完善码头管理水平、优化码头生产模式， 方能在日后激烈的竞争中立于不败之地。 集卡作为集装箱码头最重要的水平运输设备，在装卸和移堆过程中应用最灵 活、数量最庞大、工况最复杂，其调度、配置的合理与否直接影响着港口其他作 业设施设备的生产运转，影响着码头的装卸作业效率、堆场利用率，继而影响港 口生产运营成本。因此，如何提高集卡作业效率、转变集卡作业模式已经成为目 前集装箱码头研究的重要问题。 为了提高集装箱码头运行效率和经济效益、降低集装箱码头运营成本和资源 浪费、增加集装箱码头作业设施设备的利用率，本文对集卡调度的优化研究将针 对码头混合交叉作业调度模式，即岸桥一次同时进行吊起和吊下集装箱作业，船 舶同时进行装船作业和卸船作业，而集卡根据不同岸桥和场桥作业效率、不同船 舶装卸进度，动态的服务于不同岸桥和不同场桥之间，从而实现基于“作业面 装卸工艺的集卡最优行驶路径。 基于集装箱码头混合交叉作业模式，在码头泊位计划一定的前提下，本文建 立了以集卡行驶路径最短为目标函数的集卡优化调度模型，分别考虑了进口堆存 计划未知和装卸作业序列未知两种情况。为降低实际码头生产作业调度难度，考 虑进口堆场计划未知的情况，通过为待卸船舶集装箱分配进口堆场箱区优化集卡 行驶路径，确定集卡配置数量。为更加符合码头实际生产作业计划，接下来考虑 岸桥装卸作业序列未知的情况，通过安排靠泊船舶装卸箱作业序列优化集卡行驶 路径，配置相应的集卡数量。 中文摘要集装箱码头集卡调度问题相对比较复杂，其中涉及到很多经典运筹优化问题， 中文摘要 集装箱码头集卡调度问题相对比较复杂，其中涉及到很多经典运筹优化问题， 包括TSP问题、VRP问题、最短路问题等。考虑到该问题具备NP完备性，本文设 计遗传算法对集卡调度优化模型进行求解。最后通过算例实验，得到了混合交叉 作业方式下集卡最优的行驶路线和配置数量，同时进一步得到了集卡最优路线所 要求的岸桥作业序列。算例分析结果证明本文提出的模型和算法对集装箱码头集 卡优化调度问题具有一定的效用性和适用性，能够有效降低集卡空驶距离、提高 码头作业效率。 关键词：集装箱码头；混合交叉作业；集卡调度；遗传算法 英文摘要The 英文摘要 The Research on Optimal Scheduling of Yard Trailers in Container Terminals Based on Mix-cross Operation Abstract The container terminal is all important part of a port enterprise and an important node of modem logistics．Container terminals play an irreplaceable role in promoting the economic development of our country．With the growing increase of intematiorml trade quality and the container freight volume，the competition among container terminals is becoming increasingly fierce．As to those important factors for shippers and carriers in choosing the optimal container terminal，except for wharf natural conditions，the more important factor is the comprehensive service ability and dock service quality．Only by constantly improving port throughput ability，improving the management level，optimizing the terminal dock