出版品

　　在有限資源的專案排程問題 (resource constrained project scheduling problem, RCPSP) 中，普遍存在一個事實，對於已經計劃好的排程，常會受到一些不可控制的因素干擾而延工，使得專案往往無法在承諾的完工時間之內完成。本研究將穩健性 (robustness) 的觀念引入有限資源專案排程中，動態 (dynamic) 賦予平行作業先後順序，並衡量平行作業集合中各作業活動的寬裕時間 (slack time)，藉以篩選出寬裕時間獨立性較大的排程方案，以有效縮短專案延工率。本研究針對作業活動的持續時間 (duration) 可能在專案計畫實際運作的過程中發生變動，而導致延工的問題，提出了一套求解架構，嘗試將平行作業的排工順序與非平行作業分離，採用禁忌搜尋演算法 (tabu search algorithm, tabu) 配合ACTIM 法則選擇的起始解，在平行作業發生資源衝突時，搜尋出最適作業排程，以更高之穩健性降低專案的延工率。演算法之資料測試係取自題庫PSPLIB (project scheduling problem library) 所提供的四種不同作業數 (30、60、90、120) 類型之問題。考慮三種不同增幅之作業時間，分別在資源限制為10 單位與15 單位狀態下，共測試了720 組樣本，所有問題的求解品質皆優於單純使用ACTIM 法則之結果。