An exact algorithm for the unrestricted block relocation problem
From MaRDI portal
Publication:1652624
DOI10.1016/j.cor.2018.02.019zbMath1458.90461OpenAlexW2792116395WikidataQ130181020 ScholiaQ130181020MaRDI QIDQ1652624
Shunji Tanaka, Fumitaka Mizuno
Publication date: 11 July 2018
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2433/236096
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Discrete location and assignment (90B80)
Related Items
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, On the integration of the parallel stack loading problem with the block relocation problem, Mathematical formulation and heuristic algorithm for the block relocation and loading problem, Robust optimization for premarshalling with uncertain priority classes, A constraint programming approach for the premarshalling problem, A branch and bound approach for large pre-marshalling problems, Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm, A new modeling approach for the unrestricted block relocation problem, The block relocation problem with appointment scheduling, 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 branch-and-cut algorithm for the restricted block relocation problem, A new effective unified model for solving the pre-marshalling and block relocation problems, Note on the dominance rules in the exact algorithm for the container pre-marshalling problem by Tanaka \& Tierney (2018), 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, New integer programming models for slab stack shuffling problems
Uses Software
Cites Work
- Loading, unloading and premarshalling of stacks in storage areas: survey and classification
- Solving the container relocation problem by an improved greedy look-ahead heuristic
- An improved mathematical formulation for the blocks relocation problem
- Container relocation problem with time windows for container departure
- On the abstraction method for the container relocation problem
- A biased random-key genetic algorithm for the container pre-marshalling problem
- A tree search procedure for the container pre-marshalling problem
- A mathematical formulation and complexity considerations for the blocks relocation problem
- Applying the corridor method to a blocks relocation problem
- Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem
- An optimization model for the container pre-marshalling problem
- On the complexity of blocks-world planning
- Scheduling trams in the morning
- Stowage planning for container ships to reduce the number of shifts
- Container ship stowage problem complexity and connection to the coloring of circle graphs
- New insights on the block relocation problem
- An algorithm with performance guarantee for the online container relocation problem
- A feasibility-based heuristic for the container pre-marshalling problem
- A tree search procedure for the container relocation problem
- A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
- A multi-heuristic approach for solving the pre-marshalling problem
- On the complexity of container stowage planning problems
- A heuristic rule for relocating blocks
- A heuristic for retrieving containers from a yard
- A Branch and Price Procedure for the Container Premarshalling Problem
- Models and algorithms for shuffling problems in steel plants
- Solutions to Real-World Instances of PSPACE-Complete Stacking
- The assignment of storage locations to containers for a container stack
- A mathematical formulation and efficient heuristics for the dynamic container relocation problem
- An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rolling
- Performance evaluation of a flexible machining/assembly system and routing comparisons
- Blocks World revisited
