生产过程
的组织
生产过程的
空间组织
生产过程的
时间组织
设施选址
设施布置
零件的移动方式
作业排序
第一节 零件在加工过程中的移动方式 (P54)
零件在加工过程中可以采用以下三种典型的移动方式：
（一）顺序移动方式
(二) 平行移动方式
(三) 平行顺序移动方式
第三章 生产过程的时间组织
（一）顺序移动方式
一批零件在上道工序全部加工完毕后才整批地转移到下道
工序继续加工。即零件在工序间是整批地移动。
工序
M1
t4
t1
t1
t1
t1
t2
t2
t2
t2
M2
M3
t3
t3
t3
t3
M4
t4
t4
t4
时间
Tp
n•t1
n•t4
n•t3
n•t2
Tp = n•t1 + n•t2 + n•t3 + n•t4
故： Tp = n• t i
m
i=1
（二）平行移动方式
每个零件在前道工序加工完毕后，立即转移到后道
工序去继续加工。即零件在工序间1 件1 件地移动。
工序
M1
M2
M3
M4
时间
t1
t1
t1
t1
t2
t2
t2
t2
t3
t3
t3
t3
t4
t4
t4
t4
t1
t2
t3
t4
(n-1)• t3
To
To = t1 + t2 + t3 + t4 +(n-1) • t3
故：To = t i + (n-1) • tL
m
i=1
（三）平行顺序移动方式
顺序移动方式下，零件搬运次数少，设备连续加 工，利
用率高，但加工周期长；平行移动方式下，加工周期短， 但
零件搬运频繁，设备间歇性加工，不便利用。
平行顺序移动方式将两者的优点结合起来，既要求每道
工序的设备连续加工，又要求各道工序尽可能平行地加工。
（1）当ti < ti+1 时，按平行移动方式移动；
（2）当ti ti+1 时，以i工序最后一个零件的完工时间为基
准，往前推移(n-1)• ti+1 作为零件在(i+1)工序的开始加工时间。
平行顺序移动方式
0 20 40 60 80 100 120 140 160
M1
M2
M3
M4
T平顺
Top = n• t i - (n-1) • min( tj， tj+1 )
m
i=1
m-1
j=1
4.三种移动方式的比较
大且重；大量大批；加工时间长，调整时间短；对象专业化。
（1）周期最短，
（2）设备有停歇，利用率低。
（3）运输频繁，管理复杂。
平行移动
小而轻；大量大批；加工时间长，调整时间短；对象专业化。
小而轻；单件小批；加工时间短，调整时间长；工艺专业化。
选择策略
两者结合,
扬长避短
组织管理复杂
（1）管理简单，设备不停歇，可充分负荷。
（2）加工周期长。
优缺点
平行顺序移动
顺序移动
移动方式
第二节 作业排序
有 n项任务，在作业过程中有不同的作业顺序。
所谓作业排序，就是在充分利用现有资源的条件
下，合理安排作业投产的时间顺序，使作业周期最短，
或如期交货率最高或费用最省。
排序问题通常表述为有n项生产任务，在m个设备
（生产单位）上加工，通常包括两类：
（1） 流水型m×n排序问题 n! 个排序方法
（2） 非流水型m×n排序问题 (n!) 个排序方法
m
第二节 作业排序
流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进
行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可
求出近似最优解。
在讨论排序问题时，有以下约定：
（1）一个工件不能同时在不同的设备上加工。
（2）每道工序只在一台设备上完成，每台设备只完成一道工序。
（3）每台设备同时只能加工一个工件。
（4）工件在加工过程中采取平行移动方式。
（5）工件数n，设备数m，与加工时间均已知时，允许工件在
工序之间等待，允许设备在工件未达到时闲置。
一 单台设备的排序问题（ 1×n ）
一台设备有 n项任务，如何安排作业顺序才能取得较好的
经济效益？
衡量效益的指标通常有：
（1） 完成任务的时间总和最短；
（2） 按期交货的作业项目最多；
（3） 任务总的拖期天数最少。
通常情况下，这些指标不能同时达到最优，则根据任
务的需要，以单项目标作为优先原则进行作业排序。
单台设备的排序问题（ 1×n ）
例： 在一台设备上安排6项加工任务，其作业时间和交
货期已知。
8
10
14
6
4
15
D(i)
交货期
6
4
8
1
2
10
P(i)
作业时间
6
5
4
3
2
1
i
任务编号
设： i为任务编号，I=1,2,3,4……..n,
P(i) 为第i项任务的作业时间; W(i)为第i项任务的等待时间
F(i)为第i项任务的完成时间; D(i)为第i项任务的交货期
L(i) 为第 i项任务的拖期时间； K(i) 为实际排序序号
单台设备的排序问题（ 1×n ）
一 先到先安排
60
23
15
7
7
8
0
L(i)
8
10
14
6
4
15
D(i)
112
31
25
21
13
12
10
F(i)
81
25
21
13
12
10
0
W(i)
6
4
8
1
2
10
P(i)
6
5
4
3
2
1
i
当 F(i)—D(i)>0, 则为拖期
当 F(i)—D(i)<0, 则为按期，拖期时间为零
单台设备的排序问题（ 1×n ）
二 最短工时优先原则（SPT）
28
16
7
5
0
0
0
L(i)
15
14
8
10
4
6
D(i)
76
31
21
13
7
3
1
F(i)
45
21
13
7
3
1
0
W(i)
10
8
6
4
2
1
P(i)
1
4
6
5
2
3
i
6
5
4
3
2
1
K(i)
单台设备的排序问题（ 1×n ）
三 交货期优先原则（EDD）
27
16
7
3
1
0
0
L(i)
79
31
21
13
9
3
2
F(i)
48
21
13
9
3
2
0
W(i)
10
8
4
6
1
2
P(i)
15
14
10
8
6
4
D(i)
1
4
5
6
3
2
i
6
5
4
3
2
1
K(i)
四 按期完成作业项目最多的原则排序（又称摩尔More法则）
这种方法使拖期项目达到最少，如期完成作业项目最多。它是在EDD原则的基础上排序，依次计算每项作业是否拖期。如果拖期，则将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。
(2)
(17)
(7)
(10)
(15)
(1)
(1)
(15)
(7)
(8)
(14)
(4)
28
16
7
5
(1)0
0
0
L(i)
77
31
21
13
(9)7
3
2
F(i)
46
21
13
7
(3)3
2
0
W(i)
10
8
6
(6)4
1
2
P(i)
15
14
8
(8)10
6
4
D(i)
1
4
6
(6)5
3
2
i
6
5
4
3
2
1
K(i)
单台设备的排序问题（ 1×n ）
四种优先原则的排序比较表
总天数
3
28
77
46
4 More
4
27
79
48
3 EDD
3
28
76
45
2 SPT
5
60
112
81
1先到先安排
项目数
拖期L(i)
完成时间F(i)
等待时间W(i)
优先原则
（1）按SPT法，可使零件的等待时间，总加工时间最短
（2）按 EDD法，可使任务拖期时间减少
（3）More法则可使拖期的作业项目达到最少
二 多台设备的排序问题
2×n 排序问题
3×n 排序问题
m×n 排序问题
多台设备的排序问题
一 2×n 流水型排序问题
n项任务在两台机床上加工，该问题使用约翰逊-贝尔曼
规则，可求出最优解（总工时最小的排序）。
约翰逊-贝尔曼规则为：
（1）检查tAi, tBi的各数值，找出最小值。其中tAi为零件在机床A上加工的单件时间， tBi为零件在B 机床上加工的单件时间，A为第一道工序，B为第二道工序。
（2）若最小值为tAi, 则该零件排在设备A上最先加工，若tBi为最小值，则该零件在B机床上最后加工。
（3）将上述已排序的零件除去，重复上述两个步骤，直至全部零件排完为止。
一 2×n 流水型排序问题
例：A，B两台机床，加工6种零件，单件工时如下，求最
优排序。
14
10
5
20
7
4
B
6
16
13
7
4
21
A
J6
J5
J4
J3
J2
J1
零件 代 号
单件工时
时.件－1
机床
J2
J1
J6
J3
J4
J5
85
60
71
52
32
25
结束
66
61
45
32
25
21
结束
加工开始
加工开始
71
61
52
32
25
21
B
61
45
32
25
21
0
A
J6
J5
J4
J3
J2
J1
14
10
5
20
7
4
B
6
16
13
7
4
21
A
J6
J5
J4
J3
J2
J1
71
60
55
45
25
11
结束
67
46
33
17
10
4
结束
加工开始
加工开始
67
55
45
25
11
4
B
46
33
17
10
4
0
A
J1
J4
J5
J3
J6
J2
二 3×n 流水型排序问题
n项任务依次在A，B，C三台机床上加工，设 tAi, tBi ,tCi为第 i
种任务（零件）在A，B，C机床上的单件工时。排序方法有两种：
1。当符合下列两个条件之一时，可将三台机床的排序转化
为两台机床排序问题。
(1) mintAi ≥ maxtBi
(2) mintCi ≥ max tBi
设有机床G与H，设 tGi, tHi分别为G与H的单件加工时间，则
tGi = tAi + tBi
tHi = tBi + tCi
上述问题变换为G，H两台机床的排序问题。
例：A，B，C三台机床，加工6种零件，单件工时如下，求
最优排序。
1
3
2
6
5
4
B
10
9
6
7
8
6
C
6
7
8
5
6
8
A
J6
J5
J4
J3
J2
J1
11
12
8
13
13
10
H
7
10
10
11
11
12
G
J6
J5
J4
J3
J2
J1
J4
J6
J5
J2
J3
J1
或
J6
J5
J3
J1
J2
J4
53
47
41
34
26
17
结束
42
36
30
24
16
7
结束
40
32
24
19
13
6
结束
加工开始
加工开始
加工开始
40
32
24
19
13
6
B
47
41
34
26
17
7
C
32
24
19
13
6
0
A
J4
J1
J3
J2
J5
J6
按上列排序顺序，安排三台机床加工零件的顺序：
2。 3×n 问题在不符合上述条件下，按m×n问题求解。
二 m×n 流水型排序问题
m×n 流水型排序问题常用关键零件法，步骤如下：
（1）在n种零件中，求出总工时最大的零件，作为关键零件
Jc。
（2）除去关键零件Jc，将满足ti1<tim的零件，按ti1值的大小，
从小到大排列在Jc之前。式中：i为零件号。
（3）除去关键零件Jc，将满足ti1>tim的零件，按tim值的大
小，从大到小排列在Jc之后。
（4）若ti1=tim ，则相应的零件可排在Jc之紧前，也可排在Jc
之紧后。
例：有7种零件在5台机床上加工，工艺顺序均相同，
工时如下，求较优工序。
20
21
24
15
28
21
14
∑
3
4
4
5
8
6
2
M5
2
2
5
2
4
3
2
M4
5
8
2
2
3
3
5
M3
6
5
6
1
7
5
2
M2
4
2
7
5
6
4
3
M1
J7
J6
J5
J4
J3
J2
J1
J1
J7
J5
J3
J4
J2
J6
或
J1
J7
J5
J4
J3
J2
J6
作业：
1。有9种零件在一台设备上加工，加工工时、交货期如下，
试分别用SPT法，EDD法，More法安排投产顺序。
25
20
13
6
8
5
10
15
12
D(i)
交货期
1
8
2
5
4
1
3
7
6
P(i)
作业时间
9
8
7
6
5
4
3
2
1
i
任务编号
2 。A，B两台机床，流水加工7种零件，单件工时如
下，求最优排序。
4
6
J7
8
5
3
6
7
2
B
2
4
3
8
6
10
A
J6
J5
J4
J3
J2
J1
作业：
作业：
3。A，B，C三台机床，流水加工6种零件，单件工时如下，
求最优排序，并计算加工周期。
5
6
4
7
6
3
B
11
9
12
10
7
8
C
9
7
6
12
8
10
A
J6
J5
J4
J3
J2
J1
