A mathematical formulation and complexity considerations for the blocks relocation problem
From MaRDI portal
Publication:439616
DOI10.1016/j.ejor.2011.12.039zbMath1244.90164OpenAlexW2081851509MaRDI QIDQ439616
Stefan Voß, Marco Caserta, Silvia Schwarze
Publication date: 16 August 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.12.039
Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (45)
Loading, unloading and premarshalling of stacks in storage areas: survey and classification ⋮ The bounded beam search algorithm for the block relocation problem ⋮ An improved mathematical formulation for the blocks relocation problem ⋮ The parallel stack loading problem to minimize blockages ⋮ Complexity results for storage loading problems with stacking constraints ⋮ Container relocation problem with time windows for container departure ⋮ New insights on the block relocation problem ⋮ An exact algorithm for the unrestricted block relocation problem ⋮ On the abstraction method for the container relocation problem ⋮ An exact algorithm for the blocks relocation problem with new lower bounds ⋮ 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 ⋮ An efficient and fast local search based heuristic for reel management in a production line of oil extraction pipes ⋮ On the integration of the parallel stack loading problem with the block relocation problem ⋮ The block retrieval problem ⋮ Mathematical formulation and heuristic algorithm for the block relocation and loading problem ⋮ Comparing allocation and relocation policies at a logistics service container terminal: a discrete-event simulation approach ⋮ Robust optimization for premarshalling with uncertain priority classes ⋮ Approximate dynamic programming for container stacking ⋮ Integer programming model and branch-and-cut algorithm for the stack inbound and pre-marshalling problem ⋮ Yard Crane Scheduling in the Ground Trolley-Based Automated Container Terminal ⋮ The blocks relocation problem with item families minimizing the number of reshuffles ⋮ A generalized classification scheme for crane scheduling with interference ⋮ A new modeling approach for the unrestricted block relocation problem ⋮ An average-case asymptotic analysis of the container relocation problem ⋮ Short-term space allocation for storage yard management in a transshipment hub port ⋮ 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 ⋮ Integer programming models for the pre-marshalling problem ⋮ A local-search based heuristic for the unrestricted block relocation problem ⋮ Storage yard operations in container terminals: literature overview, trends, and research directions ⋮ A branch-and-cut algorithm for the restricted block relocation problem ⋮ Container sequencing for quay cranes with internal reshuffles ⋮ Solution approaches for storage loading problems with stacking constraints ⋮ 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 ⋮ The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage ⋮ On the integer programming formulation for the relaxed restricted container relocation problem ⋮ New integer programming models for slab stack shuffling problems ⋮ A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
Uses Software
Cites Work
- Unnamed Item
- Applying the corridor method to a blocks relocation problem
- An optimization model for the container pre-marshalling problem
- Advances in artificial intelligence -- IBERAMIA 2004. 9th Ibero-American conference on AI, Puebla, Mexico, November 22--25, 2004. Proceedings
- Scheduling automated triple cross-over stacking cranes in a container yard
- On the complexity of blocks-world planning
- Stowage planning for container ships to reduce the number of shifts
- Container terminal operation and operations research -- a classification and literature review
- Container ship stowage problem complexity and connection to the coloring of circle graphs
- Deriving decision rules to locate export containers in container yards
- Operations research at container terminals: a literature update
- A heuristic rule for relocating blocks
- A heuristic for retrieving containers from a yard
- Solutions to Real-World Instances of PSPACE-Complete Stacking
- The Complexity of Sorting with Networks of Stacks and Queues
- Sorting with Complete Networks of Stacks
- Matheuristics
This page was built for publication: A mathematical formulation and complexity considerations for the blocks relocation problem
