IDEAS home Printed from https://ideas.repec.org/a/taf/uiiexx/v49y2017i7p653-668.html
   My bibliography  Save this article

Optimal two-class-based storage in a live-cube compact storage system

Author

Listed:
  • Nima Zaerpour
  • Yugang Yu
  • René B.M. de Koster

Abstract

Live-cube compact storage systems realize high storage space utilization and high throughput, due to full automation and independent movements of unit loads in three-dimensional space. Applying an optimal two-class-based storage policy where high-turnover products are stored at locations closer to the Input/Output point significantly reduces the response time. Live-cube systems are used in various sectors, such as warehouses and distribution centers, parking systems, and container yards. The system stores unit loads, such as pallets, cars, or containers, multi-deep at multiple levels of storage grids. Each unit load is located on its own shuttle. Shuttles move unit loads at each level in the x and y directions, with a lift taking care of the movement in the z-direction. Movement of a requested unit load to the lift location is comparable to solving a Sam Loyd's puzzle game where 15 numbered tiles move in a 4 × 4 grid. However, with multiple empty locations, a virtual aisle can be created to shorten the retrieval time for a requested unit load. In this article, we optimize the dimensions and zone boundary of a two-class live-cube compact storage system leading to a minimum response time. We propose a mixed-integer nonlinear model that consists of 36 sub-cases, each representing a specific configuration and first zone boundary. Properties of the optimal system are used to simplify the model without losing any optimality. The overall optimal solutions are then obtained by solving the remaining sub-cases. Although the solution procedure is tedious, we eventually obtain two sets of closed-form expressions for the optimal system dimensions and first zone boundary for any desired system size. In addition, we propose an algorithm to obtain the optimal first zone boundary for situations where the optimal system dimensions cannot be achieved. To test the effectiveness of optimal system dimensions and first zone boundary on the performance of a two-class-based live-cube system, we perform a sensitivity analysis by varying the ABC curve, system size, first zone size, and shape factor. The results show that for most cases an optimal two-class-based storage outperforms random storage, with up to 45% shorter expected retrieval time.

Suggested Citation

  • Nima Zaerpour & Yugang Yu & René B.M. de Koster, 2017. "Optimal two-class-based storage in a live-cube compact storage system," IISE Transactions, Taylor & Francis Journals, vol. 49(7), pages 653-668, July.
    • Handle: RePEc:taf:uiiexx:v:49:y:2017:i:7:p:653-668
    DOI: 10.1080/24725854.2016.1273564
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/24725854.2016.1273564
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/24725854.2016.1273564?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yugang Yu & René de Koster, 2009. "Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems," IISE Transactions, Taylor & Francis Journals, vol. 41(3), pages 194-208.
    2. Yugang Yu & René De Koster, 2012. "Sequencing heuristics for storing and retrieving unit loads in 3D compact automated warehousing systems," IISE Transactions, Taylor & Francis Journals, vol. 44(2), pages 69-87.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    2. 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.
    3. Lu Zhen & Jingwen Wu & Haolin Li & Zheyi Tan & Yingying Yuan, 2023. "Scheduling multiple types of equipment in an automated warehouse," Annals of Operations Research, Springer, vol. 322(2), pages 1119-1141, March.
    4. Ang, Marcus & Lim, Yun Fong, 2019. "How to optimize storage classes in a unit-load warehouse," European Journal of Operational Research, Elsevier, vol. 278(1), pages 186-201.
    5. 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.
    6. Silva, Allyson & Roodbergen, Kees Jan & Coelho, Leandro C. & Darvish, Maryam, 2022. "Estimating optimal ABC zone sizes in manual warehouses," International Journal of Production Economics, Elsevier, vol. 252(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wenquan Dong & Mingzhou Jin & Yanyan Wang & Peter Kelle, 2021. "Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles," Annals of Operations Research, Springer, vol. 302(1), pages 111-135, July.
    2. Nima Zaerpour & Yugang Yu & René B. M. de Koster, 2017. "Response time analysis of a live-cube compact storage system with two storage classes," IISE Transactions, Taylor & Francis Journals, vol. 49(5), pages 461-480, May.
    3. Yang, Jingjing & de Koster, René B.M. & Guo, Xiaolong & Yu, Yugang, 2023. "Scheduling shuttles in deep-lane shuttle-based storage systems," European Journal of Operational Research, Elsevier, vol. 308(2), pages 696-708.
    4. Xianhao Xu & Bipan Zou & Guwen Shen & Yeming (Yale) Gong, 2016. "Travel-time models and fill-grade factor analysis for double-deep multi-aisle AS/RSs," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4126-4144, July.
    5. Dong, Wenquan & Jin, Mingzhou, 2024. "Automated storage and retrieval system design with variant lane depths," European Journal of Operational Research, Elsevier, vol. 314(2), pages 630-646.
    6. 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.
    7. Gharehgozli, Amir & Xu, Chao & Zhang, Wenda, 2021. "High multiplicity asymmetric traveling salesman problem with feedback vertex set and its application to storage/retrieval system," European Journal of Operational Research, Elsevier, vol. 289(2), pages 495-507.
    8. Jingjing Hao & Haoming Shi & Victor Shi & Chenchen Yang, 2020. "Adoption of Automatic Warehousing Systems in Logistics Firms: A Technology–Organization–Environment Framework," Sustainability, MDPI, vol. 12(12), pages 1-14, June.
    9. Azadeh, K. & de Koster, M.B.M. & Roy, D., 2017. "Robotized Warehouse Systems: Developments and Research Opportunities," ERIM Report Series Research in Management ERS-2017-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    10. 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.
    11. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Sequencing of picking orders in mobile rack warehouses," European Journal of Operational Research, Elsevier, vol. 259(1), pages 293-307.
    12. Qu, T. & Huang, George Q. & Zhang, Yingfeng & Dai, Q.Y., 2010. "A generic analytical target cascading optimization system for decentralized supply chain configuration over supply chain grid," International Journal of Production Economics, Elsevier, vol. 127(2), pages 262-277, October.
    13. Chen, Gang & Feng, Haolin & Luo, Kaiyi & Tang, Yanli, 2021. "Retrieval-oriented storage relocation optimization of an automated storage and retrieval system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    14. Mirzaei, Masoud & Zaerpour, Nima & de Koster, René, 2021. "The impact of integrated cluster-based storage allocation on parts-to-picker warehouse performance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    15. Silva, Allyson & Roodbergen, Kees Jan & Coelho, Leandro C. & Darvish, Maryam, 2022. "Estimating optimal ABC zone sizes in manual warehouses," International Journal of Production Economics, Elsevier, vol. 252(C).
    16. Jianglong Yang & Li Zhou & Huwei Liu, 2021. "Hybrid genetic algorithm-based optimisation of the batch order picking in a dense mobile rack warehouse," PLOS ONE, Public Library of Science, vol. 16(4), pages 1-25, April.
    17. Yang, Peng & Yang, Kaidong & Qi, Mingyao & Miao, Lixin & Ye, Bin, 2017. "Designing the optimal multi-deep AS/RS storage rack under full turnover-based storage policy based on non-approximate speed model of S/R machine," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 104(C), pages 113-130.
    18. 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.
    19. Xiaoyi Man & Feifeng Zheng & Feng Chu & Ming Liu & Yinfeng Xu, 2021. "Bi-objective optimization for a two-depot automated storage/retrieval system," Annals of Operations Research, Springer, vol. 296(1), pages 243-262, January.
    20. 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.

    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:taf:uiiexx:v:49:y:2017:i:7:p:653-668. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/uiie .

    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.