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. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  2. A change of values is in the air
  3. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  4. Probabilistic approach to modelling of recession curves
  5. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  6. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  7. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  8. Framework for setting up and operating biobanks
  9. »HOW TO MAKE YOUR OWN SAMPLES«
  10. Constraint breeds creativity
  11. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  12. Revisiting Supervised Contrastive Learning for Microblog Classification
  13. Teachers’ use of data from digital learning platforms for instructional design
  14. Modeling Conditional Dependencies in Multiagent Trajectories
  15. Speed of processing and stimulus complexity in low-frequency and high-frequency channels
  16. Watershed groundwater balance estimation using streamflow recession analysis and baseflow separation
  17. A MODEL FOR QUANTIFICATION OF SOFTWARE COMPLEXITY
  18. Relationships between language-related variations in text tasks, reading comprehension, and students’ motivation and emotions: A systematic review
  19. Sliding Mode Control Strategies for Maglev Systems Based on Kalman Filtering
  20. New method for assessing the repeatability of the measuring system for roughness measurements
  21. Analysing Positional Data
  22. Are all errors created equal?
  23. Proxies
  24. Baseflow recession and recharge as nonlinear storage processes
  25. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  26. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  27. Strengthening the transformative impulse while mainstreaming real-world labs: Lessons learned from three years of BaWü-Labs
  28. Does thinking-aloud affect learning, visual information processing and cognitive load when learning with seductive details as expected from self-regulation perspective?