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. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  2. Data-driven and physics-based modelling of process behaviour and deposit geometry for friction surfacing
  3. Making an Impression Through Openness
  4. Mechanical performance prediction for friction riveting joints of dissimilar materials via machine learning
  5. Control versus Complexity
  6. Comparing the performance of computational estimation methods for physicochemical properties of dimethylsiloxanes and selected siloxanols
  7. Intersection tests for the cointegrating rank in dependent panel data
  8. Quality Assurance Methods and the Open Source Model
  9. Validation of an open source, remote web-based eye-tracking method (WebGazer) for research in early childhood
  10. Template-based Question Answering using Recursive Neural Networks
  11. NH4+ ad-/desorption in sequencing batch reactors
  12. Dynamically changing sequencing rules with reinforcement learning in a job shop system with stochastic influences
  13. Machine Learning and Knowledge Discovery in Databases
  14. Should learners use their hands for learning? Results from an eye-tracking study
  15. Is too much help an obstacle? Effects of interactivity and cognitive style on learning with dynamic versus non-dynamic visualizations with narrative explanations
  16. Introduction Mobile Digital Practices. Situating People, Things, and Data
  17. Visualization of the Plasma Frequency by means of a Particle Simulation using a Normalized Periodic Model
  18. Facing complexity through informed simplifications
  19. Computational modeling of amorphous polymers
  20. Taking the pulse of Earth's tropical forests using networks of highly distributed plots
  21. Kalman Filter for Predictive Maintenance and Anomaly Detection
  22. Using corpus-linguistic methods to track longitudinal development
  23. Toward Application and Implementation of in Silico Tools and Workflows within Benign by Design Approaches
  24. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  25. Influence of Process Parameters and Die Design on the Microstructure and Texture Development of Direct Extruded Magnesium Flat Products
  26. Use of Machine-Learning Algorithms Based on Text, Audio and Video Data in the Prediction of Anxiety and Post-Traumatic Stress in General and Clinical Populations
  27. Scholarly Question Answering Using Large Language Models in the NFDI4DataScience Gateway
  28. Towards a spatial understanding of identity play
  29. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  30. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  31. Interpreting Strings, Weaving Threads