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

作者：吕绪华; 粟勤农; 胡荣

来源：数学杂志, 2008, (06): 659-662.

DOI：10.13548/j.sxzz.2008.06.013

• 3TMF排序问题
• NP-完全问题
• 分支定界法 3TMF scheduling problem
• NP-complete problem
• branch and bound algorithm

本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.

• 出版日期2008
• 单位武汉交通职业学院; 武汉科技大学