IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v5y2024i4d10.1007_s43069-024-00383-z.html
   My bibliography  Save this article

Analysis of Semi-open Queueing Network with Correlated Arrival Process and Multi-server Nodes

Author

Listed:
  • Sergey Dudin

    (Belarusian State University)

  • Alexander Dudin

    (Belarusian State University)

  • Rosanna Manzo

    (University of Salerno)

  • Luigi Rarità

    (University of Salerno)

Abstract

A semi-open queueing network characterized by a correlated arrival process and multi-server nodes is analyzed. The quantity of jobs that can be processed in the network concurrently is restricted by a constant. Jobs arrival at the nodes of the network is defined by a marked Markov arrival process. If the quantity of jobs in the network is equal to the upper bound, an arriving job is lost. The nodes of the network are modeled by multi-server queues with exponentially distributed service times. After service completion at a node, a job may depart from the network or move to a different node according to the fixed transition probabilities. Nodes have buffers for jobs that meet all servers busy. The waiting time of a job in the buffer is restricted by a random quantity having an exponential distribution, i.e., the jobs are impatient. The network dynamic is described through a multidimensional continuous-time finite state space Markov chain. Suitable formulas are presented for the computation of performance indicators of the network in terms of the invariant distribution of the states of the Markov chain. Quantitative results demonstrating the viability of the suggested techniques for calculating performance metrics and giving information about the dependence of network performance on the maximal quantity of jobs that can be simultaneously processed in the network are presented. The obtained results are useful to get the optimal choices of the parameters of semi-open queueing networks that are now popular as descriptors of robotic mobile fulfillment systems, warehouses, maritime ports, hospitals, etc.

Suggested Citation

  • Sergey Dudin & Alexander Dudin & Rosanna Manzo & Luigi Rarità, 2024. "Analysis of Semi-open Queueing Network with Correlated Arrival Process and Multi-server Nodes," SN Operations Research Forum, Springer, vol. 5(4), pages 1-29, December.
    • Handle: RePEc:spr:snopef:v:5:y:2024:i:4:d:10.1007_s43069-024-00383-z
    DOI: 10.1007/s43069-024-00383-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-024-00383-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s43069-024-00383-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jing Jia & Sunderesh S. Heragu, 2009. "Solving Semi-Open Queuing Networks," Operations Research, INFORMS, vol. 57(2), pages 391-401, April.
    2. Sonja Otten & Ruslan Krenzler & Lin Xie & Hans Daduna & Karsten Kruse, 2022. "Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 603-648, June.
    3. Debjit Roy, 2016. "Semi-open queuing networks: a review of stochastic models, solution methods and new research areas," International Journal of Production Research, Taylor & Francis Journals, vol. 54(6), pages 1735-1752, March.
    4. Peng Yang & Guang Jin & Guofang Duan, 2022. "Modelling and analysis for multi-deep compact robotic mobile fulfilment system," International Journal of Production Research, Taylor & Francis Journals, vol. 60(15), pages 4727-4742, August.
    5. Tadumadze, Giorgi & Wenzel, Julia & Emde, Simon & Weidinger, Felix & Elbert, Ralf, 2023. "Assigning orders and pods to picking stations in a multi-level robotic mobile fulfillment system," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 136885, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    6. Lamballais, T. & Merschformann, M. & Roy, D. & de Koster, M.B.M. & Azadeh, K. & Suhl, L., 2022. "Dynamic policies for resource reallocation in a robotic mobile fulfillment system with time-varying demand," European Journal of Operational Research, Elsevier, vol. 300(3), pages 937-952.
    7. Pasquale Legato & Rina Mary Mazza, 2023. "Queueing networks for supporting container storage and retrieval," Maritime Business Review, Emerald Group Publishing Limited, vol. 8(4), pages 301-317, May.
    8. Chesoong Kim & Sergey Dudin & Alexander Dudin & Konstantin Samouylov, 2019. "Analysis of a Semi-Open Queuing Network with a State Dependent Marked Markovian Arrival Process, Customers Retrials and Impatience," Mathematics, MDPI, vol. 7(8), pages 1-19, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Carmen, Raïsa & Van Nieuwenhuyse, Inneke & Van Houdt, Benny, 2018. "Inpatient boarding in emergency departments: Impact on patient delays and system capacity," European Journal of Operational Research, Elsevier, vol. 271(3), pages 953-967.
    2. Tappia, Elena & Roy, Debjit & Melacini, Marco & De Koster, René, 2019. "Integrated storage-order picking systems: Technology, performance models, and design insights," European Journal of Operational Research, Elsevier, vol. 274(3), pages 947-965.
    3. Dhingra, Vibhuti & Kumawat, Govind Lal & Roy, Debjit & Koster, René de, 2018. "Solving semi-open queuing networks with time-varying arrivals: An application in container terminal landside operations," European Journal of Operational Research, Elsevier, vol. 267(3), pages 855-876.
    4. Chesoong Kim & Sergey Dudin & Alexander Dudin & Konstantin Samouylov, 2019. "Analysis of a Semi-Open Queuing Network with a State Dependent Marked Markovian Arrival Process, Customers Retrials and Impatience," Mathematics, MDPI, vol. 7(8), pages 1-19, August.
    5. Roy, Debjit & van Ommeren, Jan-Kees & de Koster, René & Gharehgozli, Amir, 2022. "Modeling landside container terminal queues: Exact analysis and approximations," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 73-102.
    6. Sonja Otten & Ruslan Krenzler & Lin Xie & Hans Daduna & Karsten Kruse, 2022. "Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 603-648, June.
    7. Valeriy A. Naumov & Yuliya V. Gaidamaka & Konstantin E. Samouylov, 2019. "On Truncation of the Matrix-Geometric Stationary Distributions," Mathematics, MDPI, vol. 7(9), pages 1-10, September.
    8. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.
    9. Emilio Moretti & Elena Tappia & Martina Mauri & Marco Melacini, 2022. "A performance model for mobile robot-based part feeding systems to supermarkets," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 580-613, September.
    10. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    11. Li, Kunpeng & Liu, Tengbo & Ram Kumar, P.N. & Han, Xuefang, 2024. "A reinforcement learning-based hyper-heuristic for AGV task assignment and route planning in parts-to-picker warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    12. Kumawat, Govind Lal & Roy, Debjit & De Koster, René & Adan, Ivo, 2021. "Stochastic modeling of parallel process flows in intra-logistics systems: Applications in container terminals and compact storage systems," European Journal of Operational Research, Elsevier, vol. 290(1), pages 159-176.
    13. Azadeh, K. & de Koster, M.B.M. & Roy, D., 2017. "Robotized Warehouse Systems: Developments and Research Opportunities," ERIM Report Series Research in Management ERS-2017-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    14. Debjit Roy & René De Koster & René Bekker, 2020. "Modeling and Design of Container Terminal Operations," Operations Research, INFORMS, vol. 68(3), pages 686-715, May.
    15. Debjit Roy & Eirini Spiliotopoulou & Jelle de Vries, 2022. "Restaurant analytics: Emerging practice and research opportunities," Production and Operations Management, Production and Operations Management Society, vol. 31(10), pages 3687-3709, October.
    16. Marvin Carl May & Alexander Albers & Marc David Fischer & Florian Mayerhofer & Louis Schäfer & Gisela Lanza, 2021. "Queue Length Forecasting in Complex Manufacturing Job Shops," Forecasting, MDPI, vol. 3(2), pages 1-17, May.
    17. Kaibo Liang & Li Zhou & Jianglong Yang & Huwei Liu & Yakun Li & Fengmei Jing & Man Shan & Jin Yang, 2023. "Research on a Dynamic Task Update Assignment Strategy Based on a “Parts to Picker” Picking System," Mathematics, MDPI, vol. 11(7), pages 1-29, March.
    18. Ding, Tianrong & Zhang, Yuankai & Wang, Zheng & Hu, Xiangpei, 2024. "Velocity-based rack storage location assignment for the unidirectional robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    19. Bipan Zou & René De Koster & Xianhao Xu, 2018. "Operating Policies in Robotic Compact Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 52(4), pages 788-811, August.
    20. Kumar, Suryakant & Sheu, Jiuh-Biing & Kundu, Tanmoy, 2023. "Planning a parts-to-picker order picking system with consideration of the impact of perceived workload," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:snopef:v:5:y:2024:i:4:d:10.1007_s43069-024-00383-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.