The blocks relocation problem with item families minimizing the number of reshuffles

DOI10.1007/S00291-022-00703-XMaRDI QIDQ6176183zbMATH OpenOpenAlexFDO

Authors Sven Boge, Sigrid Knust

Publication date 25 July 2023

Published in OR Spectrum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00291-022-00703-x

zbMATH Keywords

logisticsrelocationsreshufflesstacking problemsstorage unloading

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59) Applications of mathematical programming (90C90)

Recommendations

• A mathematical formulation and complexity considerations for the blocks relocation problem
• An exact algorithm for the blocks relocation problem with new lower bounds
• An exact algorithm for the block relocation problem with a stowage plan
• An exact algorithm for the unrestricted block relocation problem
• An improved mathematical formulation for the blocks relocation problem
• A note on ``An exact algorithm for the blocks relocation problem with new lower bounds
• New insights on the block relocation problem
• A branch-and-cut algorithm for the restricted block relocation problem
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• The \((n^ 2-1)\)-puzzle and related relocation problems

Cites work

• A mathematical formulation and complexity considerations for the blocks relocation problem
• A tree search procedure for the container relocation problem
• Advanced methods for container stacking
• An algorithm for the quadratic assignment problem using Benders' decomposition
• An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rolling
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem
• Performance evaluation of a flexible machining/assembly system and routing comparisons
• Real-time dispatch of trams in storage yards
• Scheduling trams in the morning
• Simulated annealing: A tool for operational research
• Solving the container relocation problem by an improved greedy look-ahead heuristic
• The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage

Cited in

(4)

• The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage
• A heuristic rule for relocating blocks
• An improved mathematical formulation for the blocks relocation problem
• A mathematical formulation and complexity considerations for the blocks relocation problem

This page was built for publication: The blocks relocation problem with item families minimizing the number of reshuffles

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