排队论***排队论,又称随机服务系统理论(,是一门研究拥挤现象(排队、等待)的科学。具体地说,它是在研究各种排队系统概率规律性的基础上,解决相应排队系统的最优设计和最优控制问题。排队论是1909年由丹麦工程师爱尔朗()-1银行排队系统*案例-2医院排队系统*形形色色的排队系统系统类型顾客服务台公路收费站汽车收费员航班服务人飞机出租车服务人出租车电梯服务人电梯消防部门火灾消防车停车场汽车停车空间理发店人理发师ATM机服务人 ATM机商店收银台人收银员电影院售票窗口 人售票员WheretheTimeGoes?人一生中平均要花费----6年饮食5年排队等待4年做家务2年回电话不成功1年寻找放置不当的物品8个月打开邮寄广告6个月停在红灯前为什么会出现排队现象?假定每小时平均有4位顾客到达,服务人员为每位顾客的平均服务时间为15分钟。如果顾客到达的间隔时间正好是15分钟,而服务人员为每位顾客的服务时间也正好是15分钟,那么,就只需要一名服务人员,顾客也根本用不着等待。在以下情况将出现排队现象:平均到达率高于平均服务率顾客到达的间隔时间不一样(随机)服务时间不一样(随机)顾客离开顾客顾客排队服务设施*到达数量时间普通能力排队问题并不是系统的固定状态,它与系统设计与管理的控制有很大关系。如快餐店只允许很短的队长,也可为特定的顾客留出特定的时间段;也可以通过使用更快的服务人员、机器或采用不同的设施布局和政策来影响顾客的到达时间和服务时间。*1排队论的基本问题,了解系统的基本运行特征。统计推断检验系统是否达到平稳状态;检验顾客达到间隔的独立性;确定服务时间分布及参数。系统优化系统的最优设计和最优运营问题。*
运筹学—排队论 PPT 来自淘豆网m.daumloan.com转载请标明出处.