大型港口集装箱船舶智能配载的集成算法研究  

Stowage Planning and Integrating Algorithm Research in Large Container Terminal

作　　者：杨杰敏[1,2] 丁香乾[1] 郭保琪 陈林[2] 

机构地区：[1]中国海洋大学,山东青岛266100 [2]青岛港集团信息中心,山东青岛266000

出　　处：《中国海洋大学学报（自然科学版）》2011年第10期121-127,共7页Periodical of Ocean University of China

基　　金：中国交通运输部科技司攻关项目(2008-353-854-480);青岛市重点技术创新项目(200904LX090107.0515)资助

摘　　要：为解决集装箱码头智能化配载多业务规则集成优化问题,提出3层规划框架,重点研究第2层规划方法。该方法对资源分配规则,建立数学模型;对质量匹配规则和胎吊冲突规则,建立逻辑学模型;这些模型均以剪枝条件的形式融入到分支限界搜索中,而剪枝条件的正确性和有效性均有严格的证明保证。对于其它的业务规则,在生成和压缩解空间的过程中就已经充分考虑。同时并不忽略卸货港、尺寸、箱型等重要属性及其对配船位置的限制,实验结果验证算法的有效性。Container stowage planning, a three-tiers planning framework for the automatic generation is proposed, focusing on the second level planning method. In this method, a mathematical model for the re- source allocation rules is established, as well as the logic models for the weight matching rules and the crane conflict rule. These models are melt into the branch and bound search in the form of pruning condi- tions, and the correctness and effectiveness is proved strictly. The other business rules have been fully considered in the generation and compression of the solution space as well. At the same time the impor- tant container properties such as the port of discharge, size and the restrictions for the target positions are not ignored. The experimental results verify the validity of the algorithm.

关 键 词：集装箱码头 配载 多业务规则集成 3层规划 分支限界搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]