7、SCR（Smallest Critical Ratio）规则
优先选择临界比最小的工件 ——使工件延误时间最小 临界比=交货期前所剩余时间/工件余下加工时间
8、LCFS（后到先服务）规则 经常作为默认规则使用。
9、RANDOM规则 随机地挑选下一个
返回
FCFS SPT 服务业排队规则 预定优先 紧急优先 其他
工件 A1 A2 A3 A4 A5 机床1 12 4 5 15 10 机床2 22 5 3 16 8
A3
A2
A3
A2
A5 A3
A2 A1
A5 A3
EDD规则
加工 开始 加工 结束 流程 预计取 实际取 提前小 拖延 顺序 工作 时间 工作 时间 货时间 货时间 时数 时间
A 08
8 8 10
10
2
B 8 6 14 14 12
14
2
D 14 3 17 17 18
18
C 17 15 32 32 20
32
1 12
E 32 12 44 44 22 44
（二）n个作业两台机床的排序（n/2/P/Fmax） 约翰逊规则——目标函数是使最长流程时间最小
最长流程时间Fmax——从第一个工件在第一台机器开始 加工时算起，到最后一个工件在最后一台机器上完成加 工时为止所经过的时间。
约翰逊规则
如果
min(ai,bj) < min(aj,bi)
则工件i应该排在j之前。
多台机器的排序问题 流水作业（Flow-shop）
J1 J2 J3 J4 …
到达系统工件的集合
离开机器
J1 J2 J3 J4 …
到达系统工件的集合
离开机器
2、按工件到达的情况
静态 动态
3、按排序顺序
前向排序 后向排序
Forward Scheduling BE
Backward Scheduling BE
第六章 作业计划与生产控制
引言 学习目标 主要内容 训练
综合计划 主生产计划（MPS）
物料需求计划（MRP） 生产作业计划 ——将MRP转化为各个车间、班组、工作地的任务
四种型号的电视机的装配工时定额
型号 部装定额工时
（小时）
A
15
B
8
C
6
D
12
总装定额工时 （小时） 4 10
5 7
装配顺序为A→B→C→D，总装配时间为48小时 装配顺序为C→B→D→A，总装配时间为45小时 装配顺序为D→C→A→B，总装配时间为51小时
按订单的先后顺序进行加工（优先选择最早进入可 排工序集合的工件） ——来自排队论，对工件较公平
2、SPT（Shortest Processing Time）规则 （最短加工时间规则）
优先选择加工时间最短的工件 ——使工件的平均流程时间最短，减少在制品量。
3、EDD（Earliest Due Date）规则 优先选择完工期限最紧的工件 ——使工件延误时间最少
返回
一、作业计划与排序 排序（Sequencing）：确定工件在机器上的加工顺序。
作业计划（Scheduling）：不仅包括确定工件的加工 顺序，而且还包括确定机器加工每个工件的开始时间 与完成时间。
为什么要排队?
返回
二、制造业作业排序问题的分类
1、按机器的种类和数量
单台机器的排序问题 单件作业（Job-shop）
D 0 3 3 3 18
18
15
B 3 6 9 9 12
12
3
A 9 8 17 17 10
17
7
E 17 12 29 29
22
29
7
C 29 15 44 44 20
44
24
总数
102
120 18 38
平均
20.4
3.6 7.6
平均在制品库存 平均总库存
102/44=2.32（个） 120/44=2.78（个）
如果中间为等号，工件i既可以在工件j之前，也 可在之后。
约翰逊规则的基本步骤： 1、列出每个作业在两台机床上的作业时间； 2、选择最短的作业时间； 3、如果最短的作业时间来自于第一台机床，则首先进 行该作业；
如果最短的作业时间来自于第二台机床，则该作业 最后完成。 4、对剩余的作业重复进行步骤2和3，直到排序完成。
返回
学习目标—— 知识点
理解作业计划和排序的涵义； 掌握优先调度规则； 掌握常用的作业排序方法； 掌握生产调度和生产进度控制的含义和内容； 了解服务作业排序的方法。
返回
主要内容
第一节 制造业作业计划的理论与方法 第二节 制造业生产控制 第三节 服务作业计划
返回
第一节 制造业作业计划的理论与方法 一、作业计划与排序 二、制造业作业排序问题的分类 三、优先调度规则 四、作业排序方法 五、相同零件的移动方式
22
总数
115
118
3
36
平均
23
0.6 7.2
平均在制品库存 平均总库存
115/44=2.61（个） 118/44=2.68（个）
SPT规则：平均流程时间最短，在制品库存量更少。 EDD规则：平均延迟时间较少，可以给顾客提供更好
的服务，也提供了更低的总库存水平。
从数学上可以证明：SPT规则是最优的方案。
Today
Due Date Today
Due Date
投入
铸造 接单日
铸造
反向排序法 加工
热处理
加工
正向排序法 热处理
装配
装配 交货日
4、按目标函数的性质 平均流程时间最短的排序问题 使误期完工的工件数最少的排序问题 ……
返回
排序的目标
返回
三、优先调度规则
1、FCFS（First C则）
4、MWKR（Most Work Remaining）规则 优先选择余下加工时间最长的工件
——使不同工作量的工件完工时间尽量接近。
5、LWKR（Least Work Remaining ）规则
优先选择余下加工时间最短的工件 ——使工作量小的工件尽快完成
6、 SST（ Smallest Slack Time）规则 ST=交货期前所剩余时间 - 工件余下加工时间 ST最短的任务最先完成——最小松弛时间规则。
返回
四、作业排序方法
在理论方面，排序问题的难度随着机床数量的增加而 增大，而不是随需加工的作业数量的增加而增大。
（一）n个作业单台机床的排序
零件 所需标准加工时间（h） 顾客预计取货时间（h）
A
8
10
B
6
12
C
15
20
D
3
18
E
12
22
用SPT规则得出的作业排序
加工 开始 加工 结束 流程 预计取 实际取 提前小 拖延 顺序 工作 时间 工作 时间 货时间 货时间 时数 时间