The Optimization of Container Relocation in Terminal Yards: A Computational Study Using Strategy-Iterative Deepening Branch-and-Bound Algorithm

Container relocation operations at terminal yards represent a fundamental pillar in the optimization of stowage scheduling during vessel loading, serving as a critical component of port operational efficiency. This paper focuses on the restricted container relocation problem (RCRP), in which the obj...

Full description

Saved in:
Bibliographic Details
Published in:Journal of marine science and engineering Vol. 13; no. 9; p. 1743
Main Authors: Zhang, Jiangbei, Zhu, Jin
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.09.2025
Subjects:
ISSN:2077-1312, 2077-1312
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Container relocation operations at terminal yards represent a fundamental pillar in the optimization of stowage scheduling during vessel loading, serving as a critical component of port operational efficiency. This paper focuses on the restricted container relocation problem (RCRP), in which the objective is to minimize the number of relocations for retrieving all containers from a bay under a predetermined retrieval sequence. A strategy-oriented algorithm (SOA) was proposed to address this issue, and a strategy-iterative deepening branch-and-bound algorithm (S-IDB&B) was constructed based on this algorithm. Among them, the SOA can quickly find feasible solutions to the problem, while the S-IDB&B algorithm can find the optimal solution to the problem and can also set an early stopping mechanism to obtain high-quality solutions in a shorter period of time. Comparative computational experiments demonstrate that the strategy-iterative deepening branch-and-bound algorithm finds optimal solutions for all small-scale instances within 0.01 s and achieves optimal solutions for over 80% of medium-to-large-scale instances, and it outperforms existing exact algorithms (solve larger scale instances with shorter computation time); moreover, when equipped with the early stopping mechanism, it yields higher solution quality than existing heuristic algorithms (the maximum accuracy deviation is around 20%) while maintaining comparable computation times.
AbstractList Container relocation operations at terminal yards represent a fundamental pillar in the optimization of stowage scheduling during vessel loading, serving as a critical component of port operational efficiency. This paper focuses on the restricted container relocation problem (RCRP), in which the objective is to minimize the number of relocations for retrieving all containers from a bay under a predetermined retrieval sequence. A strategy-oriented algorithm (SOA) was proposed to address this issue, and a strategy-iterative deepening branch-and-bound algorithm (S-IDB&B) was constructed based on this algorithm. Among them, the SOA can quickly find feasible solutions to the problem, while the S-IDB&B algorithm can find the optimal solution to the problem and can also set an early stopping mechanism to obtain high-quality solutions in a shorter period of time. Comparative computational experiments demonstrate that the strategy-iterative deepening branch-and-bound algorithm finds optimal solutions for all small-scale instances within 0.01 s and achieves optimal solutions for over 80% of medium-to-large-scale instances, and it outperforms existing exact algorithms (solve larger scale instances with shorter computation time); moreover, when equipped with the early stopping mechanism, it yields higher solution quality than existing heuristic algorithms (the maximum accuracy deviation is around 20%) while maintaining comparable computation times.
Audience Academic
Author Zhu, Jin
Zhang, Jiangbei
Author_xml – sequence: 1
  givenname: Jiangbei
  surname: Zhang
  fullname: Zhang, Jiangbei
– sequence: 2
  givenname: Jin
  surname: Zhu
  fullname: Zhu, Jin
BookMark eNpNUctuFDEQHKEgEUJufMBIXJngxzxsbpsNj5UiRYLNgdOoY7dnvZqxB9uDtPwEv4yTQSjtg0vl6mqr63Vx5rzDonhLyRXnknw4ThEpJ5J2NX9RnDPSdRXllJ09w6-KyxiPJJdgLSXtefFnf8Dybk52sr8hWe9Kb8qtdwmsw1B-w9Grlbeu3GOYrIOx_AFBx4_lJiuneUlPgkx_T4s-lffRuiHjAAmHU7VLmJH9heUN4ozu8fE6gFOHCpyurv3idLkZBx9sOkxvipcGxoiX_-6L4v7zp_32a3V792W33dxWirdNqrRoHlCQTnAhFZUoqTZt3WmNrSKCQMsBdScECt1IYsAI2TQCZEsYQd0aflHsVl_t4djPwU4QTr0H2z8RPgw9hGTViD12ijHxQHhNWa0UAEWBubQx3ADw7PVu9ZqD_7lgTP3RLyEvJPacNXUeXHcyq65W1QDZ1Drj84ZUPhonq3KWxmZ-I5quJZxJlhverw0q-BgDmv_fpKR_jLx_Hjn_Cz0_or0
Cites_doi 10.1016/j.ejor.2014.07.038
10.1109/CoDIT.2019.8820687
10.1016/j.aei.2024.102962
10.3724/SP.J.1004.2011.00241
10.1007/s10696-023-09488-9
10.1002/nav.21569
10.1016/j.cor.2017.08.010
10.1016/j.ejor.2015.09.033
10.1016/j.aei.2014.03.003
10.1016/j.cor.2018.11.008
10.1016/j.cor.2011.04.004
10.1016/j.cie.2022.108529
10.3390/app12157397
10.1016/j.ejor.2011.12.039
10.1016/j.ejor.2018.09.038
10.1016/j.cie.2024.110111
10.1371/journal.pone.0277890
10.1007/s00500-022-07070-3
10.1080/00207543.2021.1930236
10.1007/978-3-540-87744-8
10.1016/j.cor.2019.04.006
10.1016/j.ejor.2015.03.032
10.12677/AAM.2023.123085
10.1177/03611981221117157
10.1016/j.tre.2009.07.002
10.1016/j.eswa.2015.04.021
10.1109/TASE.2015.2434417
10.1080/00207543.2014.965358
10.1016/j.cor.2016.08.016
10.3390/app12168191
10.1016/j.eswa.2023.121624
10.1016/j.cor.2004.08.005
10.1109/IEEM.2010.5674565
10.1016/j.tre.2022.102722
10.1016/j.ejor.2022.04.006
10.1109/TASE.2012.2198642
ContentType Journal Article
Copyright COPYRIGHT 2025 MDPI AG
2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: COPYRIGHT 2025 MDPI AG
– notice: 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
7ST
7TN
8FE
8FG
ABJCF
ABUWG
AEUYN
AFKRA
ATCPS
AZQEC
BENPR
BGLVJ
BHPHI
BKSAR
C1K
CCPQU
DWQXO
F1W
GNUQQ
H96
HCIFZ
L.G
L6V
M7S
PATMY
PCBAR
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
PYCSY
SOI
DOA
DOI 10.3390/jmse13091743
DatabaseName CrossRef
Environment Abstracts
Oceanic Abstracts
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni Edition)
ProQuest One Sustainability
ProQuest Central UK/Ireland
Agricultural & Environmental Science Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
Natural Science Collection
Earth, Atmospheric & Aquatic Science Collection
Environmental Sciences and Pollution Management
ProQuest One Community College
ProQuest Central Korea
ASFA: Aquatic Sciences and Fisheries Abstracts
ProQuest Central Student
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
SciTech Premium Collection
Aquatic Science & Fisheries Abstracts (ASFA) Professional
ProQuest Engineering Collection
Engineering Database
Environmental Science Database
Earth, Atmospheric & Aquatic Science Database
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
Environmental Science Collection
Environment Abstracts
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Publicly Available Content Database
Aquatic Science & Fisheries Abstracts (ASFA) Professional
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
Environmental Sciences and Pollution Management
Earth, Atmospheric & Aquatic Science Collection
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest One Sustainability
ProQuest Engineering Collection
Oceanic Abstracts
Natural Science Collection
ProQuest Central Korea
Agricultural & Environmental Science Collection
ProQuest Central (New)
Engineering Collection
Engineering Database
ProQuest One Academic Eastern Edition
Earth, Atmospheric & Aquatic Science Database
ProQuest Technology Collection
ProQuest SciTech Collection
Environmental Science Collection
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
ProQuest One Academic UKI Edition
ASFA: Aquatic Sciences and Fisheries Abstracts
Materials Science & Engineering Collection
Environmental Science Database
ProQuest One Academic
Environment Abstracts
ProQuest One Academic (New)
DatabaseTitleList
Publicly Available Content Database
CrossRef

Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Oceanography
EISSN 2077-1312
ExternalDocumentID oai_doaj_org_article_e7c228b034124ccaa1e8eeeedff3faa3
A857603292
10_3390_jmse13091743
GroupedDBID 5VS
7XC
8CJ
8FE
8FG
8FH
AADQD
AAFWJ
AAYXX
ABJCF
ADBBV
AEUYN
AFFHD
AFKRA
AFPKN
AFZYC
ALMA_UNASSIGNED_HOLDINGS
ATCPS
BCNDV
BENPR
BGLVJ
BHPHI
BKSAR
CCPQU
CITATION
D1J
GROUPED_DOAJ
HCIFZ
IAO
ITC
KQ8
L6V
LK5
M7R
M7S
MODMG
M~E
OK1
PATMY
PCBAR
PHGZM
PHGZT
PIMPY
PQGLB
PROAC
PTHSS
PYCSY
7ST
7TN
ABUWG
AZQEC
C1K
DWQXO
F1W
GNUQQ
H96
L.G
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
PUEGO
SOI
ID FETCH-LOGICAL-c365t-d85be8078389c19e91df647dde6c080a63aed788e8d590faf89558a96020ed6f3
IEDL.DBID BENPR
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001580281300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2077-1312
IngestDate Fri Oct 03 12:53:18 EDT 2025
Fri Sep 26 22:45:31 EDT 2025
Tue Nov 04 18:09:33 EST 2025
Sat Nov 29 07:10:56 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 9
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c365t-d85be8078389c19e91df647dde6c080a63aed788e8d590faf89558a96020ed6f3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/3254558479?pq-origsite=%requestingapplication%
PQID 3254558479
PQPubID 2032377
ParticipantIDs doaj_primary_oai_doaj_org_article_e7c228b034124ccaa1e8eeeedff3faa3
proquest_journals_3254558479
gale_infotracacademiconefile_A857603292
crossref_primary_10_3390_jmse13091743
PublicationCentury 2000
PublicationDate 2025-09-01
PublicationDateYYYYMMDD 2025-09-01
PublicationDate_xml – month: 09
  year: 2025
  text: 2025-09-01
  day: 01
PublicationDecade 2020
PublicationPlace Basel
PublicationPlace_xml – name: Basel
PublicationTitle Journal of marine science and engineering
PublicationYear 2025
Publisher MDPI AG
Publisher_xml – name: MDPI AG
References Tricoire (ref_19) 2018; 89
Zehendner (ref_32) 2015; 245
Jovanovic (ref_10) 2019; 274
Bacci (ref_44) 2023; 27
Yi (ref_13) 2011; 37
Kim (ref_37) 2006; 33
(ref_45) 2024; 237
Feillet (ref_17) 2019; 108
He (ref_11) 2010; 46
ref_30
Du (ref_36) 2024; 35
Yang (ref_18) 2023; 29
Ni (ref_1) 2019; 36
Hong (ref_5) 2008; Volume 5369
(ref_8) 2014; 28
Jin (ref_12) 2023; 304
Le (ref_34) 2017; 78
Forster (ref_15) 2012; 39
Bacci (ref_24) 2019; 103
Xiao (ref_21) 2024; 36
Jin (ref_16) 2015; 240
Wang (ref_23) 2022; 60
Lee (ref_26) 2014; 61
Boysen (ref_33) 2016; 249
Caserta (ref_9) 2011; 33
(ref_38) 2015; 42
ref_25
ref_22
Zhu (ref_39) 2012; 9
ref_20
Tanaka (ref_40) 2016; 13
ref_3
Zhou (ref_43) 2025; 64
Zhu (ref_14) 2012; 18
Zehendner (ref_31) 2014; 52
Ye (ref_41) 2023; 2677
ref_29
ref_28
ref_27
Tang (ref_42) 2024; 191
Caserta (ref_7) 2012; 219
Filom (ref_2) 2022; 161
Lin (ref_35) 2023; 12
Lersteau (ref_4) 2022; 172
ref_6
References_xml – volume: 240
  start-page: 837
  year: 2015
  ident: ref_16
  article-title: Solving the Container Relocation Problem by an Improved Greedy Look-Ahead Heuristic
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2014.07.038
– ident: ref_29
  doi: 10.1109/CoDIT.2019.8820687
– volume: 64
  start-page: 102962
  year: 2025
  ident: ref_43
  article-title: Large Containership Stowage Planning for Maritime Logistics: A Novel Meta-Heuristic Algorithm to Reduce the Number of Shifts
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2024.102962
– volume: 37
  start-page: 241
  year: 2011
  ident: ref_13
  article-title: An Optimization Control Algorithm for Containers Relocation Based on PCNN Model
  publication-title: Acta Autom. Sin.
  doi: 10.3724/SP.J.1004.2011.00241
– volume: 36
  start-page: 409
  year: 2024
  ident: ref_21
  article-title: A Tabu-Based Adaptive Large Neighborhood Search for Scheduling Unrelated Parallel Batch Processing Machines with Non-Identical Job Sizes and Dynamic Job Arrivals
  publication-title: Flex. Serv. Manuf. J.
  doi: 10.1007/s10696-023-09488-9
– volume: 36
  start-page: 2363
  year: 2019
  ident: ref_1
  article-title: Storage space allocation based on dynamic strategy in container terminal yard
  publication-title: Appl. Res. Comput.
– ident: ref_3
– volume: 61
  start-page: 101
  year: 2014
  ident: ref_26
  article-title: A Mathematical Formulation and Efficient Heuristics for the Dynamic Container Relocation Problem
  publication-title: Nav. Res. Logist. NRL
  doi: 10.1002/nav.21569
– volume: 89
  start-page: 127
  year: 2018
  ident: ref_19
  article-title: New Insights on the Block Relocation Problem
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2017.08.010
– volume: 249
  start-page: 618
  year: 2016
  ident: ref_33
  article-title: The Parallel Stack Loading Problem to Minimize Blockages
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2015.09.033
– volume: 28
  start-page: 327
  year: 2014
  ident: ref_8
  article-title: A Domain-Specific Knowledge-Based Heuristic for the Blocks Relocation Problem
  publication-title: Adv. Eng. Inform.
  doi: 10.1016/j.aei.2014.03.003
– volume: Volume 5369
  start-page: 895
  year: 2008
  ident: ref_5
  article-title: Sorting with Complete Networks of Stacks
  publication-title: Algorithms and Computation
– volume: 29
  start-page: 1040
  year: 2023
  ident: ref_18
  article-title: Loading Relocation Problem Based on Rule Set Based Beam Search Algorithm
  publication-title: Comput. Integr. Manuf. Syst.
– volume: 103
  start-page: 252
  year: 2019
  ident: ref_24
  article-title: The Bounded Beam Search Algorithm for the Block Relocation Problem
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2018.11.008
– volume: 18
  start-page: 639
  year: 2012
  ident: ref_14
  article-title: Block Relocation Problem With Filter Based Beam Search Algorithm
  publication-title: Comput. Integr. Manuf. Syst.
– volume: 39
  start-page: 299
  year: 2012
  ident: ref_15
  article-title: A Tree Search Procedure for the Container Relocation Problem
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2011.04.004
– volume: 172
  start-page: 108529
  year: 2022
  ident: ref_4
  article-title: A Survey of Optimization Methods for Block Relocation and PreMarshalling Problems
  publication-title: Comput. Ind. Eng.
  doi: 10.1016/j.cie.2022.108529
– ident: ref_27
  doi: 10.3390/app12157397
– volume: 35
  start-page: 5
  year: 2024
  ident: ref_36
  article-title: Data Analysis and Application of Container Relocation in Terminal Yard Stowage
  publication-title: Containerization
– volume: 219
  start-page: 96
  year: 2012
  ident: ref_7
  article-title: A Mathematical Formulation and Complexity Considerations for the Blocks Relocation Problem
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2011.12.039
– volume: 274
  start-page: 78
  year: 2019
  ident: ref_10
  article-title: An Efficient Ant Colony Optimization Algorithm for the Blocks Relocation Problem
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2018.09.038
– volume: 191
  start-page: 110111
  year: 2024
  ident: ref_42
  article-title: Regulating the Imbalance for the Container Relocation Problem: A Deep Reinforcement Learning Approach
  publication-title: Comput. Ind. Eng.
  doi: 10.1016/j.cie.2024.110111
– ident: ref_30
  doi: 10.1371/journal.pone.0277890
– volume: 27
  start-page: 4223
  year: 2023
  ident: ref_44
  article-title: The Realization-Independent Reallocation Heuristic for the Stochastic Container Relocation Problem
  publication-title: Soft Comput.
  doi: 10.1007/s00500-022-07070-3
– volume: 60
  start-page: 3651
  year: 2022
  ident: ref_23
  article-title: Probabilistic Tabu Search Algorithm for Container Liner Shipping Problem with Speed Optimisation
  publication-title: Int. J. Prod. Res.
  doi: 10.1080/00207543.2021.1930236
– ident: ref_6
  doi: 10.1007/978-3-540-87744-8
– volume: 108
  start-page: 44
  year: 2019
  ident: ref_17
  article-title: A Local-Search Based Heuristic for the Unrestricted Block Relocation Problem
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2019.04.006
– volume: 245
  start-page: 415
  year: 2015
  ident: ref_32
  article-title: An Improved Mathematical Formulation for the Blocks Relocation Problem
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2015.03.032
– volume: 12
  start-page: 830
  year: 2023
  ident: ref_35
  article-title: Mathematical Model Analysis of Container Terminal Yard
  publication-title: Adv. Appl. Math.
  doi: 10.12677/AAM.2023.123085
– volume: 2677
  start-page: 721
  year: 2023
  ident: ref_41
  article-title: Machine Learning Guides the Solution of Blocks Relocation Problem in Container Terminals
  publication-title: Transp. Res. Rec. J. Transp. Res. Board
  doi: 10.1177/03611981221117157
– volume: 46
  start-page: 136
  year: 2010
  ident: ref_11
  article-title: A Hybrid Parallel Genetic Algorithm for Yard Crane Scheduling
  publication-title: Transp. Res. Part E Logist. Transp. Rev.
  doi: 10.1016/j.tre.2009.07.002
– volume: 42
  start-page: 6408
  year: 2015
  ident: ref_38
  article-title: An Exact Approach for the Blocks Relocation Problem
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2015.04.021
– volume: 33
  start-page: 915
  year: 2011
  ident: ref_9
  article-title: Applying the Corridor Method to a Blocks Relocation Problem
  publication-title: Spectrum
– volume: 13
  start-page: 181
  year: 2016
  ident: ref_40
  article-title: A Faster Branch-and-Bound Algorithm for the Block Relocation Problem
  publication-title: IEEE Trans. Autom. Sci. Eng.
  doi: 10.1109/TASE.2015.2434417
– volume: 52
  start-page: 7159
  year: 2014
  ident: ref_31
  article-title: A Branch and Price Approach for the Container Relocation Problem
  publication-title: Int. J. Prod. Res.
  doi: 10.1080/00207543.2014.965358
– volume: 78
  start-page: 138
  year: 2017
  ident: ref_34
  article-title: MIP-Based Approaches for Robust Storage Loading Problems with Stacking Constraints
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2016.08.016
– ident: ref_28
  doi: 10.3390/app12168191
– volume: 237
  start-page: 121624
  year: 2024
  ident: ref_45
  article-title: Automated Design of Relocation Rules for Minimising Energy Consumption in the Container Relocation Problem
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2023.121624
– volume: 33
  start-page: 940
  year: 2006
  ident: ref_37
  article-title: A Heuristic Rule for Relocating Blocks
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2004.08.005
– ident: ref_25
  doi: 10.1109/IEEM.2010.5674565
– volume: 161
  start-page: 102722
  year: 2022
  ident: ref_2
  article-title: Applications of Machine Learning Methods in Port Operations—A Systematic Literature Review
  publication-title: Transp. Res. Part E Logist. Transp. Rev.
  doi: 10.1016/j.tre.2022.102722
– ident: ref_22
– volume: 304
  start-page: 494
  year: 2023
  ident: ref_12
  article-title: An Exact Algorithm for the Unrestricted Container Relocation Problem with New Lower Bounds and Dominance Rules
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2022.04.006
– ident: ref_20
– volume: 9
  start-page: 710
  year: 2012
  ident: ref_39
  article-title: Iterative Deepening A* Algorithms for the Container Relocation Problem
  publication-title: IEEE Trans. Autom. Sci. Eng.
  doi: 10.1109/TASE.2012.2198642
SSID ssj0000826106
Score 2.3021295
Snippet Container relocation operations at terminal yards represent a fundamental pillar in the optimization of stowage scheduling during vessel loading, serving as a...
SourceID doaj
proquest
gale
crossref
SourceType Open Website
Aggregation Database
Index Database
StartPage 1743
SubjectTerms Algorithms
Branch & bound algorithms
Computation
Computer applications
Containers
Critical components
Decision making
Dynamic programming
early stopping mechanism
Efficiency
Energy consumption
Genetic algorithms
Heuristic
Heuristic methods
Information storage
Integer programming
Mathematical programming
Optimization
Relocation
restricted container relocation problem
Stowage (onboard equipment)
strategy-iterative deepening branch-and-bound algorithm
strategy-oriented algorithm
SummonAdditionalLinks – databaseName: DOAJ Directory of Open Access Journals
  dbid: DOA
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1RT9swELYmtAeEhGCAKIPJD5t4skjjJrF5azeqTZraCYFUniwnPkMRTae2IPVX7C_vznFReUC8kEcnUizf-fx9yd13jH2VDmGI8pkA1-4IkkAX1iaFgCLJKwSweKgEyfzfxWCgRiP9Z63VF-WENfLAzcKdQVGlqSoTSW2S8XW2DQrwct5Lb23Q-cTXrZGpEIMRNSPZaTLdJfL6s_vJHDBea0LgL86gINX_WkAOp0x_h21HeMi7zbR22QeoP7GtYQW2jtrSe-wfmpYPcatPYg0ln3pOKlOWCvn4JdD5FMbHNb9qkl0e-A1VV53zLm_6OMRvgJzyCJc8JA7wqFS7FL-C1DLGQf4DqEku3exRB447YWsnetSKiXcfbqez8eJuss-u-xdX33-K2FdBVDLPFsKprATSmUewUrU16LbzeafAQJeT7rjNpQWH1BiUy3TirVc6y5RFrpMm4HIvD9hGPa3hkPE8S0tb6NxpWXVc6bQrKEmrLBGFWYSWLfZttdLmbyOfYZB2kEXMukVarEdmeH6GRK_DALqCia5g3nKFFjslIxramrhglY0VBjhVErkyXYXkKpGpTlvseGVnE_fs3Ejkyhn9NdZH7zGbz2wzpV7BIR_tmG0sZo9wwj5WT4vxfPYluOt_IkP0HA
  priority: 102
  providerName: Directory of Open Access Journals
Title The Optimization of Container Relocation in Terminal Yards: A Computational Study Using Strategy-Iterative Deepening Branch-and-Bound Algorithm
URI https://www.proquest.com/docview/3254558479
https://doaj.org/article/e7c228b034124ccaa1e8eeeedff3faa3
Volume 13
WOSCitedRecordID wos001580281300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: Directory of Open Access Journals
  customDbUrl:
  eissn: 2077-1312
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000826106
  issn: 2077-1312
  databaseCode: DOA
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2077-1312
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000826106
  issn: 2077-1312
  databaseCode: M~E
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Earth, Atmospheric & Aquatic Science Database
  customDbUrl:
  eissn: 2077-1312
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000826106
  issn: 2077-1312
  databaseCode: PCBAR
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/eaasdb
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2077-1312
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000826106
  issn: 2077-1312
  databaseCode: M7S
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Environmental Science Database
  customDbUrl:
  eissn: 2077-1312
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000826106
  issn: 2077-1312
  databaseCode: PATMY
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/environmentalscience
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2077-1312
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000826106
  issn: 2077-1312
  databaseCode: BENPR
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2077-1312
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000826106
  issn: 2077-1312
  databaseCode: PIMPY
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LbxMxELYg5YAqUV4VgRL5AOJkdbPOete9oARaUQnSqBSpPVlee9wWNZs2SZH6K_jLnfE6BQ5wYY_2auW1x_Py-PsYeyM9uiFVKAT4_kAQBLqwNisFlJly6MCiUYmQ-Z_L8bg6PtaTlHBbpLLKlU6MitrPHOXItyVGMgWd6en3l1eCWKPodDVRaNxna4RUNuiwtdHueHJ4l2VBA4f-gWor3iXG99vfpwtAva3JE__DFkXI_r8p5mht9jb-d5yP2aPkZ_JhKxhP2D1onrL1Awe2SSDVz9hPlBF-gDpjmi5j8lngBFdl6UYgPwQydLH9vOFHbdXMBT-ha1o7fMhbQoiUTORUkHjDYwUCT5C3N2I_YjajQuUfgdh2qXNEVB5nwjZejIjTiQ8vTvEHlmfT5-zb3u7Rh08iETQIJ1WxFL4qaiDAevR6XF-D7vugBiVqTEUA5lZJCx5jbKh8obNgQ6VxaiwGTXkGXgW5yTrNrIEXjKsir22pldfSDXzttS-p2quu0Z2z6KN22dvVUpnLFofDYPxCS2p-X9IuG9E63r1D6NmxYTY_NWkzGihdnld1Jol6G0XY9qECfHwIMliLH3lHUmBoj-OEOZuuKuBQCS3LDCuM0jKZ67zLtlZSYNLmX5hfIvDy392v2MOc6IRjydoW6yzn1_CaPXA_lueLeS_Jci-mCXpUlPoV2yb7XyYnt9mLBRY
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1bb9MwFD4aHRIIiTuiMMAPTDxZS-PmYiSEWsa0al1XoSJtT55jO9vQmo62gPor-Cf8Rs5xnAEP8LYH8phESeR8Phf7nO8DeCkshiF5mXBnO11OFOhc6yjjLotSgwEsOhVPmT_MRqP88FCO1-BH0wtDZZWNTfSG2s4MrZFvCcxkEtrTk28vPnNSjaLd1UZCo4bFnlt9w5Rt8Wawjf93M4533k_e7fKgKsCNSJMlt3lSOGJZR1dtOtLJji3TbobTPCXWbZ0K7Swmhi63iYxKXeYS36sx0o8jZ9NS4HOvwXoXwZ63YH082B8fXa7qoEPFeCStK-yFkNHWp-nCoZ-QFPn_4fu8RMDfHIH3bjt3_rdxuQu3QxzNejXw78Gaq-7DrQPjdBVIuB_Ad5wD7ABt4jQ0m7JZyYiOS1PHI_vgyJH782cVm9RVQefsiNrQXrMeqwUvwmIpo4LLFfMVFixQ-q74wHNSo8Ng247UhOlin6RKTrmuLO-TZhXrnZ_ggC1Ppw_h45UMySNoVbPKPQaWJnGhM5laKUzXFlbajKrZigLDVY0xeBs2G2ioi5pnRGF-RhBSv0OoDX3CzeU9xA7uT8zmJyoYG-UyE8d5EQmSFscpqjsud3jYshSl1viQV4Q6RTYMB8zo0IqBn0psYKqXYxYaiVjGbdhoUKeCcVuoX5B78u_LL-DG7mR_qIaD0d5TuBmTdLIvz9uA1nL-xT2D6-br8mwxfx7mEYPjq4boT2gqXug
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9NAEB2VFCGExDciUGAPVJxWcXbjtRcJIachImqVRlWRyslde3fbosYpSQDlV_B_-HXM2JsCB7j1gI-2ZVnrN1_rmfcAXkqLaUjqY-5st8eJAp0bEyXcJZEqMYHFoFJT5u8l43F6dKQnG_BjPQtDbZVrn1g7ajsraY-8I7GSiemfnu740BYxGQzfXnzmpCBFf1rXchoNRHbd6huWb4s3owF-620hhu8Od97zoDDAS6niJbdpXDhiXMewXXa1013rVS9Bk1fEwG2UNM5ikehSG-vIG59qfAeDWb-InFVe4nOvwWaqkki0YHOy088OLnd4MLhibqKabnspddT5NF04jBmaqoA_4mAtF_C3oFBHuuGd_3mN7sLtkF-zrDGIe7Dhqvtwa790pgrk3A_gO9oG20dfOQ1DqGzmGdF0GZqEZAeOAnx9_qxih0230Dn7SONpr1nGGiGMsInKqBFzxerOCxaofld8VHNVYyBhA0cqw3SxTxImp9xUlvdJy4pl5ye4YMvT6UP4cCVL8gha1axyj4GpWBQm0cpqWfZsYbVNqMutKDCNNZibt2F7DZP8ouEfybFuIzjlv8OpDX3C0OU9xBpen5jNT_LghHKXlEKkRSRJchxN13Rd6vCw3ktvDD7kFSEwJ9-GC1aaMKKBr0osYXmWYnUaSaFFG7bWCMyD01vkv-D35N-XX8ANxGW-NxrvPoWbghSV6669LWgt51_cM7hefl2eLebPg0kxOL5qhP4EktZnWA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+Optimization+of+Container+Relocation+in+Terminal+Yards%3A+A+Computational+Study+Using+Strategy-Iterative+Deepening+Branch-and-Bound+Algorithm&rft.jtitle=Journal+of+marine+science+and+engineering&rft.au=Zhang+Jiangbei&rft.au=Zhu%2C+Jin&rft.date=2025-09-01&rft.pub=MDPI+AG&rft.eissn=2077-1312&rft.volume=13&rft.issue=9&rft.spage=1743&rft_id=info:doi/10.3390%2Fjmse13091743&rft.externalDBID=HAS_PDF_LINK
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2077-1312&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2077-1312&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2077-1312&client=summon