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

第十一章作业排序（生产过程时间组织）生产过程时间组织的目标：减少时间损失，缩短生产周期，提高生产效率，降低在制品占用量，提高生产效益。流水作业排序问题流水车间(Flowshop):工件的加工路线都一致。相同零件、不同移动方式下加工周期N项任务单台机器的作业排序问题N项任务两台机器排序问题的最优算法N项任务m台设备排序问题的启发式算法WorkCenter#1WorkCenter#2Output相同零件不同移动方式下加工周期的计算当n个零件相同，则无排序问题。但不同移动方式下的加工周期不同三种典型的移动方式顺序移动方式：平行移动方式：平行顺序移动方式（一）顺序移动方式一批零件在上道工序全部加工完毕后才整批地转移到下道工序继续加工。即零件在工序间是整批地移动。工序M1t4t1t1t1t1t2t2t2t2M2M3t3t3t3t3M4t4t4t4时间Tpn?t1n?t4n?t3n?t2Tp=n?t1+n?t2+n?t3+n?t4故：Tp=n??timi=1设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为（分钟/件），i=1.2…n.则该批零件的加工周期为：12顺序移动方式（续）（二）平行移动方式每个零件在前道工序加工完毕后，立即转移到后道工序去继续加工。即零件在工序间1件1件地移动。工序M1M2M3M4时间t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t4t1t2t3t4(n-1)?t3ToTo=t1+t2+t3+t4+(n-1)?t3故：To=?ti+(n-1)?tLtL为最长的单件工序时间mi=1平行移动方式（续）零件平行移动的加工周期为：（三）平行顺序移动方式顺序移动方式下，零件搬运次数少，设备连续加工，利用率高，但加工周期长；平行移动方式下，加工周期短，但零件搬运频繁，设备间歇性加工，不便利用。平行顺序移动方式将两者的优点结合起来，既要求每道工序的设备连续加工，又要求各道工序尽可能平行地加工。当titi+1时，按平行移动方式移动；当ti?ti+1时，以i工序最后一个零件的完工时间为基准，往前推移(n-1)?ti+1作为零件在(i+1)工序的开始加工时间。平行顺序移动方式020406080100120140160M1M2M3M4T平顺Top=n??ti-(n-1)??min(tj，tj+1)mi=1m-1j=1三种移动方式的比较移动方式顺序移动平行移动平行顺序移动优缺点（1）管理简单，设备不停歇，可充分负荷。（2）加工周期长。（1）周期最短，（2）设备有停歇，利用率低。（3）运输频繁，管理复杂。两者结合,扬长避短组织管理复杂选择策略小而轻；单件小批；加工时间短，调整时间长；工艺专业化。大且重；大量大批；加工时间长，调整时间短；对象专业化。小而轻；大量大批；加工时间长，调整时间短；对象专业化。第二节生产过程任务排序一、流水型排序问题n项任务，等待多台串联设备组成的生产线加工，各项任务的工艺顺序相同。1、n项任务，单台设备(一个单位)的排序。例：8项任务、单台设备，资料如下：任务j1j2j3j4j5j6j7j8加工时间tj836127532交货期dj191293348403723任务j8j2j7j6j3j5j1j4加工时间tj233567812交货期dj231237409481934流程时间Fi2581319263446延期量Dj000010015131)、最小加工时间规则(SPT)按各任务加工时间的大小，从小大到排序。本规则可得到最小平均流程时间，最小平均在制品占用量。但可能出现延期交货。平均流程时间：2)EDD规则（最早交货期规则