Solving the container premarshalling problem with an auxiliary bay

IF 3.9 Q2 TRANSPORTATION
Celia Jiménez-Piqueras , Kevin Tierney
{"title":"Solving the container premarshalling problem with an auxiliary bay","authors":"Celia Jiménez-Piqueras ,&nbsp;Kevin Tierney","doi":"10.1016/j.martra.2025.100134","DOIUrl":null,"url":null,"abstract":"<div><div>The relocation of containers is essential at port terminals to increase operational efficiency during container retrieval from the yard. When a container must be retrieved, any container placed on top of it must be moved to another stack, delaying the retrieval process. The container premarshalling problem (CPMP) aims to tackle this issue by finding a sequence of minimal container relocations to achieve a bay arrangement where no container needs to be moved during retrieval. The classical formulation of this problem assumes that all premarshalling relocations occur within the bay being arranged. However, this study demonstrates that practical applications of premarshalling can benefit from more efficient use of available resources. We introduce a novel problem variant that allows the use of an auxiliary bay as additional space for relocating containers during the arrangement process. We present constraint programming solution methods for this variant that reveal a significant reduction in premarshalling relocations when an auxiliary bay is used. The results demonstrate that bays where high occupancy rates prevent premarshalling can be successfully arranged with an auxiliary bay. Additionally, we propose two alternative formulations allowing different rates of relocations between bays, offering adaptability to varying port terminal requirements.</div></div>","PeriodicalId":100885,"journal":{"name":"Maritime Transport Research","volume":"8 ","pages":"Article 100134"},"PeriodicalIF":3.9000,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Maritime Transport Research","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2666822X25000061","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}
引用次数: 0

Abstract

The relocation of containers is essential at port terminals to increase operational efficiency during container retrieval from the yard. When a container must be retrieved, any container placed on top of it must be moved to another stack, delaying the retrieval process. The container premarshalling problem (CPMP) aims to tackle this issue by finding a sequence of minimal container relocations to achieve a bay arrangement where no container needs to be moved during retrieval. The classical formulation of this problem assumes that all premarshalling relocations occur within the bay being arranged. However, this study demonstrates that practical applications of premarshalling can benefit from more efficient use of available resources. We introduce a novel problem variant that allows the use of an auxiliary bay as additional space for relocating containers during the arrangement process. We present constraint programming solution methods for this variant that reveal a significant reduction in premarshalling relocations when an auxiliary bay is used. The results demonstrate that bays where high occupancy rates prevent premarshalling can be successfully arranged with an auxiliary bay. Additionally, we propose two alternative formulations allowing different rates of relocations between bays, offering adaptability to varying port terminal requirements.
用辅助舱解决集装箱预编组问题
集装箱的重新安置在港口码头是必不可少的,以提高从堆场取回集装箱的操作效率。当必须检索容器时,必须将放置在其顶部的任何容器移动到另一个堆栈,从而延迟检索过程。容器预编组问题(CPMP)旨在通过找到一系列最小的容器重新定位来解决这个问题,以实现在检索期间不需要移动容器的海湾安排。该问题的经典公式假设所有的预编组重新定位都发生在被安排的海湾内。然而,这项研究表明,预编组的实际应用可以从更有效地利用可用资源中受益。我们引入了一个新的问题变体,允许使用辅助舱作为在安排过程中重新安置集装箱的额外空间。我们提出了这种变体的约束规划解决方法,揭示了当使用辅助舱时,预编组重定位的显着减少。结果表明,在高入住率不利于预编组的情况下,可以成功地利用辅助海湾进行预编组。此外,我们提出了两种可供选择的配方,允许在海湾之间进行不同的重新定位,以适应不同的港口码头要求。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
5.90
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信