第三章生产过程时间组织

求最优解条件，满足如下条件之一：
求解步骤： 1、把三台设备转换为两台假象设备，假想设
备加工时间按如下公式转换：
tg, j ta, j tb, j th, j tc, j tb, j
上例中，满足条件： min tc, j max tb, j
转换两台假想设备，结果如下表：
任务 Mg tgj Mh thj
工序
01
02
03
04
0
逐件移动方式 T
优点：加工周期短，在制品占用量少； 缺点：运输次数多，当前后工序时间不相等时，存在
设备中断和制品等待的情况。
三、平衡移动方式
在逐件转移方式的基础上，为使设备工作连续， 适当推迟速度较快工序的开始时间。
工序
01
02
03
04
0
T
平行 顺序移动方式下的加工周期 :
平均流程时间：
2) EDD规则 最早交货期规则
按任务规定的交货期先后，从小到大排序。
可使交货延期量最小化，但平均流程时间相 对较大，平均在制品数较大。
任务
加工时间 tj 交货期 dj 流程时间Fi 延期量Dj
j3
j2 j1
j8
j4
j7
j6
j5
6
38
2
12 3
5
7
9 12 19 23 34 37 40 48
大流程时间最小化的最优排序方案。
任务
j1
j2
j3
j4
j5
j6
j7
j8
Ma taj 8 3 6 12 7 5 3 2 Mb tbj 9 2 5 3 4 10 7 11
J8-J7-J6-J1-J3-J5-J4-J2
用哈姆表算法，求得各任务在各设备上的完工时间 如下表：
任务 Ma taj Mb tbj
j8
9 12 19 23 34 37 40 48
6
9 17 19 31 34 39 46
0ຫໍສະໝຸດ Baidu
00
0
0
0
0
0
1、找出最大流程时间max Fi 2、找出满足条件：dj≥max Fi 的任务，对这些任务
按SPT规则调整。
3 去掉已调整的任务，对剩余任务反复用第二步直 至所有任务调整完
任务
加工时间 tj
j2
T
nt 1
t 2
nt 3
(n 1)t2
t 4
nt 1
nt 2
(n
1)t2
nt 3
(n
1)t2
nt 4
(n
1)t4
n
t 4
i1 i
(n
1)
t 41
i1 较短i
一般式：T n
t m
i1 i
(n
1)
t m1
i1 较短i
t较短i 前后工序两两对比，较短的单件时间。
代入例中数字：
T 160 3（5 5 10） 100(分钟)
01
02
03
04
0
批量移动方式
T
成批移动方式的加工周期计算
成批移动的优缺点及适用条件： 优点：运输次数少、设备加工过程连续； 缺点：零件等待时间长(n-1)ti、生产过程在制
品占用多，加工周期长。 适用条件：批量不大，单件加工时间短、按工
艺专业化组成单位的情况下。
二、逐件移动方式
一批制品的每一件在上道工序完工后，立即运往下道工序接着加 工。
j3
j8
j1
j7
j4
j6
j5
3
6
2
8
3 12 5
7
交货期 dj
12 9 23 19 37 34 40 48
流程时间Fi
3
9
11 19 22 34 39 46
延期量Dj
0
0
0
0
0
0
0
0
平均流程时间 最大交货延期量为零
2、N项任务、两台设备的排序
N项任务，均按 Ma-Mb 的工艺顺序加工，要求最
1)、最小加工时间规则(SPT)
按各任务加工时间的大小，从小大到排序。 本规则可得到最小平均流程时间，最小平均在制品占
用量。但可能出现延期交货。
任务
加工时间 tj 交货期 dj 流程时间Fi 延期量Dj
j8 j2 j7 j6 j3 j5 j1 j4 2 3 3 5 6 7 8 12 23 12 37 40 9 48 19 34 2 5 8 13 19 26 34 46 0 0 0 0 10 0 15 13
j7
j6
j1
j3
j5
j4
j2
2 3 5 8 6 7 12 3
2
5 10 18 24 31 43 46
11 7 10 9 5 4 3 2 13 20 30 39 44 48 51 53
按自然顺序的流程时间计算
任 务 j1
j2
j3
j4
j5
j6
j7
j8
Ma taj Mb tbj
8 3 6 12 7 5 3 2 8 11 17 29 36 41 44 46
第三章 生产过程时间组织
生产过程时间组织的目标：减少时间损失，缩短生产周期， 提高生产效率，降低在制品占用量，提高生产效益。
有效时间
生产过程时间组成 自然过程时间 工艺加工时间 准备结束时间 运输时间 质量检验时间
基本时间 辅助时间
时间组成
停顿时间
工序等待时间
工艺阶段等待时间 工作班内停顿时间
批量加工等待时间
j1
j2
j3
j4
j5
j6
j7
j8
13
10
15
17
11
11
15
5
22
20
22
24
21
15
9 2 5 3 4 10 7 11 17 19 24 32 40 51 58 69
2、N项任务、三台设备的排序
任务
Ma taj Mb tbj Mc tcj
j1
j2
j3
j4
j5
j6
j7
j8
2 3 5 8 6 7 12 3 11 7 10 9 5 4 3 2 11 13 12 15 16 11 12 14
6
9 17 19 31 34 39 46
0
00
0
0
0
0
0
平均流程时间 最大交货延期量为零
3）、EDD-SPT综合规则：
按EDD规则排序所的方案的基础上，按SPT 规则对其调整。
任务
加工时间 tj 交货期 dj 流程时间Fi 延期量Dj
j3
j2 j1
j8
j4
j7
j6
j5
6
38
2
12 3
5
7
午休和工作班之间的停歇时间 节假日停工时间
非工作班时间
第一节 生产对象转移方式
生产过程可采用不同的对象移动方式，不同移动方式的效 果是不同的，常用的制品移动方式有如下几种： 一、批量移动方式
一批制品在上道工序全部完工后，整批地转运到下道工序 接着加工。
例：一批制品，批量为4件，须经四道工序加 工，各工序时间分别为：t1=10, t2=5, t3=15, t4=10。
第二节 生产作业任务排序
一、流水型排序问题
n项任务，等待多台串联设备组成的生产线加工， 各项任务的工艺顺序相同。
1、n 项任务，单台设备(一个单位)的排序。 例：
8项任务、单台设备，资料如下：
任务 加工时间 tj 交货期 dj
j1
j2
j3
j4
j5
j6
j7
j8
8 3 6 12 7 5 3 2
19 12 9 33 48 40 37 23