Modelling Systems with a Finite-Capacity Queue: A Theoretical Investigation into the Design and Operation of Real Systems
Abstract
:1. Introduction
2. Assessment of Physical Performance
2.1. System Characteristics
2.2. Probability of Customer Rejection
2.3. System Capacity with Waiting and Rejection
2.4. Average Waiting Time
- The probability of losing customers while the system is busy.
- The average waiting time compared to a specified threshold accepted for waiting time or total transit time.
3. Optimisation of the System Structure
3.1. Cost Function Related to System Operation
- Pr—the probability of rejection given by Equation (4).
- v—the profit obtained for customer service.
- h—the cost associated with a place for waiting.
- c—the cost associated with a server
3.2. Number of Servers
- The arrival rate is 320 vehicles/day (λ = 320 vehicles/day).
- The service rate of a refuelling server is 160 vehicles/day (μ = 160 vehicles/day).
- There are six places for waiting for fuelling (m = 6).
- The fixed costs associated with a server comprise 600 monetary units/day (c = 600 m.u./day).
- The profit resulting from a vehicle fuelling comprises 10 monetary units/vehicle (v = 10 m.u./vehicle).
3.3. Number of Servers and Number of Waiting Places
4. Discussion
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Asanjarani, A.; Nazarathy, Y.; Taylor, P. A survey of parameter and state estimation in queues. Queueing Syst. 2021, 97, 39–80. [Google Scholar] [CrossRef]
- Gross, D.; Shortie, J.F.; Thompson, J.M.; Harris, C.M. Fundamentals of Queueing Theory; Wiley Series in Probability and Statistics; John Wiley & Sons: Hoboken, NJ, USA, 2008. [Google Scholar] [CrossRef]
- Hall, R.W. Queueing Methods for Services and Manufacturing; Prentice Hall: Hoboken, NJ, USA, 1991. [Google Scholar]
- Barndorff-Nielsen, O.E.; Cox, D.R.; Kluppelberg, C. (Eds.) Complex Stochastic Systems, 1st ed.; CRC Press. Taylor & Francis Group: Boca Raton, FL, USA, 2000. [Google Scholar] [CrossRef]
- Kempa, W.M.; Kobielnik, M. Transient solution for the queue-size distribution in a finite-buffer model with general independent input stream and single working vacation policy. Appl. Math. Mod. 2018, 59, 614–628. [Google Scholar] [CrossRef]
- Sanga, S.S. Nidhi. Cost optimisation and ANFIS computing for M/M/(R+c)/N queue under admission control policy and server breakdown. Simul. Model. Pr. Theory 2025, 138, 103037. [Google Scholar] [CrossRef]
- Jain, M.; Sanga, S.S. State dependent queueing models under admission control F-policy: A survey. J. Ambient. Intell. Humaniz. Comput. 2020, 11, 3873–3891. [Google Scholar] [CrossRef]
- Yang, D.Y.; Chiang, Y.C.; Tsou, C.S. Cost analysis of a finite capacity queue with server breakdowns and threshold-based recovery policy. J. Manuf. Syst. 2013, 32, 174–179. [Google Scholar] [CrossRef]
- Raicu, S.; Costescu, D.; Popa, M. Effects of the queue discipline on system performance. AppliedMath 2023, 3, 37–48. [Google Scholar] [CrossRef]
- Gupta, S.M. Interrelationship between controlling arrival and service in queueing systems. Comput. Oper. Res. 1995, 22, 1005–1014. [Google Scholar] [CrossRef]
- Tian, N.; Zhang, Z.G. Vacation Queueing Models. Theory and Applications; Springer: New York, NY, USA, 2006. [Google Scholar] [CrossRef]
- Yang, D.Y.; Wang, K.H.; Wu, C.H. Optimization and sensitivity analysis of controlling arrivals in the queueing system with single working vacation. J. Comput. Appl. Math. 2010, 234, 545–556. [Google Scholar] [CrossRef]
- Huang, H.I.; Hsu, P.C.; Ke, J.C. Controlling arrival and service of a two-removable-server system using genetic algorithm. Expert Syst. Appl. 2011, 38, 10054–10059. [Google Scholar] [CrossRef]
- Yang, D.Y.; Yang, N.C. Performance and cost analysis of a finite capacity queue with two heterogeneous servers under F-policy. Int. J. Serv. Oper. Inform. 2018, 9, 101–115. [Google Scholar] [CrossRef]
- Jain, M.; Kumari, S.; Qureshi, R.; Shankaran, R. Markovian multi-server queue with reneging and provision of additional removable servers. In Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models. Asset Analytics; Deep, K., Jain, M., Salhi, S., Eds.; Springer: Singapore, 2019; pp. 203–217. [Google Scholar] [CrossRef]
- Abdul Rasheed, K.V.; Manoharan, M. Markovian queueing system with discouraged arrivals and self-regulatory servers. Adv. Oper. Res. 2016, 2016, 2456135. [Google Scholar] [CrossRef]
- Jain, M.; Sanga, S.S. F-Policy for M/M/1/K retrial queueing model with state-dependent rates. In Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models. Asset Analytics; Deep, K., Jain, M., Salhi, S., Eds.; Springer: Singapore, 2019; pp. 127–138. [Google Scholar] [CrossRef]
- Kim, J.; Kim, B. A survey of retrial queueing systems. Ann. Oper. Res. 2016, 247, 3–36. [Google Scholar] [CrossRef]
- Artalejo, J.R.; Gómez-Corral, A. Retrial Queueing Systems. A Computational Approach; Springer: Berlin, Germany, 2008. [Google Scholar] [CrossRef]
- MacGregor Smith, J. System capacity and performance modelling of finite buffer queueing networks. Int. J. Prod. Res. 2014, 52, 3125–3163. [Google Scholar] [CrossRef]
- Pourvaziri, H.; Sarhadi, H.; Azad, N.; Afshari, H.; Taghavi, M. Planning of electric vehicle charging stations: An integrated deep learning and queueing theory approach. Transp. Res. Part E Logist. Transp. Rev. 2024, 186, 103568. [Google Scholar] [CrossRef]
- Cox, D.R.; Smith, W. Queues, 1st ed.; Chapman & Hall/CRC: New York, NY, USA, 1991. [Google Scholar] [CrossRef]
- Natvig, B. On the transient state probabilities for a queueing model where potential customers are discouraged by queue length. J. Appl. Probab. 1974, 11, 345–354. [Google Scholar] [CrossRef]
n | Pr(n) | Pr(n) − Pr(n + 1) | Ratio (c/pλ) | Pr(n − 1) − Pr(n) |
---|---|---|---|---|
1 | 0.5020 | - | - | - |
2 | 0.1177 | 0.1043 | 0.1875 | 0.3843 |
3 | 0.0134 | 0.0120 | 0.1875 | 0.1043 |
4 | 0.0014 | 0.0012 | 0.1875 | 0.0120 |
5 | 0.0001 | 0.0001 | 0.1875 | 0.0012 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Raicu, S.; Costescu, D.; Popa, M. Modelling Systems with a Finite-Capacity Queue: A Theoretical Investigation into the Design and Operation of Real Systems. AppliedMath 2025, 5, 17. https://doi.org/10.3390/appliedmath5010017
Raicu S, Costescu D, Popa M. Modelling Systems with a Finite-Capacity Queue: A Theoretical Investigation into the Design and Operation of Real Systems. AppliedMath. 2025; 5(1):17. https://doi.org/10.3390/appliedmath5010017
Chicago/Turabian StyleRaicu, Serban, Dorinela Costescu, and Mihaela Popa. 2025. "Modelling Systems with a Finite-Capacity Queue: A Theoretical Investigation into the Design and Operation of Real Systems" AppliedMath 5, no. 1: 17. https://doi.org/10.3390/appliedmath5010017
APA StyleRaicu, S., Costescu, D., & Popa, M. (2025). Modelling Systems with a Finite-Capacity Queue: A Theoretical Investigation into the Design and Operation of Real Systems. AppliedMath, 5(1), 17. https://doi.org/10.3390/appliedmath5010017