本研究的加班模式是以蘇文政(民 85)所提之加班模式為基礎，除了改進前述 的缺點外，還加入了 JIT(Just-In-Time)的觀念、不同最大加班限制的考量。因此，
本小節在以下針對此三個部分分別說明。
1、關於是否考慮 I=0 的解決方法。
針過去加班模式的問題，本研究提出了一個修改方法，其步驟如下：
1. 加班模式先以不考慮 I=0 的作業來進行加班處理。
2. 找出所有誤期工件的緊急路徑，再經由權數的計算、開工時間的比較找 出所要加班的作業。
3. 對該作業進行加班可行性分析。
4. 計算整體最大加班量以及是否有可同時加班的作業。
5. 產生新排程並判斷所有加班是否合理。
6. 重覆以上的步驟，直到工件皆無誤期時則完成加班作業，但若作業仍有 誤期且緊急路徑上可加班的時點皆已加滿時，則進行以下步驟。
7. 考慮 I=0 的作業，再重覆 2 到 5 的步驟，直到工件皆無誤期或無可加班 的時點。
上述的方法可同時解決過去加班模式的問題，以下分別就例 1 及例 2 進行討 論，說明修改後的作法及其結果，並與過去的加班模式做比較。
例 1：
依據例 1 所產生的緊急路徑，所得到的權數表如下。
作業 權數 開工時間 2.1 1 3 1.2 1 10 2.2 1 10 1.1 1/2 3 3.1 1/2 3
以下為修改後的作法：
1. 先不考慮 I=0 的作業，因此，雖然 2.1 的權數最大、開工時間最早，但由 於 I=0，所以無法加班。
2. 選取下一個權數最大，開工時間最早的作業加班，即分別選取 1.2 及 2.2 來加班。
3. 1.2 及 2.2 的整體最大加班量皆可加班 2 個單位時間，因此各加班 2 個單 位時間而消除了誤期，不需要再進行別的步驟，結果如下：
機器 M1 M2 M3
3 8 1 0 1 6 單位時間 1.1
3.1 2.1 1.2
2.2
作業 加班時間 加班量 1.2 16 2 2.2 16 2
共加班 4 個單位時間，比過去的作法少了 2 個時間單位。
例 2：
依據例 2 所產生的緊急路徑，所得到的權數表如下。
作業 權數 開工時間 2.1 1 3 1.2 1 10 2.2 1 10 1.1 1/2 3 3.1 1/2 3
以下為修改後的作法：
1. 為先不考慮 I=0 的作業，因此，雖然 2.1 的權數最大、開工時間最早，但 由於 I=0，所以無法加班。
2. 選取下一個權數最大，開工時間最早的作業加班，即分別選取 1.2 及 2.2 來加班，新的排程如下。
機器
機器
8. 而新的加班使得已排定的作業 1.2 及 2.2 在時間 16 的加班變得不合理，
2、加入 JIT 的觀念
作業 權數 開工時間 3.1 2 3 3.2 2 10 1.2 2 18 1.3 1 26 2.3 1 26
1. 依作法 1 及作法 2，先找出的加班作業為 3.1，其所影響所有工件緊急 路徑同上述的緊急路徑。
2. 再依作法 3，找出相同路徑及相同個別權數的作業，如下。
1.2、3.2 以及 3.1 在緊急路徑上的個別權數皆為 1
3. 依作法 4，從找出的作業中選取開工時間最晚的，因此選取 1.2 加班 2 個單位時間。如此，不但消除了工件 1 及工件 2 的誤期，同時也不影響
1.2 2.3
1.2 1.3
3.2 3.2
3.2 1.2
3.1 3.1
3.1
工件 3 的完工時間。若是選擇 3.1 加班的話，雖然消除了工件 1 及工件 2 的誤期，但卻使得工件 3 提早了 2 個單位時間完工。
3、不同最大加班限制的考量
本研究除了探討每天的最大加班限制為 2 的情形外，也探討最大加班限制為 8 的情形。此外，在最大加班限制為 8 時又分為二種選擇加班量的方式以做為比 較。一種為依據過去加班模式的選擇方法，另一種為求工件誤期最小值時，改取 最大值，以下說明最大加班限制為 8 時的兩種選擇方法。
例 4：
令工件 1 有 3 的誤期，而工件 2 有 2 的誤期，每天最大可加班限制為 8。此 外，假設所有作業可加班量皆為 3。
第一種方法依據過去的加班模式，因此其整體最大加班量的計算為先算出緊 急路徑上，3.1 所影響的所有作業可加班量的最小值，為 3。再與兩個工件的誤 期量比較，同樣取最小值，得 2。最後，再與最大加班限制 8 比較取最小值。因 此，加班 2 個單位時間。因為工件 2 仍有誤期，所以會再找出 3.1 加班 1 個單位 時間以消除誤期。
第二種方法則是在與工件的誤期量比較時，選擇最大的工件誤期量，即工件 2 的 3 個單位時間誤期，因此最小值會得到 3。而最後與最大加班限制 8 比較之 後，整體最大加班量也會得到 3。如此，加班模式可一次便在 3.1 上加班 3 個單 位時間以消除誤期。
1.2 2.3
1.2 1.3
3.1 3.1