An improved mathematical formulation for the blocks relocation problem

DOI10.1016/J.EJOR.2015.03.032MaRDI QIDQ319595zbMATH OpenOpenAlexFDO

Authors Elisabeth Zehendner, Marco Caserta, Dominique Feillet, Silvia Schwarze, 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)

Recommendations

• A mathematical formulation and complexity considerations for the blocks relocation problem
• Mathematical formulation and heuristic algorithm for the block relocation and loading problem
• New insights on the block relocation problem
• An exact algorithm for the blocks relocation problem with new lower bounds
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• An exact algorithm for the unrestricted block relocation problem
• An exact algorithm for the block relocation problem with a stowage plan
• A branch-and-cut algorithm for the restricted block relocation problem
• The blocks relocation problem with item families minimizing the number of reshuffles
• Applying the corridor method to a blocks relocation problem

Cites work

• A heuristic rule for relocating blocks
• A mathematical formulation and complexity considerations for the blocks relocation problem
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• A tree search procedure for the container relocation problem
• An investigation of IDA* algorithms for the container relocation problem
• An optimization model for the container pre-marshalling problem
• Applying the corridor method to a blocks relocation problem
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• Models and algorithms for shuffling problems in steel plants
• Solving the container relocation problem by an improved greedy look-ahead heuristic
• Tree search for the stacking problem

Cited in

(25)

• The bounded beam search algorithm for the block relocation problem
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• A branch-and-cut algorithm for the restricted block relocation problem
• Pre-processing a container yard under limited available time
• An exact algorithm for the unrestricted block relocation problem
• A new modeling approach for the unrestricted block relocation problem
• New insights on the block relocation problem
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• Optimizing pre-processing and relocation moves in the stochastic container relocation problem
• New integer programming models for slab stack shuffling problems
• Robust optimization for premarshalling with uncertain priority classes
• Optimizing the number of deployed yard cranes in a container terminal
• The block retrieval problem
• Mathematical formulation and heuristic algorithm for the block relocation and loading 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
• The blocks relocation problem with item families minimizing the number of reshuffles
• On the integer programming formulation for the relaxed restricted container relocation problem
• An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules
• An efficient ant colony optimization algorithm for the blocks relocation problem
• A mathematical formulation and complexity considerations for the blocks relocation problem
• An algorithm with performance guarantee for the online container relocation problem
• The block relocation problem with appointment scheduling

Describes a project that uses

Uses Software

• BRP

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

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