带接触匹配的M/M/C排队模型

作者：孙敬煊; 高郡^*; 张峻川; 贺烨

来源：数学的实践与认识, 2020, 50(19): 186-192.

• 排队论
• 接触匹配
• 矩阵几何解方法
• 稳态分布

结合实际生活中餐饮业,文娱业等广泛采用线上排队的情况,考虑顾客结束排队等待时不是无条件直接接受服务,而是需要历经接触匹配期的M/M/C排队模型.引入接触匹配期这个新状态,规定若接触期间顾客及时到达系统,则可成功匹配并接受服务,若未及时到达,服务方则选择将顾客暂时抛弃并顺延.首先建立考虑接触匹配的M/M/C模型,接着得到拟生灭过程状态图和方程组及生成元矩阵,最后基于Neuts的矩阵几何解方法给出稳态下系统的稳态平衡条件、稳态概率分布及其他若干系统指标.

• 单位
  数学学院; 山东大学