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

摘要：

在经典排序中有一条重要的假设,即一个工件不能同时在不同的机器上加工.随着科学技术的发展,这种假设已显出其局限性.本文讨论了一类可同时加工条件下的排序问题3TMF,由于该问题在一般情况下是NP-完全问题,我们给出了求解该问题的一个分支定界算法,并举例说明该算法的有效性.

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

作者: 胡荣 吕绪华

作者单位: 武汉科技大学,武汉,430081

会议类型: 国内会议

会议名称: 中国运筹学会第八届学术交流会

会议地点: 深圳

会议语种:中文

页码: 303-307

在线出版日期: 2006-06-30（万方平台首次上网日期，不代表论文的发表时间）