3
t3
4
t4
加工周期
t4
时间
中北大学经济与管理学院
30
平行移动方式(续)
T 零件平行移动的加工周期 平 为: m T平 ti (n1)tL i1 tL : 为最长的单件工序时间
C C P 1si
1s i1
si1
C k s i m C ( a k 1 )s, x C i k( i{ s 1 )} P s i k
当 r i 0 ,i 1 ,2 ,时 F m , aC x msn
中北大学经济与管理学院
13
8.2.1 最长流程时间的计算 Fmax
例题:有一个6/4/p/Fmax问题,其加工时间矩阵如下表所 示,当按照顺序S=(1,4,6,3,5,2)加工时,求Fmax。
2 2 25 256 256 2561
最优加工顺序为S=(2,5,6,1,4,3) Fmax=28
3 3 3 43 43
8.2.2 两台机器排序问题的最优算法 ——Johnson算法的改进:
基本步骤: 1. 将所有ai ≤ bi的工件按ai值不减的顺序排成
一个序列A; 2. 将ai>bi的工件按bi值不增的顺序排成一个序
列B; 3. 将A放到B之前,就构成了一个最优加工顺序。
中北大学经济与管理学院
20
8.2.2 两台机器排序问题的最优算法举例
工件号 1 2 3 4
56
ai
5
1
85
bi
7
2
24
34 74
A: (2,5,6,1)
B: (4,3)
工件最优顺序:2 5 6 1
请求出最优顺序下的加工周期?
1
4
8