[数学]SOR2_排队论.pptVIP

2.8.3 灵敏度分析 例如，在M/M/K系统中，估计平均每小时有50名顾客到达，基此以及其它的数据，假如你确定系统的服务台最优数量是5个，那么在实施前，你最好能再问一问以下的问题： 如果顾客的到达率分别是48,53,56的话，需要多少服务台？ 如果所有其它数据保持不变，使5个服务台为最优的条件下到达率可以增加或者减少多少？ 如果所有其它数据保持不变，使5个服务台为最优的条件下服务率可以增加或者减少多少？ 如果所有其它数据保持不变，使5个服务台为最优的条件下每个服务台的成本可以增加或者减少多少？ 将排队论与管理相结合 葛士尧，陈盛，银行“排长队”顽症的原因分析及出路思考，上海管理科学2007, No.3, pp. 53-58. 论文从比较宏观的角度来探讨银行“排长队”的原因，并提出了一些解决办法。 但还可以从微观的角度来讨论。比如考察一下一个具体的储蓄所，有哪些可以改进？ 将排队论与交通相结合 城市交通问题 1、十字路口的交通问题 2、一条重要马路的交通问题 3、一个城市的交通问题 4、一个地区(如长三角)的交通问题 5、一个国家的交通问题 * 英国人有统计：人一生要吃掉牛n头、猪m头、作爱次数l、…… 复旦周边要排队的地方？复旦邮局的分析、银行的排队分析。从这这些例子中，抽取共同的特征，再考虑下页中的例子，看这些特征是否共同。特征1：有服务、有需求、有服务者，能力有限而引起排除现象。特征2：从服务的流程来讨论，得到排队系统的组成。 * 发email：将信件发送出去后，其实是在服务器中排队。 * 分解：一项服务的全过程，即得排队系统的组成。 * 有限、无限，影响到达过程 * * 讨论：从服务经理的角度来说，关于顾客的到达，你希望知道什么？ (1)顾客到达过程中，最关心的是顾客到达时刻、各时段中的到达数量、类型(核心顾客、普通顾客)。(2)讲Poisson过程 后到先服务：计算机操作系统 * 知道了队长，其它指标就都能求得。所以，队长最重要。 * *2.5.2 M/M/K/N系统分析 本系统与M/M/K系统相似 1) 到达过程是到达率为λ的Poisson过程 2) K个服务台，每一个的服务时间均服从服 务率为μ的指数分布 3) 队列容量有限为N，先到先服务 4) 顾客源是无限的 K≤N μ λ 0 1 2μ λ … … (K-1)μ Kμ Kμ λ λ λ λ Kμ K-1 K K+1 图. M/M/K/N系统的状态转移强度图 N-1 Kμ Kμ λ λ N N(t) =0,1,2,…,N: 系统在t时刻的队长 N(t)是一个状态有限的依态生灭过程 2.5.3 有限源排队：机器故障与修理问题 1) N台机器，每一台机器的寿命服从参数为λ 的指数分布 2) K个修理工，每个修理工修理任一台故障 机器的修理时间服从参数为μ的指数分布 3) 机器修理后如新的一样 问题：修理工是否够用？ 　　　故障待修的机器有多少？ 问题的数学刻划 N(t): t时故障的机器数 与M/M/K/N是否相同？ μ Nλ 0 1 2μ (N-1)λ … … (K-1)μ Kμ Kμ (N-K+2) λ Kμ K-1 K K+1 图. 有限源排队系统的状态转移强度图 N-1 Kμ Kμ N (N-K+1) λ (N-K) λ (N-K-1) λ 2 λ λ 流量平衡方程 记 则 2.6 M/G/1和G/M/1系统的分析2.6.1 M/G/1 1) 到达过程是到达率为λ的Poisson过程 2) 一个服务台，其服务时间分布为G， 期望服务时间为1/μ，标准差为σ 3) 队列容量无限，先到先服务 4) 顾客源是无限的 队长过程还是生灭过程吗？是马氏过程吗？ qn:第n个服务完的顾客离开时系统的队长 vn:第n个顾客的服务期间内到达的顾客数 vn之间互相独立，其分布律为 qn是马氏链，其状态为队长，转移概率矩阵 嵌入马氏链法： 　　通过研究qn来得到队长过程的性质 定理6.1 对M/G/1排队系统，qn非周期不可约，且 (1)ρ1时,所有状态非常返，　　　　,且不存　　　在平稳分布。 (2)ρ=1时,所有状态零常返，　　　 ,且不存　　　在平稳分布。 　(3)ρ1时,所有状态正常返，　　　　　　,　　　 为唯一平稳分布，且由下式给出：　 性能指标 ρ1 到达顾客不须等待的概率 系统平稳分布 系统稳态时的平均队长为 性能指标 队长平稳分布的母函数 系统稳态时的平均等待时间 后者刻划的是服务效率，其值越小效率越高 性能指标 系统稳态时的等待时间的分布 性能指标 服务员忙期 B：一个忙期的长度 S：忙期中第一个顾客的服务时间长度，d.f.是G N(S): S期间到达的顾客数 N(S)=0时，有B=S