生产作业排序生产运作.pptVIP

生产作业排序 * 第一节 流水作业排序问题 * n项任务，等待多台串联设备组成的生产线加工，各项任务的工艺顺序相同。 1、n 项任务，单台设备(一个单位)的排序 例：8项任务、单台设备，资料如下： 任 务 j1 j2 j3 j4 j5 j6 j7 j8 加工时间 tj 8 3 6 12 7 5 3 2 交货期 dj 19 12 9 33 48 40 37 23 * 1)最小加工时间规则(SPT) 按各任务加工时间的大小，从小大到排序。 本规则可得到最小平均流程时间，最小平均在制品占用量。但可能出现延期交货。 * 2) EDD规则 最早交货期规则 按任务规定的交货期先后，从小到大排序。 可使交货延期量最小化，但平均流程时间相对较大，平均在制品数较大。 * 任 务 j3 j2 j1 j8 j4 j7 j6 j5 加工时间 tj 6 3 8 2 12 3 5 7 交货期 dj 9 12 19 23 34 37 40 48 流程时间Fi 6 9 17 19 31 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 3）EDD-SPT综合规则： 按EDD规则排序所的方案的基础上，按SPT规则对其调整。 * 任 务 j2 j3 j8 j1 j7 j4 j6 j5 加工时间 tj 3 6 2 8 3 12 5 7 交货期 dj 12 9 23 19