第11章-作业排序(生产时间组织).

工序
n•t1
M1 t1 t1 t1 t1 n•t2
M2
t2t2t2t2
M3
t3
M4
= n•t1 + n•t2 + n•t3 +
n•t4
m
故： = n1• t i
n•t3
t3 t3 t3
n•t4
t4 t4 t4 t4
时 间
顺序移动方式（续）
设零件批量为n（件），工序数目为m，一批零件 不计算工序间运输时间，只考虑加工时间，设其加 工的周期为T（分钟），零件在i道工序的单件工时
（2）加工周期长。（管理3）复运杂输。频繁，
两者结合, 扬长避短 组织管理复杂
选择策略
小而轻；单件小 大且重；大量大 小而轻；大量大批；
批；加工时间短， 批；加工时间长，加工时间长，调整
调整时间长；工 调整时间短；对 时间短；对象专业
艺专业化。
象专业化。
化。
第二节 生产过程任务排序
一、流水型排序问题 n项任务，等待多台串联设备组成的生产线加 工，各项任务的工艺顺序相同。 1、n项任务，单台设备(一个单位)的排序。例： 8项任务、单台设备，资料如下：
m
M2 t2 t2 t2 t2
M3
t3 t3 t3 t3
故： =1 t i + (1) •
M4
t4 t4 t4 t序4 时间时 间 为最长的单件工
t t t3 (1)• t3
t4
12
平行移动方式（续）
零件平行移动的加工周期 T 平 为：
m
T平t1t2 ntl ...tm ti (n1)tl i1
2) 规则 （最早交货期规则）
按任务规定的交货期先后，从小到大排序。
可使交货延期量最小化，但平均流程时间相对 较大，平均在制品数较大。
任务 加工时间 交货期 流程时间 延期量
j3 j2 j1 j8 j4 j7 j6 j5 6 3 8 2 12 3 5 7 9 12 19 23 34 37 40 48 6 9 17 19 31 34 39 46 0 00 0 0 0 0 0
平均流程时间
F 3 9 1 1 1 2 9 3 2 3 4 4 9 6 2.8 27 8
最大交货延期量为零
2、N项任务、两台设备的排序
N项任务，均按 的工艺顺序加工，要求最大流程时间 最小化的最优排序方案。
任务
j1 j2 j3 j4 j5 j6 j7 j8 8 3 6 12 7 5 3 2 9 2 5 3 4 10 7 11
Work Center #1
Work Center #2
Output
相同零件不同移动方式下加工周期 的计算
当n个零件相同，则无排序问题。但不同移 动方式下的加工周期不同
三种典型的移动方式 顺序移动方式： 平行移动方式： 平行顺序移动方式
（一）顺序移动方式
一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。
平均流程时间
F 6 9 1 1 7 3 9 3 1 3 4 4 9 6 2.1 53 8
最大交货延期量为零
3）、综合规则： 按规则排序所的方案的基础上，按规则对其调
整。
任务 加工时间 交货期 流程时间 延期量
j3 j2 j1 j8 j4 j7 j6 j5 6 3 8 2 12 3 5 7 9 12 19 23 34 37 40 48 6 9 17 19 31 34 39 46 0 00 0 0 0 0 0
j8 j2 j7 j6 j3 j5 j1 j4 2 3 3 5 6 7 8 12 23 12 37 40 9 48 19 34 2 5 8 13 19 26 34 46 0 0 0 0 10 0 15 13
平均流程时间：
F258131926344619.1 8
D1015134.7； 5 8
maD xi15
（三）平行顺序移动方式
顺序移动方式下，零件搬运次数少， 设备连续加 工，利用率高，但加工周期 长；平行移动方式下，加工周期短， 但 零件搬运频繁，设备间歇性加工，不便 利用。
平行顺序移动方式将两者的优点结合 起来，既要求每道
工序的设备连续加工，又要求各道工序尽 可能平行地加工。
平行顺序移动方式
- m
m-1
Top = n• t i (n-1) • min( tj， tj+1 )
i=1
j=1
M1 M2 M3 M4
T平顺 0 20 40 60 80 100 120 140 160
三种移动方式的比较
移动方式
顺序移动
平行移动
平行顺序移动
优缺点
（1）管理简单， 设备不停歇，可 充分负荷。
（1）周期最短， （2）设备有停 歇，利用率低。
第十一章 作业排序（生产过程时间组织）
生产过程时间组织的目标：减少时间损失， 缩短生产周期，提高生产效率，降低在制品 占用量，提高生产效益。
流水作业排序问题
流水车间( ): 工件的加工路线都一致。 相同零件、不同移动方式下加工周期 N项任务单台机器的作业排序问题 N项任务两台机器排序问题的最优算法 N项任务m台设备排序问题的启发式算法
用约翰孙-贝尔曼规则求解 1、找出最小加工时间，如果该时间在第一台 设备行，则对应的任务最先加工，若在第二台 设备行，则对应的任务排在最后加工； 2、去掉已排序任务，对剩下的任务反复应用 第1步，直至所有任务排完。
t 为i （分钟/件），1.2…n.
则该批零件的加工周期为：
m
Tnt1nt2...ntmnti
i1
（二）平行移动方式
每个零件在前道工序加工完毕后，立即转移到
后道工序去继续加工。即零件在工序间1 件1 件
地移动。
工序
M1 Hale Waihona Puke Baidu1 t1 t1 t1
= t1 + t2 + t3 + t4 +(1) •
t3
任务 加工时间 交货期
j1 j2 j3 j4 j5 j6 j7 j8 8 3 6 12 7 5 3 2 19 12 9 33 48 40 37 23
1)、最小加工时间规则()
按各任务加工时间的大小，从小大到排序。 本规则可得到最小平均流程时间，最小平均在制 品占用量。但可能出现延期交货。
任务
加工时间 交货期 流程时间 延期量
1、找出最大流程时间 2、找出满足条件：≥ 的任务，当满足条件的任务只有
一项时，该任务不调整，当满足条件的任务有多项时， 对这些任务按规则调整。
去掉已调整的任务，对剩余任务反复用第二步直至所有 任务调整完
任务 加工时间 交货期 流程时间 延期量
j2 j3 j8 j1 j7 j4 j6 j5 3 6 2 8 3 12 5 7 12 9 23 19 37 33 40 48 3 9 11 19 22 34 39 46 00000000