简述关键工件法
正确答案:
关键工件法属于一般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,即为所求排序。
答案解析:有

微信扫一扫手机做题