A heuristic rule for relocating blocks

One of the most important objectives of the storage and pickup operations in block stacking systems is to minimize the number of relocations during the pickup operation. This study suggests two methods for determining the locations of relocated blocks. First, a branch-and-bound (B&B) algorithm is suggested. Next, a decision rule is proposed by using an estimator for an expected number of additional relocations for a stack. The performance of the decision rule was compared with that of the B&B algorithm.

• Publication year

  2006

• Venue

  Computers & Operations Research

• Publication date

  2006-04-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.cor.2004.08.005
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Deriving decision rules to locate export containers in container yards

  2000cited by this paper
• Stowage planning for container ships to reduce the number of shifts

  1998cited by this paper
• Evaluation of the number of rehandles in container yards

  1997cited by this paper
• Handling Strategies for Import Containers at Marine Terminals

  1993cited by this paper

• Influence of Bloat Control on Relocation Rules Automatically Designed via Genetic Programming

  2026cites this paper
• Hybrid optimization strategies for terminal-oriented container stowage and relocation in large port operations

  2026cites this paper
• Learning to retrieve containers: A scale-diverse deep reinforcement learning approach for the container retrieval problem

  2026cites this paper
• Collaborative scheduling of external container trucks and yard cranes for resilient port operations

  2026cites this paper
• Optimization of partially ordered container relocation problem with rolled containers

  2026cites this paper
• Research on artificial intelligence-driven container relocation problem for green ports

  2025cites this paper
• Multi-Decoder Dynamic Attention Model for Container Relocation Problem

  2025cites this paper
• An Enhanced Iterative Deepening Search Algorithm for the Unrestricted Container Rehandling Problem

  2025cites this paper
• Optimization of Restricted Container Relocation Using the Monte Carlo Tree Search Method

  2025cites this paper
• A new container trans-marshalling problem in perpendicular layout automated container terminals

  2025cites this paper
• A Study on Container Storage Optimization in Yards Based on a Hyper-Heuristic Algorithm with a Q-Learning Mechanism

  2025cites this paper
• Multitask genetic programming for automated design of heuristics for the container relocation problem

  2025cites this paper
• A logic-based benders decomposition method for refrigerated container stacking and relocation problem

  2025cites this paper
• Learning-based hybrid algorithms for container relocation problem with storage plan

  2025cites this paper
• Effective Container Allocation Strategies for Multi-Yard Inland Container Depots

  2025cites this paper
• Optimization of machine tool processing scheduling based on differential evolution algorithm

  2025cites this paper
• Designing Competitive Ensembles for the Container Relocation Problem

  2025cites this paper
• A Hybrid Meta-Heuristic Approach for Solving Single-Vessel Quay Crane Scheduling with Double-Cycling

  2025cites this paper
• A Q-learning-based algorithm for the block relocation problem

  2025influential citation
• A data-driven approach to solving the container relocation problem with uncertainties

  2025cites this paper
• Enhancing automatically designed relocation rules with the rollout algorithm

  2025cites this paper
• Solving the slab selection and relocation problem in a real production yard using simulated annealing

  2025cites this paper
• The Optimization of Container Relocation in Terminal Yards: A Computational Study Using Strategy-Iterative Deepening Branch-and-Bound Algorithm

  2025cites this paper
• Improved A* Algorithm Design for Container Relocation Problem in Four-Way Shuttle Vehicle-Based Digital Warehousing Systems

  2025cites this paper
• The Stack Loading Problem With Load-Bearing Limit

  2025cites this paper
• A general model formulation applicable to premarshalling, block relocation and stack loading problems

  2025cites this paper
• Introducing look-ahead into relocation rules generated with genetic programming for the container relocation problem

  2025influential citation
• Efficiently Optimizing Crane Scheduling: A Rule-Based Approach for Dynamic and Uncertain Environments

  2024cites this paper
• Container Relocation and Retrieval Tradeoffs Minimizing Schedule Deviations and Relocations

  2024cites this paper
• Real-Time Batch Optimization for the Stochastic Container Relocation Problem

  2024cites this paper
• An enhanced variable neighborhood search method for refrigerated container stacking and relocation problem with duplicate priorities

  2024cites this paper
• Integrated optimization of truck appointment quotas and container relocations for multiple blocks considering transshipment containers handling

  2024cites this paper
• Multi-Domain Merging Adaptation for Container Rehandling Probability Prediction

  2024cites this paper
• Optimising outbound scheduling in shipyard steel stockyard

  2024cites this paper
• Operational performance evaluation of a container terminal using data mining and simulation

  2024cites this paper
• Regulating the imbalance for the container relocation problem: A deep reinforcement learning approach

  2024cites this paper
• Optimizing container relocation operations by using deep reinforcement learning

  2024influential citation
• A three-stage heuristic for optimizing container relocations in maritime container terminals

  2024cites this paper
• Designing Relocation Rules with Genetic Programming for the Online Container Relocation Problem

  2024cites this paper
• Designing relocation rules with genetic programming for the container relocation problem with multiple bays and container groups

  2023cites this paper
• A policy-based Monte Carlo tree search method for container pre-marshalling

  2023cites this paper
• Efficient Rollout of a Dynamic Optimization Algorithm

  2023cites this paper
• Inventory stacking with partial information

  2023cites this paper
• Prediction and Analysis of Container Terminal Logistics Arrival Time Based on Simulation Interactive Modeling: A Case Study of Ningbo Port

  2023cites this paper
• Approaches for Solving a Dynamic Stacking Problem in Uncertain Environments

  2023cites this paper
• A column generation approach for the crane scheduling with sidekick in a perpendicular automated yard block

  2023cites this paper
• A new modeling approach for the unrestricted block relocation problem

  2023cites this paper
• Approximate dynamic programming for container stacking

  2023cites this paper
• A stack-based retrieval method for the steel plate yard retrieval problem in shipbuilding

  2023cites this paper
• A bibliometric analysis and assessment of container terminal operations research

  2023cites this paper
• Comparing allocation and relocation policies at a logistics service container terminal: a discrete-event simulation approach

  2023cites this paper
• Reorganization of inventory to improve kitting efficiency and maximize space utilization

  2023cites this paper
• Automated design of relocation rules for minimising energy consumption in the container relocation problem

  2023cites this paper
• Committees Organizing Committee

  2023cites this paper
• Service fairness and value of customer information for the stochastic container relocation problem under flexible service policy

  2022cites this paper
• Solving the Container Relocation Problem by Using a Metaheuristic Genetic Algorithm

  2022cites this paper
• DynStack: a benchmarking framework for dynamic optimization problems in warehouse operations

  2022cites this paper
• The realization-independent reallocation heuristic for the stochastic container relocation problem

  2022cites this paper
• New integer programming models for slab stack shuffling problems

  2022cites this paper
• A survey of optimization methods for Block Relocation and PreMarshalling Problems

  2022cites this paper
• Deriving Situation-Adaptive Policy for Container Stacking in an Automated Container Terminal

  2022cites this paper
• Coordinating truck appointments with container relocations and retrievals in container terminals under partial appointments information

  2022cites this paper
• Valid Inequality and Variable Fixation for Unrestricted Block Relocation Problems

  2022cites this paper
• Integrated Containership Stowage Planning: A Methodology for Coordinating Containership Stowage Plan and Terminal Yard Operations

  2022cites this paper
• An Automatic Track Initialization Based On Combining The Hough Transform Method And A Multi-level Filter

  2022cites this paper
• Machine Learning Guides the Solution of Blocks Relocation Problem in Container Terminals

  2022influential citation
• An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules

  2022cites this paper
• Novel models and algorithms for location assignment for outbound containers in container terminals

  2022cites this paper
• An exact approach to the restricted block relocation problem based on a new integer programming formulation

  2021cites this paper
• Reshuffle minimisation to improve storage yard operations efficiency

  2021cites this paper
• Relocations in container depots for different handling equipment types: Markov models

  2021cites this paper
• The block relocation problem with appointment scheduling

  2021cites this paper
• Automated Design of Heuristics for the Container Relocation Problem

  2021cites this paper
• Dynamic Warehouse Environments for Crane Stacking and Scheduling

  2021cites this paper
• Stack-based Outbound Operation Method for Steel Plate Yard in Shipbuilding

  2021cites this paper
• Heuristic Methods for the Container Stacking Problems: A Review

  2021cites this paper
• Utilizing information sources to reduce relocation of inbound containers

  2021cites this paper
• On the integration of the parallel stack loading problem with the block relocation problem

  2021cites this paper
• A Coronavirus Optimization Algorithm for Solving the Container Retrieval Problem

  2021cites this paper
• Solution approaches for the dynamic stacking problem

  2020influential citation
• A branch-and-cut algorithm for the restricted Block Relocation Problem

  2020cites this paper
• A Track Initiation Algorithm Using Residual Threshold for Shore-Based Radar in Heavy Clutter Environments

  2020cites this paper
• Robust optimization for premarshalling with uncertain priority classes

  2020cites this paper
• Autonomous vehicle relocation problem in a parking facility

  2020cites this paper
• A data-driven exact algorithm for the container relocation problem

  2020cites this paper
• Stacking and transporting steel slabs using high-capacity vehicles

  2020cites this paper
• An Integrated Optimization Model for the Multi-Port Stowage Planning and the Container Relocation Problems

  2020cites this paper
• Path Optimum Algorithm for Container-Integrated Scheduling Under Dynamic Mode in Port Terminals Worldwide

  2020cites this paper
• Container Safety Storage on a Port Terminal

  2020cites this paper
• Container Rehandling at Maritime Container Terminals: A Literature Update

  2020cites this paper
• Optimizing pre-processing and relocation moves in the Stochastic Container Relocation Problem

  2020influential citation
• Optimizing the Stowage Planning and Block Relocation Problem in Inland Container Shipping

  2020cites this paper
• G-CREM: A GRASP approach to solve the container relocation problem for multibays

  2020cites this paper
• On the integer programming formulation for the relaxed restricted container relocation problem

  2020cites this paper
• Two-stage search algorithm for the inbound container unloading and stacking problem

  2020cites this paper
• Optimization of Steel Plate Stockyard Outbound Operation in Shipbuilding Using Improved Genetic Algorithm

  2020cites this paper
• Stochastic premarshalling of block stacking warehouses

  2020cites this paper
• The stochastic container relocation problem with flexible service policies

  2020cites this paper
• An Integer Programming Model and Variable Fixation for The Block Relocation Problem

  2020cites this paper
• Machine learning-driven algorithms for the container relocation problem

  2020cites this paper