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

Activities

  1. A geometric approach for the design and control of an electromagnetic actuator to optimize its dynamic performance
  2. A Learning Agent for Parameter Adaptation in Speeded Tests
  3. Chain of Fools? Sensemaking Dynamics regarding the Issue of the Blockchain Technology in the FinTech Field
  4. The Domestication Approach Revisited in the Context of Digitization, Mobilization and Mediatization
  5. Social perceptiveness: Its role for performance in selection procedures and for the prediction of job performance
  6. LC-MS identification of the photo-transformation products of desipramine with studying the effect of different environmental variables on the kinetics of their formation
  7. The Water Framework Directive: Policy Implementation Through Multi-Level Governance
  8. The many paths one picture can paint: Tracing a visual’s boundary work
  9. Development of a temperature controlled weathering test box to evaluate the life cycle behaviour of interior automotive components
  10. Presentation of the paper entitled "Conception and analysis of Cascaded Dual Kalman Filters as virtual sensors for mastication activity of stomatognathic craniomandibular system"
  11. Perception of Space and Time in a Created Environment
  12. Workshop "Digital Art History: Challenges, Tools and Practical Solutions" - 2011
  13. Coherent sets in nonautonomous dynamics
  14. Combining an Internal SMC with an External MTPA Control Loop for an Interior PMSM
  15. Hyper Image
  16. Technische Universität Lodz
  17. When Algorithms are your Boss: Staying Human in Platform-Mediated Work
  18. Mitglied des Review Panel „Mixed Methods’ in the Humanities? – Support for Projects Combining and Synergizing Qualitative-hermeneutical and Digital Approaches“
  19. Conference presentation: The Relationship between the Internal Audit Function and the Audit Committee
  20. Plenary Speaker at the 2021 4th IEEE International Conference on Information Communication and Signal Processing (ICICSP 2021)
  21. Methods for Ph.D.
  22. Did we take the spatial turn? Tracing organizational space from paperwork to digitalization
  23. Benign by Design as an Important Building Block of Green and Sustainable Chemistry - Examples of its Application for Molecules, Materials, Products and the Management of Their Flows
  24. Rechtskonformität in der Polizei
  25. The Use of Media in Intercultural Dialogue "dialogo_dialog"!: Investigation of a Research Event in Terms of Communication without Language
  26. Conference presentation: The Relationship between the Internal Audit Function and the Audit Committee. An empirical analysis for the One- and Two Tier-System
  27. Vulnerability and Decline of Societal Structures: Which Opportunities for Global Environmental Governance?
  28. Légitimation des pratiques d'art social
  29. Why do we need the applicants’ perspective in selection procedures? An answer to Kevin Murphy

Publications

  1. Integration of laser scanning and projection speckle pattern for advanced pipeline monitoring
  2. Mechanistic Realization of the Turtle Shell
  3. How, when and why do negotiators use reference points?
  4. A Trajectory Generation Algorithm for Optimal Consumption in Electromagnetic Actuators
  5. Gamma GAMM applied on tree growth data
  6. Integrating adaptation and mitigation to climatic changes
  7. Integrating resilience thinking and optimisation for conservation
  8. Nest site selection and the effects of land use in a multi-scale approach on the distribution of a passerine in an island arid environment
  9. Memory Acts: Memory without Representation.
  10. Interactions between ecosystem properties and land use clarify spatial strategies to optimize trade-offs between agriculture and species conservation
  11. Effects of an expressive writing intervention (EWI) with women treated for breast cancer explored with recurrence quantification analysis (RQA) of changes in text structure - a proof-of-concept study
  12. Wireless power transmission via a multi-coil inductive system
  13. Warming-up effects of static stretching on power and strength
  14. Sensorimotor Control and Proprioception in Neurorehabilitation
  15. Legitimation problems of participatory processes in technology assessment and technology policy
  16. Equivalence unbalanced-metaphor, case, and example-from Aristotle to Derrida
  17. Repatriation, Public Programming, and the DEAI Toolkit
  18. Two model formulations for gradient crystal plasticity
  19. Induced Technological Change: Exploring its Implications for the Economics of Atmospheric Stabilization
  20. Friedenspraxis