An Evolutionary Programming Based Tabu Search Method for Unit Commitment Problem with Cooling-Banking Constraints

Christober, C.; Rajan, Asir

doi:10.2478/v10187-011-0002-6

Abstract

This paper presents a new approach to solve the short-term unit commitment problem using An Evolutionary Programming Based tabu search method with cooling and banking constraints. Numerical results are shown comparing the cost solutions and computation time obtained by using the evolutionary programming method and other conventional methods like dynamic programming, lagrangian relaxation.

References

SNYDER, W. L.—POWELL, H. D.—RAYBURN, C.: Dynamic Programming approach to Unit Commitment, IEEE Trans. Power Systems 3 (1987), 339-350.10.1109/TPWRS.1987.4335130
Search in Google Scholar
HSU, Y. Y.—LIANG, C. C.—LIN, C. J.—HUANG, C. T.: Dynamic Security Constrained Multi-Area Unit Commitment, IEEE Trans. Power Systems 6 (1991), 1049-1055.
Search in Google Scholar
TAKRITI, S.—BIRGE, J. R.: Using Integer Programming To Refine Lagrangian-Based Unit Commitment Solutions, IEEE Trans. Power Systems 15 (2000), 151-156.10.1109/59.852114
Search in Google Scholar
MOHAN, M. R.—KUPPUSAMY, K.—KHAN, A. M.: Optimal Short-term Hydro-Thermal Scheduling using Decomposition Approach and Linear Programming Method, International Journal of Electrical Power and Energy Systems 14 (1992), 39-44.10.1016/0142-0615(92)90007-V
Search in Google Scholar
NGUNDAM, J. M.—KENFACK, F.—TATIETSE, T. T.: Optimal Scheduling of Large-Scale Hydrothermal Power Systems Using the Lagrangian Relaxation Technique, International Journal of Electrical Power & Energy Systems 22 (2002), 237-245.10.1016/S0142-0615(99)00054-X
Search in Google Scholar
BAKIRTZIS, A. G.—ZOUMAS, C. E.: Lambda of Lagrangian Relaxation Solution to Unit Commitment Problem, IEE Proc. Generation, Transmission and Distribution 147 (2000), 131-136.10.1049/ip-gtd:20000173
Search in Google Scholar
CHANG, C. P.—LIU, C. W.—LIU, C. C.: Unit Commitment by Legrangian Relaxation and Genetic Algorithms, IEEE Trans. Power Systems 15 No. 2 (2000), 707-714.
Search in Google Scholar
NIEVA, R.—INDA, A.—GUILLEN, I.: Lagrangian Reduction of Search Range for Large Scale Unit Commitment, IEEE Trans. Power Systems 2 (1987), 465-473.10.1109/TPWRS.1987.4335151
Search in Google Scholar
COHEN, A. I.—YOSHIMURA, M.: A Branch and Bound Algorithm for Unit Commitment, IEEE Trans. Power and Apparatus 102 (1983), 444-451.10.1109/TPAS.1983.317714
Search in Google Scholar
OUYANG, Z.—SHAHIDEHPOUR, S. M.: Short Term Unit Commitment Expert System, International Journal of Electrical Power System Research 20, 1-13.10.1016/0378-7796(90)90020-4
Search in Google Scholar
SU, C. C.—HSU, Y. Y.: Fuzzy Dynamic Programming: an Application to Unit Commitment, IEEE Trans. Power Systems 6 (1991), 1231-1237.10.1109/59.119271
Search in Google Scholar
SASAKI, H.—WATANABE, M.—KUBOKAWA, J.—YORINO, N.: A Solution Method of Unit Commitment by Artificial Neural Networks, IEEE Trans. Power Systems 7 (1992), 974-981.10.1109/59.207310
Search in Google Scholar
PADHY, N. P.: Unit Commitment using Hybrid Models: A Comparative Study for Dynamic Programming, Expert Systems, Fuzzy System and Genetic Algorithms, International Journal of Electrical Power & Energy Systems 23 (2000), 827-836.10.1016/S0142-0615(00)00090-9
Search in Google Scholar
ZHUANG. F.—GALIANA, F. D.: Unit Commitment by Simulated Annealing, IEEE Trans. Power Systems 5 (1990), 311-318.
Search in Google Scholar
KIRKPATRICK, S.—GELATT, C. D.—VECEHI, M. P. Jr.: Optimisation by SA, Science 220 (1983), 4598.10.1126/science.220.4598.671
Search in Google Scholar
SHOKRI, Z. S.—ALSULTAN, K.: A Simulated Annealing Algorithm for the Clustering Problem, Pattern Recognition 24 (1991), 1003-1008.10.1016/0031-3203(91)90097-O
Search in Google Scholar
MANTAWY, A. H.—YOUSSEF, L.—ABDEL-MAGID,—SHOKRI, Z. S.: A Simulated Annealing Algorithm for Unit Commitment, IEEE Trans. Power Systems 13 (1998), 197-204.10.1109/59.651636
Search in Google Scholar
MANTAWY, A. H.—YOUSSEF, L.—ABDEL-MAGID—SHOKRI, Z. S.: A Unit Commitment by Tabu Search, IEE Proc. Generation, Transmission and Distribution 145 (1998), 56-64.10.1049/ip-gtd:19981681
Search in Google Scholar
LIN, W. M.—CHENG, F. S.—TSAY, M. T.: An Improved Tabu Search for Economic Dispatch With Multiple Minima, IEEE Trans. Power Systems 17 (2002), 108-112.10.1109/59.982200
Search in Google Scholar
BAI, X.—SHAHIDEHPOUR, M.: Hydro-Thermal Scheduling by Tabu Search and Decomposition Method, IEEE Trans. Power Systems 11 (1996), 968-975.10.1109/59.496182
Search in Google Scholar
WU, Y. G.—HO, C. Y.—WANG, D. Y.: A Diploid Genetic Approach to Short-Term Scheduling of Hydro-Thermal System, IEEE Trans. Power Systems 15 (2000), 1268-1274.10.1109/59.871714
Search in Google Scholar
HONG, Y. Y.—LI, C. Y.: Genetic Algorithm Based Economic Dispatch for Cogeneration Units Considering Multiplant Multibuyer Wheeling, IEEE Trans. Power Systems 17 (2002), 134-140.10.1109/59.982204
Search in Google Scholar
MANTAWY, A. H.—YOUSSEF, L. A. M.—SHOKRI, Z. S.: Integrating Genetic Algorithm, Tabu Search and Simulated Annealing for the Unit Commitment Problem, IEEE Tans. Power Systems 14 (1999), 829-836.10.1109/59.780892
Search in Google Scholar
WONG, K. P. S.—WONG, Y. W.: Combined Genetic Algorithm/Simulated Annealing/Fuzzy Set Approach to Short-Term Generation Scheduling with Take-or-pay Fuel Contract, IEEE Trans. Power Systems 11 (1996), 128-135.10.1109/59.485994
Search in Google Scholar
JUSTE, K. A.—KITA, H.—TANAKA, E.—HASEGAWA, J.: An Evolutionary Programming Solution to the Unit Commitment Problem, IEEE Trans. Power Systems 14 (1999), 1452-1459.10.1109/59.801925
Search in Google Scholar
YANG, H. T.—YANG, P. C.—HUANG, C. L.: Evolutionary Programming Based Economic Dispatch for Units with Non-smooth Fuel Cost Functions, IEEE Trans. Power Systems 11 (1996), 112-117.10.1109/59.485992
Search in Google Scholar
WOOD, A. J.—WOOLENBERG, B. F.: Power Generation and Control, 2nd Edn., John Wiley and Sons, New York, 1996.
Search in Google Scholar
ARTS, E.—KORST, J.: A Stochastic Approach to Combinatorial Optimization and Neural Computing, John Wiley & Sons Ltd, New York, 1989.
Search in Google Scholar
FOGEL, D. B.: Evolutionary Computation, Toward a New Philosophy of Machine Intelligence, IEEE Press, New York, 1995.
Search in Google Scholar
BACK, T.: Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York, 1996.10.1093/oso/9780195099713.003.0007
Search in Google Scholar
FOGEL, L. J.—OWENS, A. J.—WALSH, M. J.: Artificial Intelligence through Simulated Evolution, John Wiley & Sons, inc, New York, 1996.
Search in Google Scholar

An Evolutionary Programming Based Tabu Search Method for Unit Commitment Problem with Cooling-Banking Constraints

Abstract

Paradigm

My account