《生产与运作管理》第八章：作业排序解析

设计
输入资源
改善 计划与 控制
输出 产品与服务
顾客
浙江财经学院工商管理学院
2
Production & Operations Management
本章主要内容
作业排序的基本概念 作业排序的表示方式 流水作业排序问题 单件作业排序问题 服务排队系统设计中的心理因素

浙江财经学院工商管理学院
浙江财经学院工商管理学院
15
Production & Operations Management
最早交货时间
EDD（Earliest Due Date Rule）
优先处理完工时间最早的工作 被一些企业广泛的应用 如果完工时间很重要 MRP系统 完工时间 使最大延迟最小，提高客户满意水平 在许多排程标准上表现并不是太好

浙江财经学院工商管理学院
5
Production & Operations Management
作业排序的战略目的
有效的排序可以提高设施的利用率，这 意味着： 更低的成本 有效的排序可以提高交货速度，这意味 着：更好的顾客服务 好的排序提供 更可靠的交货

浙江财经学院工商管理学院
6
Production & Operations Management
Production & Operations Management
作业排序
生产与运作管理
浙江财经学院工商管理学院
CHAPTER
8
1
Production & Operations Management
生产运作管理模型
作业排序
运作战略
企业战略
输入待转化资源 物料 信息 顾客 输入转化资源 设施 员工
MOPNR (Most Operations Remaining)规则
RANDOM规则
Production & Operations Management
先到先服务
FCFS, (First Come, First Served Rule) 最先到的工作先处理 大多数作业排序标准能达到平均水平 对顾客来说是公平的 对服务组织更重要 如: 餐厅
机器甘特图
描述不同工作在每一台机器上的工作次序
机器 11/11 11/12 11/13 11/14 11/15 11/16 11/17 11/18
磨床 抛光机
A
B A
C B C
开始时间
结束时间
计划所用时间
实际进度
非生产性时间
浙江财经学院工商管理学院
10
Production & Operations Management
甘特图（ Gantt Chart）

作业进度图

表示一项工作的计划开始日期、计划完成日期 以及现在的进度 描述不同工作在每一台机器上的工作次序，可 被用来管理生产进度

机器图（甘特负荷图）

浙江财经学院工商管理学院
8
Production & Operations Management
作业进度甘特图
前向排序与后向排序
收到 订单 交货期
前向排序 订购 原料 订购 原料 作业 1 作业 2 作业 3 作业 1 作业 4 后向排序 作业 2 作业 3 作业 4
请思考下列两种情况下适用哪种排序方式？ 按订单生产的企业
为节省库存的费用
浙江财经学院工商管理学院 7
Production & Operations Management
多台机器的 排序问题
单件作业排序问题 (Job-Shop)
流水作业排序问题 (Flow-Shop)
按工件到达车 间的情况不同
静态排序问题 动态排序问题
排序时，所有工件都已到达，可一次性进行排序
工件陆续到达，要随时安排它们的加工顺序
浙江财经学院工商管理学院 12
Production & Operations Management
n个作业的单台机器排序问题(n/1) 对于某一工作地，在给定的一段时间内， 顺次决定下一个被加工的工件 可能要考虑交付日期、在制品数量、全部 完工时间等因素

对象1
对象2 对象3 对象n
浙江财经学院工商管理学院 13
工作地
…
Production & Operations Management
常用的优先顺序规则
规则
FCFS (First Come First Served)规则 EDD (Earliest Due Date)规则
解释 先到先服务 优先选择完工期限最紧的工件
SPT (Shortest Processing Time)规则 优先选择加工时间最短的工件 SCR (Smallest Critical Ratio)规则
优先选择临界比最小的工件。临界比为 工作允许停留时间和工件余下加工时间 之比
优先选择余下加工时间最长的工件
MWKR (Most Work Remaining)规则 LWRK (Least work Remaining)规则
优先选择余下加工时间最短的工件
优先选择余下工序数最多的工件 随机地挑选下一个工件 浙江财经学院工商管理学院 14
排序问题的分类
两种基本形式的作业排序
劳动力作业排序 主要是确定人员何时工作 生产作业排序 主要是将不同工件安排到不同设备上，或 安排不同的人做不同的工作
浙江财经学院工商管理学院
11
Production & Operations Management
制造业生产作业排序分类
单台机器的 排序问题
按机器数 量分类
表示一项工作的计划开始日期、计划完成 日期以及现在的进度
工作 11/10 11/11 11/12 11/13 11/14 11/15 11/16 11/17 11/18 11/19 A B
C
开始时间
结束时间
计划所用时间
实际进度
浙江财经学院工商管理学院
9
Production & Operations Management
3
Production & Operations Management
作业排序例子

医院
门诊病人治疗 手术室


大学
排课 教室


工厂
生产 采购

浙江财经学院工商管理学院
4
Production 来自百度文库 Operations Management
作业计划与排序
作业排序(Sequencing)是确定加工对象 的加工顺序 作业计划(Scheduling)还要确定开始加 工和完工的时间 作业排序是作业计划的关键 在实际中，这两个词经常被等同使用