运营管理第十章..pptVIP

10.2制造业中的n/m排序问题 CDS法步骤 求加工时间为pi1和pi2 的排序问题，也即只考虑第一台设备和最后一台设备、忽视其它中间设备情况的一种排序。 求加工时间为pi1+pi2和pi,m-1+pim的排序问题，也即将第一台设备和第二台设备看成是一个工作地，将第m-1台设备和第m台设备看成是一个工作地，忽视其它设备情况。 以此类推，直到计算加工时间为 和 的排序问题，即将第1至第m-1台设备看成是一个工作地，将第2至第m台设备看成是另一个工作地。 取以上m-1次排序结果中的最好的结果，即为n/m排序问题的近似最优解。 例题: 表6-11 工件的作业时间矩阵 时间单位：小时 7 12 3 6 4 7 3 8 5 6 3 5 3 5 2 3 5 6 4 8 9 8 10 5 设备 工件 解： 第1排序方案为：以工件 ， ， ， ， ， 在 和 加工作业时 间构成一个作业时间表6-12，以Johnson法进行处理。 表6-12 工件 和 加工作业时间矩阵 时间单位：小时 7 12 3 6 4 7 4 8 9 8 10 5 设备 获得作业排序为：（ ），得到作业流程时间为56 小时。 工件 第2个作业排序方案为：以工件 ， ， ， ， ， 在 与 、 与 加工作业