A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
From MaRDI portal
Publication:2356214
DOI10.1016/j.ejor.2013.05.037zbMath1317.90211OpenAlexW1981661902MaRDI QIDQ2356214
Mazen I. Hussein, Matthew E. H. Petering
Publication date: 29 July 2015
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2013.05.037
mixed integer programminglogisticsblock relocation problemseaport container terminallook-ahead algorithm
Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (29)
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 ⋮ 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 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 ⋮ 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 ⋮ The synergistic effect of operational research and big data analytics in greening container terminal operations: a review and future directions ⋮ 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 ⋮ Two-stage search algorithm for the inbound container unloading and stacking problem ⋮ 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 ⋮ 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 ⋮ 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
Uses Software
Cites Work
- A mathematical formulation and complexity considerations for the blocks relocation problem
- Applying the corridor method to a blocks relocation problem
- Discrete time model and algorithms for container yard crane scheduling
- 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
- Operations research at container terminals: a literature update
- A heuristic rule for relocating blocks
- A heuristic for retrieving containers from a yard
This page was built for publication: A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
