Unit commitment by Lagrangian Relaxation and Genetic Algorithms

IEEE Transactions on Power Systems

Volumn 15, Issue 2, 2000, Pages 707-714

  Cheng, Chuan Ping ^a   Liu, Chih Wen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBLEM SOLVING; RELAXATION PROCESSES;

LAGRANGIAN RELAXATION;

ELECTRIC POWER SYSTEMS;

EID: 0034186815     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.867163     Document Type: Article

References (29)

1. A. J. Wood and B. F. Wollenberg, Power Generation, Operation & Control: John Wiley & Sons, Inc., 1996.
2. R. M. Burns and C. A. Gibson, "Optimization of Priority Lists for A Unit commitment Program," in IEEE/PES1975 Summer Meeting, Paper A 75 453-1.
3. G. B. Sheble, "Solution of the Unit Commitment Problem by the Method of Unit Periods," IEEE Trans, on Power Systems, vol. 5, no. 1, pp. 257-260, 1990.
4. T. S. Dillon and K. W. Edwin, "Integer Programming Approach to The Problem of Optimal Unit Commitment with Probabilistic Reserve Determination," IEEE Trans, on Power Systems, vol. PAS-97, no. 6, pp. 2154-2166, 1978.
5. L. L. Garver, "Power Generation Scheduling by Integer Programming Development of Theory," IEEE Trans, on Power Systems, vol. 102, pp. 730-735, 1963.
6. W. L. Snyder Jr., H. D. Powell Jr., and J. C. Rayburn, "Dynamic Programming Approach to Unit Commitment," IEEE Trans, on Power Systems, vol. 2, pp. 339-350, 1987.
7. P. G. Lowery, "Generation Unit Commitment by Dynamic Programming," IEEE Trans, on Power Systems, vol. 102, pp. 1218-1225, 1983.
8. C. K. Pang and H. C. Chen, "Optimal Short-Temm thermal Unit Commitment, " IEEE Trans, on Power Systems, vol. 95, no. 4, pp. 1336-1346, 1976.
9. C. K. Pang, G. B. Sheble, and F. Albuyeh, "Evalution of Dynamic Programming Based Methods and Multiple Area Representation for Thermal Unit Commitments," IEEE Trans, on Power Systems, vol. PAS-100, no. 3, pp. 1212-1218, 1981.
10. C. C. Su and Y. Y. Hsu, "Fuzzy Dynamic Programming: An Application to Unit Commitment," IEEE Trans, on Power Systems, vol. 6, no. 3, pp. 1231-1237, 1991.
11. Z. Ouyang and S. M. Shahidehpour, "An Intelligent Dynamic Programming for Unit Commitment Application," IEEE Trans, on Power Systems, vol. 6, no. 3, pp. 1203-1209, 1991.
12. A. Merlin and P. Sandrin, "A new Method for Unit Commitment at Electricité De France," IEEE Trans, on Power Systems, vol. 102, pp. 1218-1225,1983.
13. F. Zhuang and F. D. Galiana, "Toward a more Rigorous and Practical Unit Commitment by Lagrangian Relaxation," IEEE Trans, on Power Systems, vol. 3, no. 2, pp. 763-772, 1988.
14. J. A. Muckstadt and R. C. Wilson, "An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems," IEEE Trans, on Power Systems, pp. 1968-1978, 1968.
15. A. I. Cohen and M. Yoshimura, "A Branch-and-Bound Algorithm for Unit Commitment," IEEE Trans, on Power Systems, vol. PAS-102, no. 2, pp. 444-51, 1983.
16. Z. Ouyang and S. M. Shahidehpour, "A Hybrid Artificial Neural Network/Dynamic Programming Approach to Unit Commitment," IEEE Trans, on Power Systems, vol. 7, no. 1, pp. 236-242, 1992.
17. H. Sasaki, M. Watabable, J. Kubokawa, N. Yorino, and R. Yokoyama, "A Solution Method of Unit Commitment by Artificial Neural Networks," IEEE Trans, on Power Systems, vol. 7, no. 1, pp. 974-985, 1992.
18. F. Zhuang and F. D. Galiana, "Unit Commitment by Simulated Annealing," IEEE Trans, on Power Systems, vol. 5, no. 1, pp. 311-317, 1990.
19. D. Dasgupta and D. R. McGregor, "Themmal Unit Commitment using Genetic Algorithms," IEE Proc. C, Gener. Transm. Distrib., vol. 141, no. 5, pp. 459-65, 1994.
20. C. L. Huang, J. S. Tzeng, P. C. Yang, and H. T Yang, "Implementation of Genetic Algorithm for Unit commitment," in / 993 Proceedings of The 14th Symposium on Electrical Power Engineering, Taiwan, R.O.C., pp. 439446.
21. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning: Addison Wesley, 1989.
22. F. T. Lin, C. Y Kao, and C. C. Hsu, "Applying the Genetic approach to Simulated Annealing in Solving Some NP-Hard Problems," IEEE Trans, on Systems, Man, And Chyernetics, vol. 23, no. 6, pp. 1752-1767, 1993.
23. G. B. Sheble and T. T. Maifeld, "Unit Commitment by Genetic Algorithm and Expert System," Electric Power System Research 30, pp. 115-121, 1994.
24. D. C. Walters and G. B. Sheble, "Genetic Algorithm solution of Economic Dispatch with valve point loading," IEEE Trans, on Power Systems, vol. 8, no. 3, pp. 1325-1332, 1993.
25. H. C. Weng and C. Y Kao, "A Genetic Algorithm Approach for the Bounded Integer Programming Problem," Master Dissertation, National Taiwan Univ., 1993.
26. C. L. Lin and C. Y Kao, "A Genetic Algorithm Approach for the Sequencing Problems:the Traveling Salesman Problem and Scheduling Problem," Master Dissertation, National Taiwan Univ., 1993.
27. P.-H. Chen and H.-C. Chang, "Large-scale economic dispatch by Genetic Algorithm," IEEE Trans, on Power Systems, vol. 10, no. 4, pp. 1919-1925, Nov. 1995.
28. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A Genetic Algorithm solution to the unit commitment problem," IEEE Trans, on Power Systems, vol. 11, no. 1, pp. 83-92, Feb. 1996.
29. A.I. Cohen and S.H. Wan, "A method for solving fuel constrained unit commitment problem," IEEE Trans, on Power System, pp. 608-614, 1987.