本論文提出以模擬退火法結合交談式最佳妥協法解決基於碳排放影響下之電力調度問題。傳統電力調度須滿足負載需求與運轉限制等條件，求出各發電機組的輸出功率，使總發電成本為最低。加入碳排放考量後，根據機組燃料類型建立二氧化碳當量模型，並依據發電成本對二氧化碳排放當量抵換曲線與二氧化碳減量之增量發電成本曲線，幫助使用者進行調度策略。
模擬退火法透過最陡降坡法與隨機技術，能逐漸的往最佳解方向邁進，又具有跳脫區域最佳解的能力；而交談式最佳妥協法為多目標規劃的一種方法，優點為不需考慮權重值與單位換算問題，即可根據條件需求與限制，求出最佳解決方案。
本論文的模擬分為兩個部分，第一部分為傳統的電力調度，機組資料由IEEE文獻所提供，使用模擬退火法求出機組排程與發電成本，並與文獻結果做比較與分析;第二部分則使用台電20部機組資料，加入碳排放考量，結合模擬退火法與交談式最佳妥協法進行模擬，研究結果顯示出在離峰、半尖峰、尖峰或是一日負載需求情況下，其電力調度結果確實可以有效地考量到二氧化碳排放量對發電成本的影響，兼顧了環保與經濟的目的。

In order to solve carbon-emission-based economic dispatch, this thesis proposed a method which combines Simulated Annealing and Interactive Best-Compromise Method. The goal of traditional ED problems is to reach the minimum total cost and satisfy both load demand and operation constraints. After adding the condition of carbon dioxide emission, this thesis established the carbon dioxide emission module, which differs from the resource which uses. The decision of the interaction between carbon dioxide emission and total cost was based on the carbon dioxide-emission tradeoff curve, ICCR curve and incremental cost for CO2 reduction curve. This method helps user to consider ED.
With the deepest descent method and stochastic process, simulated annealing has the ability to search optimal or near optimal solutions, and by the stochastic process , SA has the ability to jump out from local optimal. Interactive best-compromise method is one of the multi-objection programming, and it does not need to consider the weight value and unit conversion. Users can find the optimal solution by demand conditions and constraints.
This thesis uses two steps. At first, the UC and total cost was calculated with the common generator unit data in IEEE by SA. The efficiency of SA was confirmed by comparing the results. Secondly, 20 generator units of Taiwan Power Company was simulated by adding carbon dioxide emission with SA and interactive best-compromise method. The result confirmed that this method has the ability of considering the carbon emission and total cost within either off-peak, semi-peak, peak hours or daily load demand, which satisfied also economy and environment protection.

[1] 行政院環境保護署. (2012.9.11). 氣候變化綱要公約資訊網。 Available: http://unfccc.epa.gov.tw/unfccc/chinese/index.html
[2] UNFCCC. (Dec.1997). The United Nations Framework Convention on Climate Change. Available: http://unfccc.int/key_steps/the_convention/items/6036.php
[3] UNFCCC. (2012.12.8). Doha Amendment to the Kyoto Protocol. Available: http://unfccc.int/kyoto_protocol/items/2830.php
[4] 經濟部能源局. 訂定節能減碳目標。 Available: http://www.moea.gov.tw/AD/Ad04/content/ContentDetail.aspx?menu_id=4621
[5] 行政院環境保護署. 溫室氣體排放統計。 Available: http://www.epa.gov.tw/ch/artPrint.aspx?art=2009011715443552
[6] 張振松, "結合基因演算法和模擬退火法在機組排程決策之應用," 資訊管理展望, 民國九十四年十月.
[7] Y.-W. Jeong, J.-B. Park, S.-H. Jang, and K. Y. Lee, "A New Quantum-Inspired Binary PSO Application to Unit Commitment Problems for Power Systems," Power Systems, IEEE Transactions on, vol. 25, pp. 1486-1495, Aug. 2010 2010.
[8] T. Senjyu, K. Shimabukuro, K. Uezato, and T. Funabashi, "A fast technique for unit commitment problem by extended priority list," Power Systems, IEEE Transactions on, vol. 18, pp. 882-888, 2003.
[9] T. Yang and T. O. Ting, "Methodological Priority List for Unit Commitment Problem," in Computer Science and Software Engineering, 2008 International Conference on, 2008, pp. 176-179.
[10] 動態規劃法 (Dynamic Programming). Available: http://chern.ie.nthu.edu.tw/alg2003/Suppl_8_multi-stage.PDF
[11] R. Sioshansi, R. O'Neill, and S. S. Oren, "Economic Consequences of Alternative Solution Methods for Centralized Unit Commitment in Day-Ahead Electricity Markets," Power Systems, IEEE Transactions on, vol. 23, pp. 344 - 352, 2008.
[12] M. Kurban and U. B. Filik, "Unit Commitment Scheduling by Using the Autoregressive and Artificial Neural Network Models Based Short-Term Load Forecasting," in Probabilistic Methods Applied to Power Systems, 2008. PMAPS '08. Proceedings of the 10th International Conference on, 2008, pp. 1-5.
[13] G. Xiao, S. Li, X. Wang, and R. Xiao, "A Solution to Unit Commitment Problem by ACO and PSO Hybrid Algorithm," in Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on, 2006, pp. 7475-7479.
[14] G. K. Purushothama and L. Jenkins, "Simulated annealing with local search-a hybrid algorithm for unit commitment," Power Systems, IEEE Transactions on, vol. 18, pp. 273-278, 2003.
[15] K. Venkatesan and C. C. A. Rajan, "A simulated annealing method for solving multi-area unit commitment problem," in Process Automation, Control and Computing (PACC), 2011 International Conference on, 2011, pp. 1-7.
[16] D. N. Simopoulos, S. D. Kavatza, and C. D. Vournas, "Reliability Constrained Unit Commitment Using Simulated Annealing," Power Systems, IEEE Transactions on, vol. 21, pp. 1699-1706, 2006.
[17] D. N. Simopoulos, S. D. Kavatza, and C. D. Vournas, "Unit Commitment by an Enhanced Simulated Annealing Algorithm," in Power Systems Conference and Exposition, 2006. PSCE '06. 2006 IEEE PES, 2006, pp. 193- 201.
[18] A. Y. Saber, T. Senjyu, T. Miyagi, N. Urasaki, and T. Funabashi, "Fuzzy Unit Commitment Scheduling Using Absolutely Stochastic Simulated Annealing," Power Systems, IEEE Transactions on, vol. 21, 2006.
[19] T. Gjengedal, "Emission Constrained Unit-Commitment (ECUC)," Energy Conversion, IEEE Transactions on, vol. 11, pp. 132-138, 1996.
[20] D. N. Simopoulos, Y. S. Giannakopoulos, S. D. Kavatza, and C. D. Vournas, "Effect of Emission Constraints on Short-Term Unit Commitment," in Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean, 2006, pp. 973-977.
[21] O. Taegon, C. Jaeseok, C. Junmin, B. Ungki, and K. Y. Lee, "Generator maintenance scheduling considering minimization of CO2 emissions," in Power and Energy Society General Meeting, 2011 IEEE, 2011, pp. 1-6.
[22] R. Jiang, "A Mathematically Generated Criteria Weight Approach for Multi-Criterion Decision," in Management and Service Science (MASS), 2010 International Conference on, 2010, pp. 1-4.
[23] P.-H. Chen and C.-C. Kuo, "Bi-Objective Hydroelectric Optimal Dispatch under Electricity Deregulated Environment," in Transmission and Distribution Conference and Exhibition: Asia and Pacific, 2005 IEEE/PES, 2005, pp. 1-5.
[24] J. P. S. Catalao, S. J. P. S. Mariano, V. M. F. Mendes, and L. A. F. M. Ferreira, "Profit-Based Unit Commitment with Emission Limitations: A Multiobjective Approach," in Power Tech, 2007 IEEE Lausanne, 2007, pp. 1417-1422.
[25] M. Muslu, "Economic dispatch with environmental considerations: tradeoff curves and emission reduction rates," Electric Power Systems Research, vol. 71, pp. 153-158, 2004.
[26] H.-C. Chang, C.-C. Kuo, J.-L. Jiang, and S.-A. Lu, "Generation Dispatch Strategy under Environment Protection Consideration," in Green Computing and Communications (GreenCom), 2011 IEEE/ACM International Conference on, 2011, pp. 242-247.
[27] T. Logenthiran and D. Srinivasan, "Particle Swarm Optimization for unit commitment problem," in Probabilistic Methods Applied to Power Systems (PMAPS), 2010 IEEE 11th International Conference on, 2010, pp. 642-647.
[28] K.Abookazemi,M.W.Mustafa,"Unit_Commitment_Optimization_
using_Improved_Genetic_Algorithm," in PowerTech, 2009 IEEE Bucharest, 2009, pp. 1-6.
[29] 蘇柏駿, "長期火力機組維修排程之研究," 碩士論文, 電機工程學系, 國立台灣海洋大學, 中華民國98年6月。
[30] G. Cheng. (June 9.2011). 漫談備用容量與備轉容量。 Available: http://ppt.cc/40Yh
[31] 張伯豪, "我國開放電力市場自由化對二氧化碳排放之衝擊評估," 碩士論文, 資源管理研究所, 國立臺北大學, 2000。
[32] 胡宗豪, "自動發電控制之調頻策略與經濟成本分析," 碩士論文, 電機工程學系, 國立成功大學, 中華民國一百年七月。
[33] 呂佩玲, "電力消費與二氧化碳排放趨勢變動及關聯分析," 碩士論文, 環境工程學系, 國立成功大學, 中華民國九十七年七月。
[34] 陳文輝, "行業溫室氣體盤查技術與報告案例-排放量計算方法說明," 台灣產業服務基金會中華民國96年1月。
[35] 環境保護局. 溫室氣體盤查作業說明。 Available: http://ppt.cc/fUpT
[36] Lixueyu, "Energy and Climate Registry," Climate Change Program Innovation Center For Energy And Transportation.
[37] "產業溫室氣體盤查管理及實務說明," 環科工程顧問股份有限公司2011年3月。
[38] "我國燃料燃燒CO2排放統計與分析," 經濟部能源局100年6月。
[39] H. Saadat, Power System Analysis: McGraw-Hill Primis Custom Publishing, 2002.
[40] Lingo簡明教程-數學模型培訓內部資料( Security Matrix), Lingo教程。
[41] S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem," Power Systems, IEEE Transactions on, vol. 11, pp. 83-92, 1996.
[42] 賴文祺, "改良式進化退火法應用於電力系統經濟調度之研究," 碩士論文, 電機工程系, 國立台北科技大學, 民國九十年。
[43] A. J. Wood and B. F. Wollenberg, Power generation, operation, and control,Wiley, 1984.
[44] 柯惠雯, "結合模擬退火法與禁忌搜尋法在流程式生產排程之應用," 碩士論文, 工業工程研究所, 大葉大學, 2001。
[45] 李香平、張紅陽, "模擬退火算法原理及改進," presented at the Software Guide, 2008年4月。
[46] 黃盟勛, "解組合最佳化問題C(N, n)的繼承式雙目標基因演算法和其應用," 資訊工程學系, 逢甲大學, 中華民國九十年六月。
[47] 林晉宏, "基因演算法求解作業不同到達時間之 open shop 雙目標排程問題之研究," 碩士論文, 工業工程與管理系, 國立勤益科技大學, 中華民國九十六年六月十三日。
[48] 呂紹安, "基於碳排放影響下之電力調度最佳規劃," 電機工程系, 中國民國九十九年六月二十八日。
[49] 郭政謙, "應用多目標規劃法之配電自動化決策軟體," 博士論文, 電機工程技術研究所, 國立台灣科技大學, 中華民國八十七年六月二十四日。
[50] 賴慶育, "混合型線性整數規劃應用於火力機組發電排程預定之研究," 碩士論文, 電機工程研究所, 國立中正大學, 中華民國九十三年七月。
[51] 台灣電力公司. 備轉容量之功能與定義。 Available: http://stpc00601.taipower.com.tw/loadGraph/loadGraph/main/load-curve.html
[52] G. Cheng. (九月 6.2010). 電力系統負載曲線(Load Curve). Available: http://goo.gl/GrjOQ