IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v44y1998i1p142-148.html
   My bibliography  Save this article

Note. Optimal Storage Assignment Policies for Automated Storage and Retrieval Systems with Stochastic Demands

Author

Listed:
  • Ulrich W. Thonemann

    (Department of Industrial Engineering and Engineering Management, Stanford University, Stanford, California 94305-4024)

  • Margaret L. Brandeau

    (Department of Industrial Engineering and Engineering Management, Stanford University, Stanford, California 94305-4024)

Abstract

In existing AS/RS research, storage assignment policies are evaluated based on the probability that item type j will be stored (and subsequently retrieved). This note applies the turnover-based and class-based assignment policies of Hausman et al. (1976) to a stochastic environment by identifying the kth pallet of item type j: Frequently demanded pallets are stored close to the input/output point and rarely demanded pallets are stored at the end of the storage rack. We consider a discrete storage rack and a continuous storage rack. For the continuous rack case, we develop an expression for expected one-way travel time given uniform and exponentially distributed demand. We show that the turnover-based policy applied to the stochastic environment is optimal (it minimizes one-way travel time) and that both the turnover-based and class-based assignment policies applied in the stochastic environment reduce expected storage/retrieval time compared with random assignment. These savings can be directly translated into increased throughput capacity for existing systems and can be used to improve the design of proposed systems.

Suggested Citation

  • Ulrich W. Thonemann & Margaret L. Brandeau, 1998. "Note. Optimal Storage Assignment Policies for Automated Storage and Retrieval Systems with Stochastic Demands," Management Science, INFORMS, vol. 44(1), pages 142-148, January.
    • Handle: RePEc:inm:ormnsc:v:44:y:1998:i:1:p:142-148
    DOI: 10.1287/mnsc.44.1.142
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.44.1.142
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.44.1.142?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
    ---><---

    References listed on IDEAS

    as
    1. M. Eric Johnson & Margaret L. Brandeau, 1996. "Stochastic Modeling for Automated Material Handling System Design and Control," Transportation Science, INFORMS, vol. 30(4), pages 330-350, November.
    2. Warren H. Hausman & Leroy B. Schwarz & Stephen C. Graves, 1976. "Optimal Storage Assignment in Automatic Warehousing Systems," Management Science, INFORMS, vol. 22(6), pages 629-638, February.
    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. Tian Liu & Xianhao Xu & Hu Qin & Andrew Lim, 2016. "Travel time analysis of the dual command cycle in the split-platform AS/RS with I/O dwell point policy," Flexible Services and Manufacturing Journal, Springer, vol. 28(3), pages 442-460, September.
    2. Yu, Y. & de Koster, M.B.M., 2007. "Optimal Zone Boundaries for Two-class-based Compact 3D AS/RS," ERIM Report Series Research in Management ERS-2007-034-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.
    3. 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).
    4. Zhang, Chuqian & Liu, Jiyin & Wan, Yat-wah & Murty, Katta G. & Linn, Richard J., 2003. "Storage space allocation in container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 37(10), pages 883-903, December.
    5. 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.
    6. 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.
    7. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    8. Polten, Lukas & Emde, Simon, 2022. "Multi-shuttle crane scheduling in automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 302(3), pages 892-908.
    9. Gu, Jinxiang & Goetschalckx, Marc & McGinnis, Leon F., 2010. "Research on warehouse design and performance evaluation: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 203(3), pages 539-549, June.
    10. Marcus Ang & Yun Fong Lim & Melvyn Sim, 2012. "Robust Storage Assignment in Unit-Load Warehouses," Management Science, INFORMS, vol. 58(11), pages 2114-2130, November.
    11. Roodbergen, Kees Jan & Vis, Iris F.A., 2009. "A survey of literature on automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 194(2), pages 343-362, April.
    12. Yu, Y. & de Koster, M.B.M., 2009. "On the Suboptimality of Full Turnover-Based Storage," ERIM Report Series Research in Management ERS-2009-051-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.

    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. 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).
    2. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    3. Le-Duc, T. & de Koster, M.B.M. & Yu, Y., 2006. "Optimal Storage Rack Design for a 3-dimensional Compact AS/RS," ERIM Report Series Research in Management ERS-2006-027-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.
    4. de Koster, M.B.M. & Le-Duc, T. & Roodbergen, K.J., 2006. "Design and Control of Warehouse Order Picking: a literature review," ERIM Report Series Research in Management ERS-2006-005-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.
    5. Roodbergen, Kees Jan & Vis, Iris F.A., 2009. "A survey of literature on automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 194(2), pages 343-362, April.
    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. Yu, Y. & de Koster, M.B.M., 2006. "Optimal Storage Rack Design for a 3D Compact AS/RS with Full Turnover-Based Storage," ERIM Report Series Research in Management ERS-2006-026-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.
    8. Robert J. Batt & Santiago Gallino, 2019. "Finding a Needle in a Haystack: The Effects of Searching and Learning on Pick-Worker Performance," Management Science, INFORMS, vol. 67(6), pages 2624-2645, June.
    9. Le-Duc, T. & de Koster, M.B.M., 2005. "Optimal Storage Rack Design for a 3-dimensional Compact AS/RS," ERIM Report Series Research in Management ERS-2005-041-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. Kovács, András, 2011. "Optimizing the storage assignment in a warehouse served by milkrun logistics," International Journal of Production Economics, Elsevier, vol. 133(1), pages 312-318, September.
    11. Bitran, Gabriel R. & Hax, Arnoldo C. & Valor Sabatier, Josep., 1981. "Diagnostic analysis of inventory systems : a statistical approach," Working papers 1272-81., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    12. Ashayeri, J. & Heuts, R.M.J. & Valkenburg, M.W.T. & Veraart, H. & Wilhelm, M.R., 2001. "A Gemoetrical Approach to Computing Expected Cycle Times for Class-Based Storage Layouts in AS/RS," Other publications TiSEM dc2aad9d-58c2-42be-9fc6-8, Tilburg University, School of Economics and Management.
    13. Li, Xiaowei & Hua, Guowei & Huang, Anqiang & Sheu, Jiuh-Biing & Cheng, T.C.E. & Huang, Fengquan, 2020. "Storage assignment policy with awareness of energy consumption in the Kiva mobile fulfilment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    14. Yu, Y. & de Koster, M.B.M., 2007. "Optimal Zone Boundaries for Two-class-based Compact 3D AS/RS," ERIM Report Series Research in Management ERS-2007-034-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.
    15. 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.
    16. Valentin Carlan & David Ceulemans & Edwin Hassel & Stijn Derammelaere & Thierry Vanelslander, 2023. "Automation in cargo loading/unloading processes: do unmanned loading technologies bring benefits when both purchase and operational cost are considered?," Journal of Shipping and Trade, Springer, vol. 8(1), pages 1-25, December.
    17. R. Dekker & M. B. M. de Koster & K. J. Roodbergen & H. van Kalleveen, 2004. "Improving Order-Picking Response Time at Ankor's Warehouse," Interfaces, INFORMS, vol. 34(4), pages 303-313, August.
    18. 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.
    19. Pazour, Jennifer A. & Carlo, Héctor J., 2015. "Warehouse reshuffling: Insights and optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 73(C), pages 207-226.
    20. Laura Korbacher & Katrin Heßler & Stefan Irnich, 2023. "The Single Picker Routing Problem with Scattered Storage: Modeling and Evaluation of Routing and Storage Policies," Working Papers 2302, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.

    More about this item

    Keywords

    Manufacturing; Automated Systems;

    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:inm:ormnsc:v:44:y:1998:i:1:p:142-148. 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 Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.