arXiv:2504.09046v2 宣告类型: 替换 摘要：在集装箱堆场中，集装箱重新处理问题（CRP）涉及在特定操作规则下重新安排集装箱堆叠，并且它是智能集装箱调度系统中的关键优化挑战。现有的CRP研究主要集中在使用二维湾区结构最小化重新分配成本，考虑集装箱的尺寸、重量、到达序列和提取优先级等因素。本文介绍了一种改进的深度搜索算法，结合改进的下界优化以提高搜索效率。为了进一步减少搜索空间，我们设计了一组相互一致的剪枝规则，以避免过多的计算开销。所提算法在三个广泛使用的无限制集装箱重新处理问题（UCRP）基准数据集上进行了验证。实验结果表明，我们的方法在解决更通用的UCRP变体时优于最先进的精确算法，特别是在在严格的时间限制下处理同一优先级组内的集装箱时展现了更高的效率。