第九章生产课件.ppt

利特尔法则 根据率特法则： 实例1：某医疗机构的平均到达率为每个月50位患者，平均逗留时间为两个月。该医院内的平均患者数为多少？ 实例2：某银行平均每天收到支票金额50万元，支票的平均传送、处理时间为三天。假定年利率为10%，该银行每年在支票交易上的利息损失是多少？ 利特尔法则不仅适用于整个系统，而且也适用于系统的任何一部分。 系统内的平均顾客数 = 平均到达率 ? 平均逗留时间 有关排队模型的要点 假如平均服务率大于平均到达率，那末等待是由到达和服务时间的变动性造成的。 瓶颈是由两方面原因造成的：利用率太高或可变性太大。 在系统规模不变时，利用率越高，等待时间越长。但两者并非线性关系。利用率越高，等待时间增长越快。 排队理论的规模经济 -大系统的好处： 在保持同样利用率的情况下减少平均等待时间 在保持同样平均等待时间的情况下提高利用率 率特法则：假如平均到达率不变，平均等待时间与平均等待人数会按比例增长。 案例讨论: 南京急救中心 讨论话题: 分析如何改善顾客排队的抱怨 * 中国地质大学经济管理学院 王辉 * 11日为排队日 数字化信息资源检索 江西财经大学信息管理学院 * * 4 4 数字化信息资源检索 江西财经大学信息管理学院 * 在饭店等候服务 航空公司旅客验票及领取登机牌的柜台 通过电话网络拨打的电话 汽车装配工厂或晶片制造厂（排队网络） 电话中心 办公室里等待处理的文书 数字化信息资源检索 江西财经大学信息管理学院 * 4 * * 利特尔法则 L=lambda*w Lq=lambda*wq * 中国地质大学经济管理学院 王辉 * 一般n/m/P/Fmax问题的启发式算法 Palmer法 关键工件法 以下例数据来说明如何用这些方法 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 生产作业排序问题Scheduling in Manufacturing 关键零件法(Key Parts Model) 把总工时（ ）最大的零件作为关键零件，记为Jc, 若Max( )= , 则k零件为Jc 1) 除Jc外，凡ti1＜tim的零件，按ti1从小到大排在Jc前 ; 2) 除Jc外，凡满足ti1＞tim的零件，按tim从大到小排在Jc后。 3) 若ti1=tim，相应零件既可排在Jc前，又可排在Jc后 ,得到多个方案，从中选最优。 * 中国地质大学经济管理学院 王辉 * ? = m 1 j ij t ? = m 1 j ij t ? = m 1 j kj t 生产作业排序问题Scheduling in Manufacturing Palmer法 步骤: 计算斜度指标 按斜度指标由大到小排列, 即得到最优顺序 解决方案 * 中国地质大学经济管理学院 王辉 * k=1,2,…，m i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 （1,2,3,4） 或(2,1,3,4) 零件 机床工时 J 1 J 2 J 3 J 4 J 5 J 6 M 1 t i1 5 5 4 1 2 10 M 2 t i2 5 5 5 3 6 10 M 3 t i3 8 3 3 4 7 4 M 4 t i4 2 8 2 1 5 6 M 5 t i5 5 2 1 2 8 10 ? = 5 1 j ij t 25 23 15 11 28 40 关键零件法(Key Parts Model) (4,5,1,6,2,3) 生产作业排序问题Scheduling in Manufacturing 几点说明: 1) 生产系统(Production System)是动态的，规则不可能考虑到各种变化 2) 规则看不到上游或下游的情况（设备的忙闲等） 3) 看不到其他许多重要因素 如延期交货(Delayed Delivery)所造成的损失 因此可根据规则无法考虑的因素作调整，用专家系统(Expert System)或有交互功能的排序软件 * 中国地质大学经济管理学院 王辉 * 服务业的排序问题 服务业的排序问题的特点 1.系统动态与随机性特点比制造业更突出 2.排序问题与排队模型结合在一起而产生作用 3.服务业有两种基本的排序方式 将顾客需求分配到服务能力的不同时间段内----- 等候线管理问题 将服务人员安排到顾客需求的不同时间段内------人员排班计划问题 . * 中国地质大学经济管理学院 王辉 * 更复杂了! 人员排班计划问题 常用术语 安排人员班次计划，一般以周为时间单位。