A meta-heuristic approach to the unit commitment problem under network constraints

International Journal of Energy Sector Management

Volumn 2, Issue 3, 2008, Pages 449-467

  Pereira, J ^a,b   Viana, Ana ^b,c   Lucus, Bogdan G ^b   Matos, Manuel ^a,b  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF PORTO   (Portugal)

^c INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

Author keywords

Algorithmic languages; Electric power generation; Linear programming

Indexed keywords

BOOLEAN FUNCTIONS; DECISION MAKING; ELECTRIC POWER SYSTEMS; ELECTRIC POWER TRANSMISSION NETWORKS; HEURISTIC METHODS; MAGNETIC PROPERTIES; MAGNETIC SUSCEPTIBILITY; NETWORK PROTOCOLS; POWER TRANSMISSION; PROBLEM SOLVING; SENSOR NETWORKS;

ALGORITHMIC LANGUAGES; COMPUTATIONALLY EFFICIENT; DESIGN/METHODOLOGY/APPROACH; ECONOMIC DISPATCH; ECONOMICAL PRODUCTION; ELECTRIC POWER GENERATION; ELECTRIC POWER GENERATORS; ENERGY SECTORS; GEOGRAPHIC LOCATIONS; LEGAL ASPECTS; LINEAR PROGRAMMING; LOCAL SEARCH; MEDIUM SIZE; METAHEURISTIC APPROACHES; NETWORK CONNECTIONS; NETWORK CONSTRAINTS; NETWORK NODES; OPERATIONAL RESEARCH; POWER SYSTEMS; PRACTICAL IMPLICATIONS; PRODUCTION LEVELS; QUALITY SOLUTION; TOTAL COSTS; TWO PHASES; UNIT COMMITMENT; UNIT-COMMITMENT PROBLEMS;

ULTRASONICS;

EID: 53349171804     PISSN: 17506220     EISSN: None     Source Type: Journal    
DOI: 10.1108/17506220810892973     Document Type: Article

References (29)

1. Al-Agtash, S. and Su, R. (1998), "Augmented Lagrangian approach to hydrothermal scheduling", IEEE Transactions on Power Systems, Vol. 13 No. 4, pp. 1392-400.
2. Bacaud, L., Lemaréchal, C., Renaud, A. and Sagastizábal, C. (2001), "Bundle methods in stochastic optimal power management: a disaggregated approach using preconditioners", Computational Optimization and Applications, Vol. 20 No. 3, pp. 227-44.
3. Borghetti, A., Frangioni, A., Lacalandra, F. and Nucci, C.A. (2003), "Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment", IEEE Transactions on Power Systems, Vol. 18 No. 1, pp. 313-23.
4. Cohen, A.I. and Yoshimura, M. (1983), "A branch-and-bound algorithm for unit commitment", IEEE Transactions on PAS, Vol. 102 No. 2, pp. 444-51.
5. Dubost, L., Gonzalez, R. and Lemaréchal, C. (2005), "A primal-proximal heuristic applied to the French unit-commitment problem", Mathematical Programming, Vol. 104 No. 1, pp. 129-51.
6. Feo, T.A. and Resende, M.G.C. (1995), "Greedy randomized adaptive search procedures", Journal of Global Optimization, Vol. 6 No. 2, pp. 109-33.
7. Frangioni, A. and Gentile, C. (2006), "Solving nonlinear single-unit commitment problems with ramping constraints", Operations Research, Vol. 54 No. 4, pp. 767-75.
8. Fu, Y., Shahidehpour, M. and Li, Z. (2005), "Security-constrained unit commitment with AC constraints", IEEE Transactions on Power Systems, Vol. 20 No. 2, pp. 1001-13.
9. Guan, X., Guo, S. and Zhai, Q. (2005), "The conditions for obtaining feasible solutions to security-constrained unit commitment problems", IEEE Transactions on Power Systems, Vol. 20 No. 4, pp. 1746-56.
10. IEEE RTS Task Force of APM Subcommittee (1979), "IEEE reliability test system", IEEE Transactions on PAS, Vol. 98 No. 6, pp. 2047-54.
11. Kazarlis, S.A., Bakirtzis, A.G. and Petridis, V. (1996), "A genetic algorithm solution to the unit commitment problem", IEEE Transactions on Power Systems, Vol. 11 No. 1, pp. 83-92.
12. Lee, F.N. (1988), "Short-term thermal unit commitment - a new method", IEEE Transactions on Power Systems, Vol. 3 No. 2, pp. 421-8.
13. Lu, B. and Shahidehpour, M. (2005), "Unit commitment with flexible generating units", IEEE Transactions on Power Systems, Vol. 20 No. 2, pp. 1022-34.
14. Ma, H. and Shahidehpour, S.M. (1999), "Unit commitment with transmission security and voltage constraints", IEEE Transactions on Power Systems, Vol. 14 No. 2, pp. 757-64.
15. Mantawy, A.H., Abdel-Magid, Y.L. and Selim, S.Z. (1998a), "A simulated annealing algorithm for unit commitment", IEEE Transactions on Power Systems, Vol. 13 No. 1, pp. 197-204.
16. Mantawy, A.H., Abdel-Magid, Y.L. and Selim, S.Z. (1998b), "Unit commitment by tabu search", IEE Proceedings - Generation Transmission and Distribution, Vol. 145 No. 1, pp. 56-64.
17. Merlin, A. and Sandrin, P. (1983), "A new method for unit commitment at Electricité de France", IEEE Transactions on PAS, Vol. 102 No. 5, pp. 1218-25.
18. Nowak, M.P. and Römisch, W. (2000), "Stochastic lagrangian relaxation applied to power scheduling in hydro-thermal system under uncertainty", Annals of Operations Reseach, Vol. 100, pp. 251-72.
19. Purushothama, G.K. and Jenkins, L. (2003), "Simulated annealing with local search-a hybrid algorithm for unit commitment", IEEE Transactions on Power Systems, Vol. 18 No. 1, pp. 273-8.
20. Shaw, J.J. (1995), "A direct method for security-constrained unit commitment", IEEE Transactions on Power Systems, Vol. 10 No. 3, pp. 1329-42.
21. Takriti, S. and Birge, J.R. (2000), "Using integer programming to refine Lagrangian-based unit commitment solutions", IEEE Transactions on Power Systems, Vol. 15 No. 1, pp. 151-6.
22. Tseng, C.L., Oren, S.S., Cheng, C.S., Li, C., Svoboda, A.J. and Johnson, R.B. (1999), "A transmission-constrained unit commitment method in power system scheduling", Decision Support Systems, Vol. 24, pp. 297-310.
23. Valenzuela, J. and Smith, A.E. (2002), "A seeded memetic algorithm for large unit commitment problems", Journal of Heuristics, Vol. 8 No. 2, pp. 173-95.
24. Viana, A. (2004), "Metaheuristics for the unit commitment problem - the constraint oriented neighbourhoods search strategy", PhD thesis, Faculdade de Engenharia da Universidade do Porto.
25. Viana, A., Sousa, J.P. and Matos, M.A. (2003), "Using GRASP to solve the unit commitment problem", Annals of Operations Research, Vol. 120 No. 1, pp. 117-32.
26. Viana, A., Sousa, J.P. and Matos, M.A. (2005), "Constraint oriented neighbourhoods - a new search strategy in metaheuristics", in Ibaraki, T., Nonobe, K. and Yagiura, M. (Eds), Metaheuristics: Progress as Real Problem Solvers, Kluwer Academic Publishers, Dordrecht.
27. Yamin, H.Y. (2004), "Review on methods of generation scheduling in electric power systems", Electric Power Systems Research, Vol. 69 Nos 2/3, pp. 227-48.
28. Yin Wa Wong, S. (1998), "An enhanced simulated annealing approach to unit commitment", Electrical Power and Energy Systems, Vol. 20 No. 5, pp. 359-68.
29. Zhuang, F. and Galiana, F.D. (1990), "Unit commitment by simulated annealing", IEEE Transactions on Power Systems, Vol. 5 No. 1, pp. 311-8.