A tree search procedure for the container pre-marshalling problem

DOI10.1016/j.ejor.2011.10.005zbMath1244.90122MaRDI QIDQ439417

Andreas Bortfeldt, Florian Forster

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.10.005

zbMATH Keywords

transportation; logistics; tree search; container pre-marshalling; seaport

Mathematics Subject Classification ID

90B06: Transportation, logistics and supply chain management

90C27: Combinatorial optimization

90B80: Discrete location and assignment

Related Items

Optimizing the number of deployed yard cranes in a container terminal, Mathematical formulation and heuristic algorithm for the block relocation and loading problem, A constraint programming approach for the premarshalling problem, Integer programming model and branch-and-cut algorithm for the stack inbound and pre-marshalling problem, Loading, unloading and premarshalling of stacks in storage areas: survey and classification, Solving the container relocation problem by an improved greedy look-ahead heuristic, The parallel stack loading problem to minimize blockages, A biased random-key genetic algorithm for the container pre-marshalling problem, A new effective unified model for solving the pre-marshalling and block relocation problems, An exact algorithm for the unrestricted block relocation problem, A heuristic procedure for the outbound container relocation problem during export loading operations, Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm, A generalized classification scheme for crane scheduling with interference, A feasibility-based heuristic for the container pre-marshalling problem, Integer programming models for the pre-marshalling problem, A tree search procedure for the container relocation problem, Two-stage search algorithm for the inbound container unloading and stacking problem, An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules, Robust optimization for premarshalling with uncertain priority classes, Storage yard operations in container terminals: literature overview, trends, and research directions, 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, A multi-heuristic approach for solving the pre-marshalling problem, A branch and bound approach for large pre-marshalling problems, Pre-processing a container yard under limited available time, A beam search algorithm for minimizing crane times in premarshalling problems

Uses Software

• BRP

Cites Work

• An optimization model for the container pre-marshalling problem
• Container sequencing for quay cranes with internal reshuffles
• Scheduling trams in the morning
• Container terminal operation and operations research -- a classification and literature review
• Deriving decision rules to locate export containers in container yards
• A tree search procedure for the container relocation problem
• Transshipment of containers at a container terminal: An overview
• Operations research at container terminals: a literature update
• A heuristic rule for relocating blocks
• A heuristic for retrieving containers from a yard