求解MAFS问题的归并算法的性能比研究  

Performance Ratio of the Aggregation Algorithm for MAFS Scheduling Problem

作　　者：吕绪华[1] 粟勤农[1] 

机构地区：[1]武汉科技大学理学院,湖北武汉430081

出　　处：《武汉科技大学学报》2006年第3期316-318,共3页Journal of Wuhan University of Science and Technology

摘　　要：对M+1台机器的MAFS排序问题,在该问题的启发式算法的基础上作了进一步的研究。用一实例证明,MAFS排序问题的归并算法的性能比是上界可达的。This paper studies the MAFS scheduling problem of M ＋ 1 machines based on the heuristic algorithm. With an instance, it has proved that the upper bounds of the performance ratio of the aggregation algorithm are achievable for the MAFS scheduling problem.

关 键 词：MAFS NP完全问题 启发式算法 性能比 

分 类 号：O223[理学—运筹学与控制论]