A branch-and-bound algorithm for unit commitment

IEEE Transactions on Power Apparatus and Systems

Volumn PAS-102, Issue 2, 1983, Pages 444-451

  Cohen, Arthur I ^a   Yoshimura, Miki ^a  

^a Systems Control Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; MATHEMATICAL PROGRAMMING - APPLICATIONS; MATHEMATICAL TECHNIQUES - TREES; PROBABILITY - APPLICATIONS;

BRANCH-AND-BOUND METHOD; GENERATION RESERVE; UNIT COMMITMENT;

ELECTRIC POWER GENERATION;

EID: 0020707286     PISSN: 00189510     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAS.1983.317714     Document Type: Article

References (20)

1. C.J. Baldwin et al, “A Study of Economic Shutdown of Generating Units in Daily Dispatch,” AIIE Transactions, Vol. 78, pp. 1272–1284, 1959.
2. R.H. Kerr et al, “Unit Commitment,” IEEE Trans. Power App. and Systems, Vol. PAS-85, pp. 417–421, 1966.
3. H.H. Happ et al, “Large-Scale Hydro-Thermal Unit Commitment — Method and Results,” IEEE Trans. Power App. and Systems, Vol. PAS-90, pp. 1373–1384, 1971.
4. J.M. Goodrich et al, “Use of Interactive Programs in Daily Dispatch Operations,” Vol. 36, Proc of American Power Conference, 1974.
5. C.K. Pang and H.C. Chen, “Optimal Short-Term Thermal Unit Commitment,” IEEE Trans. on Power App. and Systems, Vol. PAS-95, No. 4, pp. 1336–1346, July/August 1976.
6. C.K. Pang et al, “Evaluation of Dynamic Programming Based Methods and Multiple Area Representation for Thermal Unit Commitments,” IEEE Trans Power App. and Systems, Vol. PAS-100, No., 3, pp. 1212–1218.
7. L.L. Garver, “Power Generation Scheduling by Integer Programming — Development of Theory,” AIEE Transactions, Vol. 81, pp. 730–735, 1962.
8. J.A. Muckstadt and R.C. Wilson, “An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems,” IEEE Trans. Power App. and Systems, Vol. PAS-87, No, 12, pp. 1968–1977, Dec. 1968.
9. T.S. Dillon et al, “Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination,” IEEE PES Winter Meeting, New York, Jan. 1978.
10. J. Muckstadt and S. Koenig, “An Application of Lagrangian Relaxation to Scheduling of Power Generation Systems,” Operations Research, Vol. 25, pp. 387–403, 1977.
11. G.S. Lauer et al, “Solution of Large-Scale Optimal Unit Commitment Problems,” 1981 PICA Conference, Philadelphia, Pa., May 1981.
12. R.S. Garfinkel and G.L. Nemhauser, Integer Programming, John Wiley & Sons, New York, 1972.
13. E.L. Lawler and D.E. Wood, “Branch-and-Bound Methods: A Survey,” Operations Research, Vol. 14, pp. 699–719, 1966.
14. B. Fox, “Discrete Optimization Via Marginal Analysis,” Management Science, Vol. 13, No. 3, pp. 210–216, Nov. 1966.
15. R. E. Larson et al, “Research and Development of a Unified Approach to Operations Scheduling for Electric Power Under Uncertainty,” Technical Progress Report for the period July 1980 to June 1981, prepared for U.S. Department of Energy (Contract # DE-AC01-79ET29243), Systems Control Inc., Palo Alto, CA., July 1981.
16. H. Everett, “Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources,” Operations Research, Vol. 11, pp. 399–417, 1963.
17. A. I. Cohen, “Unit Commitment Scheduling with Stochastic Reserve Constraint,” 20th IEEE Conference on Decision and Control, San Diego, California, December, 1981.
18. Z.A. Yamayee et al, “Optimal and Near Optimal Unit Commitment Scheduling,” Proceedings of the Sixth Power Systems Computation Conference, Darmstadt, Germany, August 1978.
19. T. S. Dillon and G. T. Egan, “The Application of Combinatorial Methods to the problems of Maintenance Scheduling and Unit Commitment in Large Power Systems”, IFAC Symposium on Large Scale System, Udine, Italy, June 1976.
20. T. S. Dillon et-al., “Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination”, IEEE Trans., Vol. PAS-97, No. 6, pp. 2154–2166, Nov/Dec. 1978.