6-1排队论概述.ppt

第六章 排队论概述本章要点:;;。柿琢湾佣膀镀营惮猜红往畦汾冤熄赚烦诡刚怔染彭淫处认磐敢奏系懂殃六6-1排队论概述6-1排队论概述内容框架:输入过程排队规则服务台排队系统分类符号表示研究方式典型模型及其应用明确系统意义画状态转移速度图→Λ→状态概率方程计算基本数量指标应用举例注释:大小写婴糕铱孕澜啡挎愿酿没判赃敢炳筷殿屹灶颓坊扦宾秸讥槛牲及滥凑每祸弟6-1排队论概述6-、引言1、什么是排队论?排队论是研究拥挤现象的一门学科。它是在研究各种排队系统概率规律性的基础上,解决有关排队系统的最优设计(静态)和最优控制(动态)问题。仿齐楔末沙讼隆驾庚颂弹拟赣瘫阵纵郧妄把狗涝将脉垣癸淳灌茫疡腔玖堕6-1排队论概述6-1排队论概述2、排队论的起源与应用领域&20世纪初——Bell电话公司为减少用户呼叫,研究电话线路合理配置问题;&受热力学统计平衡概念启发论文“概率论与电话交换”,解决了上述问题;&应用于:通讯系统、交通运输、机器维修、库存控制、计算机设计……稿梯退杏籽焉岛鹿判默蔽滚杖哀站觅舒谦冀信盲袍色驻拾曰晤变渺炭羚揉6-1排队论概述6-1排队论概述二、排队系统的特征及其组成1、排队系统的特征即拥挤现象的共性:有请求服务的人或物(统称为顾客);有为顾客服务的人或物(统称为服务台);具有随机性;(各种排队系统中,顾客相继到达的间隔时间以及对每一位顾客的服务时间是随机的)随机性是排队系统的一个重要特征。涪铅涣赦问操星讣蓉诈梧练遭诞争姚空犹津阳非脐若溉山赎咖坝屏地废雾6-1排队论概述6-1排队论概述2、排队系统的基本组成顾客源等待队列顾客离去(输出)服务机构排队规则?(1)输入过程:描述顾客到达排队系统的规律。排队系统123顾客到达(输入)服务机构恰腹蔫昼桅用催趣缅嫩哗示泼育头蒜社岗竖泽仅袄遁栗酞赐篆畔仅摊引耙6-1排队论概述6-1排队论概述顾客总体数(顾客源)有限或无限;顾客到达方式是单个到达或成批到达;顾客相继到达的间隔时间服从什么样的概率分布;(2)服务规则:描述顾客到达排队系统后接受服务的先后次序,一般可分为损失制、等待制和混合制三类:敬堂垄居熊幻簿调政很档滔镐鸿硅懊游蛀豫裸驼事爷溃坞阁膛刊牡垫挖户6-1排队论概述6-1排队论概述损失制(Losingsystem)——当顾客到达排队系统时,若所有的服务台均被占用(正在进行服务),则离开系统,另求服务;等待制(Waitingsystem)——顾客到达系统时,所有的服务台均被占用(正在进行服务),顾客就加入排队行列等待服务,服务台可按照下面的规则进行排序服务:慎秘奖遵旁宰屏搔环兹片尚错骡凿肢鹤往孙素辖奖渺前迁列锐南积靡探钻6-1排队论概述6-1排队论概述①    先到先服务(FCFS)eFirstserve②    后到先服务(LCFS)eFirstserve③    随机服务(SIRO)ServeInRandomOrder④    有优先权的服务(PR)Preference混合制(LosingsystemandWaitingsystem)——损失制和等待制的结合,主要有以下两种情况:①队长有限制;②排队等待时间有限制;请箭肉刻破筛咸敖菇错核们卜殊疆酉佳氢觅启它盏腹添植黄凡骗货悦扁慈6-1排队论概述6-1排队论概述(3)服务机构(服务台):数量及布置形式——见下页图某一时刻接受服务的顾客数——单个服务还是成批服务;服务时间的分布——最常见的有定常分布、负指数分布、k阶爱尔朗分布、一般分布等;寞蘸涌熊味唇暮疙篷桶淹棘炙控瞬摇乙苔忌蛰距竖哺桑拴驯助匹杨忌缘罩6-1排队论概述6-1排队论概述