杨杰敏，丁香乾，郭保琪，陈 林

（1.中国海洋大学，山东青岛266100；2.青岛港集团信息中心，山东青岛266000）

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

杨杰敏1，2，丁香乾1，郭保琪2，陈 林2

（1.中国海洋大学，山东青岛266100；2.青岛港集团信息中心，山东青岛266000）

为解决集装箱码头智能化配载多业务规则集成优化问题，提出3层规划框架，重点研究第2层规划方法。该方法对资源分配规则，建立数学模型；对质量匹配规则和胎吊冲突规则，建立逻辑学模型；这些模型均以剪枝条件的形式融入到分支限界搜索中，而剪枝条件的正确性和有效性均有严格的证明保证。对于其它的业务规则，在生成和压缩解空间的过程中就已经充分考虑。同时并不忽略卸货港、尺寸、箱型等重要属性及其对配船位置的限制，实验结果验证算法的有效性。

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

集装箱船舶在各个港口间周转，要保证船期，必须保障各个港口的顺畅作业。广义的配载是指船公司在其航线上各个港口的装载计划。狭义的配载是指集装箱码头公司依据船公司的预配，确定每个集装箱在船上的位置安排的业务过程。本文研究的重点是狭义的配载。配载作为集装箱码头的核心业务，配载方案直接决定码头生产的运营效率和质量，提高配载的水平会显著提高港口作业的效率，优化作业流程，降低生产能耗。目前配载业务虽然有可视化软件的支持，但在集装箱船舶大型化的发展形势下，作业量和复杂度日趋增加，要高效组织码头生产，配载人员面临很大挑战，往往力不从心，迫切需要提高软件的智能化和自动化水平。……