排队系统优化方案分享
2022-10-26 18:04:20 0 举报
AI智能生成
排队系统优化方案分享
作者其他创作
大纲/内容
一种重要且广泛存在的排队系统,具体见书上第三节
生灭过程
M /M / s 等待制排队模型
M /M / s / s损失制排队模型
M /M / s混合制排队模型
工人检修机器
有限源排队模型
服务率或到达率依赖状态的排队模型
若干排队模型
静态优化,找出参数最优值,使得经济最大化
系统设计的优化
对已有排队系统寻求使其某一目标函数达到最优的运营机制
系统控制的优化
M /M / s模型中的最优的服务台数s*
M /M /1模型中的最优服务率μ
例子
排队系统的优化
产生给定分布的随机数的方法
排队模型的计算机模拟
队长,等待时间,忙期分布,包括瞬态和稳态两种情形
最优化问题,分为静态和动态最优,前者指最优设计,后者指现有排队系统的最优运营
判断一个给定的排队系统符合于那种模型
研究问题
服务机构过小,不能满足需要,过大,浪费钱
在需要和服务机构的规模之间权衡决策,使其达到合理的平衡
研究目的
指顾客到来时间的规律性
输入过程
顾客到达时,没有服务台,随即离去
损失制
一直等到接受服务,比如出故障的机器排队等待维修就是这种情况
等待制
介于损失制和等待制之间的,有队列长度有限,和等待时间有限两种,限度以内等待,超过九里区
混合制
排队规则
也分单个服务与同时多个服务,比如维修机构与奶茶店
单服务台
每个服务台同时为不同顾客服务
多服务台并联
银行
多服务台串联
混合型
服务机构
先到先服务(FCFS)
后到先服务(LCFS)
随机服务
优先服务(医疗机构)
服务规则
服务过程
组成和特征
基本概念
X指的是顾客到达时间的分布
Y指服务时间的分布
Z指的是服务台数目
A是系统容量限制
B是顾客源数目
C是服务规则
用六个符号表示,即X/Y/Z/A/B/C
略去后三项,即指X /Y / Z /∞/∞/ FCFS的情况
M —指数分布
D —确定型
E — k 阶爱尔朗(Erlang)分布;
G —一般(general)服务时间的分布
GI —一般相互独立(General Independent)的时间间隔的分布
顾客到达间隔时间和服务时间的分布的约定符号
符号表示
平均队长
平均排队长
平均逗留时间
平均等待时间
平均忙期
损失率
服务强度
排队系统的运行指标
系统状态指系统中顾客数
表达系统状态的概率
这些状态的概率一般随t变化而变化,所以在时刻t 、系统状态为n 的概率用<br>Pn(t) 表示。稳态时系统状态为n 的概率用 Pn 表示
基础
指标计算
书上排队论第二节
输入过程与服务时间的分布
排队系统优化方案分享
0 条评论
回复 删除
下一页