试题详情
简答题简述关键工件法
  • 关键工件法属于一般n/m/P/Fmax问题的启发式算法，是一种实用的简化排序法。
    基本步骤
    1.计算每个工件的总加工时间pi，将加工时间最长的工件作为关键工件C；
    2.对于余下的工件，若pi1≤pim则按pi1不减的顺序排成一个序列Sa；若pi1>pim 则按pim不增的顺序排成一个序列Sb；
    3.顺序为Sa-C-Sb，即为所求排序。

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

热门试题