具有公用机多组工件生产调度的Pα_2/β′/C_(max)问题 |
| |
作者姓名: | 陈元清 温燕 |
| |
作者单位: | 广东发展银行电脑处!广州510080(陈元清),北京轻工业学院自动化工程系!北京100037(温燕) |
| |
摘 要: | 基于确定型平行机调度问题的Multifit算法, 提出适应于k 组工件、(k+1) 组处理机(其中一组为公用机) 的情况的新算法; 分析了此算法的可行性和最差情况性能指标, 并证明当k= 2 时, 性能指标界在 [ 54 , 43 ] 内;
|
关 键 词: | 平行机调度问题 装箱 近似算法 最差情况分析 性能指标界 |
本文献已被 CNKI 等数据库收录! |