A Beam Search Method for Resource Constrained Project Scheduling with Variable Intensity Operation
碩士 === 國立清華大學 === 工業工程與工程管理學系 === 96 === 本研究提出三種方法求解單一專案、作業不可中斷性的無限作業執行模式之資源限制專案排程問題，專案中每一個作業之作業強度在執行期間是不可變動且資源可重覆使用，目標在於最小化專案的總完工時間。我們提出片段線性曲線去近似作業執行時間與作業強度所構成的連續型非線性曲線關係，若專案排程問題利用片段線性曲線去近似非線性曲線關係，在本研究中我們稱之為近似問題。第一種方法：分枝窮舉法，能夠得到近似問題的最佳解，然而隨著問題大小的增加，分枝窮舉法的求解時間也會急劇上升，因此本研究提出第二種方法：集束搜尋法搭配Boctor【1996】演...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2008
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/56388035157028802730 |