臺灣博碩士論文加值系統

台灣地區長期飽受風災水災與地震等災害之苦，其中水災更是連年發生並日趨嚴重。根據政府報告統計，台灣需整治之水系多達130條，且需求經費高達2,412億元。但受限於政府預算有限，自2006至2013年僅能編列新台幣800億元預算用以改善台灣之淹水災害。因此，如何透過科學且客觀的方法，決策出水系整治之優先順序，實為關鍵課題。
本研究蒐集水利署提列之130條易淹水水系資料並採用二元線性規劃柏拉圖最佳分析法(BLPF)以及動態規劃柏拉圖最佳分析法(DPPF)撰寫資料運算程式，將解題空間分階段採逐一求解優化之運算原則納入柏拉圖效用曲線，找尋柏拉圖解作為二元線性規劃以及動態規劃階段優化之決策機制。
使用本研究之理論架構進行優選方案之規劃，並與實際推行狀況作比較，目的在於求出「不同預算金額」以及「不同預期規劃效益」之執行計畫選擇方式，不僅可解決現況中預算變動之狀況，也可提供決策者於編列預算金額時之參考依據。
最後成果驗證發現運用本研究兩種最佳分析法模型，在預期效益相同之狀態下，將分別可為台灣政府節省年成本新台幣1,898.405佰萬元~1979.297佰萬元，並達成相同之規劃目標。

Taiwan faces long term exposure to natural hazards, such as floods, droughts and earthquakes, especially severe flooding which jeopardize the peoples’ properties and lives.
As a result, the government initiated long–term project to regulate and monitor 130 rivers in flood-prone areas.
However, the fiscal budget is limited and unable to meet the demand of the overall rectification costs for 130 rivers. How to objectively and efficiently prioritize these rivers for rectification works remains a major challenge for the government.
This research collected all possible information of the regulated 130 rivers, then utilizing dynamic programming and Pareto front analysis, as well as binary linear programming and the Pareto front analysis, to develop a budget allocation model.
The result shows this evaluation model can assist the government save up to NT $1.898~$1.979 billion, and achieve the same outcomes.

誌謝 II
摘要 IV
Abstract VI
目錄 VIII
圖目錄 XII
表目錄 XVI
第 1 章 緒論 1
1-1 研究背景與動機 1
1-2 研究目的 5
1-3 研究限制 6
1-4 研究方法與流程 7
1-5 論文架構 9
第 2 章 預算配置文獻與基礎理論探討 11
2-1 預算配置方法論探討 11
2-1-1 層級分析法(Analytic Hierarch Process , AHP) 12
2-1-2 遺傳演算法（Genetic Algorithm, GA） 14
2-1-3 數學模式分析法(Mathematical Analytical Methods , MAM) 16
2-1-4 預算配置方法論優劣比較 20
2-2 柏拉圖最佳化(Pareto Optimality) 21
2-3 預算與資源分配相關研究文獻彙整 23
第 3 章 「易淹水地區水患治理計畫」經濟效益評估機制 31
3-1 「易淹水地區水患治理計畫」效益評估基本原則與估算方式 33
3-2 「易淹水地區水患治理計畫」效益分析模式 39
3-3 「易淹水地區水患治理計畫」預算成本分析模式 41
3-4 「易淹水地區水患治理計畫」評價標準與計算模式 45
3-5 「易淹水地區水患治理計畫」經濟評估模式計算範例 48
第 4 章 預算配置最佳化之研究理論模式 55
4-1 二元線性柏拉圖最佳分析法(BLPF) 55
4-1-1 基本定義 56
4-1-2 二元線性柏拉圖最佳分析法(BLPF)函數定義 57
4-1-3 本研究計算流程 59
4-2 動態規劃柏拉圖最佳分析法(DPPF) 66
4-2-1 階段(stage)定義 67
4-2-2 階段中資料結構與階段(Stage)狀態定義 68
4-2-3 每階段決策分析(Decision Analysis)模式 70
4-2-4 本研究計算流程 79
第 5 章 預算配置最佳化案例研究與驗證 91
5-1 研究規劃導入 91
5-2 二元線性柏拉圖最佳分析法(BLPF)研究模型 93
5-3 動態規劃柏拉圖最佳分析法(DPPF)研究模型 98
5-4 研究模型規劃成果與實際規劃比較 102
第 6 章 結論與未來研究建議 119
6-1 結論 119
6-2 未來研究建議 122
參考文獻 125
附件 1 各水系整治計畫報告年計計畫總經費與年計效益之值 129

1 Mercer, J., Strategic Planning for Public Managers. Wesport, Conn. : Quorum 1991.
2 Burgess, C. M., A Management Analysis and System Model of Development of Defense Acquisition Structure and Policy. Ph.D. Dissertation, State University of Florida,1998.
3 Nijkamp, P., Rietveld P., Voogd H., “Multicriteria Evaluation Physical Planning, North-Holland,” Amsterdam,1990.
4 Ramannathan, R. and Ganesh, L. S., “Using AHP for Resource Allocation Problems,” European Journal of Operation Research, Vol. 80, pp. 410-417,1995.
5 Su, C. W., “Developing a Project Ranking and Evaluation Model for Railroad Projects”, Ph.D. dissertation, National Taiwan University of Science and Technology,2004.
6 Dharmappa H. B.,”Water-Treatment – System Design for Turbidity Removal. I: Simulation”, Journal of Environmental Engineering, Vol. 120, No. 4, July/August 1994, pp. 900-920,1994.
7 Zhang X. L. and Zhang K. C., Using Genetic Algorithm to Solve a New Multi-period Stochastic Optimization Model, Journal of Computational and Applied Mathematics, Vol. 231, pp. 114-123,2009.
8 Ming-Der Yang and Tung-Ching Su,“An optimization model of sewerage rehabilitation.” Journal of the Chinese Institute of Engineers. 30(4), pp651-659,2007.
9 Moribayashi, M. and Wu, C. Y., “A Decision Support System for Capital Budgeting and Allocation.” Computers and Industrial Engineering, Vol. 19, pp. 524-528,1990.
10 Shohet, I. M. and Perelstein E., Decision Support Model for the Allocation of Resources in Rehabilitation Projects, Journal of Construction Engineering and Management, March/April, pp. 249-257,2004.
11 Kwak, N.K. and C. Lee, “A Multicriteria Decision-making Approach to University Resource Allocations and Information Infrastructure Planning.” European Journal of Operational Research, Vol. 110, pp.234-242,1998.
12 Kari Alanne, “Selection of renovation actions using multi-criteria 'knapsack' model.” Automation in Construction, Vol. 13, Issue 3, pp.377-391, May,2004.
13 Guan, X. G., Wu, J., and Gao, F., “Optimization-Based Generation Asset Allocation for Forwand and Spot Market”, Power Systems, IEEE Transactions on, Vol. 23, Issue 4,pp.1796-1808, 2008.
14 Aviad Shapira , Marat Goldenberg,”AHP-Based Equipment Selection Model for Construction Projects”,Journal of Construction Engineering and Management,Vol.131，No.12,pp.1263-1273,2005.
15 Kwak, N.K. and C. Lee, “A Multicriteria Decision-making Approach to University Resource Allocations and Information Infrastructure Planning,” European Journal of Operational Research, Vol. 110, pp.234-242，1998.
16 Charles J. Corbett, Frank J.C. Debets, Luk N. Van Wassenhove, “Decentralization of Responsibility for Site Decontamination Projects: A Budget Allocation Approach”,European Journal of Operational Research, Vol. 86, pp.103-119，1995.
17 Zheng D. X. M., Thomas Ng, S., and Kumaraswamy M. M., “Applying Pareto Ranking and Niche Formation to Genetic Algorithn-Based Multiobjective Time-Cost Optimization”, Journal of Construction Engineering and Management, Vol.131, pp. 81-91,2005.
18 Geem, Z. W.,”Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search”, Journal of Construction Engineering and Management, June, pp. 711-716,2010.
19 R. G. Cassidy,M. J. L. Kirby and W. M. Raike, “Efficient Distribution of Resources Through Three Levels of Government” , Management , Vol.17 , No.8 , pp.462-473,1971.
20Machine Hsie, Cheng-Han Huang, Chun-Yen Huang, Shu-Chien Hsu, “A Budget Allocation for Flood Management in Flood-Prone Areas” , Materials Engineers and Automatic Control II ,pp773-777,2013.
21曾國雄、蕭再安、鄧振源，「多評準決策方法之分析比較」，科學發展月刊，民國77年。
22楊宏達，「道路養護工程預算分配模式之建構」，雲林科技大學營建工程所，碩士論文，民國96年。
23陳仁龍，「軍事投資最適化比例之研究」，國防管理學院國防決策科學研究所，碩士論文，民國90年。
24羅仕喬，「利用基因演算法進行單晶片網路架構之預設式備份路徑的容錯通訊」，國立成功大學電機工程學系，碩士論文，民國93年。
25吳昆恩，「公共工程預算之柏拉圖效率配置-以易淹水地區水患治理計畫為例」，中興大學土木工程學系，碩士論文，民國97年。
26俞偉武，「營建工程短期人力指派最佳化模式之研究」，中央大學土木工程學系，碩士論文，民國97年。
27張乃斌，「環境系統分析原理(上冊)（下冊）」，茂昌圖書有限公司，民國91年。
28黃濬彥，「重複性專案排程於多資源限制下之最佳化模式」，中興大學土木工程學系，碩士論文，民國97年。
29蔡秉寰，「資產配置之動態規劃」， 政治大學金融研究所，碩士論文，民國90年。
30張弘岳，「污水下水道管網系統最佳化水理設計之研究」，中興大學環境工程研究所，碩士論文，民國92年。
31陳明晏，「利用Pareto Front求解預拌車派送之最佳化排程」，朝陽科技大學營建工程系，碩士論文，民國97年。
32高強、高重光，「由資源分配提升多單位組織之整體效率」，中山管理評論，第2卷2期，18-28頁，民國83年。
33陳志勇，「供應商於供給不足下供應方法之研究」，台灣大學商學研究所，碩士論文，民國88年。
34經濟部水利署水利規劃研究所，「區域排水整治及環境營造規劃參考手冊」，民國95年。
35 張齡方，「住宅區淹水損失之推估」，國立台灣大學農業工程研究所碩士論文，民國89年7月。
36 經濟部水利署水利規劃研究所，「台南縣管區域排水龜子港排水系統規劃報告」，民國98年。