臺灣博碩士論文加值系統

資源限制專案排程問題，長久以來一直是個相當複雜而困難的組合最佳化問題，一般而言，此類的問題常受到活動執行順序及資源使用量的雙重限制，它的特性是求解所需花費的時間會隨著問題複雜度大幅的增加。本研究建構一資源限制專案排程模式，探討在不同的專案作業網路及資源需求環境下，7種作業優先規則之最小化總專案工期績效表現。總結實驗結果，本研究提出之作業優先規則LRD/LFT ，因兼顧時間及資源因素，得到或並列最佳解次數最多，比排名第二僅考慮時間之作業優先規則LFT高出9%之多。然而，並沒有一種作業優先規則可以求解各式題型的問題，研究整理後發現，依總資源使用密度，作業優先規則的選擇是有規則可尋的。我們提出綜合性作業優先規則，當總資源使用密度約30%以下，取α=0,β=1時，亦即作業優先規則為LFT時，可得較優總專案工期績效；當總資源使用密度約在30%以上，取α=1,β=1時，亦即本研究的作業優先規則LRD/LFT作業優先規則，可得較優總專案工期績效；而當總資源使用密度約在60%以上且資源使用種類為單資源時，取α=1,β=0時，亦即本研究提出的另一作業優先規則LRD，可得較優總專案工期績效。這是先前研究中，所未曾提出的優先法則選用規則。

Resource-Constrained Project Scheduling has been known as NP-complete combinatorial problem. In this study, we compare 7 kinds of priority rules, including two new rules we proposed, under different project networks and resource requirements. The experiment results show that the frequency of the minimum project completion times through applying the priority rule LRD/LFT , which considering both factors of task duration and resource requirements, is more than that of the rank second rule LFT by 9%, which only considering the factor of task duration. However, it is well recognized that no priority rule can get the best solutions in all different settings and objectives. We come up with the synthetic priority rule , which can be systematical applied in different project environments according to different resource requirement density. When the density of the total resources usage is under 30%, we suggest α=0,β=1 to let the rule become the LFT rule. When the density of the total resources usage is more than 30%, we suggest α=1,β=1 to let the rule become LRD/LFT priority rule we proposed. The density of the total resources usage is about more than 60% and only single resource is required, we suggest α=1,β=0 to let the rule become LRD rule which is a simple rule we proposed. The selection criteria among the priority rules has never been brought up in previously researches.

摘要 i
ABSTRACT ii
誌 謝 iv
目 錄 v
表目錄 vii
圖目錄 viii
第一章 緒論1
1.1 研究動機與背景 1
1.2 研究目的2
1.3 研究流程與步驟 3
1.4 論文架構4
第二章 文獻探討5
2.1 資源限制專案排程5
2.1.1資源限制專案排程之起源 5
2.1.2資源限制專案排程之分類 5
2.1.3資源限制專案排程之假設 8
2.2 資源限制專案排程求解方法8
2.2.1啟發式解法9
2.2.2啟發式解法的特性及評估方式11
2.3作業優先規則概述12
第三章 研究方法16
3.1 研究架構16
3.2 測試題之說明17
3.2.1系統假設和特性17
3.2.2測試題之問題描述17
3.2.3本研究使用之作業優先規則說明19
3.3 國際題庫Project Scheduling Problem Library 概述22
3.4 實驗設計24
第四章 實驗結果分析與探討28
4.1 實驗績效計算方式28
4.2 實驗結果及分析 29
4.2.1總實驗結果分析29
4.2.3以專案工期分析32
4.2.4以資源使用種類分析33
4.2.5以總資源使用比率分析34
4.2.6綜合分析36
4.3 小結38
第五章 結論與建議39
5.1 結論39
5.2 研究貢獻40
5.3 未來研究與建議事項41
參考文獻42
附錄44
附錄A：PSPLIB國際題庫作業優先順序表 44
附錄B：專案各作業工期表57

[1]熊培霖等作，基礎知識與應用實務 : 專案管理入門寶典，台北：博鴻國際出版社，2006。
[2]詹姆斯•路易斯博士，專案管理聖經，台北：臉譜出版社，2004。
[3]蔡登茂、邱煥能，「專案資源需求規劃與排程問題之研究」，經濟部中小企業處第六屆中小企業研究碩博士論文獎論文輯錄，台北，2001，第31-44頁。
[4]鄭劍仁，「創新思維於專案管理之應用」，台灣專案管理雜誌，第四期，2009，第63頁。
[5]黃榮華、楊長林、劉士豪，「考慮資源限制與穩健性之專案排程研究」，輔仁管理評論，第十五卷，第三期，2008，第1-32頁。
[6]蔡登茂，「有限資源專案排程問題之文獻回顧研究」，正修學報，第九期，1996，第57-74頁。
[7]黃榮村，模擬退火法應用於多資源專案排程問題之研究，碩士論文，國防管理學院資源管理研究所，台北，1995。
[8]李紹遠，資源限制專案計畫排程問題之研究，碩士論文，淡江大學管理科學研究所，台北，1982。
[9]曾明仁，資源限制專案計劃最短排程之研究，碩士論文，淡江大學管理科學研究所，台北，1983。
[10]陳鴻輝，資源限制專案計劃最適排程研究，碩士論文，淡江大學管理科學研究所，台北，1983。
[11]林欣慧，多組態資源限制專案排程問題解算之研究－包含不可恢復資源限制，碩士論文，元智大學工業工程與管理學系，桃園，2004。
[12]J.E. Kelley, The critical path method: Resources planning and scheduling, In: J.F. Muth, G.L. Thompson (Eds.), Industrial Scheduling, Prentice-Hall, Englewood Cliffs (N.J.), 1963, pp. 347-365.
[13]L. V. Tavares and J. Weglarz, "Project Management and Scheduling: A Permanent Challenge for OR, " European Journal of Operational Research, Vol.49, 1990, pp.1-2.
[14]F. F. Boctor, "Some efficient multi-heuristic procedures for resource-constrained project scheduling, " European Journal of Operational Research, Vol. 49, No. 1, 1990, pp. 3-13.
[15]R. Kolisch, and A. Drexl, "Local search for nonpreemptive multi-mode resource-constrained projects scheduling, " IIE Transactions, Vol.29, 1997, pp.987-999.
[16]T. L. Pascoe, An experimental comparison of heuristic methods for allocating resources, Unpublished Ph. D. Thesis, Department of Engineering Cambridge University, Cambridge, England, 1965.
[17]E. W. Davis and J. H. Patterson, "A comparison of heuristic and optimum solutions in resource-constrained project scheduling, " Management Science, Vol. 121, No. 8, 1975, pp. 944-955.
[18]A. A. Mohammad and A. M. Youssef , "Resource constrained project scheduling using simulation, " Construction Management and Economics, Vol. 20, No. 4, 2002, pp.323-330.
[19]A. Edward, R. Silver, V. Victor and de. Dominique, "A Tutorial on Heuristic Methods, " European Journal of Operational Research, Vol. 5, No. 3, 1980, pp. 153-162.
[20]E. W. Davis, "Project scheduling under resource constraints historical review and categorization of procedures, " AIIE Transactions., Vol. 5, No. 4, 1973, pp. 297-312.
[21]J. H. Mize, A heuristic scheduling model for multi-project organizations, Unpublished Ph.D. Thesis, Purdue University, Indiana, 1964.
[22]L. G. Fendley , "Toward the development of a complete multiproject scheduling system, " Journal of Industrial Engineering, Vol. 19, No. 10, 1968, pp. 505-515.
[23]L. Gonguet, Comparison of three heuristic procedures for allocating resources and producing schedule, In:H.J.M. Lombaers (ed.), Project Planning by Network Anal-ysis, North-Holland, Amsterdam, 1969, pp. 249-255.
[24]J. Moder, C. Phillips, and E. Davis, Project management with CPM, PERT and precedence diagramming, 3rd Edition, Van Nostrand Reinhold, New York,1983.
[25]O. Liess and P. Michelon, "A constraint programming approach for the resource-constrained project scheduling problem, " Annals of Operations Research , Vol.57, No. 1, 2008, pp. 25-36.