Abstract
本研究提出三種方法求解單一專案、作業不可中斷性的無限作業執行模式之資源限制專案排程問題，專案中每一個作業之作業強度在執行期間是不可變動且資源可重覆使用，目標在於最小化專案的總完工時間。我們提出片段線性曲線去近似作業執行時間與作業強度所構成的連續型非線性曲線關係，若專案排程問題利用片段線性曲線去近似非線性曲線關係，在本研究中我們稱之為近似問題。第一種方法：分枝窮舉法，能夠得到近似問題的最佳解，然而隨著問題大小的增加，分枝窮舉法的求解時間也會急劇上升，因此本研究提出第二種方法：集束搜尋法搭配Boctor【1996】演算法與吳【2007】線性規劃來求解本問題，希望能在合理的時間內得到一個不錯的專案排程解。但是對於大型問題來說，集束搜尋法仍然不夠有效率，故本研究提出第三種方法：複次Boctor演算法，能夠非常有效率的求解大型專案問題，但所求出的專案排程解也相對地較差。根據實驗與統計分析，我們可以決定集束搜尋法的控制參數，並比較三種方法的求解效率與求解結果。