Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search

Computers and Chemical Engineering

Volumn 67, Issue , 2014, Pages 53-68

  Marcovecchio, Marian G ^a,b   Novais, Augusto Q ^b   Grossmann, Ignacio E ^c  

^a UNIVERSIDAD NACIONAL DEL LITORAL   (Argentina)

^b LABORATÓRIO NACIONAL DE ENERGIA E GEOLOGIA   (Portugal)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Branch and cut algorithm; Deterministic optimization; Energy optimization; Unit commitment problem

Indexed keywords

LINEAR PROGRAMMING; OPTIMIZATION;

BRANCH-AND-CUT ALGORITHMS; DETERMINISTIC OPTIMIZATION; ENERGY OPTIMIZATION; MATHEMATICAL FORMULATION; MATHEMATICAL PROGRAMMING MODELS; MIXED INTEGER QUADRATIC PROGRAMMING; THERMAL UNIT COMMITMENTS; UNIT COMMITMENT PROBLEM;

QUADRATIC PROGRAMMING;

EID: 84898774512     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2014.03.009     Document Type: Article

References (42)

1. Brooke A., Kendrick D., Meeraus A., Raman R. GAMS - A user guide 1998, GAMS Development Corporation, Washington, DC, USA, GAMS Development Corporation Website, available: http://www.gams.com.
2. Carrión M., Arroyo J.M. A computationally efficient mixed-integer linear formulation for thermal unit commitment problem. IEEE Transactions on Power Systems 2006, 21:1371-1378.
3. Chen H., Wang X. Cooperative coevolutionary algorithm for unit commitment. IEEE Transactions on Power Systems 2002, 17:128-133.
4. Cheng C.P., Liu C.W., Liu C.C. Unit commitment by Lagrangian relaxation and genetic algorithms. IEEE Transactions on Power Systems 2000, 15:707-714.
5. Cohen A.I., Yoshimura M. A branch-and-bound algorithm for unit commitment. IEEE Transactions on Power Apparatus Systems 1983, 102:444-451.
6. del Río P. Analysing future trends of renewable electricity in the EU in a low-carbon context. Renewable & Sustainable Energy Reviews 2011, 15:2520-2533.
7. Dieu V.N., Ongsakul W. Augmented Lagrange Hopfield network based Lagrangian relaxation for unit commitment. International Journal of Electrical Power & Energy Systems 2011, 33:522-530.
8. El-Saadawi M.M., Tantawi M.A., Tawfik E. A fuzzy optimization-based approach to large scale thermal unit commitment. Electric Power Systems Research 2004, 72:245-252.
9. Frangioni A., Gentile C., Lacalandra F. Tighter approximated MILP formulations for unit commitment problems. IEEE Transactions on Power Systems 2009, 24:105-113.
10. Frangioni A., Gentile C., Lacalandra F. Sequential Lagrangian-MILP approaches for unit commitment problems. Electric Power and Energy Systems 2011, 33:585-593.
11. Habibollahzadeh H., Bubenko J.A. Application of decomposition techniques to short-term operation planning of hydro-thermal power system. IEEE Transactions on Power Systems 1986, 1:41-47.
12. Hodge B.S., Huang S., Siirola J.D., Pekny J.F., Reklaitis G.V. A multi-paradigm modeling framework for energy systems simulation and analysis. Computers & Chemical Engineering 2011, 35:1725L 1737.
13. Huang K.Y., Yang H.T., Yang C.L. A new thermal unit commitment approach using constraint logic programming. IEEE Transactions on Power Systems 1998, 13:936-945.
14. Juste K.A., Kita H., Tanaka E., Hasegawa J. An evolutionary programming solution to the unit commitment problem. IEEE Transactions on Power Systems 1999, 14:1452-1459.
15. Kazarlis S.A., Bakirtizis A.G., Petridis V. A genetic algorithm solution to the unit commitment problem. IEEE Transactions on Power Systems 1996, 11:83-92.
16. Mantawy A.H., Abdel-Magid Y.L., Selim S.Z. Unit commitment by tabu search. IEE Proceedings: Generation, Transmission and Distribution 1998, 145:56-64.
17. Mantawy A.H., Abdel-Magid Y.L., Selim S.Z. Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem. IEEE Transactions on Power Systems 1999, 14:829-836.
18. Mitra S., Grossmann I.E., Pinto J.M., Arora N. Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes. Computers & Chemical Engineering 2012, 38:171-184.
19. Nemhauser G.L., Wolsey L.A. Integer and combinatorial optimization 1988, Wiley, New York.
20. Niknam T., Khodaei A., Fallahi F. A new decomposition approach for the thermal unit commitment problem. Applied Energy 2009, 86:1667-1674.
21. Oñate Yumbla P.E., Ramirez J.M., Coello Coello C.A. Optimal power flow subject to security constraints solved with a particle swarm optimizer. IEEE Transactions on Power Systems 2008, 23:33-40.
22. Ongsakul W., Petcharaks N. Unit commitment by enhanced adaptative Lagrangian relaxation. IEEE Transactions on Power Systems 2004, 19:620-628.
23. Ostrowski J., Anjos M.F., Vannelli A. Tight mixed integer linear programming formulations for the unit commitment problem. IEEE Transactions on Power Systems 2012, 27:39-46.
24. Ouyang Z., Shahidehpour S.M. An intelligent dynamic programming for unit commitment application. IEEE Transactions on Power Systems 1991, 6:1203-1209.
25. Padhy N.P. Unit commitment - A bibliographical survey. IEEE Transactions on Power Systems 2004, 19:1196-1205.
26. Rajan D., Takriti S. Minimum up/down polytopes of the unit commitment problem with start-up costs. IBM Research Report 2005.
27. Saber A.Y., Senjyu T., Yona A., Funabashi T. Unit commitment computation by fuzzy adaptive particle swarm optimisation. IET Generation Transmission & Distribution 2007, 1:456-465.
28. Sasaki H., Watanabe M., Kubokawa J., Yorino N., Yokoyama R. A solution method of unit commitment by artificial neural networks. IEEE Transactions on Power Systems 1992, 7:974-981.
29. Sen S., Kothari D.P. Optimal thermal generating unit commitment: A review. Electric Power and Energy Systems 1998, 20:443-451.
30. Senjyu T., Shimabukuro K., Uezato K., Funabashi T. A fast technique for unit commitment problem by extended priority list. IEEE Transactions on Power Systems 2003, 18:882-888.
31. Siirola J.J., Edgar T.F. Process energy systems: Control, economic, and sustainability objectives. Computers & Chemical Engineering 2012, 47:134-144.
32. Simopoulos D.N., Kavatza S.D., Vournas C.D. Unit commitment by an enhanced simulated annealing algorithm. IEEE Transactions on Power Systems 2006, 21:68-76.
33. Soroush M., Chmielewski D.J. Process systems opportunities in power generation, storage and distribution. Computers & Chemical Engineering 2013, 51:86-95.
34. Swarup K.S., Yamashiro S. Unit commitment solution methodology using genetic algorithm. IEEE Transactions on Power Systems 2002, 17:87-91.
35. Ting T.O., Rao M.V.C., Loo C.K. A novel approach for unit commitment problem via an effective hybrid particle swarm optimization. IEEE Transactions on Power Systems 2006, 21:411L 418.
36. Ventosa M., Baíllo A., Ramos A., Rivier M. Electricity market modeling trends. Energy Policy 2005, 33:897-913.
37. Verhaegen K., Meeus L., Delvaux B., Belmans R. Electricity produced from renewable energy sources - What target are we aiming for?. Energy Policy 2007, 35:5576-5584.
38. Xiao J., Hodge B.S., Pekny J.F., Reklaitis G.V. Operating reserve policies with high wind power penetration. Computers & Chemical Engineering 2011, 35:1876-1885.
39. Yamin H.Y. Review on methods of generation scheduling in electric power systems. Electric Power Systems Research 2004, 69:227-248.
40. Zhang D., Liu P., Ma L., Li Z. A multi-period optimization model for optimal planning of China's power sector with consideration of carbon mitigation - The optimal pathway under uncertain parametric conditions. Computers & Chemical Engineering 2013, 50:196L 206.
41. Zhang D., Liu P., Ma L., Li Z., Ni W. A multi-period modelling and optimization approach to the planning of China's power sector with consideration of carbon dioxide mitigation. Computers & Chemical Engineering 2012, 37:227-247.
42. Zondervan E., Grossmann I.E., de Haan A.B. Energy optimization in process industries: Unit commitment at systems level. Computer Aided Chemical Engineering 2010, 28:931-936.