多做题,通过考试没问题!

生产运作管理

睦霖题库>大学试题(管理类)>生产运作管理

简述关键工件法

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

微信扫一扫手机做题