A mathematical formulation and complexity considerations for the blocks relocation problem
From MaRDI portal
Publication:439616
DOI10.1016/J.EJOR.2011.12.039zbMATH Open1244.90164OpenAlexW2081851509MaRDI QIDQ439616FDOQ439616
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
Recommendations
- An improved mathematical formulation for the blocks relocation problem
- Mathematical formulation and heuristic algorithm for the block relocation and loading problem
- An exact algorithm for the blocks relocation problem with new lower bounds
- An exact algorithm for the unrestricted block relocation problem
- New insights on 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
- 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
Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)
Cites Work
- Container terminal operation and operations research -- a classification and literature review
- Matheuristics
- Operations research at container terminals: a literature update
- On the complexity of blocks-world planning
- Stowage planning for container ships to reduce the number of shifts
- Container ship stowage problem complexity and connection to the coloring of circle graphs
- Deriving decision rules to locate export containers in container yards
- A heuristic rule for relocating blocks
- A heuristic for retrieving containers from a yard
- Solutions to Real-World Instances of PSPACE-Complete Stacking
- Title not available (Why is that?)
- Applying the corridor method to a blocks relocation problem
- An optimization model for the container pre-marshalling problem
- The Complexity of Sorting with Networks of Stacks and Queues
- Sorting with Complete Networks of Stacks
- 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
Cited In (47)
- Yard Crane Scheduling in the Ground Trolley-Based Automated Container Terminal
- New integer programming models for slab stack shuffling problems
- On the integer programming formulation for the relaxed restricted container relocation problem
- A local-search based heuristic for the unrestricted block relocation problem
- An efficient ant colony optimization algorithm for the blocks relocation problem
- Integer programming model and branch-and-cut algorithm for the stack inbound and pre-marshalling 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
- Loading, unloading and premarshalling of stacks in storage areas: survey and classification
- The bounded beam search algorithm for the block relocation problem
- Pre-processing a container yard under limited available time
- An algorithm with performance guarantee for the online container relocation problem
- Robust optimization for premarshalling with uncertain priority classes
- The block relocation problem with appointment scheduling
- Optimizing pre-processing and relocation moves in the stochastic container relocation problem
- 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
- Container sequencing for quay cranes with internal reshuffles
- Complexity results for storage loading problems with stacking constraints
- The parallel stack loading problem to minimize blockages
- Container relocation problem with time windows for container departure
- On the abstraction method for the container relocation problem
- Comparing allocation and relocation policies at a logistics service container terminal: a discrete-event simulation approach
- An average-case asymptotic analysis of the container relocation problem
- Reconfiguring shortest paths in graphs
- Mathematical formulation and heuristic algorithm for the block relocation and loading problem
- The blocks relocation problem with item families minimizing the number of reshuffles
- Solution approaches for storage loading problems with stacking constraints
- Integer programming models for the pre-marshalling problem
- Short-term space allocation for storage yard management in a transshipment hub port
- 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
- A new modeling approach for the unrestricted block relocation problem
- The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage
- The block retrieval problem
- An exact algorithm for the unrestricted block relocation problem
- An exact algorithm for the blocks relocation problem with new lower bounds
- New insights on the block relocation problem
- Storage yard operations in container terminals: literature overview, trends, and research directions
- A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
- Approximate dynamic programming for container stacking
- A branch-and-cut algorithm for the restricted block relocation problem
- A heuristic rule for relocating blocks
- A generalized classification scheme for crane scheduling with interference
- An exact approach to the restricted block relocation problem based on a new integer programming formulation
- An exact algorithm for the block relocation problem with a stowage plan
Uses Software
This page was built for publication: A mathematical formulation and complexity considerations for the blocks relocation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439616)
