3TMF排序问题的计算复杂性及分支定界算法  

COMPLEXITY AND A BRANCH AND BOUND ALGORITHM OF 3TMF SCHEDULING PROBLEM

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

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

出　　处：《数学杂志》2008年第6期659-662,共4页Journal of Mathematics

摘　　要：本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.In this paper,TMF to be a strongly NP-completeness problem is studied.A branch and bound algorithm for the problem is presented.＂Scheduling multi-processor tasks＂ problem and Assembly Flow Shop scheduling problem are expanded.

关 键 词：3TMF排序问题 NP-完全问题 分支定界法 

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