arrow
返回

Optimization of partially ordered container relocation problem with rolled containers

delete2026-05-23
delete0
PRE
AI
W
Wang, Ning *
M
Ma, Xinyu
Y
Yang, Ruobing
H
Hu, Jingjing
DOI:10.1016/j.cor.2026.107434delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在集装箱码头中,部分有序集装箱移位问题(POCRP)涉及在部分优先关系下移位集装箱:每个集装箱相对于其他集装箱的一个子集具有固定的提取顺序,而其提取顺序相对于剩余集装箱不受约束。此外,由于超额预订或文件不完整而在堆场延误的卷装集装箱进一步复杂化了优先关系,因为它们比所有部分有序集装箱的优先级更低。本文研究带有卷装集装箱的部分有序集装箱移位问题(POCRP-RC)。首先,我们分析POCRP-RC的性质。然后,我们设计了基于集装箱绝对位置和相对位置的两个整数规划模型。我们设计了贪心算法和GRASP算法。GRASP算法通过两种新提出的标准识别不良移动。在常用数据集上的实验表明,相对位置模型优于绝对位置模型。贪心算法和GRASP算法能够获得比两个整数规划模型、基准随机算法和一种新颖的迭代分支定界算法更优的解。我们还研究了卷装集装箱对移位次数的影响。
Keyword:
CRP
Partially ordered
Rolled containers
IP models
GRASP algorithm

期刊

C
COMPUTERS & OPERATIONS RESEARCH
IF:
4.3
论文数:
211
被引数:
0

机构

S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
An exact approach for the Blocks Relocation Problem
err2015-10-01
err46
PREAI
errExposito-Izquierdo, Christopher; Melian-Batista, Belen; Marcos Moreno-Vega, J.
err分享
err收藏
err分享
err收藏
学者 查看更多内容