摘要
运用关键路线法系统地建立了一般流水车间排序网络的时间参数矩阵及其数值计算公式,同时给出了求各种参数矩阵的快速计算法和算例。
By means of critical path method, the numercal formulae for computing the time parameter matrices of the m×n flow shop sequencimg network has been formed, and the fast algorithm has also been obtained.
关键词
排序网络
关键路线
参数矩阵
时间
流水车间
critical path method, sequencing network, feasible, line critical path, parameter matrix