作业排序问题.pptVIP

6.3 服务业作业排序 排序的对象是人而不是物；系统动态与随机性特点比制造业更突出；排序问题与排队模型结合在一起而产生作用 . 人力系 * 需求的分类 随机 计划（通过排序，平衡负荷(Load Balance)） 美国某医院对需求分析显示： 非预约病人周一看病人数最多，而其他时间来的相对较少。 非预约——随机 预约——可控——安排在每周后几天，使负荷稳定，减少等待时间。 1 划分需求，进行排序 * . 2 排队管理(Waiting Line Management) (1)排队系统的基本特征 需求群体 排队结构 服务结构 不再有服 务需求 与需求的时间分 布空间分布有关 到达过程 退出 排队规则 服务 离开 * . (2) 需求群体 不同群体需求不同，每一类需求的预期等待时间(Expected Waiting Time)不同 (3)排队结构 多条排队(Multi-Line) 单一排队(Single-Line) 领号 2 排队管理(Waiting Line Management) * . 2 排队管理(Waiting Line Management) 有限排队(Waiting Line with Limited Capacity) 若等待场所无法容纳所有需求服务的顾客，一些人会离去，这种情况称为有限排队 * . (2) 需求群体 不同群体需求不同，每一类需求的预期等待时间(Expected Waiting Time)不同 (3)排队结构 多条排队(Multi-Line) 单一排队(Single-Line) 领号 2 排队管理(Waiting Line Management) * . 排队结构 领号 单一排队 多条排队 有限的 无限的 有限或无限 允许/不允许 移动 快速通道 * . * . 优点 多条排队 a) 提供差别服务（超市快速结帐） b) 顾客可选择 c) 有助于减少不加入队伍的现象 * . * . 单一排队 a) 先到先服务(FCFS,First Come First Served) b) 顾客不会看到别的队伍移动得快而着急 c) 提高了服务的私密性（一米线 ） * . * . . . . * * * * 生产运作管理 第6章 作业排序 . 人力系 什么时候需要排队？ * 为什么会出现排队现象？ 假定每小时平均有4位顾客到达，服务人员为每位顾客的平均服务时间为15分钟。如果顾客到达的间隔时间正好是15分钟，而服务人员为每位顾客的服务时间也正好是15分钟，那么，就只需要一名服务人员，顾客也根本用不着等待。 在以下情况将出现排队现象： 平均到达率（顾客/小时）高于平均服务率（顾客/小时） 顾客到达的间隔时间不一样（随机） 服务时间不一样 （随机） 顾客 到达 服务设施 顾客排队 顾客 离开 * . 你觉得应以怎样的准则排队？ 超市收银 病人看病 银行办业务 ……… * . 一个排序的例子 四种型号的电视机的装配工时定额 型号 部装定额工时（小时） 总装定额工时（小时） A B C D 15 8 6 12 4 10 5 7 * . 部装 B（8） C(6) D（12） ? 总装 ? A(4) ? B（10） C(5) ? D(7) （a）装配顺序为A→B→C→D，总装配时间为48小时 部装 C（6） B（8） ? 总装 ? C(5) ? B（10） D（7） ? （b）装配顺序为C→B→D→A，总装配时间为45小时 部装 C（6） B（8） ? 总装 ? D（7） C(5) ? ? B(10) （c）装配顺序为D→C→A→B，总装配时间为51小时 A（15） A（15） A（15） A(4) A(4) D（12） D(12) 一个排序的例子 * . 6.1 作业排序的基本概念 一、作业排序的定义 生产作业排序就是指对于等候某个设备或工作中心加工的多个任务，确定这些任务加工的先后次序。 二、目的 三、一般假设 . 人力系 * 满足交货期要求 缩短生产周期 使在制品库存最小 使平均流程时间最小 提高机器/工人的时间利用率 使生产和人工成本最低 作业排序的目的 * . 三、排序问题的一般假设 一个工件不能同时在几台设备上加工 工件数、机器数和加工时间是已知的，且加工时间与加工顺序无关 每台设备同一时间只能加工一个工件（不考虑多工位组合机床） 工件的工艺过程都是确定的，一种工件不能同时有多种加工工艺 每台设备只能胜任一道工序，不能适应多种工序的加工（设备与工序是一对一的对应关系，不考虑一对多的关系） 一个工件加工开始后，