Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems. / Otten, Sonja; Krenzler, Ruslan; Xie, Lin et al.
In: OR Spectrum, Vol. 44, No. 2, 06.2022, p. 603-648.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Bibtex

@article{14504efb4ef1432283ec33defd726574,
title = "Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems",
abstract = "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{\textquoteright}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.",
keywords = "Backordering, Lost customers, Product form approximation, Robotic mobile fulfilment system, Semi-open queueing network, Warehousing, Business informatics, Informatics",
author = "Sonja Otten and Ruslan Krenzler and Lin Xie and Hans Daduna and Karsten Kruse",
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). ",
year = "2022",
month = jun,
doi = "10.1007/s00291-021-00662-9",
language = "English",
volume = "44",
pages = "603--648",
journal = "OR Spectrum",
issn = "0171-6468",
publisher = "Springer Verlag",
number = "2",

}

RIS

TY - JOUR

T1 - Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems

AU - Otten, Sonja

AU - Krenzler, Ruslan

AU - Xie, Lin

AU - Daduna, Hans

AU - Kruse, Karsten

N1 - 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).

PY - 2022/6

Y1 - 2022/6

N2 - 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.

AB - 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.

KW - Backordering

KW - Lost customers

KW - Product form approximation

KW - Robotic mobile fulfilment system

KW - Semi-open queueing network

KW - Warehousing

KW - Business informatics

KW - Informatics

UR - http://www.scopus.com/inward/record.url?scp=85121363563&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/c5d4af19-7d06-33f2-b263-48543de5c238/

U2 - 10.1007/s00291-021-00662-9

DO - 10.1007/s00291-021-00662-9

M3 - Journal articles

AN - SCOPUS:85121363563

VL - 44

SP - 603

EP - 648

JO - OR Spectrum

JF - OR Spectrum

SN - 0171-6468

IS - 2

ER -

Recently viewed

Publications

  1. Expertise in research integration and implementation for tackling complex problems
  2. Global temporal typing patterns in foreign language writing
  3. Data-driven and physics-based modelling of process behaviour and deposit geometry for friction surfacing
  4. Design and characterization of an EOG signal acquisition system based on the programming of saccadic movement routines
  5. Globally asymptotic output feedback tracking of robot manipulators with actuator constraints
  6. Nonlinear PD fault-tolerant control for dynamic positioning of ships with actuator constraints
  7. Taking notes as a strategy for solving reality-based tasks in mathematics
  8. Contextual movement models based on normalizing flows
  9. Towards a spatial understanding of identity play
  10. Does thinking-aloud affect learning, visual information processing and cognitive load when learning with seductive details as expected from self-regulation perspective?
  11. Errors in Training Computer Skills
  12. Factor structure and measurement invariance of the Students’ Self-report Checklist of Social and Learning Behaviour (SSL)
  13. The effects of different on-line adaptive response time limits on speed and amount of learning in computer assisted instruction and intelligent tutoring
  14. Analysis of a phase‐field finite element implementation for precipitation
  15. Promising practices for dealing with complexity in research for development
  16. Combining multiple investigative approaches to unravel functional responses to global change in the understorey of temperate forests
  17. Parametric finite element model and mechanical characterisation of electrospun materials for biomedical applications
  18. What can conservation strategies learn from the ecosystem services approach?
  19. Robust approximate fixed-time tracking control for uncertain robot manipulators
  20. Who can receive the pass? A computational model for quantifying availability in soccer
  21. Orchestrating distributed data governance in open social innovation
  22. Double-fading support - A training approach to complex software systems
  23. Modelling and Optimization of Commuter Flows as Queuing System Considering Customer and Environmental Costs
  24. Bridging the Gap: Generating a Comprehensive Biomedical Knowledge Graph Question Answering Dataset
  25. Experimental investigation of the fluid-structure interaction during deep drawing of fiber metal laminates in the in-situ hybridization process
  26. Soil conditions modify species diversity effects on tree functional trait expression
  27. How Much Home Office is Ideal? A Multi-Perspective Algorithm
  28. Extraction of finite-time coherent sets in 3D Rayleigh-Benard Convection using the dynamic Laplacian
  29. Comparing two hybrid neural network models to predict real-world bus travel time
  30. Supporting Visual and Verbal Learning Preferences in a Second-Language Multimedia Learning Environment
  31. Comparison of Trajectory Estimation Methods Based on LIDAR and Monocular Camera in a Simulated Environment
  32. Visual Detection of Traffic Incident through Automatic Monitoring of Vehicle Activities