基于规则集定向搜索算法的装船翻箱问题

摘要：

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

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

所属期刊栏目：29

分类号：TP399(计算技术、计算机技术)

资助基金：上海市科学技术委员会科技创新行动计划重大专项资助项目19511132502

在线出版日期：2023-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：1040-1054