文章摘要:集装箱码头的自动化与智能化是港口物流发展新趋势，其中箱区自动化与智能化是其中的重点。自动化集装箱码头纵向大箱区布局模式使其翻箱问题成为制约码头效率提升的一个重要因素。针对自动化码头大箱区的贝内装船翻箱问题，提出基于规则集快速求解方法，并基于该方法构建相应的分支定界算法和定向搜索算法，同时分析了三种算法的时间复杂度。分支定界算法可求得该问题理论最优解，定向搜索算法能在短时内获得接近理论最优解。算例分析表明，基于规则集定向搜索算法和分枝定界算法在小规模算例中都能高效求解该问题。在大规模算例中，基于规则集定向搜索算法仍然具有很高计算效率，同时优化结果接近理论最优解。通过与现有文献的数据对比分析，表明本文提出的基于规则集定向搜索算法在求解集装箱装船翻箱问题时具有更好的优化效果和更高的计算效率。

文章关键词:

论文分类号:U691