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

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

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

2、attractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-level,multi-functionalpublictransportsystem,thusprotectingtheregionalpositionandachieve一、前言1.1研究排队系统的必要性日常生活中我们常常需要等待服务，例如在参观就餐是等待服务，在超市付款台前“排队等候”，在邮局“排队”等待服

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

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

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

6、，因为已经等待了太长的时间。服务设施的设计可以包括并行服务，如邮局或银行服务，服务人5.1-9,,services,andmakethecitymoreattractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-level,multi-functionalpublictransportsystem,thusprotectingtheregionalpositionanda

7、chieve员也可以安排成串行的，或者可以被连成网络。产生顾客的输入源可以是有限的，也可以是无限的。有限输入源限制等候服务的顾客，而无限输入源则始终是充分多的。二、问题的提出与分析2.1问题的提出一个排队系统中一般涉及到两类成本：服务机构的服务成本和顾客的等待成本。服务机构的服务成本主要是建立服务机构、雇佣服务人员所需要支出的费用。顾客等待成本是指顾客排队造成的损失，对赢利的服务系统而言，是指顾客因排队太长而离去，失去业务而造成的损失，对非赢利的服务机构而言是指顾客在队列中等待，浪费了时间，造成了社会损失。在通

8、常情况下，这两部分成本都与系统的服务水平有关，随着服务台数量的增加，服务成本增加，但顾客等待时间下降，等待成本减少。因此，对于排队系统，需要解决如何确定一个服务水平使系统中上述两部分成本之和最小的优化问题。图1反映了总成本、等待成本和服务成本三者之间的关系。单位时间平均成本C*服务台数量C等待成本服务成本总成本图15.1-9,,services,andmakethecitymoreat