In this two-article set, a new multi-level framework is presented for coordination of generation and transmission expansion planning (G&TEP) in liberalised electricity markets. Part I is mainly dedicated to mathematical modelling of the G&TEP problem. The main aims of the proposed framework are not only to develop a holistic model for the G&TEP problem, but also to evaluate impacts of expansion plans on market participants’ strategic behaviours. To do so, the proposed methodology is decomposed into a planning master problem and an operating slave problem. In the slave problem, the first level indicates market participants’ strategic interactions and the second level represents a pool-based electricity market. In the master problem, an independent system operator model is described to coordinate decentralised generation expansion planning in the third level with centralised transmission expansion planning in the fourth level. In addition, the offered framework uses a well-founded information-gap decision theory to minimise risks of planning arising from severe uncertainties. The newly developed framework is formulated as a non-convex mixed-integer non-linear optimisation problem. Hence, a novel two-stage multi-dimensional melody search algorithm is widely employed to determine the best solution. The profitableness of the developed framework is illustrated in part II of this two-article set.

References

1. 1)
  - 53. Jenabi, M., Fatemi Ghomi, S.M.T., Smeers, Y.: ‘Bi-level game approaches for coordination of generation and transmission expansion planning within a market environment’, IEEE Trans. Power Syst., 2013, 28, (3), pp. 2639–2650 (doi: 10.1109/TPWRS.2012.2236110).
2. 2)
  - 29. Pozo, D., Sauma, E.E., Contreras, J.: ‘A three-level static MILP model for generation and transmission expansion planning’, IEEE Trans. Power Syst., 2013, 28, (1), pp. 202–210 (doi: 10.1109/TPWRS.2012.2204073).
3. 3)
  - 8. Motamedi, A., Zareipour, H., Oloomi Buygi, M., et al: ‘A transmission planning framework considering future generation expansions in electricity markets’, IEEE Trans. Power Syst., 2010, 25, (4), pp. 1987–1995 (doi: 10.1109/TPWRS.2010.2046684).
4. 4)
  - 21. Taherkhani, M., Hosseini, S.H.: ‘IGDT-based multi-stage transmission expansion planning model incorporating optimal wind farm integration’, Int. Trans. Electr. Energy Syst., 2015, 25, (10), pp. 2340–2358 (doi: 10.1002/etep.1965).
5. 5)
  - 25. Pereira, A.J.C., Saraiva, J.T.: ‘A long term generation expansion planning model using system dynamics – case study using data from the Portuguese/Spanish generation system’, Electr. Power Syst. Res., 2013, 97, pp. 41–50 (doi: 10.1016/j.epsr.2012.12.001).
6. 6)
  - 23. Fang, D., Wua, J., Tang, D.: ‘A double auction model for competitive generators and large consumers considering power transmission cost’, Electr. Power Energy Syst., 2012, 43, (1), pp. 880–888 (doi: 10.1016/j.ijepes.2012.05.041).
7. 7)
  - 26. Rebennack, S.: ‘Generation expansion planning under uncertainty with emissions quotas’, Electr. Power Syst. Res., 2014, 114, pp. 78–85 (doi: 10.1016/j.epsr.2014.04.010).
8. 8)
  - 5. Jin, S., Ryan, S.M.: ‘Capacity expansion in the integrated supply network for an electricity market’, IEEE Trans. Power Syst., 2011, 26, (4), pp. 2275–2284 (doi: 10.1109/TPWRS.2011.2107531).
9. 9)
  - 7. Moeini-Aghtaie, M., Abbaspour, A., Fotuhi-Firuzabad, M.: ‘Incorporating large-scale distant wind farms in probabilistic transmission expansion planning – part I: theory and algorithm’, IEEE Trans. Power Syst., 2012, 27, (3), pp. 1585–1593 (doi: 10.1109/TPWRS.2011.2182363).
10. 10)
  - 6. Wogrin, S., Barquin, J., Centeno, E.: ‘Capacity expansion equilibria in liberalized electricity markets: An EPEC approach’, IEEE Trans. Power Syst., 2013, 28, (2), pp. 1531–1539 (doi: 10.1109/TPWRS.2012.2217510).
11. 11)
  - 24. Dehghan, S., Amjadi, N., Kazemi, A.: ‘Two-stage robust generation expansion planning: a mixed integer linear programming model’, IEEE Trans. Power Syst., 2014, 29, (2), pp. 584–597 (doi: 10.1109/TPWRS.2013.2287457).
12. 12)
  - 1. Mazer, A.: ‘Electric power planning for regulated and deregulated markets’ (IEEE Press & Wiley, New Jersey, 2007).
13. 13)
  - 15. Roh, J.H., Shahidehpour, M., Fu, Y.: ‘Market-based coordination of transmission and generation capacity planning’, IEEE Trans. Power Syst., 2007, 22, pp. 1406–1419 (doi: 10.1109/TPWRS.2007.907894).
14. 14)
  - 10. Maghouli, P., Hosseini, S.H., Buygi, M.O., Shahidehpour, M.: ‘A multi-objective framework for transmission expansion planning in deregulated environments’, IEEE Trans. Power Syst., 2009, 24, pp. 1051–1061 (doi: 10.1109/TPWRS.2009.2016499).
15. 15)
  - 11. Alizadeh, B., Jadid, S.: ‘A dynamic model for coordination of generation and transmission expansion planning in power systems’, Electr. Power Energy Syst., 2015, 65, pp. 408–418 (doi: 10.1016/j.ijepes.2014.10.007).
16. 16)
  - 12. Hesamzadeh, M.R., Biggar, D.R., Hosseinzadeh, N., et al: ‘Transmission augmentation with mathematical modeling of market power and strategic generation expansion – part I’, IEEE Trans. Power Syst., 2011, 26, (4), pp. 2040–2048 (doi: 10.1109/TPWRS.2011.2145008).
17. 17)
  - 18. Zare, K., Conejo, A.J., Carrion, M., et al: ‘Multi-market energy procurement for a large consumer using a risk-aversion procedure’, Electr. Power Syst. Res., 2010, 80, pp. 63–70 (doi: 10.1016/j.epsr.2009.08.006).
18. 18)
  - 9. Mirhosseini Moghaddam, M., Javidi, M.H., Parsa Moghaddam, M., et al: ‘Coordinated decisions for transmission and generation expansion planning in electricity markets’, Int. Trans. Electr. Energy Syst., 2013, 23, (8), pp. 1452–1467 (doi: 10.1002/etep.1671).
19. 19)
  - 24. Shivaie, M., Ameli, M.T.: ‘An environmental/techno-economic approach for bidding strategy in security-constrained electricity markets by a bi-level harmony search algorithm’, Renew. Energy, 2015, 83, pp. 881–896 (doi: 10.1016/j.renene.2015.05.024).
20. 20)
  - 30. Alizadeh, B., Jadid, S.: ‘Reliability constrained coordination of generation and transmission expansion planning in power systems using mixed integer programming’, IET Gener. Transm. Distrib., 2011, 5, (9), pp. 948–960 (doi: 10.1049/iet-gtd.2011.0122).
21. 21)
  - 27. Hayes, K.R., Barry, S.C., Hosack, G.R., et al: ‘Severe uncertainty and info-gap decision theory’, Methods Ecol. Evol., 2013, 4, (7), pp. 601–611 (doi: 10.1111/2041-210X.12046).
22. 22)
  - 6. Shivaie, M., Sepasian, M.S., Sheikh-El-Eslami, M.K.: ‘Multi-objective transmission expansion planning based on reliability and market considering phase shifter transformers by fuzzy-genetic algorithm’, Int. Trans. Electr. Energy Syst., 2012, 23, (8), pp. 1468–1489 (doi: 10.1002/etep.1672).
23. 23)
  - 10. Aghaei, J., Amjady, N., Baharvandi, A., et al: ‘Generation and transmission expansion planning: MILP-based probabilistic model’, IEEE Trans. Power Syst., 2014, 29, (4), pp. 1592–1601 (doi: 10.1109/TPWRS.2013.2296352).
24. 24)
  - 22. Dehghan, S., Kazemi, A., Amjady, N.: ‘Multi-objective robust transmission expansion planning using information-gap decision theory and augmented e-constraint method’, IET Gener. Transm. Distrib., 2014, 8, (5), pp. 828–840 (doi: 10.1049/iet-gtd.2013.0427).
25. 25)
  - 19. Haim, Y.B.: ‘Info-gap decision theory: decisions under severe uncertainty’ (Academic Press, 2001).
26. 26)
  - 15. Jin, S., Ryan, S.M.: ‘A tri-level model of centralized transmission and decentralized generation expansion planning for an electricity market – part I’, IEEE Trans. Power Syst., 2014, 29, (1), pp. 132–141 (doi: 10.1109/TPWRS.2013.2280085).
27. 27)
  - 3. Arabali, A., Ghofrani, M., Etezadi-Amoli, M., et al: ‘A multi-objective transmission expansion planning framework in deregulated power systems with wind generation’, IEEE Trans. Power Syst., 2014, 29, (6), pp. 3003–3011 (doi: 10.1109/TPWRS.2014.2316529).

Risk-constrained multi-level framework for coordination of generation and transmission expansion planning in liberalised environments – part I: theory and formulation

References

Related content