带有N策略的可修重试排队系统的双目标优化
Bi-Objective Optimization of the Repairable Retrial Queue with N-Policy
摘要: 本文考虑了一个基于N策略下带有预留时间和启动时间的M/M/1可修重试排队系统。通过概率母函数法求得系统的稳态概率，并给出了一些性能指标。考虑了双目标优化问题，旨在同时最小化成本和期望等待时间，借助NSGA-II算法来寻找Pareto最优解集。建立二者之间的回归模型，检验从帕累托最优解集获得的最小成本和期望等待时间的关系。
Abstract: In this paper, we consider the M/M/1 retrial queue with a repairable server as well as reserved time and setup times under the N-policy. The stationary probabilities of the system are obtained by the generating function method, and some performance measures are given. Bi-objective optimization problem is considered to minimize the cost and expected waiting time at the same time, and NSGA-II algorithm is used to find the Pareto optimal solution set. The regression model between them is then constructed and the relationship between the minimum cost and the expected waiting time obtained from the Pareto optimal solution set is tested.
文章引用：何柳青. 带有N策略的可修重试排队系统的双目标优化[J]. 统计学与应用, 2023, 12(2): 339-345. https://doi.org/10.12677/SA.2023.122036

参考文献

[1] Cohen, J.W. (1957) Basic Problems of Telephone Traffic Theory and the Influence of Repeated Calls. Philips Telecommunication Review, 18, 49-100.
[2] Falin, G.I. and Templeton, J. (1997) Retrial Queues. Chapman and Hall, London.
[3] Artalejo, J. and Gomez-Corral, A. (2008) Retrial Queueing Systems: A Computational Approach. Springer, Berlin.
[4] Shogan, A.W. (1979) A Single Server Queue with Arrival Rate Dependent on Server Breakdowns. Naval Research Logistics Quarterly, 26, 487-496.
[Google Scholar] [CrossRef] 
[5] Neuts, M.F. and Lucantoni, D.M. (1979) A Markovian Queue with N Servers Subject to Breakdowns and Repairs. Management Science, 25, 849-861.
[Google Scholar] [CrossRef] 
[6] Wang, J., Cao, J. and Li, Q. (2001) Reliability Analysis of the Retrial Queue with Server Breakdowns and Repairs. Queueing Systems, 38, 363-380.
[7] Kulkarni, V.G. and Choi, B.D. (1990) Retrial Queues with Server Subject to Breakdowns and Repairs. Queueing Systems, 7, 191-208.
[Google Scholar] [CrossRef] 
[8] 田乃硕. 休假随机服务系统[M]. 北京: 北京大学出版社, 2001.
[9] Wu, C.H. and Yang, D.Y. (2021) Bi-Objective Optimization of a Queueing Model with Two-Phase Heterogeneous Service. Computers and Operations Research, 130, Article No. 105230.
[Google Scholar] [CrossRef] 
[10] Khodemani-Yazdi, M., Tavakkoli-Moghaddam, R. and Bashiri, M., Rahimi, Y. (2019) Solving a New Bi-Objective Hierarchical Hub Location Problem with an M/M/C Queuing Framework. Engineering Applications of Artificial Intelligence, 78, 53-70.
[Google Scholar] [CrossRef] 
[11] Hajipour, V., Farahani, R.Z. and Fattahi, P. (2016) Bi-Objective Vibration Damping Optimization for Congested Location—Pricing Problem. Computers & Operations Research, 70, 87-100.
[Google Scholar] [CrossRef] 

为你推荐