零件在加工过程中的移动方式

J6 J2 J4 J3 J5 J 7 J1
J6 J2 J3 J4 J5 J7 25 J1
作业：
1。有9种零件在一台设备上加工，加工工时、交货期如下，
试分别用SPT法，EDD法，More法安排投产顺序。
任务编号
作业时间 交货期
i
1
2
7 15
3
3 10
4
1 5
5
4 8
6
5 6
7
2 13
8
8
9
1
P(i) 6 D(i) 12
J6
61 66 71 85
0 21 21 25
结束 加工开始 结束
J2
A B
加工开始 结束 加工开始 结束
J6
4 10 11 25
J3
10 17 25 45
J5
17 33 45 55
J4
33 46 55 60
J1
46 67 67 71
20
0 4 4 11
二 3×n 流水型排序问题
n项任务依次在A，B，C三台机床上加工，设 tAi, tBi ,tCi为第 i 种任务（零件）在A，B，C机床上的单件工时。排序方法有两种： 1。当符合下列两个条件之一时，可将三台机床的排序转化 为两台机床排序问题。 (1) mintAi ≥ maxtBi (2) mintCi ≥ max tBi
（2）按 EDD法，可使任务拖期时间减少 （3）More法则可使拖期的作业项目达到最少
16
二
多台设备的排序问题
2×n 排序问题
3×n 排序问题 m×n 排序问题
17
多台设备的排序问题
一 2×n 流水型排序问题
n项任务在两台机床上加工，该问题使用约翰逊-贝尔曼
规则，可求出最优解（总工时最小的排序）。 约翰逊-贝尔曼规则为： （1）检查tAi, tBi的各数值，找出最小值。其中tAi为零件 在机床A上加工的单件时间， tBi为零件在B 机床上加工的 单件时间，A为第一道工序，B为第二道工序。
T平顺
0 20 40 60 80 100 120 140 160
6
4.三种移动方式的比较
移动方式 优缺点 顺序移动 平行移动 平行顺序移动 （1）管理简单，（1）周期最短， 两者结合, 设备不停歇， （2）设备有停 可充分负荷。 歇，利用率低。 扬长避短 （2）加工周期 （3）运输频繁， 组织管理复杂 长。 管理复杂。
（1）在n种零件中，求出总工时最大的零件，作为关键零件 Jc。
（2）除去关键零件Jc，将满足ti1<tim的零件，按ti1值的大小， 从小到大排列在Jc之前。式中：i为零件号。 （3）除去关键零件Jc，将满足ti1>tim的零件，按tim值的大
小，从大到小排列在Jc之后。 （4）若ti1=tim ，则相应的零件可排在Jc之紧前，也可排在Jc
21
7
31
16
77
15
28
单台设备的排序问题（ 1×n ）
四种优先原则的排序比较表
拖期L(i)
等待时间 W(i) 完成时 间F(i)
优先原则
1先到先安排
2 SPT 3 EDD
总天数
项目数
81
45 48 46
112
76 79 77
60
28 27 28
5
3 4 3
4 More
（1）按SPT法，可使零件的等待时间，总加工时间最短
（5）工件数n，设备数m，与加工时间均已知时，允许工件在 工序之间等待，允许设备在工件未达到时闲置。
9
一 单台设备的排序问题（ 1×n ）
一台设备有 n项任务，如何安排作业顺序才能取得较好的
经济效益？ 衡量效益的指标通常有：
（1） 完成任务的时间总和最短； （2） 按期交货的作业项目最多；
（3） 任务总的拖期天数最少。 通常情况下，这些指标不能同时达到最优，则根据任 务的需要，以单项目标作为优先原则进行作业排序。
J3
19 24 24 30 34 41
J1
24 32 32 36 41 47
J4
32 40 40 42 47 53
结束
加工开始 结束 加工开始 结束
0 6 6 7 7 17
C
2。 3×n 问题在不符合上述条件下，按m×n问题求解。
23
二 m×n 流水型排序问题
m×n 流水型排序问题常用关键零件法，步骤如下：
大且重；大量 大批；加工时 间长，调整时 间短；对象专 业化。 小而轻；大量大 批；加工时间长， 调整时间短；对 象专业化。
小而轻；单件 小批；加工时 选择策略 间短，调整时 间长；工艺专 业化。
7
第二节
作业排序
有 n项任务，在作业过程中有不同的作业顺序。 所谓作业排序，就是在充分利用现有资源的条件 下，合理安排作业投产的时间顺序，使作业周期最短， 或如期交货率最高或费用最省。 排序问题通常表述为有n项生产任务，在m个设备 （生产单位）上加工，通常包括两类： （1） 流水型m×n排序问题 n! 个排序方法 m （2） 非流水型m×n排序问题 (n!) 个排序方法
6
J5
7
J6
9
3
8
6
7
7
10
4
12
6
9
5

28
联系电话：020-85530201
传真号码：020-85530201-8016 公司网站：
技术网站：
29
之紧后。
24
例：有7种零件在5台机床上加工，工艺顺序均相同，
工时如下，求较优工序。
J1
M1 M2 M3 M4 M5 ∑ 3 2 5 2 2 14
J2
4 5 3 3 6 21
J3
6 7 3 4 8 28
或
J4
5 1 2 2 5 15
J5
7 6 2 5 4 24
J6
2 5 8 2 4 21
J7
4 6 5 2 3 20

45 76 28
13
单台设备的排序问题（ 1×n ）
三 交货期优先原则（EDD）
K(i)
i D(i)
1
2 4
2
3 6
3
6 8
4
5 10
5
4 14
6
1 15

P(i) W(i)
F(i)
2 0
2
1 2
3
6 3
9
4 9
13
8 13
21
10 21
31
48
79
L(i)
0
0
1
3
7
16
27
14
四 按期完成作业项目最多的原则排序（又称摩尔More法则） 这种方法使拖期项目达到最少，如期完成作业项目最多。 它是在EDD原则的基础上排序，依次计算每项作业是否拖期。 如果拖期，则将该作业移到最后加工，然后再检查任务是否 拖期，直到第一次向后移的任务仍然拖期为止。
8
第二节 作业排序
流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进
行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可 求出近似最优解。
在讨论排序问题时，有以下约定： （1）一个工件不能同时在不同的设备上加工。 （2）每道工序只在一台设备上完成，每台设备只完成一道工序。
（3）每台设备同时只能加工一个工件。 （4）工件在加工过程中采取平行移动方式。
设有机床G与H，设 tGi, tHi分别为G与H的单件加工时间，则
tGi = tAi + tBi tHi = tBi + tCi
上述问题变换为G，H两台机床的排序问题。
21
例：A，B，C三台机床，加工6种零件，单件工时如下，求最优排序。
J1
A B C
8 4
J2
6 5
J3
5 6
J4
8 2
J5
7 3
J6
（1）当ti < ti+1 时，按平行移动方式移动； （2）当ti ti+1 时，以i工序最后一个零件的完工时间为基
准，往前推移(n-1)• ti+1 作为零件在(i+1)工序的开始加工时间。
5
平行顺序移动方式
Top =
m n• t i i=1 M1 M2 M3 M4
-
m-1 (n-1) • min( tj， tj+1 ) j=1
K(i) i
D(i)
1 2
4
2 3
6
3 (6)5 (6)4
(3)3 (1)0
4 (4) (1) 6
8
5 4
14
6 1
15

(8)10 (14) (15)
P(i)
W(i)
2
0
1
2
(8) (10)
(7) (1) (7) (2)
6
7 5
8
13
10
21 46
F(i)
L(i)
2
0
3
0
(9)7 (15) (17) 13
一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。
工序 M1 M2 M3 M4
t1
n•t1 t1 t1 t1
Tp = n•t1 + n•t2 + n•t3 + n•t4
n•t2 t2 t2 t 2 t2
t3 t3
故： Tp =
n•t3
t3 t3
m n• t i i=1 n•t4 t4 t4 t4
（2）若最小值为tAi, 则该零件排在设备A上最先加工，若 tBi为最小值，则该零件在B机床上最后加工。