成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	穆瑞第 Rizaldy, Muhammad
論文名稱：	汽電共生系統成本曲線估算與使用動態規劃和粒子群優法實現機組排程 Cost Curve Estimation and Unit Commitment of Cogeneration System Using Dynamic Programming and Particle Swarm Optimization
指導教授：	張簡樂仁 Chang-Chien, Le-Ren
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電機工程學系 Department of Electrical Engineering
論文出版年：	2020
畢業學年度：	108
語文別：	英文
論文頁數：	123
中文關鍵詞：	成本曲線函數、發電調度、機組排程
外文關鍵詞：	Cost curve function, Generation scheduling, Unit commitment
相關次數：	點閱：59 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

發電公司在開放的能源市場中扮演著重要的角色。對於電力公司而言，最佳化發電排程是滿足市場負載需求的關鍵議題。最佳化發電排程的目的是有效利用可再生能源（風能，水能和生物質能）和不可再生能源（煤，石油和天然氣），從而為客戶提供最低的電費。影響發電調度的因素，例如發電的功率限制，最小的上升和下降時間，上升和下降速率以及熱機備轉，都是調度程序中應考慮的單位約束條件。
本研究針對一週內每小時負載需求進行了發電調度，並在周日考慮機組維護狀況，從十部具有燃油成本二次函數的發電機中進行了測試。在第一部分中說明了化石燃料單元的燃料成本估算過程。在第二部分中，使用Matlab-2019b 平台模擬了兩種用於發電排程的最佳化算法（動態規劃和粒子群優法）。兩種最佳化演算法都是通過
不同的方式和概念（確定性與啟發式方法）開發的。模擬結果提供可比較的調度排程解決方案，以實現機組最佳化運轉並最小化發電系統的總成本。

The generation companies play an important role in a liberalized energy market. The optimization of generation scheduling is a crucial issue for utility companies to meet the local demand and energy bid in the market. The purpose of generation scheduling is to make an efficient use of energy resources to provide customers with minimal cost of electricity. Factors affecting generation scheduling, such as capacity limit of generation, minimum up and down times, ramp up and ramp down rates, and spinning reserve are addressed as unit constraints that should be considered in the scheduling program. In this research, the generation scheduling is conducted for the scenario of hourly load demand in a week with maintenance consideration on Sunday.
The generation scheduling has been tested in ten generators with quadratic functions of fuel cost. The procedure of the fuel cost estimation is illustrated in chapter two. Following the chapter two, two optimization algorithms (dynamic programming and particle swarm optimization) for generation scheduling were simulated using Matlab-2019b platform. Both optimization algorithms were developed by different ways and concepts (deterministicversus metaheuristic- approach). Simulation test provides comparable dispatch results to show the optimal generation scheduling with minimal cost.

摘要 .................................................... I
ABSTRACT ............................................... II
ACKNOWLEDGEMENTS ....................................... III
CONTENTS ............................................... IV
LIST OF TABLES ......................................... VII
LIST OF FIGURES ........................................ X
LIST OF ABBREVIATIONS .................................. XII
CHAPTER 1 .............................................. 1
1 Background ......................................... 1
2 Problem Statement .................................. 3
3 Literature Review .................................. 3
4 Limitations ........................................ 5
5 Organizations of the thesis ........................ 5
CHAPTER 2 .............................................. 7
1 Background ......................................... 7
2 Cogeneration System (CHP) .......................... 7
2.1 Topping Cycle .................................... 7
2.2 Bottoming Cycle .................................. 7
2.3 The Modeling of Feasible Flow Lines .............. 9
3 The Model of I/O Curve ............................. 12
3.1 I/O Curve ........................................ 12
3.2 Heatrate Curve ................................... 14
3.3 Incremental Fuel Cost Curve ...................... 15
4 Steam System Modeler Tool (SSMT) [16] .............. 15
4.1 Boiler Calculation ............................... 15
4.2 Heat Loss Calculation ............................ 18
4.3 Flash Tank Calculation ........................... 19
4.4 Pressure Reducing Valve (PRV) Calculation......... 21
4.5 Header Calculation................................ 24
4.6 Deaerator (DA) Calculation ....................... 26
4.7 Steam Turbine Calculation ........................ 28
5 Summary ............................................ 30
CHAPTER 3 .............................................. 33
1 Background ......................................... 33
2 Scheduling Problems of the Power Generation System . 33
2.1 Unit Commitment (UC) ............................. 34
2.2 Economic Dispatch (ED) ........................... 35
2.3 Optimal Power Flow (OPF) ......................... 36
3 Cycling of Conventional Units ...................... 37
3.1 Cycling cost ..................................... 37
3.2 Dynamic limits ................................... 37
4 Proposed Algorithm Approach for Unit Commitment .... 38
4.1 Particle Swarm Optimization (PSO) ................ 38
4.2 Dynamic Programming (DP) ......................... 44
5 Matlab Language Programming ........................ 48
6 Summary ............................................ 49
6.1 The proposed method of PSO ....................... 49
6.2 The proposed method of DP ........................ 51
CHAPTER 4 .............................................. 53
1 Background ......................................... 53
2 Objective Function ................................. 53
2.1 Generating Unit Capacity Constraints ............. 54
2.2 Minimum Up (ON) and Minimum Down (OFF) Constraints 55
2.3 Ramping Limits Constraints ....................... 55
2.4 Forcast Demand Constraints ....................... 56
3 Summary ............................................ 57
3.1 Evolution of unit commitment ..................... 57
3.2 Formulation of unit commitment ................... 57
3.3 Inputs of proposed method in unit commitment ..... 58
CHAPTER 5 .............................................. 59
1 Simulation Result in Matlab 2019b .................. 59
1.1 Particle Swarm Optimization ...................... 59
1.2 Dynamic Programming .............................. 81
1.3 Maintenance Consideration of Proposed Method ..... 100
2 Summary ............................................ 106
CHAPTER 6 .............................................. 114
1 Conclusions ........................................ 114
2 Future Researches .................................. 114
REFERENCES ............................................. 116
APPENDIX I ............................................. 119
APPENDIX II ............................................ 120
                                    

[1] F. N. Al-Farsi, M. H. Al-badi, N. Hosseinzadeh, and A. H. Al-Badi, “Economic Dispatch in Power Systems A comparison between vertically integrated and libralized
markets,” 2015 IEEE 8th GCC Conf. Exhib., no. 1, pp. 1–6, 2015.
[2] M. İspiroğlu, “Development of Optimal Generation Scheduling Algorithm for Day Ahead Markets,” Master Thesis, Electrical and Electronics Engineering Department,
Middle East Technical University, Ankara, Turkey, April 2015.
[3] B. K. Chen and C. C. Hong, “Optimum Operatioa for a Back-Pressure Cogeneration System under Time-of-Use Rates,” IEEE Trans. Power Syst., vol. 11, no. 2, pp. 1074–1082, 1996.
[4] X. Wei and H. Bai, “Semi-definite programming-based method for security constrained unit commitment with operational and optimal power flow constraints,”Gener. Transm. Distrib. IET, vol. 1, no. 2, pp. 182–197, 2007.
[5] M. Tuffaha and J. T. Gravdahl, “Mixed-integer formulation of unit commitment problem for power systems: Focus on start-up cost,” IECON Proc. (Industrial Electron. Conf., pp. 8160–8165, 2013.
[6] A. J. Wood and B. F. Wollenberg, “Power Generation Operation and Control, Third Edition”, John Wiley and Sons, 2013.
[7] Q. Zhou, R. Frowd, A. Papalexopoulos, D. Lamb, and E. Ledesma, “Minimizing market operation costs using a security-constrained unit commitment approach,” Proc.
IEEE Power Eng. Soc. Transm. Distrib. Conf., vol. 2005, pp. 1–7, 2005.
[8] S. Prakash, N. P. Gopinath, and O. K. S. Prakash, “A new approach for real power optimization of generation with nonsmooth cost function using particle swarm optimization,” Proc. - NCET NRES EM 2014 2nd IEEE Natl. Conf. Emerg. Trends New Renew. Energy Sources Energy Manag., no. 2, pp. 59–62, 2015.
[9] R. Eberhart and J. Kennedy, “A New Optimizer Using Particle Swarm Theory,” Sixth Int. Symp. Micro Mach. Hum. Sci., vol. 0-7803–267, pp. 39–43, 1999.
[10] P. K. Singhal and R. N. Sharma, “Dynamic programming approach for solving power generating unit commitment problem,” 2011 2nd Int. Conf. Comput. Commun.Technol. ICCCT-2011, no. 5, pp. 298–303, 2011.
[11] B. K. Pokharel, G. B. Shrestha, T. T. Lie, and S. E. Fleten, “Price based unit commitment for Gencos in deregulated markets,” IEEE Power Eng. Soc. Gen. Meet., vol. 1, pp. 428–433, 2005.
[12] H. B. Puttgen and P. R. Macgregor, “Optimum Scheduling Procedure For Cogenerating Small Power Producing Facilities,” IEEE Transactions on Power Systems, vol. 4, no. 3, pp. 957–960, 1989.
[13] W. L. Kam and A. P. Priddy, “Power Plant System Design”, John Wiley and Sons, 1985.
[14] H. G. Ghoudjehbaklou and H. B. Puttgen, “Optimization Topics Related to Small Power Producing Facilities Operating Under Spot Pricing Policies,” IEEE Transactions on Power Systems, PWRS-2, no.2, pp 296-302, May 1987.
[15] C. L. Lin and B. K. Chen, “The Study of Unit's I/O Cost Curve Under Electric Deregulation,” Master Thesis, Departement of Electrical Engineering, Tatung University, Taiwan, July 2000.
[16] U. S. Department of Energy, “Steam System Modeler Tool (SSMT), Energy,”Efficiency and Renewable Energy, 2015.(https://www5.eere.energy.gov/manufacturing/tech_deployment/amo_steam_tool/,online accessed, July 2020).
[17] A. F. Zoba et al, “Classical and Recent Aspect of Power System Optimization,”EBOOK, Elsevier, 2018. (online accessed, July 2020).
[18] Taylor & Francis Group, edited by J. P. S. Catala ̃o, “Advanced Forcasting Techniques and Optimal Generation Scheduling,” Electric Power System, EBOOK, 2012. (online accessed, March 2020).
[19] N. Kumar, P. Besuner, S. Lefton, D. Agen, and D. Hilleman, “Power plant cycling cost,” Intertek APTECH, NREL Technical Monitor, 2012.
[20] S. Lefton, P. Besuner and G. Grimsrud, “Understand what it really costs to cycle fossil-fired units,” Power, 141(2):41-42, United States, 1997.
[21] K.Van Den Bergh and E. Delarue, “Cycling of conventional power plants: Technical limits and actual costs,” Energy Convers. Manag., vol. 97, pp. 70–77, March 2015.
[22] A. Schröder, K. Friedrich, J. Meiss, R. Mendelevitch, and C. von Hirschhausen,“Current and Prospective Costs of Electricity Generation until 2050,” Dtsch. Inst. für Wirtschaftsforsch., pp. 1–81, Berlin, 2013.
[23] A. Shukla, V. N. Lal, and S. N. Singh, “Profit-based unit commitment problem using PSO with modified dynamic programming,” 2015 18th Int. Conf. Intell. Syst. Appl. to
Power Syst. ISAP, Kanpur, India, September 2015.
[24] V. S. Borra and K. Debnath, “Comparison between the Dynamic Programming and Particle Swarm Optimization for Solving Unit Commitment Problems,” 2019 IEEE Jordan Int. Jt. Conf. Electr. Eng. Inf. Technol. JEEIT 2019 - Proc., pp. 395–400, 2019.
[25] B. K. Panigrahi et al. (Eds.), “Computational Intelligence in Power Engineering,” SCI 302, pp. 241–242, © Springer-Verlag Berlin Heidelberg 2010.
[26] A. J. Wood and B. F. Wollenberg, “Power Generation Operation and Control, Second Edition”, John Wiley and Sons, 1996.
[27] C. Wang and S. M. Shahidehpour, “Ramp-Rate limits in Unit Commitment and Economic dispatch incorporating rotor fatigue effect,” IEEE Transactions on Power Systems, vol. 9, No. 3, pp. 1539-1545, Aug. 1994.
[28] C. A. Li, R. B. Johnson, and A. J. Svoboda, “A new unit commitment method,” IEEE Power Eng. Rev., vol. 17, no. 2, p. 50, 1997.
[29] A. M. Elsayed, A. M. Maklad, and S. M. Farrag, “A new priority list unit commitment method for large-scale power systems,” 2017 19th Int. Middle-East Power Syst. Conf.
MEPCON - Proc., pp. 359–367, Menoufia University, Egypt, 19-21 December 2017.
[30] A. A. Ismail and A. N. Hussain, “Unit Commitment Problem Solution Using Binary PSO Algorithm,” 2019 2nd Int. Conf. Eng. Technol. its Appl. IICETA, pp. 43–
48, Islamic University, Alnajaf-Iraq, 2019.

校內：2023-07-24公開
校外：2023-07-24公開

簡易檢索 / 詳目顯示

相關論文