An improved mathematical formulation for the blocks relocation problem

DOI10.1016/J.EJOR.2015.03.032zbMath1347.90058OpenAlexW2072067723MaRDI QIDQ319595

Dominique Feillet, Silvia Schwarze, Elisabeth Zehendner, Marco Caserta, Stefan Voß

Publication date: 6 October 2016

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

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

zbMATH Keywords

integer programmingcontainer relocation problemblocks relocation problem

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

Related Items (21)

Optimizing the number of deployed yard cranes in a container terminal ⋮ 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 unrestricted container relocation problem with new lower bounds and dominance rules ⋮ Pre-processing a container yard under limited available time ⋮ The block retrieval problem ⋮ Mathematical formulation and heuristic algorithm for the block relocation and loading problem ⋮ Robust optimization for premarshalling with uncertain priority classes ⋮ 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 ⋮ An algorithm with performance guarantee for the online container relocation problem ⋮ An efficient ant colony optimization algorithm for the blocks 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 ⋮ Optimizing pre-processing and relocation moves in the stochastic container relocation problem ⋮ 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

• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• 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
• An optimization model for the container pre-marshalling problem
• 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
• Tree search for the stacking problem
• A heuristic rule for relocating blocks
• An Investigation of IDA* Algorithms for the Container Relocation Problem
• Models and algorithms for shuffling problems in steel plants

This page was built for publication: An improved mathematical formulation for the blocks relocation problem