Abstract
In this research, we look at the work associated with the encouraged arrival line with feedback, balking and maintaining reneged clients. We analyse the quality control policy for the Markovian model using an iterative method to the nth customer in the system. We derive performance measures for the expected number of units in the system, as well as in the queue and the average number of occupied services and the expected waiting time in the system, as well as in the queue. To show the effectiveness, we provide numerical examples for the average default rate and average retention rate. The developed formula also satisfies Little’s formula.
1. Introduction
A queue in operations research signifies a certain number of clients waiting for service. In most cases, the consumer being served is not regarded as being in line. The queue’s characteristics are described by queueing theory. In everyday life, everyone has to wait in a line or queue, whether it is at a food court, a clinic, or a bank cashier. It can be fascinating at times, but it is often frustrating for both the consumer and the service provider. Understanding queues or lines is one of the most critical aspects of operation research management.
Queuing theory as an area of research was introduced by A.K. Erlang. The customer enters a queue. Balking and reneging have been discussed [1,2], respectively. The mingled impact of the finite capacity queue of balking and reneging has been derived by [3,4].
An M/M/1/N queuing model with quality control policy and optimal policies are discussed [5]. Ref. [6] discussed an M/M/1/N with reneging and general balking distribution. Ref. [7] studied in quality control and an M/G/1 queue-like production system was discussed. Ref. [8] derived an optimal admission Markov queue under the quality of service constraints.
An M/M/1/N queuing system and Markovian feedback queue discussion about retention and reneged customers is found in [9]; a discussion around M/M/1/N queuing system and balking with the retention of reneged customers queuing model is found in [10], and a feedback queue with the retention of reneged customers has been discussed in [11]. An M/M/1/N queuing system and reverse balking is discussed in [12]; an M/M/1/N queuing system with encouraged arrival has been studied in [13]. An M/M/1/N quality control feedback with balking and retention of reneged customers has been discussed in [14]. Basic definitions of queuing theory be found in [15]. Impact of prioritization on the outpatient queuing system in the emergency department with limited medical resources has been studied [16]. A comparison between bivariate statistical models has been studied [17]. An MMAP/(PH.PH)/1 Queue with priority loss through feedback has been studied [18]
The goal of this study is to optimize various parameters in the quality control of a single server, including the encouraged arrivals in balking, retention, and reneging customers through a steady-state condition. This paper is arranged as follows: Notation and Mathematical model formulation is delivered in Section 2. A deal with performance measure and special cases in Section 3. We discuss about model Elaboration relation and solution of this model in Section 4. Section 5 deals with Main result and discussion, limitations. Conclusion is provided in Section 6.
2. Mathematical Model Formulation
The Following Were Assumed to Describe the Mathematical Model
- Customers arrive one by one to a Poisson discipline process with rate , where represents past or observed data calculated by the customer. If a past organisation offered discounts and percentages, the number of customers observed values rise to η = 0.5 and η = 1.2, respectively.
- Service time is exponential and identically distributed.
- Customers follows the first in first out discipline.
- After the completion of service, customers join at the end of the original queue as feedback with probability (1 − q).
- The probability that a processing job is defective in the system with probability q.
- For the feedback situation, , could be a random event such that = 1 reflects the event that there are N jobs in the system and = 0 otherwise for 0 ≤ n ≤ N. After joining a queue, for service to begin the probability is (1 − p).
- If the service has not begun, the customer will leave the queue without getting service, as an impatient customer with probability (n − 1) pa for 2 ≤ n ≤ N for n = 1, the value is zero.
- An encouraged arrival will join the queue with probability and will not join the queue with probability:1 − , when n units are ahead 0 ≤ n ≤ 1.An encouraged arrival will join the queue with probability and will not join the queue with probability:1 − , for 1 and = 1 otherwise.
We derive the following differential-difference equations:
Steady-State Solution:
Solving the differential–difference Equations from (1) to (8) iteratively, we obtain,
Now, the value of is obtained as:
By using the recurrence formula given by Equation (9), the general formula is obtained as:
Now, the probability of ‘n’ units in the system is given by
where and .
Now to find the probability that there is no unit in the service, which is denoted by , we use the boundary condition
That is, 1 =,
3. Performance Measures
Now we obtain the formula for various measures as given below:
The expected number of units in the system is given by:
The expected number of units in the queue is given by:
The average number of occupied services is given by:
The expected waiting time in the system is given by:
and
The expected waiting time in the queue is given by:
The Equations (14) and (15) are called Little’s formula.
The expected service time is given by:
The average reneging rate is given by:
The average maintaining rate is given by:
Particular Cases
Case 1: when we put , , p = 1, q = 1, , this is the quality control queue: M/M/1/N with feedback, balking and retention of reneged customers.
Case 2: when we put q = 1, get the model M/M/1/N, which is the same as Gross and Harris [15].
4. Model Elaboration
The values of the parameters of this M/M/1/N queuing model are given.
| λ | η | λ (1+η) | N | P | q | q | gi |
| 4 | 0.5 | 6 | 4 | 0.1 | 0.9 | 0.25, 0.50, 1 | 0 or 1 |
The following Table 1, Table 2, Table 3 and Table 4 of values is obtained for L-expected number of units in the system by using the relation [11] for b = 0.25, 0.50, 1.
Table 1.
The values of L for different values of b = 0.25, 0.50, 1.
Table 2.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 3.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 4.
Verification of Little’s law.
Solution of the system is determined by scheming L against “a” for some values of b, as given in Figure 1.
Figure 1.
The relationship between L and “a” when “b” = 0.25, 0.50.
Remark 1.
From the Figure 1, it is evident that, the value of L-Expected number of units in the system is less at a = 0.06, 0.08, 0.12 comparing the poisson arrival.
The value of the parameters of this M/M/1/N queuing models are given.
| λ | η | λ (1+η) | N | P | q | q | gi |
| 4 | 0.6 | 6.4 | 4 | 0.1 | 0.9 | 0.25, 0.50, 1 | 0 or 1 |
The following Table 5, Table 6, Table 7 and Table 8 of values is obtained for L-expected number of units in the system by using the relation [11] for b = 0.25, 0.50, 1.
Table 5.
The values of L for different values of b = 0.25, 0.50, 1.
Table 6.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 7.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 8.
Verification of Little’s law.
Solution of the system is determined by scheming L against “a” for some values of b, as given in Figure 2.
Figure 2.
The relationship between L and “a” when “b” = 0.25, 0.50, 1.
Remark 2.
From the Figure 2, it is evident that, the value of L-Expected number of units in the system is less at a = 0.05, 0.08, 0.14 comparing the poisson arrival.
The value of the parameters of this M/M/1/N queuing models are given.
| λ | η | λ (1+η) | N | P | q | q | gi |
| 4 | 0.7 | 6.8 | 4 | 0.1 | 0.9 | 0.25, 0.50, 1 | 0 or 1 |
The following Table 9, Table 10, Table 11 and Table 12 of values is obtained for L-expected number of units in the system by using the relation [11] for b = 0.25, 0.50, 1.
Table 9.
The values of L for different values of b = 0.25, 0.50, 1.
Table 10.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 11.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 12.
Verification of Little’s law.
Solution of the system is determined by scheming L against “a” for some values of b, as given in Figure 3.
Figure 3.
The relationship between L and “a” when “b” = 0.25, 0.50, 1.
Remark 3.
From the Figure 3, it is evident that, the value of L-Expected number of units in the system is less at a = 0.05, 0.12 comparing the poisson arrival.
The value of the parameters of this M/M/1/N queuing models are given.
| λ | η | λ (1+η) | N | P | q | q | gi |
| 4 | 0.8 | 7.2 | 4 | 0.1 | 0.9 | 0.25, 0.50, 1 | 0 or 1 |
The following Table 13, Table 14, Table 15 and Table 16 of values is obtained for L-expected number of units in the system by using the relation [11] for b = 0.25, 0.50, 1.
Table 13.
The values of L for different values of b = 0.25, 0.50, 1.
Table 14.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 15.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 16.
Verification of Little’s law.
The solution of the system is determined by scheming L against “a” for some values of b, as given in Figure 4.
Figure 4.
The relationship between L and “a” when “b” = 0.25, 0.50, 1.
Remark 4.
From the Figure 4, it is evident that, the value of L-Expected number of units in the system is less at a = 0.06, 0.08, 0.09, 0.10, 0.12, 0.13, 0.14 comparing the poisson arrival.
The value of the parameters of this M/M/1/N queuing models are given.
| λ | η | λ (1+η) | N | P | q | q | gi |
| 4 | 0.9 | 7.6 | 4 | 0.1 | 0.9 | 0.25, 0.50, 1 | 0 or 1 |
The following Table 17, Table 18, Table 19, Table 20 and Table 21 of values is obtained for L-expected number of units in the system by using the relation [11] for b = 0.25, 0.50, 1.
Table 17.
The values of L for different values of b = 0.25, 0.50, 1.
Table 18.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 19.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 20.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 21.
Verification of Little’s law.
The solution of the system is determined by scheming L against a for some values of b, as given in Figure 5.
Figure 5.
The relationship between L and “a” when “b” = 0.25, 0.50, 1.
Remark 5.
From the Figure 5, it is evident that, the value of L-Expected number of units in the system is less at a = 0.06, 0.08, 0.09, 0.10, 0.11, 0.12, 0.14, 0.15 comparing the poisson arrival.
The value of the parameters of this M/M/1/N queuing models are given below.
| λ | η | λ (1+η) | N | P | q | q | gi |
| 4 | 0.11 | 4.44 | 4 | 0.1 | 0.9 | 0.25, 0.50, 1 | 0 or 1 |
The following Table 22, Table 23, Table 24, Table 25 and Table 26 of values is obtained for L-expected number of units in the system by using the relation [11] for b = 0.25, 0.50, 1.
Table 22.
The values of L for different values of b = 0.25, 0.50, 1.
Table 23.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 24.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 25.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 26.
Verification of Little’s law.
The solution of the system is determined by scheming L against a for some values of b, as given in Figure 6.
Figure 6.
The relationship between L and “a” when “b” = 0.25, 0.50, 1.
Remark 6.
From the Figure 6, it is evident that, the value of L-Expected number of units in the system is less at a = 0.05, 0.06, 0.07, 0.11, 0.13, comparing the poisson arrival.
The value of the parameters of this M/M/1/N queuing models are given.
| λ | η | λ (1+η) | N | P | q | q | gi |
| 4 | 0.12 | 4.48 | 4 | 0.1 | 0.9 | 0.25, 0.50, 1 | 0 or 1 |
The following Table 27, Table 28 and Table 29 of values is obtained for L-expected number of units in the system by using the relation [11] for b = 0.25, 0.50, 1.
Table 27.
The values of L for different values of b = 0.25, 0.50, 1.
Table 28.
Comparison of L-Expected number of units in the system between poisson and encouraged arrival.
Table 29.
Verification of Little’s law.
The solution of the system is determined by scheming L against “a” for some values of b, as given in Figure 7.
Figure 7.
The relationship between L and “a” when “b” = 0.25, 0.50, 1.
Remark 7.
From the Figure 5, it is evident that, the value of L-Expected number of units in the system is less at a = 0.10, 0.11, 0.12 comparing the poisson arrival.
5. Main Result and Discussion
When compared to Poisson arrival, encouraged arrival is more effective in handling service without delays. The (Table 1, Table 2, Table 3, Table 4, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10, Table 11, Table 12, Table 13, Table 14, Table 15, Table 16, Table 22, Table 23, Table 24, Table 25, Table 26, Table 27, Table 28 and Table 29) shows that L-Expected number of units in the system is lower for the model prescribed here on comparing with the Poisson arrival model. It is also found that the Table 17, Table 18, Table 19 and Table 20 shows that adopting encouraged arrivals as well as increasing discounts in place of the model with Poisson arrival, greatly reduces W—the expected waiting time in the system.
Limitations
- This concept only suitable for M/M/1/N and M/M/1/K Queuing model;
- This concept will reduce the waiting time of customers for M/M/1/N Queuing model;
- This concept is valid for all real life applications with single service mechanism;
- The real life applications are always with finite capacity.
6. Conclusions
The encouraged arrival is quite valuable for many different businesses in terms of managing operations, deliberating, outlining, implementation, service development, and so on for consumers. In this study, we explored feedback, balking, retaining reneged clients and the quality control technique impact the encouraged arrival queuing model. The steady state scenario and iterative technique approach were utilized to create an analytical solution for the feedback M/M/1/N model’s quality control. From to (Table 1, Table 2, Table 3, Table 4, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10, Table 11, Table 12, Table 13, Table 14, Table 15, Table 16, Table 22, Table 23, Table 24, Table 25, Table 26, Table 27, Table 28 and Table 29), the system’s waiting time is much decreased by adopting the encouraged arrivals and increasing discounts supplied instead of Poisson arrivals. Table 17, Table 18, Table 19 and Table 20 also shows that the waiting time is minimized to the greatest degree possible.
Author Contributions
R.P., contributes methodology, supervision, validation, formal analysis, review and editing. I.E.K., contributes MS EXCEL for conceptional, methodology and typing draft. All authors have read and agreed to the published version of the manuscript.
Funding
The research work is supported by Vellore Institute of Technology, Vellore-632014.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The author thank the management of Vellore Institute of Technology—632014 and School of Advanced Sciences authorities, for their continuous support and encouragement to bring out this research paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Haight, F.A. Queuing with balking, I. Biometrika 1960, 47, 285–296. [Google Scholar] [CrossRef]
- Haight, F.A. Queueing with Reneging. Metrika 1959, 2, 186–197. [Google Scholar] [CrossRef]
- Ancker, C.J., Jr.; Gafarian, A.V. Some queuing problems with balking and reneging I. Oper. Res. 1963, 11, 88–100. [Google Scholar] [CrossRef]
- Ancker, C.J., Jr.; Gafarian, A.V. Some queuing problems with balking and reneging II. Oper. Res. 1963, 11, 928–937. [Google Scholar] [CrossRef]
- Hsu, L.; Tapiero, C.S. An economic model for determining the optimal quality and process control policy in a queue-like production system. Int. J. Prod. Res. 1990, 28, 1447–1457. [Google Scholar] [CrossRef]
- Abou-El-Ata, M.O. The State-Dependent Queue: M/M/1/N with Reneging and General Balk Functions. Microelectron. Reliab. 1991, 31, 1001–1007. [Google Scholar] [CrossRef]
- Hsu, L.; Tapiero, C.S. Integration of process monitoring, quality control and maintenance in an M/G/1 queue-like production system. Int. J. Prod. Res. 1992, 30, 2363–2379. [Google Scholar] [CrossRef]
- Fan-Orzechowski, X.; Feinberg, E.A. Optimal Admission Control for a Markovian Queue under the Quality of Service Constraint. In Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference, Seville, Spain, 12–15 December 2005; pp. 1729–1734. [Google Scholar]
- Kumar, R.; Sharma, S.K. M/M/1/N Queuing System with Retention of Reneged Customers. Pak. J. Stat. Oper. Res. 2012, 8, 859–866. [Google Scholar] [CrossRef] [Green Version]
- Kumar, R.; Sharma, S.K. An M/M/1/N Queuing Model with Retention of reneged customers and Balking. Am. J. Oper. Res. 2012, 2, 1–5. [Google Scholar]
- Sharma, S.K.; Kumar, R. A Markovian Feedback Queue with Retention of Reneged Customers. Adv. Model. Optim. 2012, 14, 681–688. [Google Scholar]
- Jain, N.K.; Kumar, R.; Som, B.K. An M/M/1/N Queuing system with reverse balking. Am. J. Oper. Res. 2014, 4, 17–20. [Google Scholar]
- Som, B.K.; Seth, S. An M/M/1/N queuing system with encouraged arrivals. Glob. J. Pure Appl. Math. 2017, 17, 3443–3453. [Google Scholar]
- Kotb, K.A.M.; El-Ashkar, H.A. Quality Control for Feedback M/M/1/N Queue with Balking and Retention of Reneged Customers. Filomat 2020, 34, 167–174. [Google Scholar] [CrossRef]
- Gross, D.; Harris, C. Fundamentals of Queueing Theory, 4th ed.; John Wiley and Sons: Hoboken, NJ, USA, 2018. [Google Scholar]
- Zhang, A.; Zhu, X.; Lu, Q.; Zhang, R. Impact of Prioritization on the Outpatient Queuing System in the Emergency Department with Limited Medical Resources. Symmetry 2019, 11, 796. [Google Scholar] [CrossRef] [Green Version]
- Li, R.; Wang, N. Landslide Susceptibility Mapping for the Muchuan County (China): A Comparison between Bivariate Statistical Models (WoE, EBF, and IoE) and Their Ensembles with Logistic Regression. Symmetry 2019, 11, 762. [Google Scholar] [CrossRef] [Green Version]
- Nair, D.V.; Krishnamoorthy, A.; Melikov, A.; Alieyeva, S. MMAP/(PH.PH)/1 Queue with priority loss through feedback. Mathematics 2021, 9, 1797. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 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/).