具有公用机多组工件生产调度的Pα_2/β′/C_(max)问题

摘要

基于确定型平行机调度问题的Ｍｕｌｔｉｆｉｔ算法， 提出适应于ｋ 组工件、（ｋ＋１） 组处理机（其中一组为公用机） 的情况的新算法； 分析了此算法的可行性和最差情况性能指标， 并证明当ｋ＝ ２ 时， 性能指标界在 ［ ５４ ， ４３ ］ 内；