Unit commitment literature synopsis

IEEE Transactions on Power Systems

Volumn 9, Issue 1, 1994, Pages 128-135

  Sheble, Gerald B ^a   Fahd, George N ^b  

^a Dept of Electrical Engineering ^*  (United States)

^b Decision Focus Inc   (United States)

Author keywords

and artificial neural networks; augmented; branch and bound; dynamic programming; enumeration; expert; integer programming; Lagrangian; Lagrangian relaxation; linear; programming; separable; simulated annealing; systems; Unit commitment

Indexed keywords

EXPERT SYSTEMS; NEURAL NETWORKS; OPTIMIZATION; SCHEDULING;

LAGRANGIAN RELAXATION; SEPARABLE PROGRAMMING; UNIT COMMITMENT;

ELECTRIC POWER SYSTEMS;

EID: 0028371902     PISSN: 08858950     EISSN: 15580679     Source Type: Journal    
DOI: 10.1109/59.317549     Document Type: Article

References (80)

1. Cohen, A.I. and Sherkat, V.R., “Optimization-Based Methods for Operation Scheduling,” Proceedings of the IEEE, Vol. 75, pp. 1574–1591, December 1987.
2. Wood, A.J. and Wollenberg, B.F., Power Generation, Operation and Control, John Wiley and Sons, New York, N.Y., 1984.
3. Hillier, F.S., and Lieberman, G.J., Introduction to Operations Research, Holden-Day, Inc., Oakland, CA, 1990.
4. Bazaraa, M.S., Jarvis, J.J., and Sherali, H.D., Linear Programming and Network Flows, John Wiley and Sons, New York, N.Y., 1990.
5. Nemhauser, G. L., and Wolsey, L. A., Integer and Combinatorial Optimization, John Wiley and Sons, New York, N.Y., 1988.
6. Nemhauser, G.L., Introduction to Dynamic Programming, John Wiley and Sons, New York, N.Y., 1966.
7. Lasdon, L.S., Optimization for Large Scale systems, MacMillan, New York, N.Y., 1970.
8. Luenberger, D.G., Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, MA, 1973.
9. Cooper, L. and Steinberg, D., Methods and Applications of Linear Programming, W.B. Saunders, Philadelphia, PA, 1974.
10. Gill, P. E. and Murray, W., Practical Optimization, Academic Press, New York, N.Y., 1981.
11. Jensen, P. A. and Barnes, J. W., Network Flow Programming, John Wiley and Sons, New York, N.Y., 1980.
12. Kerr, R.H., Scheidt, J.L., Fontana, A.J., Jr., and Wiley, J.K., “Unit Commitment,” IEEE Transactions on PAS-85, No. 5, pp. 417–421, May 1966.
13. Hara, K., Kimura, M., and Honda, N., “A Method for Planning Economic Unit Commitment and Maintenance of Thermal Power Systems,” IEEE Transactions on PAS-85, No. 5, pp. 427–436, May 1966.
14. Happ, H.H., Johnson, R.C., and Wright, W.J., “Large Scale Hydro Thermal Unit Commtiment Method and Results,” IEEE Transactions on PAS-90, No. 3, pp. 1373–1384, May/June 1971.
15. Shoults, R.R., Chang, S.K., Helmick, S., and Grady, W.M., “A Practical Approach to Unit Commitment, Economic Dispatch, and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints,” IEEE Transactions on PAS-99, No. 2, pp. 625–633, March/April 1980.
16. Lee, F.N., “Short-Term Unit Commitment A New Method,” IEEE Transactions on PWRS-3, No. 2, pp. 421–428, May 1988.
17. Lee, F.N., “The Application of Commitment Utilization Factor (CUF) to Thermal Unit Commitment,” IEEE Transactions on PWRS-6, No. 2, pp. 691–698, May 1991.
18. Lee, F.N. and Feng, Q., “Multi Area Unit Commitment,” IEEE Transactions on PWRS, Paper 91 WM 180–190, New York, 1991.
19. Lowery, P.G., “Generating Unit Commitment by Dynamic Programming,” IEEE Transactions on PAS-85, No. 5, pp. 422–426, May 1966.
20. Guy, J.D., “Security Constrained Unit Commitment,” IEEE Transactions on PAS-90, No. 3, pp. 1385–1389, May/June 1971.
21. Le, K.D., Day, J.T., Cooper, B.L., and Gibbons, E.W., “A Global Optimization Method for Scheduling Thermal Generation, Hydro Generation, and Economy Purchases,” IEEE Transactions on PAS-102, No. 7, pp. 1986–1993, July 1983.
22. Kusic, G.L. and Putnam, H.A., “Dispatch and Unit Commitment Including Commonly Owned Units,” IEEE Transactions on PAS-104, No. 9, pp. 2408–2412, September 1985.
23. Snyder, W.L., Powell, H.D., Jr., and Rayburn, J.C., “Dynamic Programming Approach to Unit Commitment,” IEEE Transactions on PWRS-2, No. 2, pp. 339–350, May 1987.
24. Hobbs, W.J., Hermon, G., Warner, S., and Sheblé, G.B., “An Enhanced Dynamic Programming Approach for Unit Commitment,” IEEE Transactions on PWRS-3, No. 3, pp. 1201–1205, August 1988.
25. Tong, S.K. and Shahidehpour, S.M., “Hydrothermal Unit Commitment with Probabilistic Constraints Using Segmentation Method,” IEEE Transactions on PWRS-5, No. 1, pp. 276–282, February 1990.
26. Hsu, Y.Y., Su, C.C., Liang, C.C., Lin, C.J., and Huang, C.T., “Dynamic Security Constrained Multi Area Unit Commitment,” IEEE Transactions on PWRS-6, No. 3, pp. 1049–1055, August 1991.
27. Pang, C.K. and Chen, H.C., “Optimal Short-Term Thermal Unit Commitment,” IEEE Transactions on PAS-95, No. 4, pp. 1336–1346, July/December 1976.
28. Pang, C.K., Sheblé, G.B., and Albuyeh, F., “Evaluation of Dynamic Programming Based Methods and Multiple Area Representation for Thermal Unit Commitments,” IEEE Transactions on PAS-100, No. 3, pp. 1212–1218, March 1981.
29. Van den Bosch, P.P.J. and Honderd, G., “A Solution of the Unit Commitment Problem via Decomposition and Dynamic Programming,” IEEE Transactions on PAS-104, No. 7, pp. 1684–1690, July 1985.
30. Nieva, R., Inda, A., and Guillen, I., “Lagrangian Reduction of Search-Range for Large Scale Unit Commitment,” IEEE Transactions on PWRS-2, No. 2, pp. 465–473, May 1987.
31. Ouyang, Z. and Shahidehpour, S.M., “Heuristic Multi Area Unit Commitment with Economic Dispatch,” IEE Proceedings, Part C, Vol. 138, No. 3, pp. 242–252, May 1991.
32. Ouyang, Z. and Shahidehpour, S.M., “An Intelligent Dynamic Programming for Unit Commitment Application,” IEEE Transactions on PWRS-6, No. 3, pp. 1203–1209, August 1991.
33. Su, C.C. and Hsu, Y.Y., “Fuzzy Dynamic Programming: An Application to Unit Commitment,” IEEE Transactions on PWRS-6, No. 3, pp. 1231–1237, August 1991.
34. Garver, L.L., “Power Generation Scheduling by Integer Programming Development of Theory,” AIEE Transactions No. 2, pp. 730–735, February 1963.
35. Muckstadt, J.A. and Wilson, R.C., “An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems,” IEEE Transactions on PAS-87, Vol. 12, pp. 1968–1977, December 1968.
36. Dillon, T.S. and Egan, G.T., “The Application of Combinatorial Methods to the Problems of Maintenance Scheduling and Unit Commitment in Large Power Systems,” IFAC Symposium on Large Scale Systems, Udine, Italy, June 1976.
37. Dillon, T.S., Edwin, K.W., Kochs, H.D., and Taud, R.J., “Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination,” IEEE Transactions on PAS-97, No. 6, pp. 2154–2166, Nov/Dec 1978.
38. Turgeon, A., “Optimal Scheduling of Thermal Generating Units,” IEEE Transactions on AC-23, No. 6, pp. 1000–1005, December 1978.
39. Pereira, M.V.F. and Pinto, L.M.V.G., “Application of Decomposition Techniques to the Mid-Short-Term Scheduling of Hydrothermal Systems,” Proceedings of the PICA, pp. 193–200, June 1983.
40. Shaw, J.J. and Bertsekas, D.P., “Optimal Scheduling of Large Hydrothermal Power Systems,” IEEE Transactions on PAS-104, No. 2, pp. 286–294, February 1985.
41. Habibollahzadeh, H. and Bubenko, J.A., “Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System,” IEEE Transactions on PWRS-1, No. 1, pp. 41–47, February 1986.
42. Lauer, G.S. Sandell, N.R., Jr., Bertsekas, D.P., and Posbergh, T.A., “Solution of Large-Scale Optimal Unit Commitment Problems,” IEEE Transactions on PAS-101, No. 1, pp. 79–86, January 1982.
43. Cohen, A.I. and Yoshimura, M., “A Branch and Bound Algorithm for Unit Commitment,” IEEE Transactions on PAS-102, No. 2, pp. 444–451, February 1983.
44. Stott, B., Marinho, J.L., and Alsac, O., “Review of Linear Programming Applied to Power System Rescheduling,” Proceedings of the PICA, pp. 142–155, May 1979.
45. Waight, J.G., Bose, A., and Sheblé, G.B., “Generation Dispatch with Reserve Margin Constraints Using Linear Programming,” IEEE Transactions on PAS-100, No. 1, pp. 252–258, January 1981.
46. Piekutowski, M. and Rose, I.A., “A Linear Programming Method for Unit Commitment Incorporating Generation Configuration, Reserve, and Flow Constraints,” IEEE Transactions on PAS-104, No. 12, pp. 3510–3516, December 1985.
47. Khodaverdian, E., Brameller, A., and Dunnett, R.M., “Semi-Rigorous Thermal Unit Commitment for Large Scale Electrical Power Systems,” IEEE Proceedings, Vol. 133, Part C, No. 4, pp. 157–164, may 1986.
48. Waight, J.G., Albuyeh, F., and Bose, A., “Scheduling of Generation and Reserve Margin Using Dynamic and Linear Programming,” IEEE Transactions on PAS-100, No. 5, pp. 2226–2230, May 1981.
49. Van Meeteren, H.P., “Scheduling of Generation and Allocation of Fuel Using Dynamic and Linear Programming,” IEEE Transactions on PAS-103, No. 7, pp. 1562–1568, July 1984.
50. Sheblé, G.B. and Grigsby, L.L., “Decision Analysis Solution of the Unit Commitment Problem,” Electric Power Systems Research, Vol. 10, No. 11, pp. 85–93, November 1986.
51. Rahman, S., “Power System Operation Scheduling Using Separable Programming,” Electric Power Systems Research, Vol. 2, No. 4, pp. 292–303, December 1979.
52. Brannlund, H., Sjelvgren, D., and Bubenko, J.A., “Short-Term Generation Scheduling with Security Constraints,” IEEE Transactions on PWRS-3, No. 1, pp. 310–316, February 1988.
53. Habibollahzadeh, H., Frances, D., and Sui, U., “A New Generation Scheduling Program at Ontario Hydro,” IEEE Transactions on PWRS-5, No. 1, pp. 65–73, February 1990.
54. Fisher, M.L., “Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I,” Operations Research, Vol. 21, pp. 1114–1127, 1973.
55. Muckstadt, J.A. and Koenig, S.A., “An Application of Lagrangian Relaxation to Scheduling in Power Generating Systems,” Operations Research, vol. 25, pp. 387–403, May/June 1977.
56. Bertsekas, D.P., Lauer, G.S., Sandell, N.R., Jr., and Posbergh, T.A., “Optimal Short-Term Scheduling of Large Scale Power Systems,” IEEE Transactions on AC-28, No. 1, pp. 1–11, January 1983.
57. Merlin, A. and Sandrin, P., “A New Method for Unit Commitment at Electricité de France,” IEEE Transactions on PAS-102, No. 5, pp. 1218–1225, May 1983.
58. Fisher, M.L., “An Application Oriented Guide to Lagrangian Relaxation,” Interfaces, vol. 15, No. 2, pp. 10–21, March/April 1985.
59. Cohen, A.I. and Wan, S.H., “A Method for Solving the Fuel Constrained Unit Commitment Problem,” IEEE Transactions on PWRS-2, No. 3, pp. 608–614, August 1987.
60. Aoki, K., Satoh, T., Itoh, M., Ichimori, T., and Masegi, K., “Unit Commitment in a Large-Scale Power System Including Fuel Constrained Thermal and Pumped-Storage Hydro,” IEEE Transactions on PWRS-2, No. 4, pp. 1077–1084, November 1987.
61. Zhuang, F. and Galiana, F.D., “Towards a more Rigorous and Practical Unit Commitment by Lagrangian Relaxation,” IEEE Transactions on PWRS-3, No. 2, pp. 763–773, May 1988.
62. Bard, J.F., “Short-Term Scheduling of Thermal Electric Generators Using Lagrangian Relaxation,” Operations Research, vol. 36, No. 5, pp. 756–766, September/October 1988.
63. Tong, S.K. and Shahidehpour, S.M., “Combination of Lagrangian-Relaxation and Linear Programming Approaches for Fuel Constrained Unit Commitment Problems,” IEE Proceedings, Vol. 136, Part C, No. 3, pp. 162–174, May 1989.
64. Aoki, K., Itoh, M., Satoh, T., Nara, K., and Kanezashi, M., “Optimal Long-Term Unit Commitment in Large Scale Systems Including Fuel Constrained Thermal and Pumped-Storage Hydro,” IEEE Transactions on PWRS-4, No. 3, pp. 1065–1073, August 1989.
65. Virmani, S., Imhof, K., and mukhenjee, S., “Implementation of a Lagrangian Relaxation Based Unit Commitment Problem,” IEEE Transactions on PWRS-4, No. 4, pp. 1373–1379, November 1989.
66. Tong, S.K. and Shahidehpour, S.M., “An Innovative Approach to Generation Scheduling in Large-Scale Hydro Thermal Power Systems with Fuel Constrained Units,” IEEE Transactions on PWRS-5, No. 2, pp. 665–673, May 1990.
67. Ruzic, S. and Rajakovic, N., “A New Approach for Solving Extended Unit Commitment Problem,” IEEE Transactions on PWRS-6, No. 1, pp. 269–275, February 1991.
68. Mokhtari, S., Singh, J., and Wollenberg, B., “A Unit Commitment Expert System,” Proceedings of the PICA, pp. 400–405, May 1987.
69. Sheblé, G.B., “Solution of the Unit Commitment Problem by the Method of Unit Periods,” IEEE Transactions on PWRS-5, No. 1, pp. 257–260, February 1990.
70. Wang, C., Ouyang, Z., and Shahidehpour, S.M., and Deeb, N., “Unit Commitment by Neural Networks,” Proceedings of American Power Conference, Vol. 52, pp. 245–250, April 1990.
71. Ouyang, Z. and Shahidehpour, S.M., “Short Term Unit Commitment Expert System,” Electric Power Systems Research, vol. 18, No. 1, pp. 1–13, December 1990.
72. Tong, S.K., Shahidehpour, S.M., and Ouyang, “A Heuristic Short-Term Unit Commitment,” IEEE Transactions on PWRS-6, No. 3, pp. 1210–1216, August 1991.
73. Ouyang, Z. and Shahidehpour, S.M., “A Multi-Stage Intelligent System for Unit Commitment,” IEEE Transactions on PWRS, Paper SM 322–8, San Diego, 1991.
74. Sasaki, H., Watanabe, M., kubokawa, J., Yorino, N., and Yokoyama, R., “A Solution Method of Unit Commitment by Artificial Neural Networks,” IEEE Transactions on PWRS, Paper 91 SM 437–4, San Diego, 1991.
75. Ouyang, Z. and Shahidehpour, S.M., “A Hybrid Artificial Neural Network-Dynamic Programming Approach to Unit Commitment,” IEEE Transactions on PWRS, Paper 91 SM 438–2, San Diego, 1991.
76. Chowdhury, N. and Billinton, R., “Unit Commitment in Interconnected Generating Systems Using a Probabilistic Technique,” IEEE Transactions on PWRS-5, No. 4, pp. 1231–1237, November 1990.
77. Lee, F.N. and Chen, Q., “Unit Commitment Risk with Sequential Rescheduling,” IEEE Transactions on PWRS-6, No. 3, pp. 1017–1023, August 1991.
78. Zhuang, F. and Galiana, F.D., “Unit Commitment by Simulated Annealing,” IEEE Transactions on PWRS-5, NO. 1, pp. 311-318, February 1990.
79. Batut, J. and Renaud, A., “Daily Generation Scheduling Optimization with Transmission Constraints: A New Class of Algorithms,” IEEE Transactions on PWRS, Paper 91 SM 429–1, San Diego, 1991.
80. Raiffa, H. A., Decision Analysis: Introductory Lectures on Choices under Uncertainty, Addison-Wesley Publishing Company, Reading, Massachusetts, 1968.