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. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  2. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  3. Intersection tests for the cointegrating rank in dependent panel data
  4. Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I. Permutation groups and coherent (cellular) algebras.
  5. A Wavelet Packet Tree Denoising Algorithm for Images of Atomic-Force Microscopy
  6. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  7. Introducing parametric uncertainty into a nonlinear friction model
  8. Volume of Imbalance Container Prediction using Kalman Filter and Long Short-Term Memory
  9. Age effects on controlling tools with sensorimotor transformations
  10. Using protochirons for three-dimensional coding of certain chemical structures.
  11. Second language learners' performance in mathematics
  12. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  13. Improving students’ science text comprehension through metacognitive self-regulation when applying learning strategies
  14. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  15. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
  16. Analysis and Implementation of a Resistance Temperature Estimator Based on Bi-Polynomial Least Squares Method and Discrete Kalman Filter
  17. Fixed-term Contracts and Wages Revisited Using Linked Employer-Employee Data from Germany
  18. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  19. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  20. Distributed robust Gaussian Process regression
  21. Passive Peak Voltage Sensor for Multiple Sending Coils Inductive Power Transmission System
  22. Combining linked data and statistical information retrieval
  23. Inversion of fuzzy neural networks for the reduction of noise in the control loop
  24. Simulation based comparison of safety-stock calculation methods
  25. Using Wikipedia for Cross-Language Named Entity Recognition
  26. Control versus Complexity
  27. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  28. Convolutional Neural Networks
  29. Integrating the underlying structure of stochasticity into community ecology
  30. Cognitive load and instructionally supported learning with provided and learner-generated visualizations
  31. Globally asymptotic output feedback tracking of robot manipulators with actuator constraints
  32. Constructions and Reconstructions. The Architectural Image between Rendering and Photography