The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage

Abstract In this paper, we consider the parallel stack loading problem (PSLP) with the objective to minimize the number of reshuffles in the retrieval stage. Since in the PSLP the incoming items have to be stored according to a fixed arrival sequence, some reshuffles cannot be avoided later on. We study two surrogate objective functions (number of unordered stackings, number of badly placed items) to estimate the number of reshuffles and compare them theoretically as well as in a computational study. For this purpose, MIP formulations and a simulated annealing algorithm are proposed.

• Publication year

  2020

• Venue

  European Journal of Operational Research

• Publication date

  2020-02-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/J.EJOR.2019.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.

• On the quality of simple measures predicting block relocations in container yards

  2018cited by this paper
• An exact algorithm for the unrestricted block relocation problem

  2018cited by this paper
• The parallel stack loading problem to minimize blockages

  2016cited by this paper
• Solving the container relocation problem by an improved greedy look-ahead heuristic

  2015cited by this paper
• Loading, unloading and premarshalling of stacks in storage areas: Survey and classification

  2014cited by this paper
• A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem

  2013cited by this paper
• Extended Mis-overlay Calculation for Pre-marshalling Containers

  2012cited by this paper
• A Constraint Programming model for fast optimal stowage of container vessel bays

  2012cited by this paper
• A mathematical formulation and complexity considerations for the blocks relocation problem

  2012cited by this paper
• A tree search procedure for the container relocation problem

  2012cited by this paper
• Deriving stacking strategies for export containers with uncertain weight information

  2006cited by this paper
• A heuristic rule for relocating blocks

  2006cited by this paper
• Advanced methods for container stacking

  2006cited by this paper
• Deriving decision rules to locate export containers in container yards

  2000cited by this paper
• The mutual exclusion scheduling problem for permutation and comparability graphs

  1998cited by this paper
• On computing the length of longest increasing subsequences

  1975cited by this paper

• An ant colony optimization method for the mixed storage and pre-marshalling problem considering pre-processing

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

  2025influential citation
• The parallel stack loading problem considering multiple batches of storage plates

  2025cites this paper
• An adaptive genetic algorithm for the steel plate yard inbound problem considering plate size

  2025cites this paper
• Throughput of multiple-deep AS/RS for heterogeneous paper reels depending on the number of stock keeping units, average filling levels, and order reorganization

  2025cites this paper
• Large-Scale Storage Location Assignment via Hierarchical Reinforcement Learning: A Rank and Assign Approach

  2025cites this paper
• The Parallel Stack Loading Problem Considering Long-Term Storage Bending

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

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

  2025cites this paper
• Joint optimization of steel plate shuffling and truck loading sequencing based on deep reinforcement learning

  2024cites this paper
• The parallel stack loading problem of minimizing the exact number of relocations

  2024cites this paper
• Moving Trains like Pebbles: A Feasibility Study on Tree Yards

  2023cites this paper
• The blocks relocation problem with item families minimizing the number of reshuffles

  2023influential citation
• Container stacking optimization based on Deep Reinforcement Learning

  2023cites this paper
• Automated Generation of Horizontal Precast Slab Stacking Plans

  2023cites this paper
• Improving Order with Queues

  2022cites this paper
• The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions

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

  2022cites this paper
• Smart stacking for import containers using customer information at automated container terminals

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

  2021cites this paper
• Solving the Problem of Stacking Goods: Mathematical Model, Heuristics and a Case Study in Container Stacking in Ports

  2021influential citation
• Solution approaches for storage loading problems with stacking constraints

  2021cites this paper
• Dwell Time Estimation of Import Containers as an Ordinal Regression Problem

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

  2020cites this paper
• Autonomously organized block stacking warehouses: A review of decision problems and major challenges [Autonom organisierte Bodenblocklager: Ein Überblick über Entscheidungsprobleme und wesentliche Herausforderungen]

  2020cites this paper
• A New Hybrid Salp Swarm-simulated Annealing Algorithm for the Container Stacking Problem

  2020influential citation