作业排序(生产时间组织).ppt

第十一章 作业排序（生产过程时间组织） 生产过程时间组织的目标：减少时间损失，缩短生产周期，提高生产效率，降低在制品占用量，提高生产效益。 流水作业排序问题 流水车间(Flow shop): 工件的加工路线都一致。 相同零件、不同移动方式下加工周期 N项任务单台机器的作业排序问题 N项任务两台机器排序问题的最优算法 N项任务m台设备排序问题的启发式算法 相同零件不同移动方式下加工周期的计算 当n个零件相同，则无排序问题。但不同移动方式下的加工周期不同 三种典型的移动方式 顺序移动方式： 平行移动方式： 平行顺序移动方式 （一）顺序移动方式 一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。 设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 （分钟/件），i=1.2…n. 则该批零件的加工周期为： （二）平行移动方式 每个零件在前道工序加工完毕后，立即转移到后道工序去继续加工。即零件在工序间1 件1 件地移动。 平行移动方式（续） 零件平行移动的加工周期 为： （三）平行顺序移动方式 顺序移动方式下，零件搬运次数少，设备连续加 工，利用率高，但加工周期长；平行移动方式下，加工周期短， 但零件搬运频繁，设备间歇性加工，不便利用。 平行顺序移动方式将两者的优点结合起来，既要求每道 工序的设备连续加工，又要求各道工序尽可能平行地加工。 （1）当ti ti+1 时，按平行移动方式移动； （2）当ti ? ti+1 时，以i工序最后一个零件的完工时间为基准，往前推移(n-1)? ti+1 作为零件在(i+1)工序的开始加工时间。 平行顺序移动方式 第二节 生产过程任务排序 一、流水型排序问题 n项任务，等待多台串联设备组成的生产线加工，各项任务的工艺顺序相同。 1、n项任务，单台设备(一个单位)的排序。例：8项任务、单台设备，资料如下： 2) EDD规则 （最早交货期规则） 2、N项任务、两台设备的排序 排序前的流程时间计算 求最优解条件，满足如下条件之一： 4、N项任务，m台设备的排序方法：例：8项任务，须经6台设备加工，求最优加工顺序： 1）、关键任务法： 求出各项任务的总加工时间； 以总加工时间最大者为关键任务JC； 找出： t1,j tm,j 的任务，按t1,j 从小到大排在JC 前面； 找出： t1,j tm,j的任务，按tm,j 从大到小排在JC 后面； t1,j = tm,j的任务，排在JC 紧前或紧后。 求上例加工顺序： 关键零件：Jc=J5 满足t1,j tm,j的零件有：J2 、 J4 、 J6 、 J7 、J8, 按t1j大小从小到大排在：J5 之前： J8 - J4 - J7 - J6 - J2- J5- 满足t1,jtm,j的零件有： J1、 J3，按 tm,j从大到小排在J5之后。 得到加工顺序： J8 - J4 - J7 - J6 - J2- J5- J1- J3 用哈姆表算法计算流程时间： 2、最小排序系数（kj）法： * * Work Center #1 Work Center #2 Output 工序 M1 t4 t1 t1 t1 t1 t2 t2 t2 t2 M2 M3 t3 t3 t3 t3 M4 t4 t4 t4 时间 Tp n?t1 n?t4 n?t3 n?t2 Tp = n?t1 + n?t2 + n?t3 + n?t4 故： Tp = n?? t i m i=1 顺序移动方式（续） 工序 M1 M2 M3 M4 时间 t1 t1 t1 t1 t2 t2 t2 t2 t3 t3 t3 t3 t4 t4 t4 t4 t1 t2 t3 t4 (n-1)? t3 To To = t1 + t2 + t3 + t4 +(n-1) ? t3 故：To = ? t i + (n-1) ? tL tL为最长的单件工序时间 m i=1 0 20 40 60 80 100 120 140 160 M1 M2 M3 M4 T平顺 Top = n?? t i - (n-1) ? ? min( tj，