An exact approach to the restricted block relocation problem based on a new integer programming formulation

DOI10.1016/j.ejor.2021.03.062zbMath1490.90191OpenAlexW3166960137MaRDI QIDQ2242296

Stefan Voß, Shunji Tanaka

Publication date: 9 November 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2021.03.062

zbMATH Keywords

integer programmingcombinatorial optimizationOR in maritime industryblock relocation problem

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (4)

Optimizing the number of deployed yard cranes in a container terminal ⋮ Smart stacking for import containers using customer information at automated container terminals ⋮ An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules ⋮ A new modeling approach for the unrestricted block relocation problem

Uses Software

• BRP

Cites Work

• Solving the container relocation problem by an improved greedy look-ahead heuristic
• An improved mathematical formulation for the blocks relocation problem
• On the abstraction method for the container relocation problem
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations
• A new effective unified model for solving the pre-marshalling and block relocation problems
• The bounded beam search algorithm for the block relocation problem
• New insights on the block relocation problem
• An exact algorithm for the unrestricted block relocation problem
• An exact algorithm for the blocks relocation problem with new lower bounds
• The block retrieval problem
• An efficient ant colony optimization algorithm for the blocks relocation problem
• A tree search procedure for the container relocation problem
• A local-search based heuristic for the unrestricted block relocation problem
• A branch-and-cut algorithm for the restricted block relocation problem
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• A heuristic rule for relocating blocks
• A heuristic for retrieving containers from a yard
• Solutions to Real-World Instances of PSPACE-Complete Stacking
• The assignment of storage locations to containers for a container stack

This page was built for publication: An exact approach to the restricted block relocation problem based on a new integer programming formulation