A new memetic algorithm approach for the price based unit commitment problem

Applied Energy

Volumn 88, Issue 12, 2011, Pages 4687-4699

  Dimitroulas, Dionisios K ^a   Georgilakis, Pavlos S ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS NTUA   (Greece)

Author keywords

Electric energy markets; Generation scheduling; Genetic algorithm (GA); Memetic algorithm (MA); Price based unit commitment (PBUC); Ramp rate constraints

Indexed keywords

ELECTRIC POWER SYSTEMS; MATHEMATICAL OPERATORS; OPTIMIZATION; RESEARCH; SCHEDULING ALGORITHMS;

ELECTRIC ENERGY MARKETS; GENERATION SCHEDULING; MEMETIC ALGORITHMS; PRICE-BASED UNIT COMMITMENTS; RAMP RATE CONSTRAINTS;

GENETIC ALGORITHMS;

ALGORITHM; BENCHMARKING; COMPUTER SYSTEM; ELECTRICITY SUPPLY; ENERGY MARKET; ENERGY PLANNING; GENETIC ALGORITHM; INNOVATION; OPTIMIZATION; PLANNING PROCESS; PRICE DETERMINATION; RESEARCH WORK;

EID: 80052266825     PISSN: 03062619     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apenergy.2011.06.009     Document Type: Article

References (47)

1. Georgopoulou C.A., Giannakoglou K.C. Metamodel-assisted evolutionary algorithms for the unit commitment problem with probabilistic outages. Appl Energy 2010, 87:1782-1792.
2. Niknam T., Khodaei A., Fallahi F. A new decomposition approach for the thermal unit commitment problem. Appl Energy 2009, 86:1667-1674.
3. Hawkes A.D., Leach M.A. Modelling high level system design and unit commitment for a microgrid. Appl Energy 2009, 86:1253-1265.
4. Georgopoulou C.A., Giannakoglou K.C. Two-level, two-objective evolutionary algorithms for solving unit commitment problems. Appl Energy 2009, 86:1229-1239.
5. Delarue E., D'haeseleer W. Adaptive mixed-integer programming unit commitment strategy for determining the value of forecasting. Appl Energy 2008, 85:171-181.
6. Thorin E., Brand H., Weber C. Long-term optimization of cogeneration systems in a competitive market environment. Appl Energy 2005, 81:152-169.
7. Voorspools K.R., D'haeseleer W.D. Long-term unit commitment optimisation for large power systems: unit decommitment versus advanced priority listing. Appl Energy 2003, 76:157-167.
8. Wood A.J., Wollenberg B.F. Power generation, operation and control 1996, Wiley, New York. 2nd ed.
9. Sheblé G.B., Fahd G.N. Unit commitment literature synopsis. IEEE Trans Power Syst 1994, 9:128-135.
10. Snyder W.L., Powell H.D., Rayburn J.C. Dynamic programming approach to unit commitment. IEEE Trans Power Syst 1987, 2:339-348.
11. Zhuang F., Galiana F.D. Towards a more rigorous and practical unit commitment by Lagrangian relaxation. IEEE Trans Power Syst 1988, 3:763-773.
12. Cohen A.I., Yoshimura M. A branch-and-bound algorithm for unit commitment. IEEE Trans Power Apparatus Syst 1983, 102:444-451.
13. Baptistella L.F.B., Geromel J.C. Decomposition approach to problem of unit commitment schedule for hydrothermal systems. IEE Proc Control Theory Appl 1980, 127:250-258.
14. Zhai Q., Guan X., Yang J. Fast unit commitment based on optimal linear approximation to nonlinear fuel cost: error analysis and applications. Elect Power Syst Res 2009, 79:1604-1613.
15. Zhuang F., Galiana F.D. Unit commitment by simulated annealing. IEEE Trans Power Syst 1990, 5:311-318.
16. Wang C., Shahidehpour S.M. A decomposition approach to nonlinear multi-area generation scheduling with tie-line constraints using expert systems. IEEE Trans Power Syst 1992, 7:1409-1418.
17. Sasaki H., Watanabe M., Kubokawa J., Yorino N., Yokoyama R. A solution method of unit commitment by artificial neural networks. IEEE Trans Power Syst 1992, 7:974-981.
18. Kazarlis S.A., Bakirtzis A.G., Petridis V. A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 1996, 11:83-92.
19. Wong K.P., Wong Y.W. Thermal generator scheduling using hybrid genetic/simulated annealing approach. IEE Proc Gener Transm Distrib 1995, 142:372-380.
20. Yamin H.Y. Review on methods of generation scheduling in electric power systems. Elect Power Syst Res 2004, 69:227-248.
21. Padhy N.P. Unit commitment - a bibliographical survey. IEEE Trans Power Syst 2004, 19:1196-1205.
22. Shahidehpour M., Yamin H., Li Z. Market operations in electric power systems: forecasting, scheduling, and risk management 2002, Wiley, New York.
23. Delarue E., Van Den Bosch P., D'Haeseleer W. Effect of the accuracy of price forecasting on profit in a price based unit commitment. Elect Power Syst Res 2010, 80:1306-1313.
24. Bisanovic S., Hajro M., Dlakic M. Hydrothermal self-scheduling problem in a day-ahead electricity market. Elect Power Syst Res 2008, 78:1579-1596.
25. Simoglou C.K., Biskas P.N., Bakirtzis A.G. Optimal self-scheduling of a thermal producer in short-term electricity markets by MILP. IEEE Trans Power Syst 2010, 25:1965-1977.
26. Li T., Shahidehpour M. Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming. IEEE Trans Power Syst 2005, 20:2015-2025.
27. De La Torre S., Arroyo J.M., Conejo A.J., Contreras J. Price maker self-scheduling in a pool-based electricity market: a mixed-integer LP approach. IEEE Trans Power Syst 2002, 17:1037-1042.
28. Arroyo J.M., Conejo A.J. Optimal response of a power generator to energy, AGC, and reserve pool-based markets. IEEE Trans Power Syst 2002, 17:404-410.
29. Arroyo J.M., Conejo A.J. Optimal response of a thermal unit to an electricity spot market. IEEE Trans Power Syst 2000, 15:1098-1104.
30. Richter C.W., Sheblé G.B. A profit-based unit commitment GA for the competitive environment. IEEE Trans Power Syst 2000, 15:715-721.
31. Georgilakis P.S. Genetic algorithm model for profit maximization of generating companies in deregulated electricity markets. Appl Artif Intell 2009, 23:538-552.
32. Pokharel BK, Shrestha GB, Lie TT, Fleten S-E. Profit based unit commitment in competitive markets. In: Proc int conf power system technology. p. 1728-33; 2004.
33. Yamin H.Y., Shahidehpour S.M. Unit commitment using a hybrid model between Lagrangian relaxation and genetic algorithm in competitive electricity markets. Elect Power Syst Res 2003, 68:83-92.
34. Attaviriyanupap P., Kita H., Tanaka E., Hasegawa J. A hybrid LR-EP for solving new profit-based UC problem under competitive environment. IEEE Trans Power Syst 2003, 18:229-237.
35. Yamin H.Y., El-Dwairi Q., Shahidehpour S.M. A new approach for GenCos profit based unit commitment in day-ahead competitive electricity markets considering reserve uncertainty. Int J Electr Power Energy Syst 2007, 29:609-616.
36. Moscato P. On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical report caltech concurrent computation program, rep. 826. Pasadena (CA, USA): California Institute of Technology; 1989.
37. Krasnogor N., Smith J. A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Trans Evol Comput 2005, 9:474-488.
38. Augugliaro A., Dusonchet L., Riva-Sanseverino E. Service restoration in compensated distribution networks using a hybrid genetic algorithm. Elect Power Syst Res 1998, 46:59-66.
39. Mendes A., França P.M., Lyra C., Pissara C., Cavellucci C. Capacitor placement in large-sized radial distribution networks. IEE Proc Gener Transm Distrib 2005, 152:496-502.
40. Burke E.K., Smith A.J. Hybrid evolutionary techniques for the maintenance scheduling problem. IEEE Trans Power Syst 2000, 15:122-128.
41. Urdaneta A.J., Gómez J.F., Sorrentino E., Flores L., Díaz R. A hybrid genetic algorithm for optimal reactive power planning based upon successive linear programming. IEEE Trans Power Syst 1999, 14:1292-1298.
42. Damousis I.G., Bakirtzis A.G., Dokopoulos P.S. A solution to the unit-commitment problem using integer-coded genetic algorithm. IEEE Trans Power Syst 2004, 19:1165-1172.
43. Nocedal J., Wright S.J. Numerical optimization 2006, Springer, New York. 2nd ed.
44. Haupt R.L., Haupt S.E. Practical genetic algorithms 2004, John Wiley & Sons, New Jersey. 2nd ed.
45. Orero S.O., Irving M.R. Large scale unit commitment using a hybrid genetic algorithm. Int J Elect Power Energy Syst 1997, 19:45-55.
46. Huse E.S., Wangensteen I., Faanes H.H. Thermal power generation scheduling by simulated competition. IEEE Trans Power Syst 1999, 14:472-477.
47. Georgilakis P.S. Differential evolution solution to transformer no-load loss reduction problem. IET Gener Transm Distrib 2009, 3:960-969.