|
|||||
|
|
| 具有公用机多组工件生产调度的Pα_2/β′/C_(max)问题 | |
| 引用本文： | 陈元清,温燕.具有公用机多组工件生产调度的Pα_2/β′/C_(max)问题[J].北京工商大学学报(自然科学版),1999(3). |
| 作者姓名： | 陈元清 温燕 |
| 作者单位： | 广东发展银行电脑处!广州510080(陈元清)，北京轻工业学院自动化工程系!北京100037(温燕) |
| 摘 要： | 基于确定型平行机调度问题的Ｍｕｌｔｉｆｉｔ算法， 提出适应于ｋ 组工件、（ｋ＋１） 组处理机（其中一组为公用机） 的情况的新算法； 分析了此算法的可行性和最差情况性能指标， 并证明当ｋ＝ ２ 时， 性能指标界在 ［ ５４ ， ４３ ］ 内； |
| 关 键 词： | 平行机调度问题 装箱 近似算法 最差情况分析 性能指标界 |
| 本文献已被 CNKI 等数据库收录！ | |