基于滚动规划的泊位和岸桥分配集成模型研究-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2014 ，50（18） 265 基于滚动规划的泊位和岸桥分配集成模型研究 白治江，黄 卿 BAI Zhijiang, HUANG Qing 上海海事大学 信息工程学院，上海 201306 Information Engineering College, Shanghai Maritime University, Shanghai 201306, China BAI Zhijiang, HUANG Qing. Study for rolling based berth and quay crane allocation model. Computer Engineering and Applications, 2014, 50 （18）：265-270. Abstract ：Berth Allocation （BA ）, Quay Crane Assignment （QCA ）and Quay Crane Schedule （QCS ）are three basic decision problems about seaboard. A Mixed Integer Linear Program （MILP ）based integrated model of BA and QCA is presented. This model takes into acount the vessel priorities, preferred berthing locations and handling time consideration. The exper- iment result on the practical data shows that this model has the potential to support the operation and decision-making. Key words ：berth and quay crane allocation; integrated model; mixed integer linear programming; rolling horizon plan 摘 要：泊位分配（BA ），岸桥配置（QCA ）及岸桥调度（QCS ）是三个基本的岸边决策问题。提出了一个基于混合整 数线性规划的BA 和QCA 的集成模型，模型综合考虑了货轮优先权，理想泊位及处理时间三个方面的因素。在实际 生产数据上的运行结果表明该模型具有决策支持的潜在能力。 关键词：泊位和岸桥分配；集成模型；混合整数线性规划；滚动规划 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1210-0002 1 引言 其权重值，则规划方案就能实现高优先权。Lokuge 和 集装箱码头的生产效率是由相互影响的若干处理 Alahakoon 的方案是让高优先权的货轮等待时间为0 ，确 [6] 过程决定的，对于岸边的处理包括泊位分配、岸桥分配 保它们能够随到随服务 。除了优先权对货轮处理时间 以及岸桥调度问题，其他重要的处理过程包括堆场规 的重要影响外，货轮的泊位和配置的岸桥数也是影响处 划，积载规划和人力规划等。Stahlbock 和Vop 综述了集 理时间的重要因素。Moorthy 和Teo 提出了处理首选泊 [1] [7] 装箱码头的所有操作过程 ，Bierwirth 和Meisel 专门论 位问题的框架结构 ，并阐述了首选泊位对堆场存储规 [2] 划，人