<生产与运作管理> Palmer法，关键工件法，CDS法三者的比较分析

Question

如题所述

Answer 1

（一）Palmer法 1965年D.S.Palmer（帕尔玛）提出按斜度指标排列工件的启发式算法， 称之为Palmer法。工件的斜度指标可按下式计算： k=1，2，……，m m：表示机器数； ：表示工件i在Mk上的加工时间。 按照各工件 不增的顺序排列工件，可得出令人满意的顺序。 Palmer法可以结合下例来理解： ik Palmer法的理解例11.3 不增的顺序排列工件，得到加工顺序（1，2，3，4）或（2，1，3，4），恰好，这两个顺序都是最优顺序。如不是这样，则从中挑选较优者。 在最优顺序下，F max =28。 例11.3 有一个4/3/F/Fmax 问题，其加工时间如表11-5所示，用Palmer法求解。 -1表11-5 加工时间矩阵
（二）关键工件法关键工件法是一个启发式算法，其步骤如下： （1）计算每个工件的总加工时间 ，找出加工时间最长 的工件C（j＝m），将其作为关键工件。 （2）对于余下的工件，若 ，则按不减的顺序排成一 个序列S ，则按不增的顺序排列成一个序列S ）即为所求顺序。例题 下面用关键工件法求例11．3的近优解。求P 如表11-6所示。求解如下。 表11-6用关键工序法求解 1311 16 14 总加工时间最长的为3号工件；
（三）CDS法Campbell，Dudek，Smith（康坎贝尔、杜得克、史密斯）三人提出了一 个启发式算法，简称CDS法。CDS法把Johnson算法用于一般的n/m/P/Fmax 问题，得到（m-1）个加工顺序，取其中优者。 具体做法是，对加工时间 ＝1，2，…，m-1，用Johnson算法求（m-1）次加工顺序，取其中最好的结果。

Answer 2

（一）Palmer法 1965年D.S.Palmer（帕尔玛）提出按斜度指标排列工件的启发式算法， 称之为Palmer法。工件的斜度指标可按下式计算： k=1，2，，m m：表示机器数； ：表示工件i在Mk上的加工时间。 按照各工件 不增的顺序排列工件，可得出令人满意的顺序。 Palmer法可以结合下例来理解： ik Palmer法的理解例11.3 不增的顺序排列工件，得到加工顺序（1，2，3，4）或（2，1，3，4），恰好，这两个顺序都是最优顺序。如不是这样，则从中挑选较优者。 在最优顺序下，F max =28。 例11.3 有一个4/3/F/Fmax 问题，其加工时间如表11-5所示，用Palmer法求解。 -1表11-5 加工时间矩阵
（二）关键工件法关键工件法是一个启发式算法，其步骤如下： （1）计算每个工件的总加工时间 ，找出加工时间最长 的工件C（j＝m），将其作为关键工件。 （2）对于余下的工件，若 ，则按不减的顺序排成一 个序列S ，则按不增的顺序排列成一个序列S ）即为所求顺序。例题 下面用关键工件法求例11．3的近优解。求P 如表11-6所示。求解如下。 表11-6用关键工序法求解 1311 16 14 总加工时间最长的为3号工件；
（三）CDS法Campbell，Dudek，Smith（康坎贝尔、杜得克、史密斯）三人提出了一 个启发式算法，简称CDS法。CDS法把Johnson算法用于一般的n/m/P/Fmax 问题，得到（m-1）个加工顺序，取其中优者。 具体做法是，对加工时间 ＝1，2，，m-1，用Johnson算法求（m-1）次加工顺序，取其中最好的结果。