基于集装箱任务组时间窗的堆场场桥调度模型建立与求解.pdfVIP

第 31卷 第 4期 河 南 科 学 Vo1．31 No．4 2013年 4月 HENAN SCIENCE Apr．2013 文章编号：1004—3918(2013)04—4077—07 基于集装箱任务组时间窗的堆场 场桥调度模型建立与求解 梁承姬 ， 戴开梅 (1．上海海事大学 科学研究院物流研究中心，上海 201306： 2．上海海事大学 科学研究院物流工程学院，上海 201306) 摘 要：有效的场桥调度模型对于减少集卡等待时间从而增加集装箱码头的产出量是非常关键的．考虑实际操作 中单场区内多台场桥同时工作、互有干扰以及存取箱同时操作等约束，建立了基于任务组时间窗的以集装箱作业时 间延迟或提前量最小为 目标的数学模型．采用Gurobi进行优化求解本模型求得大规模堆场上场桥作业调度问题 ． 经实际算例计算发现所得结果与实际相符．该模型在解决集装箱码头大规模问题中以及在获取解的质量与获取解 所需时间上都优异于其他模型． 关键词：集装箱任务组；时间窗；场桥调度；混合整数规划 中图分类号：U169．63；N945．12 文献标识码：A SchedulingYardCraneinaBlockforContainerPortJobs BasedonTimeW indow LiangChengji， DaiKaimei (1．LogisticsResearchCenter，ShanghaiMaritimeUniversity，Shanghai201306，China； 2．Lo gisticsResearchCenter，ShanghaiMaritimeUniversity，Shanghai201306，China) Abstract：Efficientyard craneschedulingtodecreasethetrucks’waitingtimeisakeyin increasingaCT’S throughput．WepromoteaneflqcientmodelforYardcraneSchedulingProblem(YCSP)inablockwithsomerealistic operationalconstraintssuch asinter-craneinterferenceand simultaneouscontainerst0rage／retrievals，using0~1 decisionvariables．UsingGurobibasedonC#environment，themodelyieldsareclosetooptimalsolutionsinseconds． Thesolutionqualityandsolutiontimeareboht betterhtanhteoneswhichhavesaIneconstraintsconsideredinliterature． Keywords：containermoves； timewindow；YCSP；MIP 集装箱码头堆场是集装箱码头重要的组成部分之一，在现代集装箱码头生产作业中占据极其重要的地 位．现如今，全球贸易90％都是通过集装箱进行运输f1]，其中大部分是依靠集装箱船，导致港 口现在越来越 快的流量周转．伴随着市场对速度的需求增加，集装箱码头操作者面I临着不断的压力，如何减少码头周转 时间以及如何提高流动效率．因此，集装箱码头操作者需要更好地以及更有效率地计算工具去解决集装箱 码头箱体流动瓶颈 问题，同时提高集装箱的生产率 ． 船舶在泊位抛锚，等待岸桥对其进行装载／卸载集装箱操作 (如图1)．集卡穿梭在岸桥和场桥之间以移 动这些箱子，将其从泊位上转移至集装箱堆场 ，反之亦然圈．一旦场桥到达箱区，集卡排成列等待为其服务 ． 随着国际集装箱运输在我国的飞速发展，如何提高集装箱码头作业效率已成为当前集装箱码头研究关注的焦 点．任何一个码头要提升核心竞争并打造成为世界一