Hybrid Dynamic Programming/Branch-and-Bound Strategies for Electric Power Generation Planning

References

• Anderson , D. , “ Models for Determining Least Cost Investment in Electricity Supply ,” Bell Journal of Economics and Management Science , 3 , 267 – 299 ( 1972 ).
   Google Scholar
• Balu , N. and Caramanis , M. , “ EGEAS: Electric Generation Expansion Analysis System ,” pp. 2 – 16 in Proceedings of the Conference on Generation Planning: Modeling and Decision Making , University of Tennessee, Chattanooga, TN, August, 1982 .
   Google Scholar
• Bessiere , F. , “ The ‘Investment 1985’ Model of Electricité de France ,” Management Science , 17 , B192 - B211 ( 1970 ).
   Web of Science ®Google Scholar
• Bloom , J. A. , “ Solving an Electricity Generating Capacity Expansion Problem by Generalized Benders' Decomposition ,” Operations Research , 31 , 84 – 100 ( 1983 ).
   Web of Science ®Google Scholar
• Booth , R. , “ Optimal Generation Planning Consideration Uncertainty ,” IEEE Transactions on Power Apparatus and Systems , 91 , 70 – 77 ( 1972 ).
   Web of Science ®Google Scholar
• Brill , E. D. , and Velioglu , S. G. , “ Optimal Siting of Coal Conversion and Electrical Facilities in Illinois ,” Presented at the Joint National ORSA/TIMS Meeting , Las Vegas, Nevada, November 1975 .
   Google Scholar
• Buehring , W. A. and Foell , W. K. , “ Environmental Impact of Electrical Generation: A Systematic Approach ,” Institute for Environmental Studies Report No. 67, U. of Wisconsin-Madison , July 1976 .
   Google Scholar
• Burton , J. , Gleason , J. and Powell , J. , “ Dynamic Programming in the Optimization of Power Generators ,” Technical Report, College of Business Administration, Texas Tech. U. , Lubbock , Texas , October 1974 .
   Google Scholar
• Dale , K. M. , “ Dynamic Programming Approach to the Selection and Timing of Generating Plant Additions ,” Proceedings of the Institute of Electrical Engineers , 113 , 803 – 811 ( 1966 ).
   Google Scholar
• Decision Focus , Incorporated, “ Costs and Benefits of Over/Under Capacity in Electric Power Systems Planning ,” Final Report., EPRIEA-927 Electric Power Research Institute , Palo Alto , CA , October, 1978 .
   Google Scholar
• Denardo , E. V. , and Fox , B. I. , “ Shortest Route Methods: I. Reaching, Pruning, and Buckets ,” Operations Research , 27 , 161 – 186 ( 1979 ).
   Web of Science ®Google Scholar
• Dusonchet , Y. P. , “ Discrete Dynamic Optimization; A Method for Solving Large Sequential Problems –- Its Application to the Planning of Electric Power Systems ,” Doctoral Dissertation , School of Electrical Engineering, Purdue University , 1972 .
   Google Scholar
• El-Abiad , A. H. , Morin , T. L. and Yamayec , Z. A. , “ A Hybrid Dynamic Programming/Branch-and-Bound Approach to Generation Planning ,” Modeling and Simulation , 9 , 111 – 117 ( 1978 ).
   Google Scholar
• Elton , E. J. , Gruber , M. J. and Lieber , Z. , “ Valuation, Optimum Investment and Financing for the Firm Subject to Regulation ,” Journal of Finance , 30 , 401 – 426 ( 1975 ).
   Web of Science ®Google Scholar
• Evans , G. W. , “ Long Range Generation Planning for Electric Utilities ,” Doctoral Dissertation , School of Industrial Engineering, Purdue University , 1979 .
   Google Scholar
• Farrar , D. L. and Woodruff , F. , “ A Model for the Determination of Optimal Electric Generating System Expansion Patterns ,” Report No. MIT-EL 73–009, Massachusetts Institute of Technology , February 1973 .
   Google Scholar
• Gately , D. , “ Investment Planning for the Electric Power Industry: An I.L.P. Approach ,” Research Report No. 7035, Dept. of Economics, University of Western Ontario , London , Canada , 1970 .
   Google Scholar
• General Electric Co. , “ Descriptive Handbook: Optimized Generation Planning Program ,” Electric Utility Systems Engineering Department , Schenectady , NY , September, 1977 .
   Google Scholar
• Hass , J. E. , Mitchell , E. J. and Stone , B. K. , Financing the Energy Industry , Ballinger Publishing Co. , Cambridge , MA , 1974 .
   Google Scholar
• Hazen , G. B. , Morin , T. L. , and El-Abiad , A. H. , “ Pathology of Generation Planning Evaluation Indices ,” Abstract in IEEE Transactions on Power Apparatus and Systems PAS-99 , 1319 ( 1980 ).
   Web of Science ®Google Scholar
• Hazen , G. B. , Morin , T. L. , and El-Abiad , A. H. , “ Reliability and Risk Aversion in Power System Planning ,” Working Paper, Department of Industrial Engineering and Management Sciences, Northwestern University , December, 1982 .
   Google Scholar
• Irisarri , G. , “ Power Systems Expansion Planning ,” Doctoral Dissertation , School of Electrical Engineering, Purdue University , August 1975 .
   Google Scholar
• Jenkins , R. T. , “ TARANTULA: A Generation Technology Evaluation Code to Analyze Electric Utility Alternatives and Consumer Options in the Eighties ,” pp. 75 – 84 in Proceedings of the Conference on Electric Generating System Expansion Analysis , Ohio State University, Columbus, OH, March, 1981 .
   Google Scholar
• Jenkins , R. T. and Joy , D. S. , “ WIEN Automatic System Planning Package (WASP) –- An Electric Utility Optimal Generation Expansion Planning Computer Code ,” ORNL-4945, Oak Ridge National Laboratories , Oak Ridge , Tennessee ( 1974 ) .
   Google Scholar
• Krouse , C. , “ Optimal Financing and Capital Structure Programs for the Firm ,” Journal of Finance , 28 , 1057 – 1061 ( 1973 ).
   Google Scholar
• Lee , S. T. , “ OPTGEN –- Optimal Generation Expansion by Dynamic Programming ,” pp. 265 – 270 in Regional Power System Planning: A State of the Art Assessment , DOE/RA/29144–01, Washington , D.C. , October 1980 .
   Google Scholar
• Marsten , R. E. , “ User's Manual for SEXOP (Subroutines for Experimental Optimization) Release 4 ,” Sloan School of Management, Massachusetts Institute of Technology , February 1974 .
   Google Scholar
• Marsten , R. E. and Morin , T. L. , “ A Hybrid Approach to Discrete Mathematical Programming ,” Mathematical Programming , 14 , 21 – 40 ( 1978 ).
   Web of Science ®Google Scholar
• Massé , P. and Gibrat , R. , “ Application of Linear Programming to Investments in the Electric Power Industry ,” Management Science , 3 , 149 – 166 ( 1957 ).
   Web of Science ®Google Scholar
• Modigliani , F. and Miller , M. , “ The Cost of Capital, Corporation Finance and the Theory of Investments ,” American Economic Review , Vol. 48 ( 1958 ), 261 297 .
   Web of Science ®Google Scholar
• Morin , T. L. , “ Computational Advances in Dynamic Programming ,” pp. 53 – 90 in Dynamic Programming and its Applications , Puterman , M. L. , Academic Press , New York , 1979 .
   Google Scholar
• Morin , T. L. and Jenkins , R. T. , “ OPTIMIZER: An Enhanced Dynamic Program for Generation Planning ,” pp. 238 – 252 in Proceedings of the Conference on Electric Generating System Expansion Analysis , Ohio State University , Columbus , OH , March, 1981 .
   Google Scholar
• Morin , T. L. and Marsten , R. E. , “ Branch-and-Bound Strategies for Dynamic Programming ,” Operations Research , 24 , 611 – 627 ( 1976 ).
   Web of Science ®Google Scholar
• Murphy , F. H. , Sen , S. , and Soyster , A. L. , “ Electric Utility Capacity Expansion Planning with Uncertain Load Forecasts ,” IIE Transactions , 14 , 52 – 59 ( 1982 ).
   Web of Science ®Google Scholar
• Nakamura , S. , “ CERES –- Capacity Expansion and Reliability Evaluation System ,” pp. 356 – 369 in Proceedings of the Conference on Electric Generating System Expansion Analysis , Ohio State University, Columbus, OH, March, 1981 .
   Google Scholar
• Neebe , A. W. and Rao , M. R. , “ The Discrete-time Sequencing Expansion Problem ,” Operations Research , 31 , 546 – 558 ( 1983 ).
   Web of Science ®Google Scholar
• Noonan , F. , “ Regional Power Generation Planning Methodology: A Survey ,” pp. 24 – 30 in Regional Power Systems Planning: A State of the Art Assessment , U.S. Department of Energy , DOE/RA/29144–01, Washington , D.C. , 1980 .
   Google Scholar
• Noonan , F. and Giglio , R. , “ Planning Electric Power Generation ,” Management Science , 23 , 946 – 956 ( 1977 ).
   Web of Science ®Google Scholar
• Oatman , E. N. and Hamant , H. J. , “ A Dynamic Approach to Generation Expansion Planning ,” IEEE Transactions on Power Apparatus and Systems , 92 , 1888 – 1897 ( 1973 ).
   Web of Science ®Google Scholar
• Peck , S. C. , “ Electric Utility Capacity Expansion: Its Implications for Customers and Stockholders ,” Draft Working Paper, Electric Power Research Institute , Palo Alto , CA , October, 1981 .
   Google Scholar
• Peck , S. C. , “ Utility Technology Choice from the Viewpoint of the Customer and the Stockholder ,” Working Paper, Electric Power Research Institute , Palo Alto , CA , April, 1982 .
   Google Scholar
• Peerenboom , J. , Foell , W. K. and Pappas , J. L. , “ A Simulation Model of Long-Range Expansion of Electricity Generation Capacity in Wisconsin ,” Institute for Environmental Studies Report No. 38, University of Wisconsin-Madison , December 1974 .
   Google Scholar
• Peschon , J. , “ Long-Term Power System Expansion Planning by Dynamic Programming and Production Cost Simulation ,” Paper No. 12, Proceedings of the IEEE Symposium on Adaptive Processes –- Decision and Control , December 1970 .
   Google Scholar
• Petersen , E. R. , “ A Dynamic Model for the Expansion of Electric Power Systems ,” Management Science , 20 , 656 – 664 ( 1973 ).
   Web of Science ®Google Scholar
• Phillips , D. , “ A Mathematical Model for Determining Generating Plant Mix ,” Proceedings of the 3rd Power Systems Computation Conference , Rome ( 1969 ).
   Google Scholar
• Pilati , D. A. , “ Simulation of System Energy Economics for Electric Generation Alternatives ,” Presented at the Joint National ORSA/TIMS Meeting , Philadelphia, Spring 1976 .
   Google Scholar
• Provenzano , G. , “ Regional Analysis of the Impacts of Energy Production on the Development of Water Resources: A Mathematical Programming Approach ,” Presented at the Joint National ORSA/TIMS Meeting , Philadelphia, Spring 1976 .
   Google Scholar
• Roark , J. D. , “ The Total Energy Resource Planning System (TERPS) ,” pp. 322 – 327 in Proceedings of the Conference on Generation Planning: Modeling and Decision Making , University of Tennessee, Chattanooga, TN, August, 1982 .
   Google Scholar
• Rogers , J. S. , “ Optimal Generation Expansion: A Dynamic Model ,” IEEE Paper No. C74–144-2, Presented at the Power Engineering Society Winter Meeting , New York, January 1974 .
   Google Scholar
• Scherer , C. R. and Joe , L. , “ Electric Power System Planning with Probabilistic Reliability Constraints ,” Management Science , 23 , 978 – 985 ( 1977 ).
   Web of Science ®Google Scholar
• Stremel , J. P. , “ Production Costing Using the Cumulant Method of Representing the Equivalent Load Curve ,” IEEE Transactions on Power Apparatus and Systems PAS-99 , 1947 1956 ( 1980 ).
   Web of Science ®Google Scholar
• Systems Control, Inc. , “ PUPS User's Guide ,” Palo Alto , CA , 1977 .
   Google Scholar
• Torre , A. , “ An Analysis of Financial and Regulatory Models of Electric Utilities ,” Research Report No. 12, Center for Energy Studies, University of Texas , Austin , TX , April, 1981 .
   Google Scholar
• U.S. Energy and Development Administration , “ Comparing New Technologies for the Electric Utilities ,” ERDA 76–141 (Discussion Draft), December 1976 .
   Google Scholar
• Yamayee , Z. A. , “ Optimization for Power System Operation and Planning ,” Doctoral Dissertation , School of Electrical Engineering, Purdue University , 1978 .
   Google Scholar