| 單機排程(Single machine)指的是，所有工件 的加工均透過此機器來做加工處理。余宣慧[3]於 該研究，在解決單機排程的相關問題時，都是以靜 態來假設。例如 n 個工件在開工時就已經抵達了， 因此並不會有動態抵達時間(Arrival time)的問題。 但在實際的狀況卻存在著工件是動態抵達的情 形。因此本研究將會以在解決路徑規劃及順序擾動 方面，效果相當的 Inver-Over 演算法為新方法 Inver-over CX 演算法的基礎。且為比較對象，並 結合兩點交配的 PMX (Partial Message Crossover) 改善 Inver-over 演算法於大問題陷入局部最佳解的 缺失[2, 5]。最後再利用基因演算法之特性，讓工 件比喻為染色體，並去交配、突變進而產生更好的 順序解。實驗設計的部份，實驗本研究將會以 Rabadi et al.[7]對於單機排程所提出經調整後處理 時間矩陣(Adjusted processing，AP)的不同均值範圍 去分成 low、med、high 等問題類別去做測試，得 以了解本研究所提出的方法是否較佳。 |
