Sub-hour unit commitment MILP model with benchmark problem instances

[en] Power systems are operated to deliver electricity at minimum cost while adhering to operational and technical constraints. The introduction of smart grid technologies and renewable energy sources offers new challenges and opportunities for the efficient and reliable management of the grid. In this paper we focus on a Mixed Integer Programming sub-hour Unit Commitment model. We present analysis of computational results from a large set of problem instances based on the Irish system and show that problem instances with higher variability in net demand (after the integration of renewables) are more challenging to solve.

Disciplines :

Quantitative methods in economics & management

Author, co-author :

Carroll, P.

Flynn, D.

Fortz, Bernard ; Université de Liège - ULiège > HEC Liège Research > HEC Liège Research: Business Analytics & Supply Chain Mgmt

Melhorn, A.

Language :

English

Title :

Sub-hour unit commitment MILP model with benchmark problem instances

Publication date :

2017

Event name :

Computational Science and Its Applications – ICCSA 2017

Event date :

2017

Audience :

International

Main work title :

Computational Science and Its Applications – ICCSA 2017

Publisher :

Springer International Publishing, Cham, Unknown/unspecified

Collection name :

Lecture Notes in Computer Science, volume 10405

Peer reviewed :

Peer reviewed

Additional URL :

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85027157358&doi=10.1007%2f978-3-319-62395-5_44&partnerID=40&md5=8a24b501ad72580eb9a178cb2040b8bb

Available on ORBi :

since 17 October 2024

Statistics

Number of views

5 (2 by ULiège)

Number of downloads

6 (0 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

Arroyo, J., Conejo, A.: Optimal response of a thermal unit to an electricity spot market. IEEE Trans. Power Syst. 15(3), 1098–1104 (2000)
Bertsimas, D., Litvinov, E., Sun, X., Zhao, J., Zheng, T.: Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans. Power Syst. 28(1), 52–63 (2013)
Bickel, P.J., Lehmann, E.L.: Descriptive statistics for nonparametric models I. Introduction. Ann. Stat. 3(5), 1038–1044 (1975)
Bienstock, D., Mattia, S.: Using mixed-integer programming to solve power grid blackout problems. Discrete Optim. 4(1), 115–141 (2007)
Carrion, M., Arroyo, J.: A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 21(3), 1371–1378 (2006)
CER: Validated 2011–12 sem generator data parameters. Technical report, Commission for Energy Regulation (2011). http://www.allislandproject.org/en/market decision documents.aspx?page=4& article=151a9561-cef9-47f2-9f48-21f6c62cef34. Accessed Nov 2013
Cheng, C.P., Liu, C.W., Liu, C.C.: Unit commitment by Lagrangian relaxation and genetic algorithms. IEEE Trans. Power Syst. 15(2), 707–714 (2000)
Cohen, A.I., Yoshimura, M.: A branch-and-bound algorithm for unit commitment. Power Eng. Rev. IEEE PER 3(2), 34–35 (1983)
Dillon, T., Edwin, K.W., Kochs, H.D., Taud, R.J.: Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination. IEEE Trans. Power Appar. Syst. PAS 97(6), 2154–2166 (1978)
Doherty, R., O’Malley, M.: A new approach to quantify reserve demand in systems with significant installed wind capacity. IEEE Trans. Power Syst. 20(2), 587–595 (2005)
Eirgrid: System performance data (2016). http://smartgriddashboard.eirgrid.com. Accessed Mar 2017
Hedman, K., O’Neill, R., Oren, S.: Analyzing valid inequalities of the generation unit commitment problem. In: Power Systems Conference and Exposition, PSCE 2009, pp. 1–6. IEEE/PES (2009)
Juste, K.A., Kita, H., Tanaka, E., Hasegawa, J.: An evolutionary programming solution to the unit commitment problem. IEEE Trans. Power Syst. 14(4), 1452– 1459 (1999)
Kazarlis, S., Bakirtzis, A., Petridis, V.: A genetic algorithm solution to the unit commitment problem. IEEE Trans. Power Syst. 11(1), 83–92 (1996)
Kiviluoma, J., Meibom, P., Tuohy, A., Troy, N., Milligan, M., Lange, B., Gibescu, M., O’Malley, M.: Short-term energy balancing with increasing levels of wind energy. IEEE Trans. Sustain. Energy 3(4), 769–776 (2012)
McLoughlin, F., Duffy, A., Conlon, M.: Characterising domestic electricity consumption patterns by dwelling and occupant socio-economic variables: an Irish case study. Energy Build. 48, 240–248 (2012)
Merlin, A., Sandrin, P.: A new method for unit commitment at electricite de France. IEEE Trans. Power Appar. Syst. PAS 102(5), 1218–1225 (1983)
Papavasiliou, A., Oren, S.S.: Multiarea stochastic unit commitment for high wind penetration in a transmission constrained network. Oper. Res. 61(3), 578–592 (2013)
Sheble, G., Fahd, G.: Unit commitment literature synopsis. IEEE Trans. Power Syst. 9(1), 128–135 (1994)
Snyder, W.L., Powell, H., Rayburn, J.C.: Dynamic programming approach to unit commitment. IEEE Trans. Power Syst. 2(2), 339–348 (1987)
Takriti, S., Birge, J., Long, E.: A stochastic model for the unit commitment problem. IEEE Trans. Power Syst. 11(3), 1497–1508 (1996)
Ting, T., Rao, M.V.C., Loo, C.: A novel approach for unit commitment problem via an effective hybrid particle swarm optimization. IEEE Trans. Power Syst. 21(1), 411–418 (2006)
Troy, N., Flynn, D., Milligan, M., O’Malley, M.: Unit commitment with dynamic cycling costs. IEEE Trans. Power Syst. 27(4), 2196–2205 (2012)
Troy, N., Flynn, D., O’Malley, M.: The importance of sub-hourly modeling with a high penetration of wind generation. In: 2012 IEEE Power and Energy Society General Meeting, pp. 1–6, July 2012
Tuohy, A., Meibom, P., Denny, E., O’Malley, M.: Unit commitment for systems with significant wind penetration. IEEE Trans. Power Syst. 24(2), 592–601 (2009)
Zhuang, F., Galiana, F.: Unit commitment by simulated annealing. IEEE Trans. Power Syst. 5(1), 311–318 (1990)
Zhuang, F., Galiana, F.: A more rigorous and practical unit commitment by lagrangian relaxation. IEEE Trans. Power Syst. 3(2), 763–773 (1988)