A new modeling approach for the unrestricted block relocation problem

DOI10.1007/S00291-023-00728-WMaRDI QIDQ6201533zbMATH OpenFDO

Authors A. Kimms, Fabian Wilschewski

Publication date 21 February 2024

Published in OR Spectrum (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00291-023-00728-W

zbMATH Keywords

block relocation problemcombinatorial optimizationmixed integer linear modelrow generation

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• An exact algorithm for the unrestricted block relocation problem
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• New insights on the block relocation problem
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• A local-search based heuristic for the unrestricted block relocation problem

Cites work

• A branch-and-cut algorithm for the restricted block relocation problem
• A heuristic rule for relocating blocks
• A mathematical formulation and complexity considerations for the blocks 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
• 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 exact algorithm for the blocks relocation problem with new lower bounds
• 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
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• An improved mathematical formulation for the blocks 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
• Container terminal operation and operations research -- a classification and literature review
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• New insights on the block relocation problem
• On the abstraction method for the container relocation problem
• Operations research at container terminals: a literature update
• Solving the container relocation problem by an improved greedy look-ahead heuristic
• The assignment of storage locations to containers for a container stack
• The bounded beam search algorithm for the block relocation problem

Cited in

(1)

• The parallel stack loading problem of minimizing the exact number of relocations

This page was built for publication: A new modeling approach for the unrestricted block relocation problem

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