CDS算法

CDS算法（CDS algorithm），管理学-工商管理-生产与运作管理-生产作业计划与排序-工件排序-流水车间作业排序，由坎贝尔（Campbell）、杜德克（Dudek）、斯密斯（Smith）三人共同提出的一个启发式算法。CDS算法把Johnson算法用于一般的“”模式，其中为工件数，为机器数量，表示流水车间排列排序（也常被称为“同顺序”排序 ），最长流程时间，得到（）个加工顺序，取其中优者。具体做法是，依据工件在上的加工时间组成的加工时间序列，对于机器计算工件加工时间的前项之和，后项之和；然后对（）用Johnson算法求（）次加工顺序；最后取其中最优者。