Decomposition Approach to Nonlinear Multiarea Generation Scheduling with Tie-line Constraints Using Expert Systems

The authors propose a rigorous method to treat multiarea generation scheduling with tie line limits. An expert system was used for obtaining the initial solution. As the generation scheduling problem involves unit commitment and economic dispatch, the method adopts an iterative procedure to deal with these two phases. The hourly load demand and the area power generation will cause the tie flows to change. To maintain the operation security in every area, the spinning reserve should comply with the area power generation rather than its load demand. After economic dispatch, it is necessary to adjust the unit commitment in each area for preserving the spinning reserve requirements. Heuristics were used to modify the generation unit combinations. The objective is to find an economic generation schedule for a multiarea system. The interchange transactions among areas represent the transportation problem, embedded within the nonlinear optimization process. The equivalent system concept is adopted, and the transmission losses are included in this study. A four-area system with each area consisting of 26 units was used to test the efficiency of the proposed algorithm. >

[1]  M. F. Pereira,et al.  A Decomposition Approach To Automated Generation/Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[2]  K. M. Dale,et al.  A Study of the Economic Shutdown of Generating Units in Daily Dispatch , 1959, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[3]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[4]  P. G. Lowery,et al.  Generating Unit Commitment by Dynamic Programming , 1966 .

[5]  S. M. Shahidehpour,et al.  Probabilistic assessment of hydrothermal unit commitment , 1991 .

[6]  M. Piekutowski,et al.  A Linear Programming Method for Unit Commitment Incorporating Generator Configurations, Reserve and Plow Constraints , 1985, IEEE Transactions on Power Apparatus and Systems.

[7]  W. Grady,et al.  A Practical Approach to Unit Commitment, Economic Dispatch and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints , 1980, IEEE Transactions on Power Apparatus and Systems.

[8]  C.K. Pang,et al.  Optimal short-term thermal unit commitment , 1976, IEEE Transactions on Power Apparatus and Systems.

[9]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[10]  Chin E. Lin,et al.  An expert system for generator maintenance scheduling using operation index , 1992 .

[11]  S. M. Shahidehpour,et al.  Combination of Lagrangian-relaxation and linear-programming approaches for fuel-constrained unit-commitment problems , 1989 .

[12]  S. M. Shahidehpour,et al.  Heuristic multi-area unit commitment with economic dispatch , 1991 .

[13]  S. Osaka,et al.  Development of the expert system for operation planning of power system , 1988, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[14]  S. M. Shahidehpour,et al.  Power generation scheduling for multi-area hydro-thermal systems with tie line constraints, cascaded reservoirs and uncertain data , 1993 .

[15]  Anjan Bose,et al.  Scheduling of Generation and Reserve Margin Using Dynamic and Linear Programming , 1981, IEEE Transactions on Power Apparatus and Systems.

[16]  S. M. Shahidehpour,et al.  A heuristic short-term unit commitment , 1991 .

[17]  H. H. Happ,et al.  Large Scale Hydro-Thermal Unit Commitment-Method and Results , 1971 .

[18]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[19]  Janis Bubenko,et al.  Short term generation scheduling with security constraints , 1988 .

[20]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[21]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[22]  P. J. Van Den Bosch,et al.  A Solution of the Unit Commitment Problem Via Decomposition and Dynamic Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

[23]  A.I. Cohen,et al.  Optimization-based methods for operations scheduling , 1987, Proceedings of the IEEE.

[24]  Chiang-Tsung Huang,et al.  Dynamic security constrained multi-area unit commitment , 1991 .