《精选》作业排序管理.ppt

三、作业排序的优先规则 ⑴ FCFS规则：优先选择最早到达的工件。 ⑵ SPT规则：优先选择加工时间最短的工件。 ⑶ EDD规则：优先选择交货期最短的工件。 ⑷ SCR：优先选择临界比最小的工件。临界比为工件允许停留时间和工件余下加工时间之比。 ⑸ MWKR规则：优先选择余下加工时间最长的工件。 ⑹ LWKR规则：优先选择余下加工时间最短的工件。 ⑺ MOPNR：优先选择余下工序数最多的工件。 ;.; * 四、单台设备排序问题 例12-1 生产任务编号Ji J1 J2 J3 J4 J5 J6 加工时间ti (天) 4 8 2 5 9 3 预定交货期di (天) 24 23 8 6 32 13 ;.; * 解法一、按SPT规则排序 加工顺序为： J3 —J6 —J1 —J4 —J2 —J5 生产任务编号Ji J3 J6 J1 J4 J2 J5 完成时间Ci (天) 2 5 9 14 22 31 交货延期量Li (天) 0 0 0 8 0 0 最大延期量Lmax=8天，平均延期量为：8/6=1.33天，平均流程时间： ;.; * 解法二、按EDD规则排序 加工顺序为：J4 —J3 —J6 —J2 —J1 —J5 生产任务编号Ji J4 J3 J6 J2 J1 J5 完成时间Ci (天) 5 7 10 18 22 31 交货延期量Li (天) 0 0 0 0 0 0 最大延期量和平均延期量均为零，而平均流程时间为： ;.; * 五、流水型排序问题 （一）两台设备的流水型排序问题 1、排序方法： 约翰逊—贝尔曼规则 设零件Ji（i=1、2、…，n）的加工顺序是从设备A到设备B， 和 分别是零件Ji在A和B上的加工时间。 ;.; * 约翰逊—贝尔曼规则步骤： 以零件编号为列，零件在机床上的加工时间为行列表，从中找最小值（如果有多个最小值，可任取一个）； 如果上述最小值属于tiA行，则对应零件应尽先安排；如果上述最小值属于tiB 行，则对应零件应尽后安排； 将已经排定的零件除去，再重复前两步，直到全部零件排完为止。 ;.; * 例12-2 Ji t（小时） J1 J2 J3 J4 J5 tiA 6 8 12 3 7 tiB 11 9 5 3 4 加工顺序如下： J4—J1 —J2—J3—J5 或 J1 —J2 —J3—J5—J4 ;.; * 2、确定总流程时间 甘特图法 画法与零件移动方式图的画法相同； 矩阵表法 按确定的零件加工顺序列表。 （见下页） ;.; * 上例方案1，采用矩阵法计算总流程时间为40小时 J4 J1 J2 J3 J5 ta 3 3 6 9 8 17 12 29 7 36 tb 3 6 11 20 9 29 5 34 4 40 同样，可求得方案2总流程时间也为40小时。但不同之处在于，两种排序结果中机床B的加工、停歇时间不同，设备利用率不同。 ;.; * （二）三台设备的流水型排序问题 约翰逊—贝尔曼拓展法： 设有A、B、C三台加工设备，在满足：mintiA≥maxtkB 或mintiC≥maxtkB 两条件之一的情况下，可将三台设备转换为两台假想设备G与H，且： tiG=tiA+tiB tiH=tiB+tiC ;.; * 例12-3 Ji t J1 J2 J3 J4 tiA 15 8 6 12 tiB 3 1 5 6 tiC 4 10 5 7 ;.; * 因为mintiA=6≥maxtkB=6，符合条件1，故可将A、B、C转换为G与H: 加工顺序：J2 —J4 —J3—J1, 求得总流程时间为48小时(记得减去多加的一组B机器上的零件的加工时间)。 Ji t J1 J2 J3 J4 tiG 18 9 11 18 tiH 7 11 10 13 ;.; * （三）m台设备的流水型排序问题 关键零件法：把总工时最大的零件作为关键零件，其余零件按照一定规则排列在关键零件之前或之后，可得到近似最优的加工顺序安排方案。 最小排序系数法：按排序系数的值由小到大排列。 排序系数：零件在前半部机床上加工工时与在后半部机床上加工工时的比值。若机床数为奇数，最中间机床的加工工时平分于前后两部分。 ;.; * 约翰逊—贝尔曼扩展法 将零件在第1台与第m台设备上的加工看作两台设备流水排序问题，排出方案1； 将零件在第1、2台设备上的加工时间合并、第（m-1）、m台设备上的加工时