运筹学学报

• 运筹学 •    

具有两类故障特性的 M/M/1 排队系统均衡分析

张淞钛1,徐秀丽2   

  1. 1. 燕山大学理学院
    2. 燕山大学
  • 收稿日期:2018-05-18 修回日期:2018-10-11 发布日期:2019-03-05
  • 通讯作者: 徐秀丽
  • 基金资助:
    中央高校专项基金

Equilibrium analysis in the M/M/1 queue with two types of breakdowns

Song-Tai ZHANG,Xiuli Xu   

  • Received:2018-05-18 Revised:2018-10-11 Published:2019-03-05
  • Contact: Xiuli Xu

摘要: 本文考虑了顾客在具有两种故障特性的马尔科夫排队系统中的均衡策略. 在该系统中, 正常工作的服务台随时都可能发生故障. 假设服务台只要发生故障就不再接收新顾客并且可能出现的故障类型有两种: (1)不完全故障: 此类故障发生时, 服务台仍有部分服务能力, 以较低服务率服务完在场顾客后进行维修; (2)完全故障: 此类故障发生时, 服务台停滞服务并且立即进行维修. 维修结束后重新接收新顾客. 顾客到达时为了实现自身利益最大化都有选择是否进队的决策, 基于线性“收益-损失”结构函数, 我们分析了顾客在系统信息完全可见和几乎不可见情形下的均衡进队策略, 及系统的平均社会收益, 并在此基础上, 通过一些数值例子展示系统参数对顾客策略行为的影响.

关键词: 不完全故障, 完全故障, 均衡进队策略, 平均社会收益

Abstract: This paper considers the equilibrium behavior of customers in a Markovian queue with two types of breakdowns, where the normal server can get a breakdown at any time. The system does not admit a new arrival once a breakdown happens, and there may exist two independent types of breakdowns: (1)partial breakdown: the server continues to serve the customers on spot at a low rate and is repaired when the system is empty; (2)full breakdown: the server stagnates service and is repaired immediately. When the repair is over, new arrivals will be accepted. Assuming that all the customers have the option of joining or balking in order to maximize their own benefits and basing on a linear reward-cost structure, we analyze the equilibrium joining strategies of the customers and the average social benefits of the system in the fully observable case and the almost unobservable case, respectively. And on this basis, the effect of several parameters on customers' strategic behavior is presented by some numerical examples.

Key words: partial breakdown, full breakdown, equilibrium joining strategies, the average social benefits