学科分类 - 《中国大百科全书》第三版网络版

高级搜索

专业板块专题板块大众板块

总分类

返回总分类

首页

流水车间作业排序/ Flow shop job sequencing // Flow shop job sequencing /

每个工件的加工路线都一致的排序方法。其典型代表是流水线上制造不同的零件。加工路线一致指的是工件的流向一致，并不要求每个工件必须经过加工路线上的每台机器加工。如果某些工件不经过某些机器加工，则相应的加工时间为零。

Gupta算法/ Gupta algorithm /Gupta algorithm
流水车间作业排序
1971年由学者N.D.古普塔（N.D.Gupta）提出的一种针对有件工作和台机器的大规模流水作业排序的启发式算法。该方法与Palmer的启发式算法类似，但在实践中被证明更有效率。
CDS算法/ CDS algorithm /CDS algorithm
流水车间作业排序
由坎贝尔（Campbell）、杜德克（Dudek）、斯密斯（Smith）三人共同提出的一个启发式算法。
palmer算法/ Palmer algorithm /Palmer algorithm
流水车间作业排序
按斜度指标排列工件的启发式算法。1965年由D.S.帕尔姆（D.S.Palmer）提出。Palmer算法应用于多台设备流水线车间的工件排序问题。
关键工件法/ key workpiece method /key workpiece method
流水车间作业排序
陈荣秋在1983年提出的一个启发式算法。
Johnson算法/ Johnson algorithm /Johnson algorithm
流水车间作业排序
针对“n/2/F/Fmax”排序问题（其中n为工件数，2为机器数，F表示流水车间排序，最长流程时间）的算法。由S.M.约翰逊（S.M.Johnson）于1954年提出。