Abstract
Queueing theory plays a pivotal role in analyzing the dynamics of manufacturing systems subject to random arrivals and service times. The queueing model, which represents a single-server queue with general distributions for inter-arrival and service times, is fundamental in this regard. However, traditional queueing models often fail to account for the inherent uncertainties encountered in real-world manufacturing scenarios. Neutrosophic theory provides a robust framework for modeling indeterminacy, ambiguity, and inconsistency in queueing parameters, thereby offering a more adaptable and precise depiction of system behavior. This research investigates the utilization of Neutrosophic sets in defining arrival rates, service times, and queue length distributions within the framework tailored to manufacturing settings. By employing numerical examples and comparative analyses, the study explores the effects of Neutrosophic parameters on key performance indicators such as mean waiting time, queue length distribution, and server utilization, considering distributions like Exponential, Erlang, and Deterministic. Additionally, it delves into the implications of integrating Neutrosophic parameters into queueing theory, providing valuable insights into improved decision-making and system optimization across various manufacturing operational contexts.
Highlights
- Neutrosophic parameters allow for modeling uncertainty, imprecision, and vagueness in manufacturing systems, providing a more flexible approach compared to traditional methods.
- Incorporating neutrosophic logic helps in making better decisions by considering truth, indeterminacy, and falsity in queueing scenarios, offering a broader perspective on operational dynamics.
- Neutrosophic queueing systems can model disruptions like machine breakdowns, delays, or repairs more effectively, offering robust solutions for manufacturing continuity.
- This approach provides refined performance metrics such as average waiting time, system utilization, and throughput under neutrosophic conditions, helping to identify potential bottlenecks and enhance productivity.
1. Introduction
The incorporation of Neutrosophic parameters into queueing systems presents a groundbreaking strategy for tackling uncertainties prevalent in real-world scenarios. This paper conducts a thorough examination of this integration, elucidating the core tenets of both queueing theory and Neutrosophic set theory. It explores methodologies for integrating Neutrosophic parameters and evaluates their impact on crucial performance metrics, showcasing the potential of this approach to enhance the accuracy and resilience of queueing models. By bridging these theoretical frameworks, this study contributes to a deeper comprehension of system dynamics in uncertain environments, offering valuable insights for optimization. As a well-established field of mathematical statistics, queuing theory has made a significant contribution to the efficiency and optimization of many different systems, especially in operations and manufacturing. Conventional queueing models might not fully meet the issues posed by the dynamic and complicated character of current production processes. This is where Neutrosophic Parameter integration can be highly beneficial.
Neutrosophic Parameters are required in queueing techniques to manage inconsistent and uncertain data, which is common in actual production settings. Through more precise forecasts and efficient resource allocation, this integration improves decision-making. It also speeds up system performance by cutting down on wait times and makes production systems more resilient to interruptions. In the end, Neutrosophic Queueing Models provide a stronger and more adaptable framework, which makes them ideal for optimizing modern manufacturing processes.
In order to provide a more precise and adaptable framework for actual industrial settings, this study investigates the new integration of Neutrosophic Parameters into queueing models. This integration goes beyond fuzzy logic to encompass indeterminate and inconsistent information. This study is novel because it can better handle the dynamic nature of manufacturing processes, make better decisions, and increase system performance by cutting down on inefficiencies. This work provides a revolutionary breakthrough in manufacturing process optimization by utilizing Neutrosophic Parameters, increasing the applicability and efficacy of queueing models in the complex and uncertain manufacturing environment of today.
Alhabib, Ranna, Farah, and Salama [1] explored various probability distributions using neutrosophic analysis. Buckley [2] analyzed Elementary queueing theory based on possibility theory. while Cochran, Cox, Keskinocak, Kharoufeh, Smith, and Boxma [3] examined the Queue under various conditions. Kalpana and Anusheela [4] examined a single server non-preemptive fuzzy priority queue using the LR Method. Masri, Fatina, Zeina, and Omar Zeitouny [5] introduced Maple Code-based single-valued neoclassic queuing systems, Miller [6] scrutinized the priority queue under steady-state probabilities, while Pardo, de la Fuente [7] utilized fuzzy set theory to optimize and analyze a priority-discipline queueing model. Rashad, Heba, and Mai Mohamed [8] elaborated on neutronomic theory and its application in various queuing models. Salama and Smarandache [9] investigated decision-making and neutrosophic crisp probability theory. The foundational aspects of queuing theory were discussed by Shortle, Thompson, Gross, and Harris. Buckley [10] delved into the realm of possibility-based elementary queueing theory, Smarandache [11] contributed to the integration of neutrosophic theory into logic, probability, and sets, Suvitha, Broumi, and Mohanaselvi [12] investigated the Neutrosophic queuing model under priority discipline. Tomov, Krawczak, Andonov, Atanassov, and Simeonov [13] developed generalized net models for queueing disciplines in finite buffer systems with intuitionistic fuzzy task evaluations. Yasodai and Ritha [14] utilized parametric programming techniques to examine the Neutrosophic Fuzzy Erlangian Queuing Model. while Zeina [15] discussed the Neutrosophic M/M/1 Linguistic Single Valued Queue. Zeina, Khudr Al-Kridi, and Mohammed Taher Anan [16] introduced a novel method for performance measure analysis in the Queue. Additionally, Zeina [17] investigated , , and Neutrosophic queuing systems. Zeina [18] analyzed the Erlang Service Queueing Model using neutrosophic parameters and developed the Neutrosophic Event-Based Queueing Model [19].
Embarking on uncharted territory, this study pioneers the exploration of queues within neutrosophic frameworks, expanding the horizons of queueing theory. Navigating uncertainties, we apply neutrosophic philosophy to analyze performance measures across distributions like exponential, Erlang, and deterministic in-service times. Through numerical illustrations, we compare the outcomes of neutrosophic queues with crisp ones, unveiling novel insights.
2. M/G/1 queueing models [3, 18]
The queue depicts a scenario in queueing theory where a single server manages a queue characterized by Poisson arrival processes and general service time distributions. This model is foundational in various domains such as telecommunications, computer systems, and customer service operations. Unlike simpler models, accounts for variability in service times, offering a more realistic representation of real-world scenarios. Analyzing queues provide insights into system performance metrics like average waiting time, queue length, and server utilization. These insights aid in optimizing resource allocation, system design, and operational strategies to enhance efficiency and meet performance objectives amidst stochastic environments.
The performance measures can be calculated using the mean arrival rate , mean service rate and the utilization factor
Performance measures of queueing models are:
Expected number of customers in the system:
Expected number of customers in the queue:
Expected waiting time of a customer in the system:
Expected waiting time of a customer in the queue:
The squared coefficient of variation , makes the Table 1.
Table 1Performance measures of M/G/1 and NM/NG/1 queue
queue | queue |
The performance measures of can be synthesized into model when takes the value 1; model when takes the value; model when takes the value 0.
2.1. Neutrosophic queue: queue
In queue, the inter arrival time of the customer is specified by an Exponential distribution with mean arrival rate . The service rate of the customer is specified by Poisson distribution with the utilization factor
Table 2Performance measures of M/(G≡M)/1 and NM/(NG≡NM)/1 queue
queue | queue |
2.2. Neutrosophic queue: queue
In queue, the inter arrival time of the customer is specified by an Exponential distribution with mean arrival rate . The service rate of the customer is specified by Erlang-k distribution with the utilization factor
Table 3Performance measures of M/(G≡Ek)/1 and NM/(NG≡NEk)/1 queue
queue | queue |
2.3. Neutrosophic queue: queue
In queue, the inter arrival time of the customer is specified by an Exponential distribution with mean arrival rate . The service rate of the customer is specified by deterministic distribution with the utilization factor
3. Numerical illustration: case study
Statement: The data center in Coimbatore, India functions as a central system, akin to a server, managing three diverse communication lines, encompassing Ethernet, Wi-Fi, and Bluetooth. Each line experiences an average message transmission time of 2.5 seconds and operates at 80 % bandwidth utilization. The data traffic distribution across these communication lines within a single system adheres to an exponential model for line 1, Erlang-3 model for line 2, and a deterministic model for line 3. Analyze how do different communication models (exponential, Erlang, deterministic) influence data traffic distribution and the overall performance of the system? Additionally, what are the comparative performance metrics among the three communication lines, enabling an assessment of their efficiency and reliability?
Table 4Performance measures of M/(G≡D)/1 and NM/(NG≡ND)/1 queue
queue | queue |
Solution:
By examining bandwidth utilization and message transmission time, we can assess system stability, quality of service, and overall performance. This data can be correlated with the queuing system, as the communication system employs three distinct models across its three lines.
Initially, we will compute the performance metrics for each line individually using crisp queue (Queueing theory concept) and neutrosophic queueing theory. Subsequently, we will compare the outcomes to forecast future system behavior and performance under various scenarios or conditions.
The message transmission time, i.e., service time seconds = 0.4 seconds.
Utilization factor , from which we get the inter arrival time 0.32 seconds.
3.1. Crisp queue
3.1.1. Case (i)
The line 1 follows exponential service time. The performance metrics can be evaluated by taking equal to 1 in formula or in Erlang distribution formula.
We have , if then we get, 6.25.
Performance measures of queueing models are:
1) Expected number of customers in the system:
2) Expected number of customers in the queue:
3) Expected waiting time of a customer in the system:
4) Expected waiting time of a customer in the queue:
3.1.2. Case (ii)
The line 2 follows Erlang -3 service time. The performance metrics can be evaluated by taking equal to in formula or in Erlang distribution formula.
We have , if then we get, .
Performance measures of queueing models are:
1) Expected number of customers in the system:
2) Expected number of customers in the queue:
3) Expected waiting time of a customer in the system:
4) Expected waiting time of a customer in the queue:
3.1.3. Case (iii)
The line 3 follows deterministic service time. The performance metrics can be evaluated by taking equal to in formula or in Erlang distribution formula.
We have , if then we get, .
Performance measures of queueing models are:
1) Expected number of customers in the system:
2) Expected number of customers in the queue:
3) Expected waiting time of a customer in the system:
4) Expected waiting time of a customer in the queue:
Table 5Summary of results
Line | Line distribution | |||||
1 | Exponential | 6.25 | 4 | 3.2 | 12.5 | 10 |
2 | Erlang 3 | 2.08 | 2.93 | 2.13 | 9.16 | 6.66 |
3 | Deterministic | 0 | 2.4 | 1.6 | 7.5 | 5 |
This case study vividly illustrates the detrimental impact of irregularity in service time, as quantified by . The average waiting time in the system with exponential service time results in noticeably inferior performance compared to Erlang and deterministic service time.
3.2. Neutrosophic queue
3.2.1. Case (i)
The line 1 follows neutrosophic exponential service time. The performance metrics can be evaluated by taking equal to in queue formula. In queue, the inter arrival time of the customer is specified by an Exponential distribution with mean arrival rate . The service rate of the customer is specified by Poisson distribution with the utilization factor
Performance measures of queueing models are:
1) Expected number of customers in the system:
2) Expected number of customers in the queue:
3) Expected waiting time of a customer in the system:
4) Expected waiting time of a customer in the queue:
3.2.2. Case (ii)
The line 2 follows Erlang -3 service time. The performance metrics can be evaluated with equal to in queue formula.
Performance measures of queueing models are:
1. Expected number of customers in the system:
2) Expected number of customers in the queue:
3) Expected waiting time of a customer in the system:
4) Expected waiting time of a customer in the queue:
3.2.3. Case (iii)
The line 3 follows deterministic service time. The performance metrics can be evaluated in .
Performance measures of queueing models are:
1. Expected number of customers in the system:
2) Expected number of customers in the queue:
3) Expected waiting time of a customer in the system:
4) Expected waiting time of a customer in the queue:
Table 6Summary of results
Line | Line distribution | ||||||||
1 | Neutrosophic exponential | 3.17 | 5.67 | 2.41 | 4.82 | 10.04 | 16.73 | 7.60 | 14.17 |
2 | Neutrosophic Erlang 3 | 2.37 | 4.06 | 1.61 | 3.21 | 7.51 | 12.01 | 5.07 | 9.45 |
3 | Neutrosophic deterministic | 1.93 | 3.18 | 1.17 | 2.33 | 6.22 | 9.61 | 3.78 | 7.05 |
Fig. 1Comparison of Neutrosophic performance metrics of various distribution in M/G/1 Queue
Table 7Comparison of performance metrics in queuing model and Neutrosophic queuing model
Line | Line distribution | ||||||||||||
1 | Neutrosophic exponential | 3.17 | 4 | 5.67 | 2.41 | 3.2 | 4.82 | 10.04 | 12.5 | 16.7 | 7.60 | 10 | 14.17 |
2 | Neutrosophic Erlang 3 | 2.37 | 2.93 | 4.06 | 1.61 | 2.13 | 3.21 | 7.51 | 9.16 | 12.01 | 5.07 | 6.66 | 9.45 |
3 | Neutrosophic deterministic | 1.93 | 2.4 | 3.18 | 1.17 | 1.6 | 2.33 | 6.22 | 7.5 | 9.61 | 3.78 | 5 | 7.05 |
In the provided graph and table, it’s evident that the interval length between the expected queue length and system length, as well as the average number of customers waiting in the queue and system, is greater in the case of exponential service time compared to deterministic service time. Furthermore, the crisp data for each performance metric of each service time distribution falls within the interval length. This suggests that the neutrosophic queueing system exhibits the smallest interval length, particularly excelling in the deterministic scenario.
4. Conclusions
Analysis of performance metrics can inform future infrastructure investments and upgrades, guiding decisions on scaling or redesigning communication systems to accommodate growing demands and emerging technologies. Future work based on neutrosophic queueing theory involves refining modeling techniques to better capture complex uncertainties in diverse systems. This includes developing advanced algorithms for optimization, resource allocation, and decision-making, paving the way for more effective management strategies across Telecommunication Networks, Healthcare Systems, Supply Chain Management, Computer Systems, Transportation Systems, and Manufacturing Systems.
References
-
R. Alhabib, M. Mzher Ranna, H. Farah, and A. A. Salama, “Some neutrosophic probability distributions,” Zenodo, Vol. 22, No. 1, pp. 30–38, Dec. 2018, https://doi.org/10.5281/zenodo.2160478
-
J. J. Buckley, “Elementary queueing theory based on possibility theory,” Fuzzy Sets and Systems, Vol. 37, No. 1, pp. 43–52, Aug. 1990, https://doi.org/10.1016/0165-0114(90)90062-b
-
J. J. Cochran, L. A. Cox, P. Keskinocak, J. P. Kharoufeh, J. C. Smith, and O. J. Boxma, “The M/G/1 Queue,” in Wiley Encyclopedia of Operations Research and Management Science, John Wiley & Sons Inc., 2011.
-
B. Kalpana and N. Anusheela, “Analysis of a single server non-preemptive fuzzy priority queue using LR method,” ARPN Journal of Engineering and Applied Sciences, Vol. 13, No. 23, pp. 9306–9310, Dec. 2018.
-
F. Masri, M. B. Zeina, and O. Zeitouny, “Some single valued neutrosophic queueing systems with maple code,” Zenodo, Vol. 53, No. 1, p. 251, Jan. 2023, https://doi.org/10.5281/zenodo.7536023
-
D. R. Miller, “Computation of steady-state probabilities for M/M/1 priority queues,” Operations Research, Vol. 29, No. 5, pp. 945–958, Oct. 1981, https://doi.org/10.1287/opre.29.5.945
-
M. J. Pardo and D. de La Fuente, “Optimizing a priority-discipline queueing model using fuzzy set theory,” Computers and Mathematics with Applications, Vol. 54, No. 2, pp. 267–281, Jul. 2007, https://doi.org/10.1016/j.camwa.2007.01.019
-
H. Rashad and M. Mohamed, “Neutrosophic theory and its application in various queueing models: case studies,” Neutrosophic Sets and Systems, Vol.42, No.1, Vol. 42, No. 1, p. 117, Apr. 2021.
-
A. A. Salama and F. Smarandache, “Neutrosophic crisp probability theory and decision-making process,” Critical Review: A Publication of Society for Mathematics of Uncertainty, Vol. 12, pp. 34–48, 2016.
-
F. J. Shortle, J. M. Thompson, D. Gross, and C. M. Harris, Fundamentals of Queueing Theory. United States of America: Wiley, 2018.
-
F. Smarandache, Neutrosophy: Neutrosophic Probability, Set, and Logic: Analytic Synthesis and Synthetic Analysis. Rehoboth, NM: American Research Press, 1998.
-
V. Suvitha, S. Mohanaselvi, and Broumi Said, “Study on neutrosophic priority discipline queuing model,” Neutrosophic Sets and Systems, Vol. 53, pp. 1–25, 2023.
-
Z. Tomov, M. Krawczak, V. Andonov, K. Atanassov, and S. Simeonov, “Generalized net models of queueing disciplines in finite buffer queueing systems with intuitionistic fuzzy evaluations of the tasks,” Notes on Intuitionistic Fuzzy Sets, Vol. 25, No. 2, pp. 115–122, May 2019, https://doi.org/10.7546/nifs.2019.25.2.115-122
-
P. Yasodai and W. Ritha, “Scrutinization of a neutrosophic fuzzy Erlangian queuing model using a parametric programming technique,” International Journal of Neutrosophic Science, Vol. 21, No. 3, pp. 115–125, Jan. 2023, https://doi.org/10.54216/ijns.210311
-
M. B. Zeina, “Linguistic Single Valued Neutrosophic M/M/1 Queue,” Science Series, Jan. 2021.
-
K. Khudr, M. Anan, and M. Zeina, “New Approach to FM/FM/1 Queue and its Performance Measures,” Journal of King Abdulaziz University-Science, Vol. 30, No. 1, Jan. 2018, https://doi.org/10.4197/sci.30-1.7
-
M. B. Zeina, “Neutrosophic M/M/1, M/M/c, M/M/1/b Queueing Systems,” Infinite Study, 2020.
-
M. B. Zeina, “Erlang service queueing model with neutrosophic parameters,” International Journal of Neutrosophic Science, Vol. 6, No. 2, pp. 106–112, Jan. 2020, https://doi.org/10.5281/zenodo.3841739
-
M. B. Zeina, “Neutrosophic event-based queueing model,” International Journal of Neutrosophic Science, Vol. 6, No. 1, pp. 48–55, Jan. 2020, https://doi.org/10.5281/zenodo.3840771
About this article
The authors have not disclosed any funding.
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
Logapriya B: project administration, supervision. Vidhya D: conceptualization, formal analysis. Shobana A: Investigation and methodology. Nirmala V: validation and visualization. Gayathri P: writing-review and editing.
The authors declare that they have no conflict of interest.