On the abstraction method for the container relocation problem

DOI10.1016/J.COR.2015.11.006zbMATH Open1349.90567OpenAlexW2186966042MaRDI QIDQ342301FDOQ342301

Authors: 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

Recommendations

• Container relocation problem with time windows for container departure
• A local-search based heuristic for the unrestricted block relocation problem
• Optimizing pre-processing and relocation moves in the stochastic container relocation problem
• A Tabu Search Based Heuristic Approach for the Dynamic Container Relocation Problem
• A mathematical formulation and efficient heuristics for the dynamic container relocation problem

zbMATH Keywords

container relocation problemabstraction methodbidirectional searchpattern databasestransportation/shipping

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (24)

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

Uses Software

• BRP

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342301)