设备B
3
4
6
（3）如果最短作业时间来自第一台设备，则首先进行这个作业； 如果最短作业时间来自第二台设备，则最后进行这个作业。 排序：J2——J4———…… ——J1
工件编号 设备A 设备B
J3 5 4
J5 5 6
约翰逊规则——例
（4）对其他作业重复进行2、3步骤，直到最后排序完成 （2）选择最短作业时间。 工件编号 设备A 设备B J3 5 4 J5 5 6 工件编号 J5
工件（按到达先后顺序）
加工时间ti 交货期di 排序结果 加工时间ti 交货期di
1
3 23 J4 5 6
2
7 20 J3 1 8
3
1 8 J5 4 14
4
5 6 J2 7 20
5
4 14 J1 3 23
完工时间Ci
延期量Di 最大延期量Dmax
5 0
6 0
10 0
17 0
20 0
平均流程时间F
总流程时间
3
12.1 作业计划要解决的问题及作业排 序
12.1.1
作业计划要解决的问题
生产作业计划就是把企业的作业任务分解为短期的
具体任务，规定每个环节（如车间、工段等）、每 个单位时间（周、日等）的具体任务，并组织计划 的实现。
作业计划的目标：
安排并完成作业任务 使每个作业环节达到均衡，进而全面完成各项技
Dmax= 0 （5+6+11+17+20）/5=11.6 F=
58
各方案的比较
实行准则 FCFS SPT LCFS EDD 总流程时间 60 46 60 58 平均流程时间 12 9.2 12 11.6 最大拖期量 10 7 3 0
各方案的比较
实行准则 FCFS SPT LCFS EDD 总流程时间 60 46 60 58 平均流程时间 12 9.2 12 11.6 最大拖期量 10 7 2 0
15
设 t(i)=安排在第 i 位的零件的加工时间，则 安排在第 k 位的零件流程时间为：
F (k ) t(i ) (k 1,2,, n)
i 1 k
而全部 n 个零件的平均流程时间为：
F [ t(i ) ] / n [ (n j 1)] / n [nt(1) (n 1)t( 2) 2t( n1) tn ] / n
24
解决方案：Johnson准则
在全部作业中，找出加工时间最短的作业
（当有时间相同时，任意选取其中的一 项）；
如果最短的加工时间发生在第一个作业中
心，则把相应的作业排在第一位；如果最 短的加工时间发生在第二个作业中心，则 把相应的作业排在最后一位；
把已确定的作业从作业序列中去掉，再重
复步骤1和步骤2，直至排完最后一个作业。 25
加工中
星期一 作业3
星期二
星期三
星期四 作业4
星期五
作业3 作业1 作业8
作业7 作业6 作业7
不可用（如维修中）
7
12.1.1
排序问题描述
排序就是确定各个作业在作业中心的处理次序。 单件小批生产系统的作业计划就是排序问题。 1.排序的目标和任务
目标：
1.满足顾客或下一道工序的 交货期要求 2.流程时间最短 3.准备时间最短或成本最小 4.在制品库存最低
货期 – 当前期）/剩余加工时间
随机（Random）法则
9
3.排序问题的分类
按机器的种类和数量不同，可以分为单台机器的排 序问题和多台机器的排序问题。 按零件到达车间的情况不同，可以分为静态的排序 问题和动态的排序问题。 按目标函数的情况，可以分为单目标排序问题与多 目标排序问题。
设备B
3
2
4
3
6
（3）如果最短作业时间来自第一台设备，则首先进行这个作业； 如果最短作业时间来自第二台设备，则最后进行这个作业。 排序：J2——
工件编号 设备A 设备B
J1 4 3
J3 5 4
J4 2 3
J5 5 6
约翰逊规则——例
（4）对其他作业重复进行2、3步骤，直到最后排序完成 （2）选择最短作业时间。 工件编号 设备A 设备B J1 4 3 J3 5 4 J4 2 3 J5 5 6
11
5.排序问题的数学表示
n / m / A / B
目标函数 车间类型 作业中心数 作业数
12
12.1.3
一般条件的排序问题
问题：把n个作业安排到m个作业中心 可能的方案：有(n!)m种 解决办法：采用计算机模拟
13
12.2 单一作业中心的排序
12.2.1
问题描述
如此简单的问题也有排序？！
术经济指标
4
1.大量生产系统的作业计划
大量生产系统采用的是标准化的设备，实行了高度
专业化的劳动分工，总是采用流水生产线，核心是 生产线平衡。
大量生产系统应做好的六项工作：
最优化产品组合 采取预防性维修制度 授权
把质量问题降到最小
资材管理精益化 多面手的培养与使用
5
2.成批生产系统的作业计划
表面上看不存在排序问题：无论以怎样的顺序，
作业中心完成这些作业的总时间都相等
考虑平均加工周期最短：就有了排序问题
14
12.2.2
最优排序方案及其管理涵义
SPT最优排序方案：作业时间短的排在前面 管理涵义：为使全部作业的平均加工周期最短，
从而使作业平均等待时间最短，应处理那些简单 的作业，把复杂的作业留在后面。
◆经过比较，SPT准则（最短作业优先）是最优方案 ◆经过数学证明，在N个作业1台设备的情况下，
SPT准则最优
巩固习题
设某生产小组只有一台大型加工设备，计划期初接 到六项任务，所需加工时间及预定交货期如下表。 试确定最优加工顺序（SPT、EDD）并说明最大延期 量和平均流程时间。
生产任务编号Ji
任务：
1.把作业分配到作业中 心 2.决定作业执行的顺序
8
2.优先调度法则
先到先服务（First Come First Served，FCFS）法则 最短作业时间（Shortest Processing Time，SPT）法则
交货期最早（Earliest Due Date，EDD）法则
J3
3 1 8 J3 1 8
J4
4 5 6 J2 7 20
J5
5 4 14 J1 3 23
完工时间Ci
延期量Di 最大延期量Dmax
4 0
9 3
10 17 20 2 0 0 Dmax= 3
平均流程时间F
总流程时间
F= （4+9+10+17+20）/5=12
60
4）EDD规则（交货期最早优先）
工件编号 J1 J2 J3 J4 J5
闭环 MRP要 解决什么 问题？
考虑能力 需求及反 馈机制的 物料需求
MRPⅡ 制造 要解决什 资源 么问题？ 计划 MRPⅡ 提升
ERP要解 价值 决什么问 链的 集成 题？ ERP
CLMRP
引导案例：应对"排队长龙" 上海银行业尝试" 弹性"工作制
对私窗口排长队，对公窗口空荡荡；一到中午吃饭时间， 服务窗口就“缩水”……针对导致“排队长龙”的诸多问题， 沪上各家中资银行已经出台多项创新措施，合理增设网点，调 整员工配臵。其中，多家银行已经开始尝试“弹性”工作制， 灵活调整窗口营业时间。据了解，工行上海市分行已经开始根 据网点忙闲情况实行弹性服务，逐步实现中午时段网点全部对 外营业。建行上海市分行根据客户流量分布曲线，开展弹性工 作制，在业务高峰时段，灵活调整较为空闲的对公业务窗口为 个人客户服务，避免服务窗口的闲臵。在中午等特殊时段，合 理安排柜员午饭时间，不减少对外服务窗口。中国银行上海市 分行在部分网点实行了简单业务和复杂业务的分柜办理，开辟 了存取款的“绿色通道”。光大银行上海分行从本月其起所有 网点延长营业时间30分钟，将原来16：30结束营业延长至17： 00；郊区支行则提早30分钟开门迎客。
J1
1 3 23
J2
2 7 20 J2 7 20
J3
3 1 8 J3 1 8
J4
4 5 6 J4 5 6
J5
5 4 14 J5 4 14
完工时间Ci
延期量Di 最大延期量Dmax
3 0
10 0
16 10 Dmax= 10
11 3
20#43;10+11+16+20）/5=12 F=
第十二章 作业计划
12.1 作业计划要解决的问题及作业排序
12.2 单一作业中心的排序
12.3 两个作业中心的排序
12.4 生产作业控制 12.5 服务业的作业计划
2
学习重点
1.领会单一作业中心排序问题（SPT、 EDD排序法则）
2.掌握两个及两个以上作业中心的排序
3.掌握如何制定服务人员的排班计划
约翰逊规则——例
例：车间优A、B两台设备，5种零件都要先经过A加
工，再由B加工。如何排序使总加工周期最短？
解：（1）列出每个作业在两台设备上的作业时间。
工件编号 设备A J1 4 J2 1 J3 5 J4 2 J5 5
设备B
3
2
4
3
6
约翰逊规则——例
（2）选择最短作业时间。 工件编号 设备A J1 4 J2 1 J3 5 J4 2 J5 5
60
2）SPT规则（最短作业时间优先）
工件编号 J1 J2 J3 J4 J5
工件（按到达先后顺序）