基于集装箱组的港口堆场集装箱门式起重机调度.pdfVIP

#_懋．1|l 、、．、、 基于集装箱组的港口堆场 集装箱门式起重机调度 佘海波 梁承姬 上海海事大学物流研究中心 上海 201306 摘 要 ：由于集装箱门式起重机移动速度和操作较慢，良好 的调度方案显得尤为重要，针对集装箱港 口进 口箱，考虑从船上卸下堆存在堆场的集装箱对于起重机调度的需求，实际中同一个 目的港的集装箱大都在同一 个区块，因此考虑集装箱组具有实际意义。文中建立 了一个整数规划模型来解决这个问题，最后通过一组算例 对模型的有效性和科学性进行 了分析。 关键词 ：港 口；集装箱门式起重机调度；集装箱组 中图分类号：U691．3 文献标识码 ：A 文章编号：1001—0785 (2013)03—0063—04 Abstract：Duetoslow movementandoperationofcontainergantrycranes，it’Simportanttoprovidean excellent craneschedulingscheme．Consideringtheimportcontainersinthecontainerport，it’Sconsideredtounloadthecontainer groupontothecorrespondingyardfrom ships．Asamatteroffact，containersinthesamedestinationport aregenerallyin thesameblock，SOconsiderationofthecontainergroupisapplicable．Anintegerprogrammingmodelisbuihinthepaperto SOlVetheproblem ，withfurtheranalysisofeffectivenessandscientificationofthemodelbyanexample． Keywords：port；schedulingofcontainergantrycrane；containergroup 近年来 国际集装箱量增长较快，集装箱港 口 求解。Lee 等研究了2台场桥作业调度 问题，以 在 国际运输网络 中已成为一个重要的环节，集装 最小化装载时间为 目标，并运用模拟退火算法求 箱运输已成为重要的运输方式，港 口之间的竞争 解。Chang_8等提出了一种滚动决策策略用于场桥 日益激烈，服务水平正面临严峻的挑战。船舶的 的调度，以最小化任务的延迟时间为 目标，建立 平均停 留时间是衡量港 口服务 的一个重要指标 ， 整数规划模型求解。WenkaiLi_9，加等研究了场桥 减少船舶的停留时间需要提高效率，因此，提高 的调度问题，分别建立了离散时间和连续时间的 操作效率就成为港 口运作中的一个重要任务。提 模型，以最小化集卡等待时间为 目标 ，建立了数 高港 口的运作效率通常有两种方法，一种是提高 学规划模型，并采用启发式和滚动式算法进行了 设备装卸的效率，另一种是要制定优 秀的调度 求解 。 计划 。 现代集装箱船舶都 由很多个 Bay组成，为了 Kim_2等研究 了单个堆场集装箱门式起重机 减少岸边集装箱起重机 (简称岸桥)移动和缩短 (以下简称场桥)的最优路径问题，建立混合整数 作业时间，通常一个 Bay内的所有作业都由一个 规划模型，使场桥的总移动时间最小化来解决配 岸桥来操作。由于集装箱是按照 目的港和到港时 置问题，并在文献 [3，4]中对算法进行了改进， 间安放在船舶上，所以为了方便管理和操作，船 使之适用于大规模的数据。ChuqianZhangl5等研 舶到港后，从船上