制造系统调度控.pptVIP

制造系统计划与控制 层次模型 举例： 已知4个工件在机床X上的加工时间，求这些工件的最优排序，以使平均流程时间最短。 解1——排序A J1?J2?J3?J4 解2——排序B J2?J3?J4 ? J1 解3——排序C J4?J2?J1 ? J3 结论 解3最优，证明SPT最短通过时间是正确的。 四条规则： 规则一：按（B-A）列阵中数值从大到小安排零件加工顺序； 规则二：先取（B-A）≧0的数，并对照A列阵中数值从小到大安排零件加工顺序；然后再取（B-A）0的数，并对照B列阵中数值从大到小安排零件加工顺序； 四条规则： 规则三：按（B-A）列阵中数值从大到小安排零件加工顺序； 规则四：先取（B-A）≧0的数，并对照A列阵中数值从小到大安排零件加工顺序；然后再取（B-A）0的数，并对照B列阵中数值从大到小安排零件加工顺序； 零件加工顺序为： 规则一：按（B-A）列阵中数值从大到小安排零件加工顺序； 按规则一得到的零件加工顺序为： J3 — J5 — J2 — J4 — J1； 按规则二得到的零件加工顺序为： J3 — J2 — J5 — J4 — J1； 规则二：先取（B-A）≧0的数，并对照A列阵中数值从小到大安排零件加工顺序；然后再取（B-A）0的数，并对照B列