（一）Palmer法1965年D.S.Palmer（帕爾瑪）提出按斜度指標排列工件的啟發式演算法，稱之為Palmer法。工件的斜度指標可按下式計算：k=1，2，……，mm：表示機器數；：表示工件i在Mk上的加工時間。按照各工件不增的順序排列工件，可得出令人滿意的順序。Palmer法可以結合下例來理解：ikPalmer法的理解例11.3不增的順序排列工件，得到加工順序（1，2，3，4）或（2，1，3，4），恰好，這兩個順序都是最優順序。如不是這樣，則從中挑選較優者。在最優順序下，Fmax=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用關鍵工序法求解13111614總加工時間最長的為3號工件； （三）CDS法Campbell，Dudek，Smith（康坎貝爾、杜得克、史密斯）三人提出了一個啟發式演算法，簡稱CDS法。CDS法把Johnson演算法用於一般的n/m/P/Fmax問題，得到（m-1）個加工順序，取其中優者。具體做法是，對加工時間＝1，2，…，m-1，用Johnson演算法求（m-1）次加工順序，取其中最好的結果。
（一）Palmer法1965年D.S.Palmer（帕爾瑪）提出按斜度指標排列工件的啟發式演算法，稱之為Palmer法。工件的斜度指標可按下式計算：k=1，2，……，mm：表示機器數；：表示工件i在Mk上的加工時間。按照各工件不增的順序排列工件，可得出令人滿意的順序。Palmer法可以結合下例來理解：ikPalmer法的理解例11.3不增的順序排列工件，得到加工順序（1，2，3，4）或（2，1，3，4），恰好，這兩個順序都是最優順序。如不是這樣，則從中挑選較優者。在最優順序下，Fmax=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用關鍵工序法求解13111614總加工時間最長的為3號工件； （三）CDS法Campbell，Dudek，Smith（康坎貝爾、杜得克、史密斯）三人提出了一個啟發式演算法，簡稱CDS法。CDS法把Johnson演算法用於一般的n/m/P/Fmax問題，得到（m-1）個加工順序，取其中優者。具體做法是，對加工時間＝1，2，…，m-1，用Johnson演算法求（m-1）次加工順序，取其中最好的結果。