运筹学—排队论.pptVIP

* * * 先到先服务。按顾客到达的先后顺序对顾客进行服务，这是最普遍的情形。 后到先服务。仓库中迭放的钢材，后迭放上去的都先被领走，就属于这种情况。 随机服务。即当服务台空闲时，不按照排队序列而随意指定某个顾客去接受服务，如电话交换台接通呼叫电话就是一例。 优先权服务。如老人、儿童先进车站；危重病员先就诊；遇到重要数据需要处理计算机立即中断其他数据的处理等，均属于此种服务规则。 损失制。如果顾客到达排队系统时，所有服务台都已被占用，那么他们就自动离开系统永不再来。 * 1、服务员和通道是同义词，表示在同一时间一条通道只能处理一名顾客。 * * 排队论 * * * 排队论，又称随机服务系统理论(,是一门研究拥挤现象(排队、等待)的科学。具体地说，它是在研究各种排队系统概率规律性的基础上，解决相应排队系统的最优设计和最优控制问题。 排队论是1909年由丹麦工程师爱尔朗(A.K．Erlang)在研究电活系统时创立的. 案例-1 银行排队系统 * 案例-2 医院排队系统 * 形形色色的排队系统 系统类型 顾客 服务台 公路收费站 汽车 收费员 航班服务 人 飞机 出租车服务 人 出租车 电梯服务 人 电梯 消防部门 火灾 消防车 停车场 汽车 停车空间 理发店 人 理发师 ATM机服务 人 ATM机 商店收银台 人 收银员 电影院售