基于排队论的决策系统研究

《基于排队论的决策系统研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、基于排队论的决策系统研究【摘要】在排队系统中，顾客总是希望尽快接受服务，为减少顾客逗留时间（降低逗留费用），需要提高服务水平，服务水平是服务率μ和并行服务台数c的函数，因此优化的目标是使两者的费用总和最小。本文运用了排队系统“合适的”服务水平的决策模型：费用模型，渴望水平模型以及排队系统的经济分析等内容对上述问题进行了研究和分析，并用实例证明分析，以至于在服务水平和等待的各个冲突因素之间寻求某种平衡。关键词：服务水平决策模型费用模型渴望水平模型一、前言1.1研究排队系统的必要性日常生活中我们常常需要等待服务，例如在

2、参观就餐是等待服务，在超市付款台前“排队等候”，在邮局“排队”等待服务等。但是排队现象也不仅仅是人类独有的，比如工件的等待机器加工，飞机在机场上空盘旋等待批准着陆，汽车等待交通信号灯等，它们也存在着排队现象。排队现象花费极大的成本，等待现象是不可能完全消除的，我们的目标是把它不利影响减小到“可以忍受的”程度。排队论主要是运用像：平均队列长度、平均等待时间，以及设施平均利用率这样的性能度量指标，来定量研究排队现象。1.2排队模型的要素一个排队系统中的主要参与之是顾客和服务台，顾客从某个输入源产生，到达一个服务设施，他

3、们可以立即得到服务；加入服务设施繁忙，也可能在队列中等待。当一个设施完成一次服务，如果有顾客等待的话，则自动地“拉出”一个等待顾客；加入队列为空，设施就变成空闲，直到新的顾客到达。从分析队列的角度，我们用连续两个顾客之间的到达时间间隔来表示顾客的到达，用对每个顾客的服务时间来描述服务。一般地，到达时间和服务时间可以是随机的，如邮局的服务系统；也可以是确定的，如求职面试申请者的到达。队列长度对于队列的分析有作用，它可以是有限长的，如两个相邻机器之间的缓冲区；也可以是无限的，如邮寄订单处理。排队规则表示从队列里选择顾客

4、的顺序，是排队模型分析的一个重要因素。最常见的排队规则是先到先服务（firstcome，firstserved，FCFS）。其他的排队规则还有后到先服务（lastcome，firstserved，LCFS）和随机顺序服务（serviceinrandomorder，SIRO）。也可以按照某种优先权(priority)顺序从队列里挑选顾客，例如车间里把紧急工件放在普通工件前面进行处理。在队列分析中，顾客的排队行为也起着重要作用。“人类”顾客可能从一个队列跳到另一个队列，以期望缩短排队时间。顾客也可能由于预计的排队时间过

5、长而暂时不加入队列，或者可能会从一个队列中等待过久而退出，因为已经等待了太长的时间。服务设施的设计可以包括并行服务，如邮局或银行服务，服务人员也可以安排成串行的，或者可以被连成网络。产生顾客的输入源可以是有限的，也可以是无限的。有限输入源限制等候服务的顾客，而无限输入源则始终是充分多的。二、问题的提出与分析2.1问题的提出一个排队系统中一般涉及到两类成本：服务机构的服务成本和顾客的等待成本。服务机构的服务成本主要是建立服务机构、雇佣服务人员所需要支出的费用。顾客等待成本是指顾客排队造成的损失，对赢利的服务系统而言，

6、是指顾客因排队太长而离去，失去业务而造成的损失，对非赢利的服务机构而言是指顾客在队列中等待，浪费了时间，造成了社会损失。在通常情况下，这两部分成本都与系统的服务水平有关，随着服务台数量的增加，服务成本增加，但顾客等待时间下降，等待成本减少。因此，对于排队系统，需要解决如何确定一个服务水平使系统中上述两部分成本之和最小的优化问题。图1反映了总成本、等待成本和服务成本三者之间的关系。单位时间平均成本C*服务台数量C等待成本服务成本总成本图12.2问题分析最优化问题的困难在于如何用单位时间的费用来衡量排队成本，以便能够和

7、服务成本进行比较。排队系统各种成本在稳态情形下，可以按单位时间来考虑。一般情况下，单位时间的服务成本可以确切计算或估计，但顾客的等待成本就有不用的情况，如机器故障维修问题（顾客是等待维修的机器设备）等封闭性服务系统中的等待费用可以找到一定的数量关系，而对于开放性服务行业中顾客由于影响排队损失的因素很多，很难把顾客排队等待时间和成本费用以一种固定的关系联系起来，这样使得单位时间的等待成本难以确切计算，因此，往往需要采用统计等方法来加以估计。（1）[M/M/1]模型中最优服务水平（μ*）的确定对于[M/M/1]模型，提

8、升服务员素质是改进服务质量的关键，这也意味着需要人力资源的投资（如培训等专项训练），因此，服务水平的提升也会使得服务成本的增加。假设每提升一个单位的μ所需的成本为Cμ，一个顾客在排队系统中逗留一个单位时间所付出的等待成本为Cw，Ls为在系统中顾客平均数，Tc为单位时间的总成本。则有Tc=Cw×Ls+μ×Cμ而Ls=λμ-λ可见，Tc是关于μ的函数，可求得使T