機組排程為決定機組發電狀態與發電機啟停優先順位的系統運轉重要問題，其主要針對預定發電期間中的每一個時間間隔之中載及尖載機組，特別是火力機組進行排程。機組排程之主要目的為在滿足系統負載需求、備轉容量需求、機組維護作業需求與其他機組限制之條件下，最適化總發電成本或環境排放，其結果優劣，對於電業之經營績效將有很大的影響。
本研究提出兩階段之最佳化機組排程模型，一為每部氣渦輪機(Gas Turbine, GT)之最適等效運轉時數(Equivalent Operation Hour, EOH)模型，二為複循環機組之最小發電成本模型，搭配混合整數線性數學規劃(Mixed Integer Linear Programming, MILP)，以決定複循環各GT 機組在大修結束到下次大修期間，如何有效運用其EOH，使其能在滿足負載需求與各項機組運轉條件，以最經濟之成本維持供電可靠。

Unit commitment (UC) is a critical problem of system’s operation todetermine the statuses of units and priority order of each enerator. It is especially for thermal units to be scheduled during each time interval of the scheduled periods. The purpose of unit commitment is to minimize the total generation cost or carbon emissions while satisfying the loads of whole system, the demand of spinning reserve, maintenance works of units and other constraints. Finally the pros and cons of the result will have a great impact on the management performance of an electric utility.
Consequently, this research proposes a two-stage optimization model of unit commitment with MILP (Mixed Integer Linear Programming, MILP). One is daily EOH-assigned model of each GT (Gas Turbine, GT), the other is power generation cost model of CCGT (Combined Cycle Gas Turbine, CCGT). The purpose is to efficiently and reasonably use EOH of each GT before the next overhaul and inspection of each generator and make CCGT maintain the power supply reliability under the most economical cost while it meets load demand and satisfies all constraints.

[1] 李世光，我國新能源政策與展望，經濟部，2016年。
[2] 電源發開處，105年長期電源開發方案，台灣電力公司，2016年。
[3] 洪福洋，「大潭計畫氣渦輪機設計、安裝、運轉及維護等技術研習」，台灣電力公司出國受訓報告，2005年。
[4] Jung-Ho Lee, “Total Operating Activities of Gas Turbine Components - Total Equivalent Operating Hours (TEOH),” International Gas Turbine & Aeroengine Congress & Exhibition Indianapolis, Indian, 1999.
[5] Taixing Wang and Xiaoqing Lv, “Analysis on Service Life of Hot-end Components of Gas Turbine Using Equivalent Operation,” TELKOMNIKA, Vol. 11, No. 3, pp. 1473-1477, 2013.
[6] Bo Lu and M. Shahidehpour, “Unit Commitment with Flexible Generating Units,” IEEE Transactions on Power Systems, Vol. 20, No. 2, pp. 1022-1034, 2005.
[7] E. Lobato, P. Sanchez-Martin and E. Saiz-Marin, “Long Term Maintenance Optimization of CCGT Plants,” 2012 Asia-Pacific Power and Energy Engineering Conference, pp. 1-4, 2012.
[8] Christopher P. Curry and Dmitry M. Gurinsky, “Combined Cycle Power Plant Operations and Maintenance Cost Modeling,” Energy Systems Engineering Institute, Lehigh University.
[9] Germán Morales-España, Carlos M. Correa-Posada and Andres Ramos, “Tight and Compact MIP Formulation of Configuration-Based Combined-Cycle Units,” IEEE Transactions on Power Systems, Vol. 31, No. 2, pp. 1350-1359, 2016.
[10] Juan Alvarez Lopez, Rolando Nieva Gomez and Isaías Guillen Moya, “Commitment of Combined Cycle Plants Using a Dual Optimization–Dynamic Programming Approach,” IEEE Transactions on Power Systems, Vol. 26, No. 2, pp. 728-737, 2011.
[11] Cong Liu, Mohammad Shahidehpour, Zuyi Li and Mahmoud Fotuhi-Firuzabad, “Component and Mode Models for the Short-Term Scheduling of Combined-Cycle Units,” IEEE Transactions on Power Systems, Vol. 24, No. 2, pp. 976-990, 2009.
[12] Zhaowei Geng, Qixin Chen, Xinyu Chen, Qing Xia, Jialong Li, Yi Wang and Yuguo Chen, “Unit Commitment Model Including Detailed Modeling of Combined Cycle Gas Turbine Concerning Weather Impacts,” IEEE PowerTech, 2015.
[13] T. Gjengedal, “Emission Constrained Unit-commitment (ECUC),” IEEE Transactions on Energy Conversion, Vol. 11, No. 1, pp. 132-138, 1996.
[14] Sangheon Han, Hyoungtae Kim, Sungwoo Lee and Wook Kim, “Optimization of Generator Maintenance Scheduling with Consideration on the Equivalent Operation Hours,” J Electr Eng Technol., pp. 338-346, 2016.
[15] Mikhail A. Bragin, Peter B. Luh and Joseph H. Yan, “Surrogate Lagrangian Relaxation and Branch-and-Cut for Unit Commitment with Combined Cycle Units,” PES General Meeting Conference & Exposition, IEEE, 2014.
[16] J. E. Mitchell, “Branch-and-Cut Algorithms for Combinatorial Optimization Problems,” Technical Report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY, April 1999.
[17] Salvador Perez Canto, “Application of Benders’ Decomposition to Power Plant Preventive Maintenance Scheduling,” European Journal of Operational Research, Vol. 184, No. 2, pp.759-777, 2008.
[18] Amirarslan Haghrah, Behnam Mohammadi-ivatloo and Seyedehnegar Seyedmonir, “Real Coded Genetic Algorithm Approach with Random Transfer Vectors-Based Mutation for Short-Term Hydro–Thermal Scheduling,” IET Gener Transm Distrib, Vol. 9, No. 1, pp.75-89, 2015.
[19] Shyh-Jier-Huang and Ching-Lien Huang, “Application of Genetic-Based Neural Networks to Thermal Unit Commitment,” IEEE Transactions on Power Systems, Vol. 12, No. 2, pp. 654-660, 1997.
[20] M. Carrion and J.M. Arroyo, “A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment Problem,” IEEE Transactions on Power Systems, Vol. 21, No. 3, pp. 1371-1378, 2006.
[21] Christos K. Simoglou, Pandelis N. Biskas and Anastasios G. Bakirtzis, “Optimal Self-Scheduling of a Thermal Producer in Short-Term Electricity Markets by MILP,” IEEE Transactions on Power Systems, Vol. 25, No. 4, pp. 1965-1977, 2010.
[22] 賴慶育，「混合型線性整數規劃應用於火力機組發電排程預定之研究」，碩士論文，國立中正大學電機工程系，2004年。
[23] T. Li and M. Shahidehpour, “Price-Based Unit Commitment: A Case of Lagrangian Relaxation Versus Mixed Integer Programming,” IEEE Trans. on Power Systems, Vol. 20, No.4, pp. 2015-2025, 2005.
[24] Tom Schouwenaars, Bart De Moor, Eric Feron and Jonathan How, “Mixed Integer Programming for Multi-Vehicle Path Planning,” European Control Conference, 2001.
[25] Akomeno Omu, Ruchi Choudhary and Adam Boies, “Distributed Energy Resource System Optimisation Using Mixed Integer Linear Programming,” Energy Policy, Vol. 61, pp. 249-266, 2013.
[26] John F. Franco, Marcos J. Rider, Marina Lavorato, Rubén Romero, “A Mixed-Integer LP Model for the Reconfiguration of Radial Electric Distribution Systems Considering Distributed Generation,” Electric Power Systems Research, Vol. 97, pp. 51-60, 2013.
[27] G. Dantzig and M. Thapa., “Linear Programming 1: Introduction.,” Springer, 1997.
[28] 林聖泉，「工程分析與最佳化設計」，臺北：東華書局，2011年。
[29] Tapio Westerlund, Frank Pettersson, “An Extended Cutting Plane Method for Solving Convex MINLP Problems,” Computers chem. Eng., Vol. 19, pp. 131-136, 1995.
[30] 張國富，「新型複循環機組發電原理及設計理念、效率提升與運轉技術改善研習」，台灣電力公司通霄發電處出國受訓報告，2014年。
[31] 黃仁智、黃勝良，「單軸式複循環發電廠之性能分析與驗證」，國立中山大學機械與機電工程學系能源研究室，2014年。
[32] Alexander Dolgicers, Svetlana Guseva, Antans Sauhats, Olegs Linkevics, Anatoly Mahnitko and Inga Zicmane, “Market and Environmental Dispatch of Combined Cycle CHP Plant,” PowerTech, 2009 IEEE Bucharest, 2009.
[33] 林子皓，「台電系統離峰需量反應及其競標機制模式之建立」，碩士論文，大同大學電機工程研究所，2007年。
[34] 黃有志，「台電系統離峰需量反應及其競標機制模式之建立」，碩士論文，國立台灣科技大學電機工程系，2011年。
[35] 台灣電力公司，
http://www.taipower.com.tw/content/new_info/new_info_in.aspx?LinkID=25，2017年5月3日。
[36] “Gas Turbine Operation and Maintenance,” P2M FTUI, 2008.
[37] Yasuoki Tomita, Carlos Koeneke, Jayaraj Balaji and Jon Sharpe, “Gas Turbine Short and Long Term Operation and Failure Mechanisms,” PowerGen Europe 2014, Cologne.
[38] Jamison Janawitz, James Masso and Christopher Childs, “Heavy-Duty Gas Turbine Operating and Maintenance Considerations,” GE Power & Water.
[39] “Gas Turbine Stand-by Generator Sets, Technical Presentation,” Kawasaki Gas Turbine-Americas, Houston, TX.
[40] 蔣鎮宇，「應用進氣冷卻系統於複循環電廠之熱力分析與工程分析」，碩士論文，國立中山大學機械工程研究所，2001年。
[41] “Operation Control and Maintenance of Gas Turbines,” Budapest University of Technology and Economics.
[42] M. Fattahi, M.Mahootchi, H.Mosadegh and F.Fallahi, “A New Approach for Maintenance Scheduling of Generating Units in Electrical Power Systems Based on Their Operational Hours,” Computers &Operations Research, Vol. 50, pp. 61-79, 2014.
[43] 鄭天德、彭俊寧，「統計上平均數與標準差在發電廠發電量管理之應用」，台灣電力公司大潭發電廠。
[44] 吳宏宇、管曉宏、翟橋柱、高峰，「水火電聯合短期調度的混合整數規劃方法」，中國電機工程學報，第29卷，第28期，82-88頁，2009年。
[45] 電力調度處，「電力品質控制成果報告」，台灣電力股份有限公司，2012年。