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. A change of values is in the air
  2. Real-time RDF extraction from unstructured data streams
  3. Modeling items for text comprehension assessment using confirmatory factor analysis
  4. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
  5. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  6. Four Methods to Distinguish between Fractal Dimensions in Time Series through Recurrence Quantification Analysis
  7. Comparing the performance of computational estimation methods for physicochemical properties of dimethylsiloxanes and selected siloxanols
  8. Tree diversity increases forest temperature buffering via enhancing canopy density and structural diversity
  9. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  10. A Review of the Application of Machine Learning and Data Mining Approaches in Continuum Materials Mechanics
  11. Formative Perspectives on the Relation Between CSR Communication and CSR Practices
  12. Sensor Fusion for Power Line Sensitive Monitoring and Load State Estimation
  13. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  14. Changes in the Complexity of Limb Movements during the First Year of Life across Different Tasks
  15. Neural network-based estimation and compensation of friction for enhanced deep drawing process control
  16. Does thinking-aloud affect learning, visual information processing and cognitive load when learning with seductive details as expected from self-regulation perspective?
  17. Privatizing the commons
  18. Tree diversity and mycorrhizal type co-determine multitrophic ecosystem functions
  19. The temporal and spatial development of MeV proton acceleration at interplanetary shocks
  20. Exploring the limits of graph invariant- and spectrum-based discrimination of (sub)structures.
  21. Effects of diversity versus segregation on automatic approach and avoidance behavior towards own and other ethnic groups