請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98893完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 黃道宏 | zh_TW |
| dc.contributor.advisor | Kevin Dowhon Huang | en |
| dc.contributor.author | 馬力歐 | zh_TW |
| dc.contributor.author | Mario Josue Ramirez Lopez | en |
| dc.date.accessioned | 2025-08-20T16:11:05Z | - |
| dc.date.available | 2025-08-21 | - |
| dc.date.copyright | 2025-08-20 | - |
| dc.date.issued | 2025 | - |
| dc.date.submitted | 2025-08-14 | - |
| dc.identifier.citation | Apala Group (2021). Buying renewable energy in taiwan. Accessed: 2025-07-17.
Bauschke, H. H. and Combettes, P. L. (2011). Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer. Bergamo, E. (2023). Renewable energy credits: Decarbonizing the grid or just a corporate messaging tool? https://kleinmanenergy.upenn.edu/.../tool. Published August 16, 2023. Accessed: 2025-07-07. Beznosikov, A., Polyak, B., Gorbunov, E., Kovalev, D., and Gasnikov, A. (2023). Smooth monotone stochastic variational inequalities and saddle point problems: A survey. arXiv preprint. Billups, S. C., Dirkse, S. P., and Ferris, M. C. (1997). A comparison of large scale mixed complementarity problem solvers. Computational Optimization and Applications, 7:1–19. Bureau of Energy, Ministry of Economic Affairs (2017). Renewable energy certificate international transfer mechanism is officially launched, creating a milestone in the global green electricity market. https://www.wra.gov.tw/wracben/News_Content.aspx?n=42481&s=215444. Accessed July 7, 2025. Chen, Y.-H. (2017). Taiwan renewable energy certification (t-rec) mechanism & trading guidance pilot program. https://resource-solutions.org/images/events/rem/presentations/2017/Chen.pdf. Accessed: 2025-07-13. Chou, G. C. W. and Liu, S. Y. S. (2019). Renewable energy in taiwan. https://www.lexology.com/library/detail.aspx?g=d78ac5fd-cd61-4c49-b395-8fb2ea5da35d. Accessed: 2025-07-13. Conejo, A. J. and Baringo, L. (2008). Demand response and electricity market pricing: A vector autoregressive approach. IEEE Transactions on Power Systems, 23(2):419–429. Davies, D. L. and Bouldin, D. W. (1979). A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-1(2):224–227. Dirkse, S. P. (1995). Robust Solution of Mixed Complementarity Problems. PhD thesis, University of Wisconsin-Madison. Dirkse, S. P. and Ferris, M. C. (1995). The path solver: A non-monotone stabilization scheme for mixed complementarity problems. Optimization Methods and Software, 5(2):123–156. Donato, M. B., Milasi, M., and Vitanza, C. (2009). Quasivariational inequalities for a dynamic competitive economic equilibrium problem. Journal of Inequalities and Applications, 2009:Article ID 519623. Energy Administration, Ministry of Economic Affairs, R.O.C. (2025). Private renewable energy power plants (民營再生能源發電廠). https://www.moeaea.gov.tw/ecw/populace/content/Content.aspx?menu_id=1001. Accessed: 2025-06-13. Facchinei, F. and Pang, J. (2003). Finite‐Dimensional Variational Inequalities and Complementarity Problems, Volume I. Springer Series in Operations Research and Financial Engineering. Springer‐Verlag, New York. Ferris, M. C. and Pang, J.-S. (2000). Engineering and economic applications of complementarity problems. Journal of Computational and Applied Mathematics, 124:139–160. Fitch Ratings (2025). Fitch assigns taiwan power company proposed twd11.91 billion bond ’aaa(twn)’ rating. https://www.fitchratings.com/.../fitch-assigns-taiwan-power. Accessed: 2025-06-11. Focus Taiwan (2025). Premier says nuclear power not an option in taiwan’s energy strategy. https://focustaiwan.tw/politics/202504290021. Published April 29, 2025. Accessed: 2025-07-07. Gabriel, S. A., Conejo, A. J., Fuller, J. D., Hobbs, B. F., and Ruiz, C. (2012). Complementarity Modeling in Energy Markets. Springer. GAMS Development Corporation (2025). The path solver for mcp models. Accessed July 2025. Gidel, G., Berard, H., Vignoud, G., Vincent, P., and Lacoste-Julien, S. (2019). A variational inequality perspective on generative adversarial networks. In International Conference on Learning Representations (ICLR). Global Energy Network Institute (2003). Taiwan country analysis brief. https://www.geni.org/globalenergy/library/national_energy_grid/taiwan/TaiwanCountryAnalysisBrief.shtml. Accessed June 11, 2025. Global Taiwan Institute (2023). Taiwan’s electrical grid and the need for greater system resilience. https://globaltaiwan.org/2023/06/taiwans-electrical-grid-and-the-need-for-greater-system-resilience/. Accessed June 2025. Golowich, N., Ozdaglar, A., and Parrilo, P. A. (2020). Last-iterate convergence of constrained extra-gradient methods. In Advances in Neural Information Processing Systems (NeurIPS), volume 33, pages 21034–21045. Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., and Bengio, Y. (2014). Generative adversarial nets. In Advances in Neural Information Processing Systems (NeurIPS), volume 27, pages 2672–2680. Heeter, J., Belyeu, K., and Kuskova-Burns, K. (2014). Status and trends in the u.s. voluntary green power market (2013 data). Technical Report NREL/TP-6A20-63052, National Renewable Energy Laboratory (NREL), Golden, CO. Accessed June 11, 2025. Holder, C., Middlehurst, M., and Bagnall, A. (2022). A review and evaluation of elastic distance functions for time series clustering. arXiv preprint. Found on arXiv:2205.15181. Huang, Z., Guo, Y., Wu, Q., Xiao, L., and Sun, H. (2022). A multiple market trading mechanism for electricity, renewable energy certificate and carbon emission right of virtual power plants. In 2022 IEEE 6th Conference on Energy Internet and Energy System Integration (EI2), pages 1952–1957, Chengdu, China. Iiduka, H. (2011). Decentralized algorithm for centralized variational inequalities in network resource allocation. Journal of Optimization Theory and Applications, 151(3):525–540. Jablonský, J. (2015). Benchmarks for current linear and mixed integer optimization solvers. Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, 63(6):1923–1928. Jain, A. K., Murty, M. N., and Flynn, P. J. (1999). Data clustering: A review. ACM Computing Surveys, 31(3):264–323. Jain, M., Jain, M., AlSkaif, T., and Dev, S. (2021). Impact of load demand dataset characteristics on clustering validation indices. In 2021 International Conference on Smart Energy Systems and Technologies (SEST), pages 1–6. Juditsky, A. and Nemirovski, A. (2011). Solving variational inequalities with stochastic mirror-prox algorithm. Stochastic Systems, 1(1):17–58. Kaufman, L. and Rousseeuw, P. J. (1990). Finding Groups in Data: An Introduction to Cluster Analysis. Wiley. Korpelevich, G. M. (1976). The extragradient method for finding saddle points and other problems. Ekonomika i Matematicheskie Metody, 12(4):747–756. Kotzur, L., Nolting, A., Hoffmann, M., Robinius, M., and Stolten, D. (2018). Time series aggregation for energy system design: Modeling seasonal storage. Applied Energy, 213:123–135. Limosani, M., Milasi, M., and Scopelliti, D. (2021). Deregulated electricity market, a stochastic variational approach. Energy Economics, 103:105493. Lin, T.-L., Chen, K.-T., and Chen, Y.-H. (2025). Renewable energy certificate mechanism and markets in taiwan: The evolution and characteristics. Energy Policy, 205:114689. Lu, Q., Zhang, X., Yang, Y., Hu, Q., Wu, G., Huang, Y., Liu, Y., and Li, G. (2024). Multi‑time‑scale energy storage optimization configuration for power balance in distribution systems. Electronics, 13(7):1379. McInnes, L., Healy, J., and Melville, J. (2018). Umap: Uniform manifold approximation and projection for dimension reduction. arXiv preprint arXiv:1802.03426. Ministry of Economic Affairs, Taiwan (2023). Regulations for the management of setting up renewable energy power generation equipment of power users above a certain contract capacity. https://law.moea.gov.tw/EngLawContent.aspx?id=10597&lan=E. Effective January 1, 2021; revised October 17, 2023. Mokhtari, A. and Ozdaglar, A. (2020). A unified analysis of extra-gradient and optimistic gradient methods for saddle point problems: Proximal point approach. In Advances in Neural Information Processing Systems (NeurIPS), volume 33, pages 21364–21375. Curran Associates, Inc. Nagurney, A. (2014). Variational inequality theory: A powerful unifying methodology for equilibrium problems. In SCH-MGMT 825 Management Science Seminar. National Renewable Energy Certification Center (n.d.). Our missions and visions. https://www.trec.org.tw/en/page/en-our-missions-and-visions. Accessed July 7, 2025. National Renewable Energy Laboratory (2015). Renewable electricity: How do you know you have it? https://www.osti.gov/biblio/1215340. Accessed June 11, 2025. Nemirovski, A. (2004). Prox-method with rate of convergence o(1/t) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems. SIAM Journal on Optimization, 15(1):229–251. Nicholson, C. F., Bishop, P. M., and Nagurney, A. (1994). Using variational inequalities to solve spatial price equilibrium models with ad valorem tariffs and activity analysis. Working Paper WP 94‑14, Cornell University, Department of Agricultural, Resource, and Managerial Economics. Petitjean, F., Ketterlin, A., and Gançarski, P. (2011). A global averaging method for dynamic time warping, with applications to clustering. Pattern Recognition, 44(3):678–693. Reccessary (2024). Taiwan renewable energy certificate (t-rec). https://www.reccessary.com/en/reccpedia/taiwan-renewable-energy-certificate. Accessed July 7, 2025. Reccessary (2025). Taiwan looks to cross-border electricity trading to support renewable goals (part 1). https://www.reccessary.com/en/news/taiwan-cross-border-electricity-future-1. Accessed: 2025-07-07. RECS International (2025). The basics of eac markets. https://recs.org/public-information/#The-basics-of-EAC-markets. Accessed June 11, 2025. Sidahmed, B. A. M. and Chavdarova, T. (2025). Addressing rotational learning dynamics in multi-agent reinforcement learning. Simsek, A., Ozdaglar, A., and Acemoglu, D. (2005). On the uniqueness of solutions for nonlinear and mixed complementarity problems. Journal of Economic Dynamics and Control, 29(4):769–785. Singh, S., Gibali, A., and Qin, X. (2022). Cooperation in traffic network problems via evolutionary split variational inequalities. Journal of Industrial and Management Optimization, 18(1):593–611. Southeast Asia Development Solutions (SEADS) (2024). Harnessing the potential of renewable energy certificates to finance asean’s energy transition. https://seads.adb.org/.../harnessing-potential-renewable-energy-certificates. Accessed: 2025-07-07. Sustainable Business & Enterprise Roundtable (2012). international markets for renewable energy certificates (recs). https://sustainround.org/.../Interna-tional_Markets_for_RECs.pdf. Accessed June 11, 2025. Taipei Times (2022). Tsmc buys up green power by certified producers. Taipei Times, page 12. Accessed: 2025-07-13. Taiwan Power Company (2024a). Electricity purchase overview. https://www.taipower.com.tw/2764/2826/2842/2847/25150/normalPost. Accessed June 9, 2025. Taiwan Power Company (2024b). Overview of the development of renewable energy. https://www.taipower.com.tw/2764/2826/2842/2845/simpleList. Accessed June 2025. Taiwan Power Company (2025). Historical Installed Capacity. https://www.taipower.com.tw/2764/2826/2829/2834/25101/normalPost. Accessed: 2025-06-11. Taiwan Renewable Energy Certificate Center, Ministry of Economic Affairs (2023). Implementation regulations governing renewable energy certificates. https://www. trec.org.tw/en/regulations. Accessed from the official T-REC Center website. Teichgraeber, H. and Brandt, A. R. (2019). Clustering methods to find representative periods for the optimization of energy systems: An initial framework and comparison. Applied Energy, 239:1283–1293. Tikhonov, A. N. (1963). Solution of incorrectly formulated problems and the regularization method. Soviet Mathematics Doklady, 4:1035–1038. U.S. Environmental Protection Agency (2023). Renewable energy certificates (recs). https://www.epa.gov/green-power-markets/renewable-energy-certificates-recs. Accessed June 11, 2025. U.S. International Trade Administration (2024). Taiwan electric power equipment (elp) and energy. https://www.trade.gov/country-commercial-guides/taiwan-electric-power-equipment-elp-and-energy. Accessed: 2025-07-01. Wang, C. and Yang, C.-H. (2022). Electricity regulation in taiwan. https://www.lexology.com/library/detail.aspx?g=6e89d1e1-021c-4f02-8f56-4a833c7e7ee5. Dentons via Lexology. Accessed June 11, 2025. Water Resources Agency, Ministry of Economic Affairs (2017). Smart water management: Smart applications improve water resource efficiency. https://www.wra.gov.tw/en/News_Content.aspx?n=5115&s=16654. Accessed: 2025-07-07. Wong, A. (2025). Turning 24/7 carbon-free energy vision into reality: Taiwan steps toward sub-hourly matched t-recs. https://energytag.org/.../taiwan-steps-toward-sub-hourly- matched-t-recs. Accessed July 7, 2025. World Bank (1997). Private Power Generation and Transmission: Development Toward Private Sector Participation in the Power Sector. World Bank, Washington, D.C. World Nuclear Association (2025). Nuclear power in taiwan.=https://world-nuclear.org/information-library/country-profiles/others/nuclear-power-in-taiwan. Accessed: 2025-07-07. Xu, R. and Wunsch, D. C. (2005). Survey of clustering algorithms. IEEE Transactions on Neural Networks, 16(3):645–678. Yoon, M., Ryu, H., and Shin, J. (2021). Minimax iterative dynamic games. In Advances in Neural Information Processing Systems (NeurIPS). | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98893 | - |
| dc.description.abstract | 隨著臺灣能源部門朝向永續發展轉型，如何在高度集中化的電力市場中有效整合再生能源，成為一項兼具技術與制度層面的挑戰。本研究建立一個統一的建模框架，以分析臺灣電力系統營運者（台電公司）與再生能源憑證（T-REC）經紀人(broker)之間的市場均衡互動。此模型將台電與經紀人的行為分別建構為成本最小化問題，並透過市場清算條件連結兩者，使再生能源的發電與採購相一致。
所得的均衡問題以變分不等式（Variational Inequality, VI）表達，並採用兩種互補的求解方法：一為使用 PATH 求解軟體的混合互補問題（Mixed Complementarity Problem, MCP）形式，另一為自行實作的正則化額外梯度法（Regularized Extra Gradient, R-EG）。模型以臺灣實際的電力系統資料進行校準，包括發電結構、電力需求與成本資訊。 本研究數值模擬分析不同負載與再生能源採購情境下系統的行為。結果顯示，儘管三種解法對發電決策具有一致性，但再生能源的採購價格常因互補條件的結構問題而趨近於零，與實際情況不符。敏感度分析亦指出離峰時段的解法差異性，並突顯建立更合理經紀人定價機制的必要性。 本研究貢獻於建立一套應用於臺灣能源市場的均衡模型，驗證了商業解法與一階數值法於政策模擬上的可行性，並指出未來可在市場真實性、時間解析度與多代理人設定上進行延伸與優化。 | zh_TW |
| dc.description.abstract | As Taiwan's energy sector transitions toward greater sustainability, integrating renewable energy into its centralized electricity market presents both technical and institutional challenges. This thesis develops a unified modeling framework to analyze the equilibrium interaction between Taiwan's Energy System Operator (Taipower Company) and a renewable energy certificate (T-REC) broker. The model captures operational and market dynamics by formulating both the Taipower Company (ISO) and broker problems as cost minimization programs, linked through a market-clearing constraint that ensures consistency between renewable generation and procurement.
The resulting equilibrium problem is expressed as a Variational Inequality Problem solved using two complementary approaches: a Mixed Complementarity Problem formulation solved using the PATH solver, and an implementation of the Regularized Extra Gradient (R-EG) method. The model is calibrated with real-world data from Taiwan's power system, including generation profiles, demand, and cost structures. Numerical experiments simulate system behavior under different load scenarios and renewable procurement targets. Results show that while generation decisions remain stable across solvers, procurement prices for renewable energy often collapse to zero, an unrealistic outcome driven by the structure of the complementarity conditions. Sensitivity analysis reveals solver-dependent behaviors in off-peak periods and highlights the need for more realistic broker pricing mechanisms. This thesis contributes with an equilibrium model for the Taiwanese energy market, demonstrates the applicability of commercial and first-order method solvers in policy contexts, and identifies future directions for improving market realism and time resolution in renewable energy procurement modeling. | en |
| dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-08-20T16:11:05Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2025-08-20T16:11:05Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | Acknowledgments i
摘要 ii Abstract iii Table of Contents v List of Figures viii List of Tables ix Notation xi Chapter 1 Introduction 1 1.1 Background and motivation 1 1.2 Research Objectives 3 1.3 Research Framework 5 1.4 Contributions 9 1.5 Organization 11 Chapter 2 Literature Review 13 2.1 Background 14 2.1.1 Electricity Sector in Taiwan 14 2.1.2 Renewable Energy Credits (RECs) 17 2.2 Mathematical Models and Solution Methods 23 2.2.1 Variational Inequalities 23 2.2.2 Mixed Complementarity Problem 25 2.2.3 Solution Methods and Mathematical Tools 28 Chapter 3 Optimization and Variational Inequality Models for Electricity Market 35 3.1 Taipower Company’s Problem 36 3.1.1 ISO Variational Inequality Problem 40 3.2 Unified Problem 45 3.2.1 Broker Problem 46 3.2.2 Market Clearing Condition 52 3.2.3 Taipower Company Problem 53 3.2.4 Unified ISO-Broker Variational Inequality Problem and Complementarity Problem Definition 56 Chapter 4 Numerical Results 62 4.1 Data Collection and Simulation Results for ISO 63 4.1.1 Data collection and Processing 65 4.1.2 Representative Day Selection 70 4.1.3 Taipower’s Model Verification 75 4.1.4 Independent ISO Problem Solver Comparison 82 4.2 Unified problem Simulation Results 88 4.2.1 ISO-Broker Solver Comparison 88 4.2.2 Sensibility Analysis 94 Chapter 5 Conclusions and Future Work 109 5.1 Conclusions 109 5.2 Future Work 111 References 113 Appendix A — ISO-Broker VI Mapping Monotonicity Proof 123 A.1 Monotonicity of the Unified Mapping 123 Appendix B — Metrics for ISO Evaluation 127 B.1 Error Metrics for Evaluation 127 | - |
| dc.language.iso | en | - |
| dc.subject | 互補問題 | zh_TW |
| dc.subject | 再生能源 | zh_TW |
| dc.subject | 變分不等式 | zh_TW |
| dc.subject | 額外梯度法 | zh_TW |
| dc.subject | 再生能源憑證 (REC） | zh_TW |
| dc.subject | Extra Gradient | en |
| dc.subject | Renewable Energy | en |
| dc.subject | Variational Inequality | en |
| dc.subject | Complementarity Problem | en |
| dc.subject | RECs | en |
| dc.title | 考量再生能源結算政策下為電力市場建立系統響應模 型之研究 | zh_TW |
| dc.title | A Research on Building a System Responsive Model for Electricity Market Under Renewable True-Up Policy | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 113-2 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.coadvisor | Yihsu Chen | zh_TW |
| dc.contributor.coadvisor | Yihsu Chen | en |
| dc.contributor.oralexamcommittee | 洪一薰 | zh_TW |
| dc.contributor.oralexamcommittee | I-Hsuan Hong | en |
| dc.subject.keyword | 再生能源,再生能源憑證 (REC）,額外梯度法,變分不等式,互補問題, | zh_TW |
| dc.subject.keyword | Renewable Energy,RECs,Extra Gradient,Variational Inequality,Complementarity Problem, | en |
| dc.relation.page | 128 | - |
| dc.identifier.doi | 10.6342/NTU202504027 | - |
| dc.rights.note | 同意授權(全球公開) | - |
| dc.date.accepted | 2025-08-15 | - |
| dc.contributor.author-college | 工學院 | - |
| dc.contributor.author-dept | 工業工程學研究所 | - |
| dc.date.embargo-lift | 2025-08-21 | - |
| 顯示於系所單位： | 工業工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-113-2.pdf | 2.9 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。