IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v242y2015i1p72-87.html
   My bibliography  Save this article

Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems

Author

Listed:
  • Roy, Debjit
  • Krishnamurthy, Ananth
  • Heragu, Sunderesh
  • Malmborg, Charles

Abstract

Technological innovations in warehouse automation systems, such as Autonomous Vehicle based Storage and Retrieval System (AVS/RS), are geared towards achieving greater operational efficiency and flexibility that would be necessary in warehouses of the future. AVS/RS relies on autonomous vehicles and lifts for horizontal and vertical transfer of unit-loads respectively. To implement a new technology such as AVS/RS, the choice of a design variable setting, interactions among the design variables, and the design trade-offs need to be well understood. In particular, design decisions such as the choice of vehicle dwell-point and location of cross-aisles could significantly affect the performance of an AVS/RS. Hence, we investigate the effect of these design decisions using customized analytical models based on multi-class semi-open queuing network theory. Numerical studies suggest that the average percentage reduction in storage and retrieval transactions with appropriate choice of dwell-point is about 8 percent and 4 percent respectively. While end of aisle location of the cross-aisle is commonly used in practice, our model suggests that there exists a better cross-aisle location within a tier (about 15 percent from end of aisle); however, the cycle time benefits by choosing the optimal cross-aisle location in comparison to the end of aisle cross-aisle location is marginal. Detailed simulations also indicate that the analytical model yields fairly accurate results.

Suggested Citation

  • Roy, Debjit & Krishnamurthy, Ananth & Heragu, Sunderesh & Malmborg, Charles, 2015. "Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems," European Journal of Operational Research, Elsevier, vol. 242(1), pages 72-87.
    • Handle: RePEc:eee:ejores:v:242:y:2015:i:1:p:72-87
    DOI: 10.1016/j.ejor.2014.09.040
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714007796
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.09.040?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. Ömer Öztürkoğlu & Kevin Gue & Russell Meller, 2012. "Optimal unit-load warehouse designs for single-command operations," IISE Transactions, Taylor & Francis Journals, vol. 44(6), pages 459-475.
    2. Debjit Roy & Ananth Krishnamurthy & Sunderesh Heragu & Charles Malmborg, 2012. "Performance analysis and design trade-offs in warehouses with autonomous vehicle technology," IISE Transactions, Taylor & Francis Journals, vol. 44(12), pages 1045-1060.
    3. Fukunari, Miki & Malmborg, Charles J., 2009. "A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 193(1), pages 152-167, February.
    4. Paul Berglund & Rajan Batta, 2012. "Optimal placement of warehouse cross-aisles in a picker-to-part warehouse with class-based storage," IISE Transactions, Taylor & Francis Journals, vol. 44(2), pages 107-120.
    5. Li Zhang & Ananth Krishnamurthy & Charles J. Malmborg & Sunderesh S. Heragu, 2009. "Variance-based approximations of transaction waiting times in autonomous vehicle storage and retrieval systems," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 3(2), pages 146-169.
    6. van den Berg, Jeroen P., 2002. "Analytic expressions for the optimal dwell point in an automated storage/retrieval system," International Journal of Production Economics, Elsevier, vol. 76(1), pages 13-25, March.
    7. Roodbergen, Kees Jan & de Koster, Rene, 2001. "Routing order pickers in a warehouse with a middle aisle," European Journal of Operational Research, Elsevier, vol. 133(1), pages 32-43, August.
    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. Zou, B. & de Koster, M.B.M. & Xu, X., 2016. "Evaluating dedicated and shared storage policies in robot-based compact storage and retrieval systems," ERIM Report Series Research in Management ERS-2016-010-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. Wu, Guangmei & Wang, Xiruo & Zou, Bipan, 2024. "Travel time models for compact automated parking systems using two I/O points and the point of service completion dwell point policy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    3. 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.
    4. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," Post-Print hal-01892897, HAL.
    5. Tappia, Elena & Roy, Debjit & Melacini, Marco & De Koster, René, 2019. "Integrated storage-order picking systems: Technology, performance models, and design insights," European Journal of Operational Research, Elsevier, vol. 274(3), pages 947-965.
    6. Chen, Wanying (Amanda) & De Koster, René & Gong, Yeming, 2023. "Warehouses without aisles: Layout design of a multi-deep rack climbing robotic system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    7. Dong, Wenquan & Jin, Mingzhou, 2021. "Travel time models for tier-to-tier SBS/RS with different storage assignment policies and shuttle dispatching rules," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    8. Mohamed Amjath & Laoucine Kerbache & James MacGregor Smith, 2024. "A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System," Logistics, MDPI, vol. 8(1), pages 1-38, March.
    9. Chung, Sai-Ho, 2021. "Applications of smart technologies in logistics and transport: A review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    10. Lamballais, T. & Roy, D. & de Koster, M.B.M., 2017. "Inventory Allocation in Robotic Mobile Fulfillment Systems," ERIM Report Series Research in Management ERS-2017-001-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.
    11. Martin Epp & Simon Wiedemann & Kai Furmans, 2017. "A discrete-time queueing network approach to performance evaluation of autonomous vehicle storage and retrieval systems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 960-978, February.
    12. Claeys, Dieter & Adan, Ivo & Boxma, Onno, 2016. "Stochastic bounds for order flow times in parts-to-picker warehouses with remotely located order-picking workstations," European Journal of Operational Research, Elsevier, vol. 254(3), pages 895-906.
    13. 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.
    14. Amjath, Mohamed & Kerbache, Laoucine & Smith, James MacGregor & Elomri, Adel, 2022. "Fleet sizing of trucks for an inter-facility material handling system using closed queueing networks," Operations Research Perspectives, Elsevier, vol. 9(C).
    15. 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.
    16. Lamballais, T. & Roy, D. & De Koster, M.B.M., 2017. "Estimating performance in a Robotic Mobile Fulfillment System," European Journal of Operational Research, Elsevier, vol. 256(3), pages 976-990.
    17. Zou, Bipan & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," European Journal of Operational Research, Elsevier, vol. 267(2), pages 733-753.
    18. 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.

    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. Wu, Guangmei & Wang, Xiruo & Zou, Bipan, 2024. "Travel time models for compact automated parking systems using two I/O points and the point of service completion dwell point policy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    2. 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.
    3. Martin Epp & Simon Wiedemann & Kai Furmans, 2017. "A discrete-time queueing network approach to performance evaluation of autonomous vehicle storage and retrieval systems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 960-978, February.
    4. Azadeh, K. & Roy, D. & de Koster, M.B.M., 2016. "Vertical or Horizontal Transport? - Comparison of robotic storage and retrieval systems," ERIM Report Series Research in Management ERS-2016-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.
    5. Kaveh Azadeh & Debjit Roy & René De Koster, 2019. "Design, Modeling, and Analysis of Vertical Robotic Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 53(5), pages 1213-1234, September.
    6. Öztürkoğlu, Ömer & Hoser, Deniz, 2019. "A discrete cross aisle design model for order-picking warehouses," European Journal of Operational Research, Elsevier, vol. 275(2), pages 411-430.
    7. Tappia, E. & Roy, D. & de Koster, M.B.M. & Melacini, M., 2015. "Modeling, Analysis, and Design Insights for Shuttle-based Compact Storage Systems," ERIM Report Series Research in Management ERS-2015-010-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. 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.
    9. Liu, Tian & Gong, Yeming & De Koster, René B.M., 2018. "Travel time models for split-platform automated storage and retrieval systems," International Journal of Production Economics, Elsevier, vol. 197(C), pages 197-214.
    10. 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.
    11. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," Post-Print hal-01892897, HAL.
    12. 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.
    13. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    14. Katrin Heßler & Stefan Irnich, 2023. "Exact Solution of the Single Picker Routing Problem with Scattered Storage," Working Papers 2303, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    15. Yeliz Kocaman & Ömer Öztürkoğlu & Şevkinaz Gümüşoğlu, 2021. "Aisle designs in unit-load warehouses with different flow policies of multiple pickup and deposit points," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 323-355, March.
    16. 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.
    17. Bortolini, Marco & Faccio, Maurizio & Gamberi, Mauro & Manzini, Riccardo, 2015. "Diagonal cross-aisles in unit load warehouses to increase handling performance," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 838-849.
    18. Tappia, Elena & Roy, Debjit & Melacini, Marco & De Koster, René, 2019. "Integrated storage-order picking systems: Technology, performance models, and design insights," European Journal of Operational Research, Elsevier, vol. 274(3), pages 947-965.
    19. Riccardo Manzini & Riccardo Accorsi & Giulia Baruffaldi & Teresa Cennerazzo & Mauro Gamberi, 2016. "Travel time models for deep-lane unit-load autonomous vehicle storage and retrieval system (AVS/RS)," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4286-4304, July.
    20. 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.

    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:eee:ejores:v:242:y:2015:i:1:p:72-87. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.