论文部分内容阅读
本文考虑顾客取号排队的随机服务系统的服务台最优调配问题。此类系统通常有如下四种费用:顾客等待的费用，损失顾客的费用，服务台的运行费用和服务台的启动费用。由于阈值策略在实际应用中的广泛性和简便性，考虑使用阈值策略来动态调配服务台。阈值策略的工作机制是:每当等待的票数超过某个阈值时，开启更多的服务台，每当等待的票数减少到某个阈值时，关闭一些服务台。在本论文中，对顾客取号排队的随机服务系统建立了描述系统动态的马尔可夫链。通过更新报酬定理以及位相型分布的理论，得到了长期平均费用函数的解析表达式，并用分式规划的方法证明了最优阈值的存在性和唯一性。同时对服务设施多于两个时，使用随机游动理论，给出了最优阈值的近似求解方法。