| 具有公用机多组工件生产调度的Pα2/β'/Cmax问题 |
| |
| 引用本文： | 陈元清,温燕.具有公用机多组工件生产调度的Pα2/β''/Cmax问题[J].北京工商大学学报(自然科学版),1999,17(3). |
| |
| 作者姓名： | 陈元清 温燕 |
| |
| 作者单位： | 1. 广东发展银行电脑处,广州,510080
2. 北京轻工业学院自动化工程系,北京,100037 |
| |
| 摘 要： | 基于确定型平行机调度问题的Multifit算法,提出适应于k组工件、(k+1)组处理机(其中一组为公用机)的情况的新算法.分析了此算法的可行性和最差情况性能指标,并证明当k=2时,性能指标界在5/4,4/3]内.
|
| 关 键 词： | 平行机调度问题 装箱 近似算法 最差情况分析 性能指标界 |
Pα2/β'/Cmax PROBLEM WITH GENERAL-PURPOSE-PROCESSOR IN VARIOUS TYPES OF TASKS SCHEDULING |
| |
| CHEN Yuan-qing,WEN Yan.Pα2/β''/Cmax PROBLEM WITH GENERAL-PURPOSE-PROCESSOR IN VARIOUS TYPES OF TASKS SCHEDULING[J].Journal of Beijing Technology and Business University:Natural Science Edition,1999,17(3). |
| |
| Authors: | CHEN Yuan-qing WEN Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
