分装式流水作业加工模型的算法研究  

Algorithm for TMF scheduling problem

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

机构地区：[1]武汉科技大学理学院,湖北武汉430081 [2]武汉交通职业学院,湖北武汉430062

出　　处：《武汉科技大学学报》2007年第3期320-322,332,共4页Journal of Wuhan University of Science and Technology

摘　　要：分装式流水作业加工模型是从生产实践中提炼出来的一种新的加工模型,是流水作业与复合并行机加工方式的组合。在已证明该问题一般情况下是NP-完全问题,没有多项式算法的基础上,进一步研究了TMF排序问题在特殊情况下的多项式时间算法和一般情况下的启发式算法。TMF scheduling problem has been proved to be NP-complete, for which no good polynomial algorithm can be found. This papers studies the polynomial time algorithm in special cases and the heuristic algorithm in general cases for TMF scheduling problem.

关 键 词：TMF排序 NP-完全问题 多项式时间算法 启发式算法 

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