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. Framework for setting up and operating biobanks
  2. Simultaneous Constrained Adaptive Item Selection for Group-Based Testing
  3. Constructs for Assessing Integrated Reports-Testing the Predictive Validity of a Taxonomy for Organization Size, Industry, and Performance
  4. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  5. Accounting and Modeling as Design Metaphors for CEMIS
  6. Towards a Global Script?
  7. Emergency detection based on probabilistic modeling in AAL-environments
  8. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  9. Towards a spatial understanding of identity play
  10. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements
  11. From "cracking the orthographic code" to "playing with language"
  12. Reality-Based Tasks with Complex-Situations
  13. A Study on the Performance of Adaptive Neural Networks for Haze Reduction with a Focus on Precision
  14. Optimising business performance with standard software systems
  15. The Low-Code Phenomenon: Mapping the Intellectual Structure of Research
  16. An empirical comparison of different implicit measures to predict consumer choice
  17. Towards productive functions?
  18. How does Enterprise Architecture support the Design and Realization of Data-Driven Business Models?
  19. Mathematical Modeling for Robot 3D Laser Scanning in Complete Darkness Environments to Advance Pipeline Inspection
  20. Temperature control in Peltier cells comparing sliding mode control and PID controllers
  21. Machine Learning and Knowledge Discovery in Databases
  22. Using corpus-linguistic methods to track longitudinal development
  23. Oddih
  24. Implementation of formative assessment
  25. Performance of an IMU-Based Sensor Concept for Solving the Direct Kinematics Problem of the Stewart-Gough Platform
  26. Acceleration of material-dominated calculations via phase-space simplicial subdivision and interpolation
  27. Assessing authenticity in modelling test items: deriving a theoretical model
  28. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  29. What factors enable social-ecological transformative potential? The role of learning practices, empowerment, and networking
  30. Analysis of the construction of an autonomous robot to improve its energy efficiency when traveling through irregular terrain