计算机工程

作者：陈逸飞, 韩晓龙, 牛雅凡

单位：1. 上海海事大学物流科学与工程研究院, 上海 2013062. 上海铁路集装箱中心站, 上海 201308

关键词：翻箱问题,启发式算法,分支定界算法,定向搜索算法,自动化集装箱码头

随着港口物流在集装箱码头的高速发展, 在自动化集装箱码头中, 堆场出口集装箱贝位翻箱问题备受关注。考虑堆场出口集装箱贝位翻箱问题, 设计不同集装箱分布下的启发式翻箱规则, 并在处理空栈与特殊栈时进行细致的优化, 提出基于策略的快速求解算法。基于该算法引入规则得分, 构建基于规则排序的分支定界算法和定向搜索算法, 分支定界算法可求得该问题最优解, 而定向搜索算法可在较短时间内求得较优可行解。算例结果表明, 基于规则排序的分支定界算法与定向搜索算法在小规模算例上均能高效求解, 并且在大规模算例中, 通过与现有研究求解算法对比, 基于规则排序的分支定界算法与定向搜索算法求解效率提升近47.78%和56.59%。

来源：2025年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2025年第9期