Unidimensional puzzle-based storage systems
Authors:
- 19 June 2025
- journal article
- Published by Emerald Publishing in Logistics Research
- Vol. 18 (1-2) , 23-45
Abstract
Purpose: A paradigm for Puzzle-Based Storage Systems (PBS) is that all grid cells have the capacity to move loads horizontally and vertically. This research challenges this paradigm by considering unidimensional PBS (UPBS), where some grid cells are limited to either horizontal or vertical movements. UPBS simultaneously reduce the investment cost and operational complexity of PBS, at the expense of a potentially lower system throughput. Design/methodology/approach: A linear program (LP) formulation is presented to determine the optimal retrieval path for a load using a single escort (i.e. an open cell in the grid that allows load movement) in a UPBS. The LP is solved recursively to understand the tradeoffs of unidimensional designs for a 4 × 4 system. Formulations to solve the single-load multi-escort problem are also proposed. Lastly, an existing decentralized control PBS algorithm was used to develop managerial insights for designing UPBS, considering the simultaneous retrieval of multiple loads using multiple escorts and input/output points. Findings: It is concluded that UPBS with three unidimensional cells would reduce the PBS cost by 1.8 times the capital cost of a bidimensional cell, at the expense of an 8.34% average reduction in throughput. It is argued that multi-escort UPBS designs should be similar to the ones empirically produced for single-escort UPBS. Lastly, it is concluded that UPBS may provide a favorable capital investment cost-to-throughput tradeoff. Originality/value: This study is a pioneer in considering UPBS. The empirical evidence of a favorable system cost-to-throughput ratio of UPBS improves the business case of implementing PBS in practice.Keywords
This publication has 30 references indexed in Scilit:
- A comprehensive toolbox for load retrieval in puzzle-based storage systems with simultaneous movementsTransportation Research Part B: Methodological, 2022
- An efficient heuristic for minimizing the number of moves for the retrieval of a single item in a puzzle-based storage system with multiple escortsEuropean Journal of Operational Research, 2022
- Reinforcement learning for multi-item retrieval in the puzzle-based storage systemEuropean Journal of Operational Research, 2022
- Puzzle-based parkingTransportation Research Part C: Emerging Technologies, 2021
- Optimal design and planning for compact automated parking systemsEuropean Journal of Operational Research, 2019
- Mechanical feasibility and decentralized control algorithms of small-scale, multi-directional transport modulesLogistics Research, 2016
- Optimization of Failure Behavior of a Decentralized High-Density 2D Storage System2013
- Heuristics for puzzle-based storage systems driven by a limited set of automated guided vehiclesJournal of Intelligent Manufacturing, 2010
- Deadlock prevention in a completely decentralized controlled materials flow systemsLogistics Research, 2010
- Puzzle‐based storage systemsNaval Research Logistics (NRL), 2007