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

  • 关注下方微信公众号，在线模考后查看

热门试题