Cost optimization and ANFIS computing for M/M/(R+c)/N queue under admission control policy and server breakdown

IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Sudeep Singh Sanga, Nidhi
{"title":"Cost optimization and ANFIS computing for M/M/(R+c)/N queue under admission control policy and server breakdown","authors":"Sudeep Singh Sanga,&nbsp;Nidhi","doi":"10.1016/j.simpat.2024.103037","DOIUrl":null,"url":null,"abstract":"<div><div>This study focuses on a finite queueing model with multiple servers, incorporating an admission control <em>F</em>-policy and considerations for customers’ balking and server breakdown. The <em>F</em>-policy concept is used to control the flow of incoming customers, making the model formulation more realistic. Implementing the admission control <em>F</em>-policy, along with adding additional servers, can effectively alleviate congestion issues for customers by reducing the formation of queues and decreasing the frequency of customers opting out of the queue due to extended waiting time. In order to conduct a mathematical analysis of the model and establish probability distributions, we formulate the steady-state Chapman–Kolmogorov (C–K) equations and solve them using a recursive technique. The probability distributions allow us to develop several system performance measures, including the expected system size, the expected number of busy permanent servers, the probability of server breakdown, etc. These measures are utilized to assess the effectiveness of the model. The impact of system input parameters on several performance measures in the multi-server queueing model is presented using a numerical example. The accuracy of the results of performance measures is validated by implementing the adaptive neuro-fuzzy inference system (ANFIS) approach, enhancing the reliability and robustness of the findings. The non-linear cost function is also created to compute the optimal values of the decision variables, including the number of permanent servers, admission control threshold, service rate, and joining probabilities of customers. Grey wolf optimization (GWO) and particle swarm optimization (PSO) algorithms are applied to deal with the cost optimization problem. A comparative study of the GWO and PSO algorithms for cost optimization is also conducted. This optimization enables decision-makers to efficiently manage the system’s operations and resources. The findings of the study suggest that the proposed model can be applied in diverse real-life scenarios, such as electric vehicle charging stations (EVCSs), restaurants, and various other locations.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103037"},"PeriodicalIF":3.5000,"publicationDate":"2024-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simulation Modelling Practice and Theory","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1569190X24001515","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

This study focuses on a finite queueing model with multiple servers, incorporating an admission control F-policy and considerations for customers’ balking and server breakdown. The F-policy concept is used to control the flow of incoming customers, making the model formulation more realistic. Implementing the admission control F-policy, along with adding additional servers, can effectively alleviate congestion issues for customers by reducing the formation of queues and decreasing the frequency of customers opting out of the queue due to extended waiting time. In order to conduct a mathematical analysis of the model and establish probability distributions, we formulate the steady-state Chapman–Kolmogorov (C–K) equations and solve them using a recursive technique. The probability distributions allow us to develop several system performance measures, including the expected system size, the expected number of busy permanent servers, the probability of server breakdown, etc. These measures are utilized to assess the effectiveness of the model. The impact of system input parameters on several performance measures in the multi-server queueing model is presented using a numerical example. The accuracy of the results of performance measures is validated by implementing the adaptive neuro-fuzzy inference system (ANFIS) approach, enhancing the reliability and robustness of the findings. The non-linear cost function is also created to compute the optimal values of the decision variables, including the number of permanent servers, admission control threshold, service rate, and joining probabilities of customers. Grey wolf optimization (GWO) and particle swarm optimization (PSO) algorithms are applied to deal with the cost optimization problem. A comparative study of the GWO and PSO algorithms for cost optimization is also conducted. This optimization enables decision-makers to efficiently manage the system’s operations and resources. The findings of the study suggest that the proposed model can be applied in diverse real-life scenarios, such as electric vehicle charging stations (EVCSs), restaurants, and various other locations.
接纳控制策略和服务器故障下 M/M/(R+c)/N 队列的成本优化和 ANFIS 计算
本研究的重点是具有多个服务器的有限队列模型,其中纳入了准入控制 F 政策,并考虑了客户逡巡和服务器故障等因素。F 政策概念用于控制进入的客户流,使模型的表述更加真实。实施准入控制 F 政策并增加服务器,可有效缓解客户拥堵问题,减少队列的形成,降低客户因等待时间延长而选择退出队列的频率。为了对模型进行数学分析并建立概率分布,我们提出了稳态 Chapman-Kolmogorov (C-K) 方程,并使用递归技术对其进行求解。通过概率分布,我们可以得出多个系统性能指标,包括预期系统规模、预期繁忙永久服务器数量、服务器崩溃概率等。我们利用这些指标来评估模型的有效性。通过一个数值示例介绍了系统输入参数对多服务器队列模型中若干性能指标的影响。通过采用自适应神经模糊推理系统(ANFIS)方法,验证了性能指标结果的准确性,从而提高了研究结果的可靠性和鲁棒性。此外,还创建了非线性成本函数来计算决策变量的最优值,包括永久服务器数量、准入控制阈值、服务速率和客户加入概率。灰狼优化(GWO)和粒子群优化(PSO)算法被用于处理成本优化问题。此外,还对成本优化的 GWO 和 PSO 算法进行了比较研究。这种优化使决策者能够有效地管理系统的运行和资源。研究结果表明,所提出的模型可应用于各种实际场景,如电动汽车充电站(EVCS)、餐厅和其他各种场所。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Simulation Modelling Practice and Theory
Simulation Modelling Practice and Theory 工程技术-计算机:跨学科应用
CiteScore
9.80
自引率
4.80%
发文量
142
审稿时长
21 days
期刊介绍: The journal Simulation Modelling Practice and Theory provides a forum for original, high-quality papers dealing with any aspect of systems simulation and modelling. The journal aims at being a reference and a powerful tool to all those professionally active and/or interested in the methods and applications of simulation. Submitted papers will be peer reviewed and must significantly contribute to modelling and simulation in general or use modelling and simulation in application areas. Paper submission is solicited on: • theoretical aspects of modelling and simulation including formal modelling, model-checking, random number generators, sensitivity analysis, variance reduction techniques, experimental design, meta-modelling, methods and algorithms for validation and verification, selection and comparison procedures etc.; • methodology and application of modelling and simulation in any area, including computer systems, networks, real-time and embedded systems, mobile and intelligent agents, manufacturing and transportation systems, management, engineering, biomedical engineering, economics, ecology and environment, education, transaction handling, etc.; • simulation languages and environments including those, specific to distributed computing, grid computing, high performance computers or computer networks, etc.; • distributed and real-time simulation, simulation interoperability; • tools for high performance computing simulation, including dedicated architectures and parallel computing.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信