返回
Optimization of partially ordered container relocation problem with rolled containers
DOI:10.1016/j.cor.2026.107434.png)
摘要
En 中文
在集装箱码头中,部分有序集装箱移位问题(POCRP)涉及在部分优先关系下移位集装箱:每个集装箱相对于其他集装箱的一个子集具有固定的提取顺序,而其提取顺序相对于剩余集装箱不受约束。此外,由于超额预订或文件不完整而在堆场延误的卷装集装箱进一步复杂化了优先关系,因为它们比所有部分有序集装箱的优先级更低。本文研究带有卷装集装箱的部分有序集装箱移位问题(POCRP-RC)。首先,我们分析POCRP-RC的性质。然后,我们设计了基于集装箱绝对位置和相对位置的两个整数规划模型。我们设计了贪心算法和GRASP算法。GRASP算法通过两种新提出的标准识别不良移动。在常用数据集上的实验表明,相对位置模型优于绝对位置模型。贪心算法和GRASP算法能够获得比两个整数规划模型、基准随机算法和一种新颖的迭代分支定界算法更优的解。我们还研究了卷装集装箱对移位次数的影响。
Keyword:
CRP
Partially ordered
Rolled containers
IP models
GRASP algorithm
期刊
C
IF:
4.3
论文数:
211
被引数:
0
机构
引用论文
Storage yard operations in container terminals: Literature overview, trends, and research directions
A Review of Soft Computing Techniques in Maritime Logistics and Its Related Fields软计算技术在海事物流及其相关领域的综述

