A heuristic rule for relocating blocks

DOI10.1016/J.COR.2004.08.005MaRDI QIDQ2571188zbMATH OpenOpenAlexFDO

Authors Kap Hwan Kim, Gyu-Pyo Hong

Publication date 1 November 2005

Published in Computers \& Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.cor.2004.08.005

zbMATH Keywords

block stackingbranch and bound algorithmheuristic rulerelocation

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An exact algorithm for the unrestricted block relocation problem
• An exact algorithm for the blocks relocation problem with new lower bounds
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Applying the corridor method to a blocks relocation problem
• The blocks relocation problem with item families minimizing the number of reshuffles

Cites work

• Deriving decision rules to locate export containers in container yards
• Stowage planning for container ships to reduce the number of shifts

Cited in

(60)

• The bounded beam search algorithm for the block relocation problem
• New insights on the block relocation problem
• An exact algorithm for the unrestricted block relocation problem
• An exact algorithm for the blocks relocation problem with new lower bounds
• A heuristic procedure for the outbound container relocation problem during export loading operations
• The block retrieval problem
• Novel time-space network flow formulation and approximate dynamic programming approach for the crane scheduling in a coil warehouse
• 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
• An average-case asymptotic analysis of the container relocation problem
• Genetic algorithm and its performance analysis for scheduling a single crane
• An algorithm with performance guarantee for the online container relocation problem
• An efficient ant colony optimization algorithm for the blocks relocation problem
• A tree search procedure for the container relocation problem
• Positioning of loading units in a transshipment yard storage area
• Two-stage search algorithm for the inbound container unloading and stacking problem
• A local-search based heuristic for the unrestricted block relocation problem
• A branch-and-cut algorithm for the restricted block relocation problem
• New integer programming models for slab stack shuffling problems
• An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules
• Robust optimization for premarshalling with uncertain priority classes
• The block relocation problem with appointment scheduling
• An exact approach to the restricted block relocation problem based on a new integer programming formulation
• Storage yard operations in container terminals: literature overview, trends, and research directions
• Optimizing pre-processing and relocation moves in the stochastic container relocation problem
• Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles
• 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
• 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
• Tree search for the stacking problem
• Operations research at container terminals: a literature update
• A heuristic for retrieving containers from a yard
• On the integration of the parallel stack loading problem with the block relocation problem
• Heuristic search for the stacking problem
• Conservative allocation models for outbound containers in container terminals
• 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
• The parallel stack loading problem to minimize blockages
• 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
• The assignment of storage locations to containers for a container stack
• A tree search procedure for the container pre-marshalling problem
• A mathematical formulation and complexity considerations for the blocks relocation problem
• A strategy of matching blocks at multi-levels
• Short-term space allocation for storage yard management in a transshipment hub port
• 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
• Novel models and algorithms for location assignment for outbound containers in container terminals
• Approximate dynamic programming for container stacking
• A new modeling approach for the unrestricted block relocation problem
• Applying the corridor method to a blocks relocation problem
• A new effective unified model for solving the pre-marshalling and block relocation problems
• Yard crane scheduling for container storage, retrieval, and relocation
• Optimization of partially ordered container relocation problem with rolled containers
• Container sequencing for quay cranes with internal reshuffles
• Online rules for container stacking

This page was built for publication: A heuristic rule for relocating blocks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571188)