臺灣博碩士論文加值系統

營建業常會有多專案同時進行的情形發生，亦即多專案排程的問題。Payne(1995)曾針對營建業小型與中型企業做過調查，顯示84%的營建公司在多專案的環境下進行工程。
在多專案的環境下，排程規劃遠比單專案複雜，每一專案作業均會對多專案環境產生影響。除此之外，不同的專案網路組合，專案資源配置，資源供給鬆緊程度，甚至研究者對排程法則的誤用及未對不同的問題型態分析也會成為影響多專案排程的重要因素。再者，專案經理人在採用法則處理多專案問題時，單專案法則與多專案法則何者較佳，亦是有待探討的問題。
本研究使用限制規劃的技術，並以ILOG OPL STUDIO 3.70版為求解工具。運用限制規劃的優點，探討不同資源型態下，資源數量對於多專案排程工期的影響。並了解在多專案環境下，專案彼此間的資源競爭行為，以及資源配置對多專案排程工期與成本的影響，並探討資源-工期-成本彼此之間的關係。

According to the research by Payne (1995), an investigation through small to mid-size construction contractors showed that 84% of construction contractors execute their projects in a multi-project environment. In a multi-project environment, scheduling problems with resource constraints are much more complicated than those in a single project. One of the most important factors that influence multi-project scheduling problems is resource allocation policy, depending on the types of resources, which can be defined by the way of resource acquisition and sharing behavior. This paper discusses resource allocation mechanism for construction multi-project scheduling issues, and then presents an optimization-based model to resolve resource allocation problems. This research developed a CP-based (Constraint-Programming) model, which is capable of handling different optimization objectives such as minimizing total cost, overall project duration, subject to resource assignment combinations for each activity. Based on the research results, the influence of different types of resource quantity on multi-project duration is discussed. Moreover, resource competitive behavior among all projects is recognized. It concludes that the effective increment of critical resources can reduce overall project duration. The major goal of this research is to find the relation among duration-cost-resource in a multi-project environment, and provide systematic information for construction parties when making resource allocation decisions.

中文摘要 v
英文摘要 vi
誌謝 vii
目錄 viii
表目錄 xi
圖目錄 xiii


一、緒論 1
1.1研究動機 1
1.2研究範圍與限制 2
1.3研究目的 3
1.4研究方法與流程 4
二、文獻回顧 7
2.1有限資源專案排程 7
2.2有限資源多專案排程 9
2.3限制規劃 12
2.4結論 14
三、研究方法 15
3.1限制規劃簡介 15
3.1.1限制滿足問題 15
3.1.2限制規劃求解演算法簡介 16
3.1.3空間搜尋演算法策略 19
3.2限制規劃之整體求解機制 19
3.3OPL模式化語言簡介 21
四、限制規劃求解多專案模式驗証 22
4.1符號定義與基本假設 22
4.2相關法則介紹 23
4.3案例測試 25
4.3.1求解結果說明 25
4.4限制規劃求解 27
4.4.1OPL程式介面與求解結果說明 27
4.5結論 30
五、多專案排程最佳化之探討 31
5.1資源型態與上限 31
5.1.1共享資源與專案資源 32
5.1.2外部資源 33
5.2多資源型態下多專案排程關鍵資源的特性 34
5.3工期與成本訂定 35
六、多專案排程模型-以最短總工期為目標 36
6.1基本假設 36
6.2模式建立 37
6.3 案例求解與結果說明 39
6.4資源敏感度分析 40
6.5資源使用率分析 43
6.5.1資源使用率公式 43
6.5.2資源使用率結果分析 44
6.6小結 47
七、整合成本多專案排程模式建立 49
7.1基本假設與資源型態 49
7.1.1基本假設 49
7.1.2資源型態 51
7.2模式建立 52
7.3案例說明 56
7.4求解說明 57
7.4.1求解案例 57
7.4.2求解分析 58
7.4.3小結 64
7.5資源敏感度分析 64
7.5.1各種案例執行結果 65
7.5.2執行結果分析 67
7.6提早完工獎金與延遲罰金的影響 69
7.6.1案例執行結果 69
7.6.2執行結果分析 70
7.7資源最佳組合分析 73
7.7.1 SCRIPT MODEL演算流程與基本假設 73
7.8結論 76
八、結論 78
8.1結論 78
8.2未來研究方向 80
參考文獻 81
附錄一：關鍵資源案例測試 84
附錄二：Patterson案例測試 86

[1]Payne, J.H., 1995, “Management of Multiple Simultaneous Projects :A state-of-the-art review”, International Journal of Project Management, Vol.13, pp.163-168.
[2]施國銓，2004，”應用限制規劃於營建專案有限資源排程與重排程最佳化之研究”，國立雲林科技大學，營建工程系碩士論文。
[3]Kelley, J. E., 1963, “The critical path method: resource planning and scheduling”, Ch.21 in Industrial Scheduling, Prentice-Hall, Englewood Cliffs, New Jersey.
[4]Herroelen, W., B. De Reyck and E. Demeulemeester, 1998, “Resource-constrained project scheduling: a survey of recent developments,” Computers and Operations Research, Vol. 25, pp. 279-302.
[5]Elmaghraby, S. E., 1977, ”Activity network : project planning and control by network models,” Wiley , New York.
[6]Icmeli, O., Erenguc, S. S., and Zappc, C. J., 1993, “ Project scheduling problems : asurvey”, International Journal of Operation and Problems Management, Vol.13, pp.80-91.
[7]Ozdamar , L. and Ulusoy, G., 1995, ”A survey on the resource-constrained project scheduling problem”, IIE Transactions, Vol.27, pp.574-586.
[8]蔡登茂，1997，”有限資源專案排程問題之文獻回顧研究”，正修學報，第九期。
[9]Davis, E. W. and J. H. Patterson, 1975, “A comparison of heuristic and optimum solutions in resource-constrained project scheduling”, Management Science, Vol. 21, No. 8, pp. 944-955 .
[10]Patterson, J. H., 1973, “Alternative methods of project scheduling with limited resources”, Naval Research Logistics Quarterly, Vol. 20, No. 4 pp. 767-784.
[11]Patterson, J. H., 1976, “Project scheduling: the effects of problem structure on heuristic performance”, Naval Research Logistics Quarterly, Vol. 23, No.1 pp. 95-122 .
[12]Russell, A.H., 1970, “Cash flows in networks”, Management Science, Vol. 16, No. 5, pp. 357-373 .
[13]Russell, R. A., 1986, ”A comparison of heuristics for scheduling projects with cash flows and resource restrictions”, Management Science, Vol. 32, No. 10 ，pp. 1291-1300.
[14]Padman, R., D. E. Smith-Daniels and V. L. Smith-Daniels, 1997, “Heuristics scheduling of resource-constrained projects with cash flows”, Naval Research Logistics Quarterly, Vol. 44, No. 4, pp. 365-371.
[15]Patterson, J. H., F. B. Talbot, R. Slowinski and J. Weglarz, 1990, “Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems”, European Journal of Operational Research, Vol. 49, No. 1, pp. 68-79.
[16]Pinder, J. P. and A. S. Marucheck, 1996, “Using discounted cash flow heuristics to improve project net present value”, Journal of Operations Management, Vol. 14, No. 3, pp. 229-240.
[17]Baroum, S. M. and J. H. Patterson, 1996, “The development of cash flow weight procedures for maximizing the net present value of a project”, Journal of Operations Management, Vol. 14, pp. 209-227 .
[18]Chiu, H. N. and D. M. Tsai, 2002, “An efficient search procedure for the resource-constrained multi-project scheduling problem with discounted cash flows”, Construction Management and Economics, Vol. 20, No. 1, pp. 55-66.
[19]Victor D. Wiley, Richard F. Deckro, Jack A. Jackson Jr., 1998, “Optimization analysis for design and planning of multi-project programs”, European Journal of Operational Research, Vol.109, pp.492-506.
[20]Dantzig, G. B. and P. Wolfe, 1960, “The Decomposition Algorithm for Linear Programming”, Operations Research, vol 8, pp. 101-111.
[21]蔡登茂，2001，”專案資源需求規劃與排程問題之研究”，國立臺灣科技大學，工業管理系博士論文。
[22]詹蕙珍，2004，”模糊多目標非線性規劃在有限資源多專案排程問題之應用”，國立屏東科技大學，工業管理系碩士論文。
[23]賴明妮，2004，”資金與可重新使用資源限制下多專案排程問題之研究”，國立屏東科技大學，工業管理系碩士論文。
[24]謝玉霜，2001，”限制式規劃應用於港區貨櫃場軌道式門型起重機移動路徑之研究”， 國立成功大學，交通管理學系碩士論文。
[25]Amal de silva, 2000, “Bus Driver Duty Optimization by Combining Constraint Programming and Linear Programming”, ILOG(S) Pte Ltd. Singapore.
[26]羅紫萍，2004，”應用限制規劃技術於營建業鋼筋供應商整合成本最佳化模式”， 國立雲林科技大學，營建工程系碩士論文。
[27]林詩芹，2004，”以限制規劃構建全年無休服務人員排班模式－以客服人員排班為例”，國立交通大學，運輸科技與管理學系碩士論文。
[28]Brailsford, S. C., C. N. Potts, B. M. Smith, 1999, “Constraint Satisfaction Problems：Algorithms and Applications”, European Journal of Operational Research, Vol.119, pp.557-581.
[29]Davis, E. W., 1973, “Project scheduling under resource constraints: historical review and categorization of procedures”, AIIE Transactions, Vol. 5, No.4, pp. 279-313.
[30]Haralick, R. and G. Elliott, 1980, “Increasing Tree Search Efficiency for Constraint Satisfaction Problems”, Artifcial Intelligence, vol 14, pp. 263-313.
[31]王國琛，2003，”結合限制規劃與限制規劃求解大型後艙空勤組員排班問題”， 國立交通大學，運輸科技與管理學系碩士論文。
[32]楊崇揮，1997，”多評準施工排程最適化計算模式之探討”，國立台灣科技大學，營建工程研究所碩士論文。
[33]洪宗亨，2000，”不確定性營建專案排程尋優模式之探討”，國立台灣科技大學，營建工程系碩士論文。
[34]呂守陞、楊崇揮，1999，”遺傳演算法在資源限制下工期成本交易最適化排程模式運用之研究”，中國土木水利工程學刊，第十一卷，第三期，頁559-566。
[35]Leu, S. S., Yang, C. H., 1999, ”GA-Based Multicriteria Optimal Model for Construction Scheduling,” Journal of Construction Engineering and Management, Vol. 125, No. 6, pp. 420-427, November/December.
[36]Kurtulus, I.S., Narula, S.C., 1985, Multi-project scheduling: Analysis of project performance. IIE Transactions 17 (1), 58-66.