IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v54y2007i5p556-567.html
   My bibliography  Save this article

Puzzle‐based storage systems

Author

Listed:
  • Kevin R. Gue
  • Byung Soo Kim

Abstract

We introduce and develop models for a physical goods storage system based on the 15‐puzzle, a classic children's game in which 15 numbered tiles slide within a 4 × 4 grid. The objective of the game is to arrange the tiles in numerical sequence, starting from a random arrangement. For our purposes, the tiles represent totes, pallets, or even containers that must be stored very densely, and the objective is to maneuver items to an input–output point for retrieval or processing. We develop analytical results for storage configurations having a single empty location (as in the game) and experimental results for configurations with multiple empty locations. Designs with many empty locations can be made to form aisles, allowing us to compare puzzle‐based designs with traditional aisle‐based designs found in warehousing systems. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007

Suggested Citation

  • Kevin R. Gue & Byung Soo Kim, 2007. "Puzzle‐based storage systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(5), pages 556-567, August.
    • Handle: RePEc:wly:navres:v:54:y:2007:i:5:p:556-567
    DOI: 10.1002/nav.20230
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20230
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.20230?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Amir Hossein Gharehgozli & Yugang Yu & Xiandong Zhang & René de Koster, 2017. "Polynomial Time Algorithms to Minimize Total Travel Time in a Two-Depot Automated Storage/Retrieval System," Transportation Science, INFORMS, vol. 51(1), pages 19-33, February.
    2. Nima Zaerpour & Amir Gharehgozli & René De Koster, 2019. "Vertical Expansion: A Solution for Future Container Terminals," Transportation Science, INFORMS, vol. 53(5), pages 1235-1251, September.
    3. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    4. AERTS, Babiche & CORNELISSENS, Trijntje & SÖRENSEN, Kenneth, 2018. "The influence of e-commerce on the design of warehouses - a literature review," Working Papers 2018013, University of Antwerp, Faculty of Business and Economics.
    5. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
    6. Elena Tappia & Debjit Roy & René de Koster & Marco Melacini, 2017. "Modeling, Analysis, and Design Insights for Shuttle-Based Compact Storage Systems," Transportation Science, INFORMS, vol. 51(1), pages 269-295, February.
    7. Bipan Zou & René De Koster & Xianhao Xu, 2018. "Operating Policies in Robotic Compact Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 52(4), pages 788-811, August.
    8. Altan Yalcin & Achim Koberstein & Kai-Oliver Schocke, 2019. "Motion and layout planning in a grid-based early baggage storage system," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(3), pages 683-725, September.
    9. Nils Boysen & David Boywitz & Felix Weidinger, 2018. "Deep-lane storage of time-critical items: one-sided versus two-sided access," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1141-1170, October.
    10. Raji Alahmad & Kazuo Ishii, 2021. "A Puzzle-Based Sequencing System for Logistics Items," Logistics, MDPI, vol. 5(4), pages 1-18, October.
    11. Wu, Guangmei & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René & Zou, Bipan, 2019. "Optimal design and planning for compact automated parking systems," European Journal of Operational Research, Elsevier, vol. 273(3), pages 948-967.
    12. Bukchin, Yossi & Raviv, Tal, 2022. "A comprehensive toolbox for load retrieval in puzzle-based storage systems with simultaneous movements," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 348-373.
    13. Zhuxi Chen & Xiaoping Li & Jatinder N.D. Gupta, 2016. "Sequencing the storages and retrievals for flow-rack automated storage and retrieval systems with duration-of-stay storage policy," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 984-998, February.
    14. Nima Zaerpour & Yugang Yu & René de Koster, 2017. "Small is Beautiful: A Framework for Evaluating and Optimizing Live-Cube Compact Storage Systems," Transportation Science, INFORMS, vol. 51(1), pages 34-51, February.
    15. Bipan Zou & Yeming (Yale) Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6175-6192, October.
    16. He, Jing & Liu, Xinglu & Duan, Qiyao & Chan, Wai Kin (Victor) & Qi, Mingyao, 2023. "Reinforcement learning for multi-item retrieval in the puzzle-based storage system," European Journal of Operational Research, Elsevier, vol. 305(2), pages 820-837.
    17. Pfrommer, Jakob & Meyer, Anne & Tierney, Kevin, 2024. "Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1054-1071.
    18. MA, Yunfeng & CHEN, Haoxun & YU, Yugang, 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 escorts," European Journal of Operational Research, Elsevier, vol. 301(1), pages 51-66.
    19. Boysen, Nils & de Koster, René & Füßler, David, 2021. "The forgotten sons: Warehousing systems for brick-and-mortar retail chains," European Journal of Operational Research, Elsevier, vol. 288(2), pages 361-381.
    20. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:54:y:2007:i:5:p:556-567. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.