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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.

OriginalspracheEnglisch
ZeitschriftOR Spectrum
Jahrgang44
Ausgabenummer2
Seiten (von - bis)603-648
Anzahl der Seiten46
ISSN0171-6468
DOIs
PublikationsstatusErschienen - 06.2022

DOI

Zuletzt angesehen

Publikationen

  1. Alternating between Partial and Complete Organization
  2. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  3. Frame-based Data Factorizations
  4. On New Forms of Science Communication and Communication in Science
  5. Influence of Equal-Channel Angular Pressing on the Microstructure and Texture of Mg-Zn-Y-Zr-RE Alloy Sheets
  6. The use of a monolithic column to improve the simultaneous determination of caffeine, paracetamol, pseudoephedrine, aspirin, dextromethorphan, chlorpheniramine in pharmaceutical formulations by HPLC-A comparison with a conventional reversed-phase silica-based column
  7. Automated Measurement of Thread Quality
  8. Adaptive wavelet methods for saddle point problems
  9. Estimated substitution elasticities of a nested CES production function approach for Germany
  10. Deeper Insights into Different Consumer Perceptions of CSR Communication
  11. Uncertainty, Pluralism, and the Knowledge-based Theory of the Firm
  12. How to assess transformative performance towards sustainable development in higher education institutions
  13. Comparing apples with oranges? An approach to link TIMSS and the National Educational Panel Study in Germany via equipercentile and IRT methods
  14. How problem-based or direct instructional case-based learning environments influence pre-service teachers’ cognitive load, motivation and emotions
  15. Conditions of One-Way and Two-Way Approaches in Strategic Start-Up Communication
  16. Why Notational Iconicity is a Form of Operational Iconicity
  17. How do distinct facets of tree diversity and community assembly respond to environmental variables in the subtropical Atlantic Forest?
  18. Creative Network Communities in the Translocal Space of Digital Networks
  19. Does it occur or not? - A structured approach to support students in determining the spontaneity of chemical reactions
  20. Alors on danse
  21. The Deportation Gap as a Statistical Chimera
  22. Media of Trust
  23. Mapping forest ecosystem services
  24. The Epistemology of Management: An Introduction
  25. Five priorities to advance transformative transdisciplinary research
  26. Natures running wild
  27. PragmatiKK: Target Group-specific Approach in a web-based Stress Prevention Platform for Micro and Small Companies
  28. Voleur au defile de mode
  29. Human–nature connectedness and other relational values are negatively affected by landscape simplification
  30. Debatte und Polemik
  31. Stil und Wert