arXiv:2504.09046v1 通知类型: 新 摘要：在集装箱码头堆场中，集装箱重定位问题（CRP）涉及在特定操作规则下重新排列集装箱堆垛，这是智能集装箱调度系统中一个重要的优化挑战。现有的CRP研究主要集中在使用二维海港结构最小化重新分配成本，考虑因素包括集装箱大小、重量、到达序列和提取优先级。本文提出了一种结合改进下界值的增强型深入搜索算法，以提高搜索效率。为进一步减少搜索空间，我们设计了一套相互一致的剪枝规则，以避免过度的计算开销。所提出的方法在Unrestricted Container Rehandling Problem (UCRP) 的三个广泛使用的基准数据集上进行了验证。实验结果表明，与现有的精确算法相比，我们的方法在解决更通用的UCRP变体时表现更优，特别是在处理严格时间约束下的同一优先级组内的集装箱时表现出更高的效率。