Skip to main content

Introducing Combi-Stations in Robotic Mobile Fulfilment Systems: A Queueing-Theory-Based Efficiency Analysis

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2024)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 15168))

Included in the following conference series:

  • 282 Accesses

Abstract

In the era of digital commerce, the surge in online shopping and the expectation for rapid delivery have placed unprecedented demands on warehouse operations. The traditional method of order fulfilment, where human order pickers traverse large storage areas to pick items, has become a bottleneck, consuming valuable time and resources. Robotic Mobile Fulfilment Systems (RMFS) offer a solution by using robots to transport storage racks directly to human-operated picking stations, eliminating the need for pickers to travel. This paper introduces ‘combi-stations’-a novel type of station that enables both item picking and replenishment, as opposed to traditional separate stations. We analyse the efficiency of combi-stations using queueing theory and demonstrate their potential to streamline warehouse operations. Our results suggest that combi-stations can reduce the number of robots required for stability and significantly reduce order turnover time, indicating a promising direction for future warehouse automation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Aldarondo, F.J., Bozer, Y.A.: Expected distances and alternative design configurations for automated guided vehicle-based order picking systems. Int. J. Prod. Res. 60(4), 1298–1315 (2022)

    Article  Google Scholar 

  2. Boysen, N., Briskorn, D., Emde, S.: Parts-to-picker based order processing in a rack-moving mobile robots environment. Eur. J. Oper. Res. 262(2), 550–562 (2017)

    Article  MathSciNet  Google Scholar 

  3. Boysen, N., De Koster, R., Weidinger, F.: Warehousing in the e-commerce era: a survey. Eur. J. Oper. Res. 277(2), 396–411 (2019)

    Article  MathSciNet  Google Scholar 

  4. Canadilla, P.: Analysis of queueing networks and models. Version 0.2.12 (2022)

    Google Scholar 

  5. De Koster, R., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: a literature review. Eur. J. Oper. Res. 182(2), 481–501 (2007)

    Article  Google Scholar 

  6. De Koster, R.B., Le-Duc, T., Zaerpour, N.: Determining the number of zones in a pick-and-sort order picking system. Int. J. Prod. Res. 50(3), 757–771 (2012)

    Article  Google Scholar 

  7. Gong, Y., Jin, M., Yuan, Z.: Robotic mobile fulfilment systems considering customer classes. Int. J. Prod. Res. 59(16), 5032–5049 (2021)

    Article  Google Scholar 

  8. Lamballais, T., Roy, D., De Koster, M.: Estimating performance in a robotic mobile fulfillment system. Eur. J. Oper. Res. 256(3), 976–990 (2017)

    Article  Google Scholar 

  9. Lamballais Tessensohn, T., Roy, D., De Koster, R.B.: Inventory allocation in robotic mobile fulfillment systems. IISE Trans. 52(1), 1–17 (2020)

    Article  Google Scholar 

  10. Otten, S., Krenzler, R., Xie, L., Daduna, H., Kruse, K.: Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems. OR Spectr. 44(2), 603–648 (2022)

    Article  MathSciNet  Google Scholar 

  11. Statista. Retail e-commerce sales worldwide from 2014 to 2027 (in billion U.S. dollars) (2024)

    Google Scholar 

  12. Tompkins, J.A.: Facilities Planning, 4th edn. Wiley, Hoboken (2010)

    Google Scholar 

  13. Weidinger, F., Boysen, N., Briskorn, D.: Storage assignment with rack-moving mobile robots in kiva warehouses. Transp. Sci. 52(6), 1479–1495 (2018)

    Article  Google Scholar 

  14. Xie, L., Li, H., Luttmann, L.: Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses. Eur. J. Oper. Res. 307(2), 713–730 (2023)

    Article  Google Scholar 

  15. Xie, L., Thieme, N., Krenzler, R., Li, H.: Introducing split orders in integrated order picking problems in robotic mobile fulfillment systems. Eur. J. Oper. Res. 288(1), 80–97 (2021)

    Article  Google Scholar 

  16. Zou, B., Xu, X., De Koster, R., et al.: Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system. Eur. J. Oper. Res. 267(2), 733–753 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lin Xie .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xie, L., Otten, S. (2024). Introducing Combi-Stations in Robotic Mobile Fulfilment Systems: A Queueing-Theory-Based Efficiency Analysis. In: Garrido, A., Paternina-Arboleda, C.D., Voß, S. (eds) Computational Logistics. ICCL 2024. Lecture Notes in Computer Science, vol 15168. Springer, Cham. https://doi.org/10.1007/978-3-031-71993-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-71993-6_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-71992-9

  • Online ISBN: 978-3-031-71993-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics