On the abstraction method for the container relocation problem

DOI10.1016/j.cor.2015.11.006zbMath1349.90567OpenAlexW2186966042MaRDI QIDQ342301

Dusan Ku, Tiru S. Arthanari

Publication date: 17 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2015.11.006

zbMATH Keywords

pattern databasescontainer relocation problemabstraction methodbidirectional searchtransportation/shipping

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (19)

Optimizing the number of deployed yard cranes in a container terminal ⋮ The bounded beam search algorithm for the block relocation problem ⋮ Smart stacking for import containers using customer information at automated container terminals ⋮ Container relocation problem with time windows for container departure ⋮ An exact algorithm for the unrestricted block relocation problem ⋮ An exact algorithm for the blocks relocation problem with new lower bounds ⋮ An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules ⋮ Mathematical formulation and heuristic algorithm for the block relocation and loading problem ⋮ The synergistic effect of operational research and big data analytics in greening container terminal operations: a review and future directions ⋮ A new modeling approach for the unrestricted block relocation problem ⋮ The block relocation problem with appointment scheduling ⋮ An exact approach to the restricted block relocation problem based on a new integer programming formulation ⋮ A local-search based heuristic for the unrestricted block relocation problem ⋮ A branch-and-cut algorithm for the restricted block 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 ⋮ An exact algorithm for the block relocation problem with a stowage plan ⋮ A two-stage hybrid heuristic solution for the container drayage problem with trailer reposition ⋮ Deep learning assisted heuristic tree search for the container pre-marshalling problem

Uses Software

• BRP

Cites Work

• Solving the container relocation problem by an improved greedy look-ahead heuristic
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• Depth-first iterative-deepening: An optimal admissible tree search
• On the complexity of blocks-world planning
• Heuristic search in restricted memory
• Deriving decision rules to locate export containers in container yards
• A tree search procedure for the container 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
• The assignment of storage locations to containers for a container stack
• A mathematical formulation and efficient heuristics for the dynamic container relocation problem
• Disjoint pattern database heuristics

This page was built for publication: On the abstraction method for the container relocation problem