New insights on the block relocation problem

DOI10.1016/J.COR.2017.08.010MaRDI QIDQ1652454zbMATH OpenOpenAlexFDO

Authors F. Tricoire, Judith Scagnetti, Andreas Beham

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) Approximation methods and heuristics in mathematical programming (90C59) Transportation, logistics and supply chain management (90B06)

Recommendations

• 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 new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• The bounded beam search algorithm for the block relocation problem
• A branch-and-cut algorithm for the restricted block relocation problem

Cites work

• scientific article; zbMATH DE number 3624650 (Why is no real title available?)
• A heuristic for retrieving containers from a yard
• 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 improved mathematical formulation for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• Looking ahead with the pilot method
• Solving the container relocation problem by an improved greedy look-ahead heuristic

Cited in

(24)

• The bounded beam search algorithm for the block relocation problem
• An efficient and fast local search based heuristic for reel management in a production line of oil extraction pipes
• 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
• A local-search based heuristic for the unrestricted block relocation problem
• Pre-processing a container yard under limited available time
• An exact algorithm for the unrestricted block relocation problem
• An exact algorithm for the blocks relocation problem with new lower bounds
• A new modeling approach for the unrestricted block relocation problem
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• New integer programming models for slab stack shuffling problems
• Applying the corridor method to a blocks relocation 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
• A note on ``An exact algorithm for the blocks relocation problem with new lower bounds
• The blocks relocation problem with item families minimizing the number of reshuffles
• An improved mathematical formulation for the blocks 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
• The block relocation problem with appointment scheduling

Describes a project that uses

Uses Software

• BRP

This page was built for publication: New insights on the block relocation problem

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