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

摘要：

分装式流水作业加工模型是从生产实践中提炼出来的一种新的加工模型,是流水作业与复合并行机加工方式的组合.在已证明该问题一般情况下是NP-完全问题,没有多项式算法的基础上,进一步研究了TMF排序问题在特殊情况下的多项式时间算法和一般情况下的启发式算法.

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

所属期刊栏目：30

分类号：O223(运筹学)

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：320-322,332