简介:通过构造特殊矩阵给出既定加工次序下加工零件所需时间表达式.
简介:分装式流水作业(简记为TMF)加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题,没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质,并提出了它的启发式算法以及启发式算法在最坏情况下的性能比的上界。
用矩阵的方法来研究工件加工时间
分装式流水作业加工模型的性质及启发式算法研究