Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

We consider a semi-open queueing network (SOQN), where one resource from a resource pool is needed to serve a customer. If on arrival of a customer some resource is available, the resource is forwarded to an inner network to complete the customer’s order. If no resource is available, the new customer waits in an external queue until one becomes available (“backordering”). When a resource exits the inner network, it is returned to the resource pool. We develop a new solution approach. In a first step we modify the system such that new arrivals are lost if the resource pool is empty (“lost customers”). We adjust the arrival rate of the modified system such that the throughputs in all nodes of the inner network are pairwise identical to those in the original network. Using queueing theoretical methods, in a second step we reduce this inner network to a two-station system including the resource pool. For this two-station systems, we invert the first step and obtain a standard SOQN which can be solved analytically. We apply our results to storage and delivering systems with robotic mobile fulfilment systems (RMFSs). Instead of sending pickers to the storage area to search for the ordered items and pick them, robots carry shelves with ordered items from the storage area to picking stations. We model the RMFS as an SOQN to determine the minimal number of robots.

Original languageEnglish
JournalOR Spectrum
Volume44
Issue number2
Pages (from-to)603-648
Number of pages46
ISSN0171-6468
DOIs
Publication statusPublished - 06.2022

Bibliographical note

Ruslan Krenzler and Sonja Otten are funded by the industrial project “Robotic Mobile Fulfillment System”, which is financially supported by Ecopti GmbH (Paderborn, Germany) and Beijing Hanning Tech Co., Ltd. (Beijing, China).

    Research areas

  • Backordering, Lost customers, Product form approximation, Robotic mobile fulfilment system, Semi-open queueing network, Warehousing
  • Business informatics
  • Informatics

Recently viewed

Publications

  1. Concept for Process Parameter-Based Inline Quality Control as a Basis for Pairing in a Production Line
  2. A change of values is in the air
  3. Exploration strategies, performance, and error consequences when learning a complex computer task
  4. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
  5. A Quality Data Model Based on Asset Administration Shell Technology to Enable Autonomous Quality Control Loops
  6. Probabilistic approach to modelling of recession curves
  7. Study on the effects of tool design and process parameters on the robustness of deep drawing
  8. For a return to the forgotten formula: 'Data 1 + Data 2 > Data 1'
  9. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  10. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  11. An evaluation of BPR methodologies adopting NIMSAD: A systematic framework for understanding and evaluating methodologies
  12. Gain Scheduling Controller for Improving Level Control Performance
  13. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  14. A MODEL FOR QUANTIFICATION OF SOFTWARE COMPLEXITY
  15. Finding Creativity in Predictability: Seizing Kairos in Chronos Through Temporal Work in Complex Innovation Processes
  16. Don’t underestimate the problems of user centredness in software development projectsthere are many!?
  17. Framework for setting up and operating biobanks
  18. Tree diversity increases forest temperature buffering via enhancing canopy density and structural diversity
  19. The effects of different on-line adaptive response time limits on speed and amount of learning in computer assisted instruction and intelligent tutoring
  20. Grazing, exploring and networking for sustainability-oriented innovations in learning-action networks
  21. Understanding the socio-technical aspects of low-code adoption for software development
  22. Design of an Energy Efficient Sensor Node for Wearable Applications
  23. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  24. Computer als Medium
  25. Integrating errors into the training process
  26. Switching from a Managing to a Monitoring Function on the Board
  27. Revisiting Supervised Contrastive Learning for Microblog Classification
  28. Measuring Learning Styles with Questionnaires Versus Direct Observation of Preferential Choice Behavior in Authentic Learning Situations
  29. An Interactive Layers Model of Self-Regulated Learning and Cognitive Load