• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2019, Vol. 55 ›› Issue (14): 197-205.doi: 10.3901/JME.2019.14.197

• 交叉与前沿 • 上一篇    下一篇

多优先级与离开机制并存的M/M/c/N排队系统

印明昂, 田刚, 孙志礼, 孙尧   

  1. 东北大学机械工程与自动化学院 沈阳 110004
  • 收稿日期:2018-11-02 修回日期:2019-04-01 出版日期:2019-07-20 发布日期:2019-07-20
  • 通讯作者: 印明昂(通信作者),男,1985年出生,博士,讲师。主要研究方向为系统可靠性。E-mail:yinma@mail.neu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(51775097)。

M/M/c/N Queue with Multiple-priority and Abandonment

YIN Mingang, TIAN Gang, SUN Zhili, SUN Yao   

  1. College of Mechanical and Automation, Northeastern University, Shenyang 110004
  • Received:2018-11-02 Revised:2019-04-01 Online:2019-07-20 Published:2019-07-20

摘要: 生产中重要设备发生故障后需要及时维修,普通部分设备会因等待时间过长而离开维修系统,因此需要建立设备多优先级,并存且包含离开机制的排队系统模型。在马尔科夫过程理论基础上结合分块理论,得出分块的系统状态转移率矩阵。针对状态转移率矩阵为块三对角矩阵的特点,利用分块矩阵理论得到稳态下的状态概率以及状态转移频度。在此基础上获得关键状态转移频度、待修时间等系统运行指标,并据此提出系统盈利计算方法。最后以某汽车维修厂为实例,验证该模型在实际生产中的有效性。所提的排队系统建模方法通过引入稳态状态转移频度,建立了完备的系统指标体系,为系统配置优化提供了理论基础。

关键词: 频率特征, 熔池振荡, 熔透控制, 熔透状态, 分块矩阵, 马尔科夫过程, 排队理论, 状态转移率矩阵, 状态转移频度

Abstract: In practice production, when failures occurrs to the important equipment, it needs to be repaired in time, and some equipment will leave the system because of impatience. Therefore, model with multi-priority and abandonment should be established in the queuing system. The system state revolution matrix is deduced by the Markov process method and block matrix method. Because For the state transfer rate matrix is block tridiagonal matrix, the steady-state probability and steady-state transfer frequency of each state are obtained by block matrix analysis. The system indexes such as the transfer frequency between key states and the total waiting time are calculated, and the relations between profit and the parameters in the model are deduced. Finally, an example is given to further explain effectiveness of the model. The queuing system modeling method establishes a complete system index by introducing the steady state transfer frequency, which provides a theoretical basis for optimization of system configuration.

Key words: Frequency characteristics, Penetration status, Weld pool oscillation, Weld pool penetration control, Markov process, partitioned matrix, queuing theory, state transfer frequency, state transfer rate matrix

中图分类号: