An algorithm with performance guarantee for the online container relocation problem

DOI10.1016/j.ejor.2016.09.011zbMath1394.90151OpenAlexW2520742272MaRDI QIDQ1751771

Patrick Jaillet, Elisabeth Zehendner, Dominique Feillet

Publication date: 25 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.09.011

zbMATH Keywords

online algorithmcontainer terminalcontainer relocationalgorithm with performance guarantee

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (9)

Optimizing the number of deployed yard cranes in a container terminal ⋮ The bounded beam search algorithm for the block relocation problem ⋮ 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 ⋮ 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 ⋮ Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm ⋮ An efficient ant colony optimization algorithm for the blocks relocation problem ⋮ New integer programming models for slab stack shuffling problems

Uses Software

• BRP

Cites Work

• Unnamed Item
• Unnamed Item
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• An improved mathematical formulation for the blocks relocation problem
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• An optimization model for the container pre-marshalling problem
• Online rules for container stacking
• An average-case asymptotic analysis of the container relocation problem
• A tree search procedure for the container relocation problem
• Storage space allocation models for inbound containers in an automatic container terminal
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
• Tree search for the stacking problem
• Advanced methods for container stacking
• A heuristic rule for relocating blocks
• An Investigation of IDA* Algorithms for the Container Relocation Problem
• Models and algorithms for shuffling problems in steel plants
• The assignment of storage locations to containers for a container stack
• A mathematical formulation and efficient heuristics for the dynamic container relocation problem

This page was built for publication: An algorithm with performance guarantee for the online container relocation problem