简述约翰逊排序法的应用步骤。
正确答案:
1.从加工时间ai矩阵中找出最短加工时间aimin；
2.若最短加工时间aimin出现在机器M1上，则对应工件优先排序加工；若最短加工时间aimin出现在机器M2上，则对应工件应排在最后加工。
3.从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。
4.对余下工件重复上述步骤1和2，完成所有工件排序。
2.若最短加工时间aimin出现在机器M1上，则对应工件优先排序加工；若最短加工时间aimin出现在机器M2上，则对应工件应排在最后加工。
3.从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。
4.对余下工件重复上述步骤1和2，完成所有工件排序。
答案解析:有
微信扫一扫手机做题