A multi-heuristic approach for solving the pre-marshalling problem

DOI10.1007/s10100-015-0410-yzbMath1364.90372arXiv1411.0967OpenAlexW3099415544MaRDI QIDQ2358177

Stefan Voß, Raka Jovanovic, Milan Tuba

Publication date: 21 June 2017

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.0967

zbMATH Keywords

heuristicslogisticscontainer terminalpre-marshalling

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (19)

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 ⋮ A biased random-key genetic algorithm for the container pre-marshalling 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 ⋮ A beam search algorithm for minimizing crane times in premarshalling problems ⋮ Robust optimization for premarshalling with uncertain priority classes ⋮ A constraint programming approach for the premarshalling problem ⋮ Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm ⋮ The block relocation problem with appointment scheduling ⋮ A feasibility-based heuristic for the container pre-marshalling 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 effective unified model for solving the pre-marshalling and block relocation problems ⋮ Optimizing pre-processing and relocation moves in the stochastic container relocation problem ⋮ An exact algorithm for the block relocation problem with a stowage plan ⋮ Deep learning assisted heuristic tree search for the container pre-marshalling problem

Cites Work

• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• A tree search procedure for the container pre-marshalling problem
• Applying the corridor method to a blocks relocation problem
• On the complexity of blocks-world planning
• Container terminal operation and operations research -- a classification and literature review
• A heuristic rule for relocating blocks
• A heuristic for retrieving containers from a yard

This page was built for publication: A multi-heuristic approach for solving the pre-marshalling problem