车间作业计划与控制.pptVIP

8.2.6 n个作业m台工作中心排序 解：按（1,2,3,4）顺序列出加工时间矩阵，按公式递推计算，将每个零件的完工时间列在加工时间的右上角。 i 1 2 3 4 pi1 1 1 2 3 6 9 3 12 pi2 8 9 4 13 2 15 9 24 pi3 4 13 5 18 8 26 2 28 第六十二页，共一百一十九页。 8.2.7 指派法：任务分配 指派问题：也称为“任务分配”，将n个零件安排在n各机器上的加工的问题。 问题的关键：n个零件如何在n个机器上分配，而不是加工的先后顺序。 求解的目标：使任务和资源得到最佳匹配。具体就是极小化或极大化效率指标。 n！ 第六十三页，共一百一十九页。 8.2.7 指派法：任务分配 指派法适用问题特征： 有n个“事项”要分配到n个“目的地”； 每个事项必须被指派且唯一指派到某个目的地； 只有一个目标：最小成本、最大利润或最少完成时间等。 第六十四页，共一百一十九页。 8.2.7 指派法：任务分配 例8.6 有4个零件可以分配给4个机器加工，其所需加工时间如表所示，如何分配使总加工时间最少。 M1 M2 M3 M4 J1 9 7 3 5 J2 7 8 12 11 J3 4 6 8 7 J4 6 11 13 10 共有4！=24个分配方案 第六十五页，共一百一十九页。 8.2.7 指派法：任务分