网络计划技术及其优化PPT课件

三.n×3 型——先判断，后用约翰逊法则
例：
Ji
PiA
PiB
PiC
1
5(5)
4(9)如min P6i(A15≥)max PiB
2
6(11)
1(12)或min
2(17) PiC ≥max
PiB
3
10(21)
4(25)
5(30)
4
6(27)
5(32)则可用约8(4翰0)逊法则。
5
7(34)
3(37)
4(44)
8
例：根据P334/表10-8得：
Ji PiA PiB 1 5(5) 11(16) 2 8(13) 9(25) 3 10(23) 3(28) 4 4(27) 2(30) 5 7(34) 6(40)
约翰逊
Ji PiA PiB 1 5(5) 11(16) 2 8(13) 9(25) 5 7(20) 6(31) 3 10(30) 3(34) 4 4(34) 2(36)
9
加工 时间
零件等待加工
机床空的时间
排
A=5+13+23+27=68
序 前
40
B=(16-13)+(25- 23) +(28-27)=6
∑=68+6=74
A=0 B=34-30=4 ∑=0+4=4
排
A=5+13+20+30=68
A=0
序 36 B=3+5+1=9
B=0
后
∑=68+9=77
∑=0
10
7
二.n×2 型——约翰逊法则
Johnson算法： ① 从加工时间矩阵中找出最短的加工时
间。 ② 若最短的加工时间出现在M1上，则对
应的零件尽可能往前排；若最短加工时间出现 在 加工M2上时，间则矩对阵应中零划件去尽已可排能序往零后件排的。加然工后时，间从。 若最短加工时间有多个，则任挑一个
③ 若所有零件都已排序，停止。否则， 转步骤①。
∑=65
∑=16
13
写在最后
成功的基础在于好的学习习惯
The foundation of success lies in good habits
14
结束语
当你尽了自己的最大努力时，失败也是伟大的， 所以不要放弃，坚持就是正确的。
When You Do Your Best, Failure Is Great, So Don'T Give Up, Stick To The End 演讲人：XXXXXX 时 间：XX年XX月XX日
∴最优加工顺序是1,4,3,5,2
12
加工 时间
零件等待加工
机床空的时间
排
A=5+11+21+27=64 A=0
序 前
B=0
44 C=3+3=6
B=2+9+2+2=15 C=8+2=10
∑=64+6=70
∑=25
排
A=5+11+21+28=65 A=0
序
B=0
37
B=2+5+3+3=13+1=3
∵最小的PiA=5， max PiB=5 ∴可用约翰逊法则。
11
Ji A+B B+C
1
9
10
2
7
3
3
14
9
4
11
13
5
10
7
Ji PiA PiB 1 5(5) 4(9) 4 6(11) 5(16) 3 10(21) 4(25) 5 7(28) 3(31) 2 6(34) 1(35)
PiC 6(15) 8(24) 5(30) 4(35) 2(37)
解：K25=3-1-4=-2 K23=3-1-1=+1 K13=3-0-0=+3
因为，K25<K23<K13 所以，应优先移动②—⑤工序。
4
第十章 现场管理和作业排序
第一节 现场管理的概述
1．企业现场的含义与分类(P308) 2．现场管理的含义(P309) 3．现场管理的目的(P310)
5
第二节 定置管理
15
1．定置含义，定置管理的含义与核心 (P316)
2．人与物结合的四种基本状态(P316-317) 3．人与物结合成本 4．物品字场所的位置（固定、自由位置） 5．定置管理图的含义及定置率公式
6
第三节 作业排序
一.n×1型 零件序号Ji, 工时Pi, 交货期Di, 完工时间Ai=Pi+零件等待时间, ni:脱期时间 1.先到先做：按Ji由小到大的顺序 2.最小加工工时：按Pi由小到大的顺序 使∑Ai最小 3.交货期优先：按Di由小到大的顺序。使ni变得最小 4.摩尔法则：①按Di由小到大逐项排列 ②如ni>0,放到最后 使脱期零件数最小化
C(5)
A(41)② ①
D(2) 4
B(4)
6
5
③
E(3)
5
④
F(3) 4
⑤
红色数字代 表工序所需
的资源数
15
10
11
10
5
4
0123
跳转到第（二） 点
456
例1
78
9 10(天)
例2
2
21R tR2 R2tR 2
T
T
令 WR2t
2WR2， 2WWW
T
TT
<0,优化 >0,劣化
W 2 S iR jE 1 F R E 1 S S ij
第九章 网络计划技术及其优化
一．单件小批生产的特点(P284) 二．网络计划概述
1．三要素：活动（工序），事项（结点），路线 2．绘图规则
①有向性②无回路③箭线首尾有结点④二点一线⑤源汇合一 3．参数计算
关键路线 穷举法
三．网络优化
1
（一）工期固定，资源的最优利用
0123 456 78
9 10(天)
例1：把②—⑤工序后移一天
W25515 550 0, 优化
2 W50 5.
T 10
例2：把②—⑤工序再后移一天
W25415 560 0, 优化 2W60 6.
T 10
3
（二）资源有限时，工期最短
优先 K i j系 tBE 数 iS jTiF j
例：在原图中，在t 1~t 3时间段内，应优 先移动哪道工序？