New insights on the block relocation problem

DOI10.1016/j.cor.2017.08.010zbMath1391.90096OpenAlexW2745696551MaRDI QIDQ1652454

Andreas Beham, Fabien Tricoire, Judith Scagnetti

Publication date: 11 July 2018

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

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

zbMATH Keywords

heuristicsbranch-and-boundblock relocation problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

The bounded beam search algorithm for the block relocation problem ⋮ An exact algorithm for the unrestricted block relocation problem ⋮ An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules ⋮ Pre-processing a container yard under limited available time ⋮ An efficient and fast local search based heuristic for reel management in a production line of oil extraction pipes ⋮ Mathematical formulation and heuristic algorithm for the block relocation and loading problem ⋮ 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 ⋮ Yard crane scheduling for container storage, retrieval, and relocation ⋮ An exact algorithm for the block relocation problem with a stowage plan ⋮ New integer programming models for slab stack shuffling problems

Uses Software

• BRP

Cites Work

• Unnamed Item
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• Solving the container relocation problem by an improved greedy look-ahead heuristic
• An improved mathematical formulation for the blocks relocation problem
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• Looking ahead with the pilot method
• 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