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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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, Jahrgang 44, Nr. 2, 06.2022, S. 603-648.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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 -

DOI

Zuletzt angesehen

Forschende

  1. Martin Hailer

Publikationen

  1. A Lean Convolutional Neural Network for Vehicle Classification
  2. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  3. Resolving the Complexity-Flexibility Dilemma in Multi-Issue Negotiations: Nested Bracketing as a Strategy to Enhance Negotiation Outcomes
  4. A Playful Approach to Interactive Media in the Foreign Language Classroom
  5. Towards productive functions?
  6. Creep behavior of AE42 based hybrid composites
  7. Sliding Mode Control of an Inductive Power Transmission System with Maximum Efficiency
  8. Modeling the distribution of white spruce (Picea glauca) for Alaska with high accuracy: an open access role-model for predicting tree species in last remaining wilderness areas
  9. Modeling and simulation of the microstructural behaviour in thermal sprayed coatings
  10. Photodegradation of micropollutants using V-UV/UV-C processes
  11. Toward Automatically Labeling Situations in Soccer
  12. Exploring the implications of the value concept for performance assessment of sustainable business models
  13. Rapid Prototyping of a Mechatronic Engine Valve Controller for IC Engines
  14. Some surprising differences between novice and expert errors in computerized office work
  15. Framework for empirical research on science teaching and learning
  16. Teaching content and language in the multilingual classroom
  17. Global finite-time stabilization of a class of perturbed planar systems with actuator saturation and disturbances
  18. Disassembly and reassembly
  19. The importance of product lifetime labelling for purchase decisions
  20. Active suspensions decoupling by algebraic feedback
  21. Effectiveness and Moderators of an Internet-Based Mobile-Supported Stress Management Intervention as a Universal Prevention Approach
  22. Mathematical Modelling of molecular adsorption in zeolite coated frequency domain sensors
  23. Finding the Best Match — a Case Study on the (Text‑) Feature and Model Choice in Digital Mental Health Interventions