作业排序问题文档.ppt

排队结构 领 号 单一排队 多条排队 有限的 无限的 有限或无限 允许 / 不允许 移动 快速通道 优点 ? 多条排队 a) 提供差别服务（超市快速结帐） b) 顾客可选择 c) 有助于减少不加入队伍的现象 ? 单一排队 a) 先到先服务 (FCFS,First Come First Served) b) 顾客不会看到别的队伍移动得快而着急 c) 提高了服务的私密性（一米线 ） ? 领号 a) 顾客可四处走动，但必须警觉是否叫到号。 b) 商店可利用“领号”系统增加顾客冲动购物， 浏览、多买 生产运作管理 第 6 章 作业排序 CWU-HRM 人力系 什么时候需 要排队？ 为什么会出现排队现象？ ? 假定每小时平均有 4 位顾客到达，服务人员为每位顾客的平均 服务时间为 15 分钟。如果顾客到达的间隔时间正好是 15 分钟， 而服务人员为每位顾客的服务时间也正好是 15 分钟，那么，就 只需要一名服务人员，顾客也根本用不着等待。 ? 在以下情况将出现排队现象： ? 平均到达率（顾客 / 小时）高于平均服务率（顾客 / 小时） ? 顾客到达的间隔时间不一样（随机） ? 服务时间不一样 （随机） 顾客 到达 服务设施 顾客 排队 顾客 离开 你觉得应以怎样的准则排队？ ? 超市收银 ? 病人看病 ? 银行办业务 ? ……… 一个排序的例子 四种型号的电视机的装配工时定额 型号 部装定额工时 （小时） 总装定额工时 （小时） A B C D 15 8 6 12 4 10 5 7 c b a ? / 部 装 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 作业排序的基本概念 一、作业排序的定义 生产作业排序就是指对于等候某个设备或工作中 心加工的多个任务，确定这些任务加工的先后次 序。 二、目的 三、一般假设 CWU-HRM 人力系 1. 满足交货期要求 2. 缩短生产周期 3. 使在制品库存最小 4. 使平均流程时间最小 5. 提高机器 / 工人的时间利用率 6. 使生产和人工成本最低 作业排序的目的 三、排序问题的一般假设 ? 一个工件不能同时在几台设备上加工 ? 工件数、机器数和加工时间是已知的，且加工时间与加工 顺序无关 ? 每台设备同一时间只能加工一个工件（不考虑多工位组合 机床） ? 工件的工艺过程都是确定的，一种工件不能同时有多种加 工工艺 ? 每台设备只能胜任一道工序，不能适应多种工序的加工 （设备与工序是一对一的对应关系，不考虑一对多的关系） ? 一个工件加工开始后，不允许中断中途插入其他工件，必 须把该工件加工完成后才可以安排其他工件的加工 四、排序方法 ? 排序规则 ? FCFS （ First Come First Served ） ? EDD(Earliest Due Date) ? SPT(Shortest Processing Time) ? SCR(Smallest Critical Ratio) ? 最小松动时间优先规则（交货期 - 加工时间， STR ） ? MWKR(Most Work Remaining) ? LWKR(Least Work Remaining) ? MOPNR(Most Operations Remain