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. A decoupled MPC using a geometric approach and feedforward action for motion control in robotino
  2. Model predictive control for switching gain adaptation in a sliding mode controller of a DC drive with nonlinear friction
  3. Finding Creativity in Predictability: Seizing Kairos in Chronos Through Temporal Work in Complex Innovation Processes
  4. An application of multiple behavior SIA for analyzing data from student exams
  5. Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
  6. Control of an Electromagnetic Linear Actuator Using Flatness Property and Systems Inversion
  7. Machine Learning and Knowledge Discovery in Databases
  8. Design of controllers applied to autonomous unmanned aerial vehicles using software in the loop
  9. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  10. Integrating errors into the training process
  11. Formative Perspectives on the Relation Between CSR Communication and CSR Practices
  12. Sensitivity to complexity - an important prerequisite of problem solving mathematics teaching
  13. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  14. Comparison of Bio-Inspired Algorithms in a Case Study for Optimizing Capacitor Bank Allocation in Electrical Power Distribution
  15. Mining positional data streams
  16. HAWK - hybrid question answering using linked data
  17. Development and validation of the short form of the Later Life Workplace Index
  18. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water
  19. Age effects on controlling tools with sensorimotor transformations
  20. Towards a Global Script?
  21. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  22. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  23. Validation of an open source, remote web-based eye-tracking method (WebGazer) for research in early childhood
  24. A Cross-Classified CFA-MTMM Model for Structurally Different and Nonindependent Interchangeable Methods
  25. Using heuristic worked examples to promote solving of reality‑based tasks in mathematics in lower secondary school
  26. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  27. A simple control strategy for increasing the soft bending actuator performance by using a pressure boost
  28. 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
  29. Mathematical relation between extended connectivity and eigenvector coefficients.