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