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. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    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. Chen, Lu & Langevin, André & Riopel, Diane, 2011. "A tabu search algorithm for the relocation problem in a warehousing system," International Journal of Production Economics, Elsevier, vol. 129(1), pages 147-156, January.
    14. Berg, J. P. van den & Zijm, W. H. M., 1999. "Models for warehouse management: Classification and examples," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 519-528, March.
    15. M. Eric Johnson & Margaret L. Brandeau, 1999. "Design of an Automated Shop Floor Material Handling System with Inventory Considerations," Operations Research, INFORMS, vol. 47(1), pages 65-80, February.
    16. Silva, Allyson & Coelho, Leandro C. & Darvish, Maryam & Renaud, Jacques, 2020. "Integrating storage location and order picking problems in warehouse planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    17. Vis, Iris F.A., 2006. "Survey of research in the design and control of automated guided vehicle systems," European Journal of Operational Research, Elsevier, vol. 170(3), pages 677-709, May.
    18. Bortolini, Marco & Faccio, Maurizio & Ferrari, Emilio & Gamberi, Mauro & Pilati, Francesco, 2017. "Time and energy optimal unit-load assignment for automatic S/R warehouses," International Journal of Production Economics, Elsevier, vol. 190(C), pages 133-145.
    19. 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.
    20. 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.

    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.