Skip to main content

Advertisement

SpringerLink
Log in

An agent-based simulation approach to congestion management for the Colombian electricity market

  • S.I.: CLAIO 2014
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Power markets are complex systems in which decisions made by independent actors must satisfy technological constraints while providing a reliable service that increases social welfare. While agents freely trade their energy, trades must satisfy physical constraints of the transmission grid. The mechanisms for organizing trade and operating networks are increasingly complex and there is a growing need for computational tools that help understand how market rules work under transmission constraints. We present a hybrid optimization and agent based simulation approach for analyzing changes in transmission pricing in Colombia. The model has a module for transmission based on optimal flow problems and a market module that simulates the market operation. We show how the approach proposed is useful for evaluating the performance of generation–transmission expansion plans.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Banal-Estañol, A., & Micola, A. R. (2011). Behavioural simulations in spot electricity markets. European Journal of Operational Research, 214(1), 147–159. http://www.sciencedirect.com.

  • Barrera Rey, F., & Morales, A. G. (2010). Desempeño del mercado eléctrico colombiano en épocas de niño: Lecciones del 2009–10. Technical report, Asociación Colombiana de Generadores de Energía Eléctrica, ACOLGEN. http://www.acolgen.org.co, informe para la Asociación Colombiana de Generadores de Energía Eléctrica, ACOLGEN.

  • Bautista, G., & Quintana, V. H. (2005). Screening and mitigation of exacerbated market power due to financial transmission rights. IEEE Transactions on Power Systems, 20(1), 213–222. doi:10.1109/TPWRS.2004.840376.

    Article  Google Scholar 

  • Berry, C., Hobbs, B., Meroney, W., O’Neill, R., & Stewart, Jr., W. (1999). Understanding how market power can arise in network competition: A game theoretic approach. Utilities Policy, 8(3),139–158. doi:10.1016/S0957-1787(99)00016-8. http://www.scopus.com, cited By 107.

  • Bompard, E., Huang, T., & Lu, W. (2010). Market power analysis in the oligopoly electricity markets under network constraints. IET Generation, Transmission & Distribution, 4(2), 244–256. doi:10.1049/iet-gtd.2009.0018.

    Article  Google Scholar 

  • Bompard, E., Huang, T., & Yang, L. (2011). Market equilibrium under incomplete and imperfect information in bilateral electricity markets. IEEE Transactions on Power Systems, 26(3), 1231–1240. doi:10.1109/TPWRS.2010.2100411. http://www.scopus.com, cited By 5.

  • Bunn, D. W., & Oliveira, F. S. (2003). Evaluating individual market power in electricity markets via agent-based simulation. Annals of Operations Research, 121(1–4), 57–77. doi:10.1023/A:1023399017816.

    Article  Google Scholar 

  • Bushnell, J. (1999). Transmission rights and market power. The Electricity Journal, 12(8), 77–85. http://www.sciencedirect.com/science/article/pii/S1040619099000743.

  • Bushnell, J. (2003). A mixed complementarity model of hydrothermal electricity competition in the western united states. Operations Research, 51(1), 80–93+172. http://www.scopus.com.

  • Bushnell, J., & Stoft, S. (1996). Electric grid investment under a contract network regime. Journal of Regulatory Economics, 10(1), 61–79. www.scopus.com

  • Cardell, J., Hitt, C., & Hogan, W. (1997). Market power and strategic interaction in electricity networks. Resource and Energy Economics, 19(1–2), 109–137. http://www.scopus.com.

  • Chao, H. P., & Peck, S. (1996a). A market mechanism for electric power transmission. Journal of Regulatory Economics, 10(1), 25–59.

    Article  Google Scholar 

  • Chao, H. P., & Peck, S. (1996b). A market mechanism for electric power transmission. Journal of Regulatory Economics, 10(1), 25–59. www.scopus.com.

  • Christie, R., Wollenberg, B., & Wangensteen, I. (2000). Transmission management in the deregulated environment. Proceedings of the IEEE, 88(2), 170–195. http://www.scopus.com.

  • Deb, R., Hsue, L. L., Albert, R., & Christian, J. (2001). Multi-market modeling of regional transmission organization functions. Electricity Journal, 14(2), 39–54. www.scopus.com.

  • Facchinei, F., & Kanzow, C. (2009). Generalized nash equilibrium problems. Annals of Operations Research, 175(1), 177–211. doi:10.1007/s10479-009-0653-x.

    Article  Google Scholar 

  • Gallego Vega, L., & Duarte Velasco, O. (2010a). Estimación y análisis de precios nodales como efecto de las restricciones de transmisión en el mercado mayorista de Colombia. Ingeniería e Investigación, 30(3), 71–85.

    Google Scholar 

  • Gallego Vega, L. E., & Duarte Velasco, O. G. (2010b). Estudio sobre el papel de las restricciones de transmisión en la oferta de la energía eléctrica en Colombia. Ingeniería e Investigación, 30, 62–77. www.scielo.org.co.

  • Grozev, G., Batten, D., Anderson, M., Lewis, G., Mo, J., & Katzfey, J. (2005). NEMSIM agent-based simulator for australia’s national electricity market. In Proceedings of the SimTect 2005 Simulation Conference & Exhibition, Sydney.

  • Hamoud, G. (2000). Feasibility assessment of simultaneous bilateral transactions in a deregulated environment. Power Systems, IEEE Transactions on, 15(1), 22–26.

    Article  Google Scholar 

  • Harp, S., Brignone, S., Wollenberg, B., & Samad, T. (2000). Sepia. A simulator for electric power industry agents. Control Systems, IEEE, 20(4), 53–69.

    Article  Google Scholar 

  • Hobbs, B. (2001). Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Transactions on Power Systems, 16(2), 194–202. http://www.scopus.com.

  • Hogan, W. (1992). Contract networks for electric power transmission. Journal of Regulatory Economics, 4(3), 211–242. http://www.scopus.com.

  • Huang, T., Bompard, E., & Yan, Z. (2011). Congestion management impacts on bilateral electricity markets under strategic negotiation. Electric Power Systems Research, 81(5), 1161–1170. http://www.sciencedirect.com.

  • Jing-Yuan, W., & Smeers, Y. (1999). Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Operations Research, 47(1), 102–112. http://www.scopus.com.

  • Joskow, P., & Tirole, J. (2000). Transmission rights and market power on electric power networks. RAND Journal of Economics, 31(3), 450–487. http://www.scopus.com.

  • Kamat, R., & Oren, S. (2004). Two-settlement systems for electricity markets under network uncertainty and market power. Journal of Regulatory Economics, 25(1), 5–37. doi:10.1023/B:REGE.0000008653.08554.81. www.scopus.com, cited by 41.

  • Kristiansen, T. (2004). Markets for financial transmission rights. Energy Studies Review, 13(1), 25–74.

    Article  Google Scholar 

  • Kumar, A., Srivastava, S., & Singh, S. (2005). Congestion management in competitive power market: A bibliographical survey. Electric Power Systems Research, 76(1–3), 153–164. http://www.sciencedirect.com/.

  • Lyons, K., Fraser, H., & Parmesano, H. (2000). An introduction to financial transmission rights. The Electricity Journal, 13(10), 31–37. http://www.sciencedirect.com.

  • Mastropietro, P., Barroso, L. A., & Batlle, C. (2015). Power transmission regulation in a liberalised context: An analysis of innovative solutions in south american markets. Utilities Policy, 33, 1–9. doi:10.1016/j.jup.2015.01.006. http://www.sciencedirect.com/science/article/pii/S0957178715000077.

  • Méndez, R., & Rudnick, H. (2004). Congestion management and transmission rights in centralized electric markets. IEEE Transactions on Power Systems, 19(2), 889–896.

    Article  Google Scholar 

  • Mesa Palacio, N. (2012). Análisis de esquemas regulatorios para las transacciones de energía eléctrica entre Colombia y Panamá. Master’s thesis, Universidad Nacional de Colombia, Medellín, Colombia. http://www.bdigital.unal.edu.co/.

  • Neuhoff, K., Barquin, J., Boots, M. G., Ehrenmann, A., Hobbs, B. F., Rijkers, F. A., & Vázquez, M. (2005). Network-constrained cournot models of liberalized electricity markets: The devil is in the details. Energy Economics, 27(3), 495–525. doi:10.1016/j.eneco.2004.12.001. http://www.sciencedirect.com/science/article/pii/S0140988304001021.

  • North, M., & Macal, C. (2007). Managing Business Complexity. Discovering Strategic Solutions with Agent-based Modeling and Simulation. New York: Oxford University Press Inc.

    Book  Google Scholar 

  • North, M., Conzelmann, G., Koritarov, V., Macal, C., Thimmapuram, P., & Veselka, T. (2002). E-laboratories: Agent-based modeling of electricity markets. In 2002 American Power Conference.

  • Pereira, M. V. F., & Pinto, L. M. V. G. (1991). Multi-stage stochastic optimization Applied to energy planning. Mathematical Programming, 52(2), 359–375. (workshop on Mathematical Programming, Oct 1988).

    Article  Google Scholar 

  • PJM. (2009). Annual ftr auction training. http://www.pjm.com/markets-and-operations/ftr.aspx.

  • PJM. (2012). Manual 06: Financial transmission rights. http://www.pjm.com/~/media/documents/manuals/m06.ashx.

  • Rosellón, J. (2003). Different approaches towards electricity transmission expansion. Review of Network Economics, 2(3), 238–269.

    Article  Google Scholar 

  • Sargent, R. (2010). Verification and validation of simulation models. In Simulation Conference (WSC), Proceedings of the 2010 Winter (pp. 166–183).

  • Sarkar, V., & Khaparde, S. (2008). A comprehensive assessment of the evolution of financial transmission rights. IEEE Transactions on Power Systems, 23(4), 1783–1795. doi:10.1109/TPWRS.2008.2002182. www.scopus.com, cited by 23.

  • Sensub, F., Genoese, M., Ragwitz, M., & Most, D. (2007). Agent-based simulation of electricity markets: A literature review. Energy Studies Review, 15(2), 29. (article 2).

    Google Scholar 

  • Stoft, S. (1999). Financial transmission rights meet cournot: How tccs curb market power. Energy Journal, 20(1), 1–23. http://www.scopus.com/.

  • Stoft, S. (2002). Power system economics. Designing markets for electricity. New York: Wiley-IEEE Press.

    Google Scholar 

  • UPME. (2009). Plan de expansión de referencia generación y transmisión 2009–2023. Technical report, Unidad de Planeación Minero Energética. http://www1.upme.gov.co/, bogotá Colombia.

  • UPME. (2011). Plan de expansión de referencia generacióntransmisión 2012–2025. Technical report, Unidad de Planeación Minero Energética. http://www1.upme.gov.co, bogotá, Colombia.

  • UPME. (2013). Proyección de demanda de energía eléctrica en colombia. Revisión marzo de 2013. Technical report, Unidad de Planeación Minero Energética. http://www.siel.gov.co/siel/documentos/documentacion/Demanda/proyeccion_demanda_ee_Abr_2013, bogotá, Colombia

  • Veit, D. J., Weidlich, A., & Krafft, J. A. (2009). An agent-based analysis of the german electricity market with transmission capacity constraints. Energy Policy, 37(10), 4132–4144. doi:10.1016/j.enpol.2009.05.023, http://www.sciencedirect.com/science/article/pii/S0301421509003310, carbon in Motion: Fuel Economy, Vehicle Use, and Other Factors affecting CO2 Emissions From Transport.

  • Ventosa, M., Baíllo, A., Ramos, A., & Rivier, M. (2005). Electricity market modeling trends. Energy Policy, 33(7), 897–913. doi:10.1016/j.enpol.2003.10.013, http://www.sciencedirect.com/science/article/pii/S0301421503003161.

  • Weidlich, A., & Veit, D. (2008). A critical survey of agent-based wholesale electricity market models. Energy Economics, 30(4), 1728–1759. http://www.scopus.com.

  • Zambrano, C., Olaya, Y., & Velasquez, J. (2014). An agent-based simulation model for evaluating financial transmission rights in the colombian electricity market. In Simulation Conference (WSC), 2014 Winter (pp. 429–440), doi:10.1109/WSC.2014.7019909.

  • Zhou, Z., Chan, W., & Chow, J. (2007). Agent-based simulation of electricity markets: A survey of tools. Artificial Intelligence Review, 28(4), 305–342. http://www.scopus.com.

Download references

Acknowledgments

The authors thank Interconexión Eléctrica S.A., ISA, for funding this work through the Convenio ISA-Universidad Nacional, research project “Comparación de mecanismos de asignación de capacidad en redes de interconexión energética.”

Author information

Authors and Affiliations

  1. Departamento Ciencias de la Decisión y Computación, Universidad Nacional de Colombia, Cra. 80 No. 65-223, Medellín, Colombia

    Cristian Zambrano & Yris Olaya

Authors
  1. Cristian Zambrano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yris Olaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yris Olaya.

Ethics declarations

Conflict of interest

Cristian Zambrano declares he has no conflicts of interest.

Yris Olaya has received research grants from Convenio ISA-Universidad Nacional.

Copyrights

Some of the results in this paper (Figures 7, 8 and 9) were published in the proceedings of the Winter Simulation Conference 2014. This paper substantially extends and refines the conference paper.

Research involving human participants and/or animals

This research involved no human participants and/or Animals. No informed consent is needed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zambrano, C., Olaya, Y. An agent-based simulation approach to congestion management for the Colombian electricity market. Ann Oper Res 258, 217–236 (2017). https://doi.org/10.1007/s10479-016-2222-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-016-2222-4

Keywords

Search

Navigation