集装箱港口桥式起重机与集卡协同调度优化研究.pdfVIP

集装箱港口桥式起重机与集卡协同调度优化研究 乐美龙 朱 丹 上海海事大学物流研究中心 上海 201306 摘 要：桥式起重机和集卡是集装箱港 口的主要设备 ，桥式起重机作业和集卡作业之间存在非常紧密的联 系，协调桥式起重机与集卡的作业对减少集装箱船舶的在港时间非常有效。传统的研究方法是根据优先级分别 对这2种设备的作业进行优化，得到的方案通常不具有操作性。综合考虑多个集装箱装卸环节，在 “作业面” 模式下，建立桥式起重机和集卡协调调度的混合整数规划模型，目标是最小化所有作业的完工时间。引入了禁 忌搜索算法，该算法采用一种灵活的 “记忆”技术对已经进行的优化过程进行记录和选择，指导下一步的搜索 方向，避免了陷入局部最优解。算例结果表明，在满足实际作业约束的情况下，明确了桥式起重机和集卡的作 业排序 ，提高了工作效率。 关键词：集装箱港 口；桥式起重机 ；集卡 ；禁忌搜索算法 中图分类号：U691．3：U653．921 文献标识码：A 文章编号：1001—0785 (2013)05—0018—05 Abstract：Theoverheadtravellingcraneandcontainertruckaremajorequipmentinthecontainerport，andthereis closeconnectionofoperatingtheoverheadtravellingcraneandcontainertruck．Therefore，coordinationofoperationsbe— tweenthem facilitatestoeffectivelyreducethestaytimeofthecontainership．Thetraditional approachistooptimizehte0p- erationofboht setsof equipmentaccordingtohtepfiofi~ level，buttheresultantsolutionisgenerallynotoperable．Overall considerationshallbetakentothemulti-containerhnadlingprocess，withhtemixedintegerprogrammingmodelforschedu- linghteoverheadtravellingcraneandcontainertruckb~ilt，forthepurposeofminimizingthecompletiontimeofallopera- tions．Th etba oosearchalgorithm isintroducedinhtepaper，whichappliesna agilememo~ technologytorecordandselect hteoptimizationprocess，toguidethenextsearchdirection，nadavoidgettingintolocal optimum solution．Th ealgorithm resultshowshtathteoperatingsequenceofoverheadtravellingcraneandcontainertruckisdeterminedunderhtepremiseof meetingpractical operatingconsrtaint，whichimproveshteworkingefficiency． Keywords：containerport；overheadtravellingcrane；containerturck；taboosearchalgorithm Daganzo…早在 1989年既对桥 吊调度问题展开 0 前言 研究，提出确定多船并行作业时桥 吊数量的算法。 近年来，集装箱港 口发展迅速，吞吐量 日益 Der—HomgLee等 研究了集卡调度和堆存空间分 增加 ，在带来 巨大经济利益 的同时，也对