{"title":"Solving the container premarshalling problem with an auxiliary bay","authors":"Celia Jiménez-Piqueras , 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.