具有状态转换时间的GI/M/1/N工作休假排队模型及其最优低速服务率的数值计算

• 作者: 付永红 余玅妙 唐应辉 潘乐萌
• 来源期刊: 兰州大学学报(自然科学版)
• 学科: 数学
• 关键词: 转换时间 嵌入Markov链 补充变量方法 队长 抛物线插值
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 数学
• 页码范围: 108-115,119
• 分类号: O226
• 字数: 6881字
• 语种: 中文

摘要

考虑一个具有状态转换时间的GI/M/1/N有限缓冲工作休假排队系统.假设系统空竭后主服务员必须经过一段随机长度的状态转换时间才能进入休假期,并由备用服务员接替其工作,开始低速服务.应用嵌入Markov链方法和补充变量方法给出了计算任意时刻系统稳态队长分布的数值迭代公式,并在此基础上建立了系统单位时间运行成本函数.使用数值优化理论中的抛物线插值搜索方法,给出了系统的最优低速服务率,使得系统单位时间运行成本最小化.最后为展示搜索与数值迭代的全过程给出了一种特殊情形下的数值算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐应辉	四川师范大学数学与软件科学学院	123	1066	18.0	24.0
2	付永红	四川理工学院计算机科学与技术学院	5	22	3.0	4.0
3	余玅妙	四川师范大学数学与软件科学学院	25	188	10.0	12.0