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. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  2. Model inversion using fuzzy neural network with boosting of the solution
  3. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  4. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  5. Clustering Hydrological Homogeneous Regions and Neural Network Based Index Flood Estimation for Ungauged Catchments
  6. Using augmented video to test in-car user experiences of context analog HUDs
  7. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  8. Advances in Dynamics, Optimization and Computation
  9. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  10. Data-Driven flood detection using neural networks
  11. Efficient Order Picking Methods in Robotic Mobile Fulfillment Systems
  12. Global temporal typing patterns in foreign language writing
  13. Optimized neural networks for modeling of loudspeaker directivity diagrams
  14. Passive Peak Voltage Sensor for Multiple Sending Coils Inductive Power Transmission System
  15. Model-based logistic controlling of converging material flows
  16. An evaluation of BPR methodologies adopting NIMSAD: A systematic framework for understanding and evaluating methodologies
  17. Exploiting linear partial information for optimal use of forecasts. With an application to U.S. economic policy
  18. Gain Scheduling Controller for Improving Level Control Performance
  19. Data-driven and physics-based modelling of process behaviour and deposit geometry for friction surfacing
  20. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  21. Four Methods to Distinguish between Fractal Dimensions in Time Series through Recurrence Quantification Analysis
  22. Control of the inverse pendulum based on sliding mode and model predictive control
  23. Eliciting Learner Perceptions of Web 2.0 Tasks through Mixed-Methods Classroom Research
  24. From entity to process
  25. Anomaly detection in formed sheet metals using convolutional autoencoders
  26. A Cross-Classified CFA-MTMM Model for Structurally Different and Nonindependent Interchangeable Methods
  27. From pre-processing to advanced dynamic modeling of pupil data
  28. A MODEL FOR QUANTIFICATION OF SOFTWARE COMPLEXITY
  29. Failure to Learn From Failure Is Mitigated by Loss-Framing and Corrective Feedback
  30. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  31. Complex problem solving and intelligence