带有N策略的可修重试排队系统的双目标优化  

Bi-Objective Optimization of the Repairable Retrial Queue with N-Policy

作　　者：何柳青 

机构地区：[1]燕山大学理学院,河北 秦皇岛

出　　处：《统计学与应用》2023年第2期339-345,共7页Statistical and Application

摘　　要：本文考虑了一个基于N策略下带有预留时间和启动时间的M/M/1可修重试排队系统。通过概率母函数法求得系统的稳态概率,并给出了一些性能指标。考虑了双目标优化问题,旨在同时最小化成本和期望等待时间,借助NSGA-II算法来寻找Pareto最优解集。建立二者之间的回归模型,检验从帕累托最优解集获得的最小成本和期望等待时间的关系。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策略 预留时间 双目标优化 回归分析 

分 类 号：O22[理学—运筹学与控制论]