文档介绍：第十章生产作业计划与控制
单件作业排序问题
4
排序问题的基本概念
1
单台设备的排序问题
2
3
5
流水型作业排序问题
生产作业控制
第一节排序问题的基本概念
1、排序的概念与作用
作业排序:生产作业排序就是指对于等候某个设备或工作中心加工的多个任务,确定这些任务加工的先后次序。
生产作业计划:不仅包括确定零件的加工顺序,而且还包括确定设备加工每一个零件的开始时间和完工时间。
作用:
提高设备或工作中心的效率
减少在制品占用量
缩短生产周期
保证按期交货
排序问题分类
按机器数量
单台机器排序问题
多台机器排序问题
流水作业排序问题
单件作业排序问题
按零件到达车间的情况
静态的排序问题
动态的排序问题
按目标函数的性质分类
按参数
确定型排序问题
随机型排序问题
2、排序问题的分类
单目标排序
多目标排序
排序的目标函数
(1)流程时间:任务在车间的停留时间Fi
总流程时间:∑Fi
最大流程时间:Fmax=max{Fi}
平均流程时间:∑Fi/n
(2)等待时间
总等待时间
平均等待时间
(3)延期量:交货期拖延的时间(D)
最大延期量:Dmax=max{Di}
总延期量:∑Di
(4)加工周期
已知条件
零件加工工艺过程
作业时间ti
交货期 Ci
时间
J1 J2 J3 J4
C1 C2 C3 C4
t1 t2 t3 t4
F1
F2
F3
F4
3、排序问题的表示法
n/m/A/B
其中:n——零件数
m——设备数
A——车间类型
流水作业排序——F
单件作业排序——G
当m=1时,A处为空白,因为对于单台设备的排序问题,无所谓加工路线问题,也谈不上流水型或单件作业.
B——目标函数
例:5个工件经过4台设备加工,目标是使加工周期最短的流水型作业排序可以表示为:
5/4/F/ Fmax
1、单台设备排序问题的特点
无论n个零件加工任务作何种排序,n项任务中的最大流程时间(加工周期)总是一个固定值.
第二节单台设备加工排序问题
零件号
①
②
③
④
⑤
作业时间
4
8
2
5
9
加工周期=4+8+2+5+9=28
目标函数?
1)目标: 使平均流程时间最短或平均等待时间最短
2)方法:按任务所需时间长短,从短到长顺序排列。
例:
零件号
①
②
③
④
⑤
⑥
⑦
作业时间
排序:②一③一⑦一⑥一④一①一⑤
2、SPT法
例题:已知条件如表所示,求平均流程时间,平均等待时间,最大交货延期.
零件号
①
②
③
④
⑤
⑥
作业时间
4
8
2
5
9
3
预定交货期
24
23
8
6
32
13
解:列表如下
加工顺序
1
2
3
4
5
6
零件号
③
⑥
①
④
②
⑤
作业时间
2
3
4
5
8
9
流程时间
2
5
9
14
22
31
等待时间
0
2
5
9
14
22
预定交货期
8
13
24
6
23
32
交货延期
0
0
0
8
0
0
答:最大流程时间:31 最大等待时间:22
平均流程时间=(2+5+9+14+22+31)/6=
平均等待时间=(0+2+5+9+1+14+22)/6=
最大交货延期:8
总交货延期:( 0+0+0+8+0+0)=8
缺点:可能发生交货延期; 优点:平均流程时间短
加工顺序
1
2
3
4
5
6
零件号
③
⑥
①
④
②
⑤
作业时间
2
3
4
5
8
9
流程时间
2
5
9
14
22
31
等待时间
0
2
5
9
14
22
预定交货期
8
13
24
6
23
32
交货延期
0
0
0
8
0
0
1)目标:最大交货延期时间最小。
2)方法:按预定交货期(生产任务规定完成时刻)的先后,从先到后按次序排列,即按预定交货期非减的次序排序.
3、 EDD法
零件号
①
②
③
④
⑤
⑥
作业时间
4
8
2
5
9
3
预定交货期
24
23
8
6
32
13
排序: ④一③一⑥一②一①一⑤
例题1:已知条件如表所示,用EDD法排序,并求平均流程时间,平均等待时间,最大交货延期.