排队论方法讲解.pptVIP

排队论方法讲解简单讲解

排

队

论

方

法

讲

解

效劳系统排队－日常生活常见的一种现象共同特点：在一个排队系统中，进入系统的顾客不能立即得到效劳，出现了排队现象。如：医院－病人，商店柜台－顾客，公交车－乘客由于被效劳者到达系统的时间不确定，故“排队论”又称为“随机效劳系统理论”无形的排队：网络－用户，租车方－顾客排队主体是物：生产线－产品，维修工－待修机器，卫星－信息，跑道－飞机

排

队

论

方

法

讲

解

1.根本概念1.排队过程的一般模型顾客效劳过程分为四个步骤：顾客接受效劳后立即离开系统，因此输出过程可以不用考虑输入过程排队规那么效劳机构输出过程

排

队

论

方

法

讲

解

IV.顾客到达相互关系①输入过程：I.顾客总体〔顾客源〕II.顾客到来方式III.顾客到达时间间隔V.时间间隔分布有限无限一个一个一批一批确定型随机型相互独立相互关联与时间无关〔平稳〕与时间有关〔非平稳〕

排

队

论

方

法

讲

解

III.队列数②排队规那么：I.排队方式等待制：II.形状先到先服，后到先服，随机效劳，有优先权效劳损失制等待制混合制有形无形容量有限容量无限单列多列可以互相转移不能互相转移即时制

排

队

论

方

法

讲

解

V.效劳时间分布③效劳机构I.效劳台数目II.效劳台形式III.效劳方