全岸线集装箱装卸桥调度模型研究.pdf

216 2012 ，48 （13） Computer Engineering and Applications 计算机工程与应用 全岸线集装箱装卸桥调度模型研究 董良才，宓为建 DONG Liangcai, MI Weijian 上海海事大学 物流工程学院，上海 200135 School of Logistics Engineering, Shanghai Maritime University, Shanghai 200135, China DONG Liangcai, MI Weijian. Research on scheduling model for quay cranes in entire coastline. Computer Engineering and Applications, 2012, 48 （13）：216-222. Abstract ：Acting as an important node in the container logistics, the quay cranes are the crucial equipments to mul- timodal container logistics. The scheduling and allocation of quay cranes directly affect the operational efficiency of container terminals. By analyzing the operation process of quay cranes, this paper establishes a mixed integer dynamic programming model for the scheduling and allocation of quay cranes and utilizes genetic algorithm which based on segment encoding technology to obtain optimization solution of the model. Ultimately, the optimized scheduling scheme for quay cranes has been obviously improved. Key words ：container terminal; entire coastline; quay cranes scheduling; genetic algorithm 摘 要：集装箱装卸桥是集装箱物流多式联运的关键设备，处于整个集装箱物流的重要节点。集装箱装卸桥 的调度计划直接影响集装箱码头的运作效率。通过对集装箱码头装卸桥生产过程的研究，建立全岸线集装箱 装卸桥调度与分配的混合整数动态规划模型，并采用基于段编码技术的遗传算法，进行模型优化求解；优化后 的集装箱装卸桥调度方案的生产效率和生产作业均衡有明显改善。 关键词：集装箱码头；全岸线；集装箱装卸桥调度；遗传算法 文章编号：1002-8331（2012 ）13-0216-07 文献标识码：A 中图分类号：TP391.9 集装箱码头作业包括一系列互相关联的操作过 生产效率。本文主要对集装箱装卸桥的作业顺序进 程，当集装箱船舶抵达码头后，岸边集装箱装卸桥 行研究，建立数学模型，用遗传算法对模型进行求 （QCs ）开始装卸集装箱，集装箱码头的内部集卡在岸 解，最后得到优化结果。 边与堆场之间运送集装箱。堆场内暂时储存进出口 集装箱，场吊（Yard Cranes ，YCs ）完成堆场内集装箱 1 国内外研究现状 的装卸，外部集卡完成集装箱堆场和客户之间的运 目前国内外学者对集装箱码头的集装箱装卸桥 输。而其中集装箱装卸桥的作业顺序在很大程度上 的调度问题研究，主要集中在单集装箱船舶的多集 制约码头内其他设备的调度，是其他生产作业调度 装箱装卸桥的调度问题和基于泊位的集装箱装卸桥 问题，如：集卡配置、场吊分配与调度、集装箱堆存计 配置问题这两方面。 划等生产计划制作的重要基础。 Daganzo[1] 首次对多条集装箱船的静、