Research Article  Open Access
K. Vijayakumar, "Multiobjective Optimization Methods for Congestion Management in Deregulated Power Systems", Journal of Electrical and Computer Engineering, vol. 2012, Article ID 962402, 8 pages, 2012. https://doi.org/10.1155/2012/962402
Multiobjective Optimization Methods for Congestion Management in Deregulated Power Systems
Abstract
Congestion management is one of the important functions performed by system operator in deregulated electricity market to ensure secure operation of transmission system. This paper proposes two effective methods for transmission congestion alleviation in deregulated power system. Congestion or overload in transmission networks is alleviated by rescheduling of generators and/or load shedding. The two objectives conflicting in nature (1) transmission line over load and (2) congestion cost are optimized in this paper. The multiobjective fuzzy evolutionary programming (FEP) and nondominated sorting genetic algorithm II methods are used to solve this problem. FEP uses the combined advantages of fuzzy and evolutionary programming (EP) techniques and gives better unique solution satisfying both objectives, whereas nondominated sorting genetic algorithm (NSGA) II gives a set of Paretooptimal solutions. The methods propose an efficient and reliable algorithm for line overload alleviation due to critical line outages in a deregulated power markets. The quality and usefulness of the algorithm is tested on IEEE 30 bus system.
1. Introduction
In recent years, the power industry has undergone drastic changes due to privatization and worldwide deregulation process that has significantly affected energy markets. The restructuring of power system has led to the intensive usage of transmission grids. In deregulated electricity market, power system is operated near its rated capacity as each player in the market is trying to gain as much as possible by utilization of existing resources. Congestion in the transmission lines is one of the technical problems that appear in the deregulated environment. Congestion may occur due to lack of coordination between generation and transmission utilities or as a result of unexpected contingencies such as generation outages, sudden increase of load demand, or failure of equipments.
A large number of literatures have been reported in congestion management. Sensitivitybased methods to relieve congestion are reported in the work [1โ3]. Auctionbased methods are carried out in the literatures [4, 5]. Pricingbased methods are done in the papers [6โ10]. A number of literature have been reported in evolutionarybased methods [11โ18]. Multiobjective optimization method using various evolutionary methods [19, 20] are discussed. Very few papers [21] address the congestion management problem with security constraints of power systems with single objective only, because solving a multiobjective congestion problem with evolutionary methods is a very difficult task. For solving such complex, combinatorial optimization problem, classical techniques are unsuitable and the use of global search technique is needed. Further more if more than one objective is chosen in optimization, a suitable method must be developed to check the optimality of the solution. To overcome these difficulties, fuzzy models are developed and incorporated in EP algorithm.
This paper presents an efficient method for solving congestion management problem with two conflicting objectives in a poolbased electricity market. The two objectives are congestion cost minimization and transmission line overload alleviation. Generation rescheduling is done to relieve congestion; if it was not sufficient to alleviate overload, then load shedding is done. Here in this proposed method line, over load is alleviated with generation rescheduling alone and load shedding is not required.
Congestion management methods available consider only one objective and provide only one solution which does not provide any choice to the operator. This proposed paper provides a set of alternate solutions for congestion management problem using two approaches (1) fuzzy EP approach and (2) NSGA II approach. The first method provides a best solution satisfying both objectives, and the later method provides a set of Paretooptimal solutions to the transmission system operators for managing congestion in transmission network.
2. Problem Formulation
In this paper, dayahead electric energy market based on a pool is considered. Several utilities join together to form a pool, with a central broker, to coordinate the operations on an hourtohour basis. Within this pool, GENCOs and DISCOs submit the purchase and sell decisions in the form of sell or buy bids to the market operator, who clears the market using an appropriate marketclearing procedure. Finally it results in 24 hourly energy prices to be paid by consumers and to be charged by producers. Transmission congestion may prevent the existence of new contracts and may lead to additional outages.
2.1. Congestion Relieving Procedure
In this paper, control measures to be taken to relieve the congestion in transmission lines due to critical line outages, generator outages, or sudden load disturbances are proposed. The objective function is to find the minimal shifts in generations and demands from initial market clearing values so as to alleviate line overloads completely and also to maintain load bus voltages within the permissible limits for secure operation of the system. The line limits and voltage limits can be considered as classical optimization problem with penalty function, but if violated it forces the solution to lie near its limits; to overcome this difficulty, these constraints are taken as the objective functions. It is considered that any change from the marketclearing conditions implies a payment to the agent involved. The total cost incurred is a sum of increment in revenues for the participating producers for adjusting the power productions and sum of revenues for the participating consumers for adjusting the power consumptions for congestion management purpose. This total cost is a measure of the decrement in social welfare due to congestion management.
2.2. Severity Index
The objective of power system control is to maintain a secure system state, that is, to prevent the power system from contingencies. This contingencies lead to overloading of the transmission lines. The severity of a contingency to line overload may be expressed as Severity Index (SI)
is the integer exponent whose value is fixed as 1 in this paper. In this study, contingency analysis is conducted for base case generations and loadings (obtained by initial market clearing values) and the SI was computed for each contingency. The line outage which yields highest value of Severity Index is identified as worst contingency. Here line overloads are simulated by means of outage of critical lines and sudden increase in load demands.
2.3. Mathematical Problem Formulation
The objective function of the proposed method is to find an optimum value of shift in active power generation along with network constraints so as to minimize the total congestion cost and relieve transmission congestion simultaneously in the network. The problem of proposed algorithm may be stated as follows.
Objective 1
Minimize total congestion cost
Objective 2
Minimize the transmission congestion
Objective 3
Minimize the voltage deviation index
and are the penalty factors for line flow violation and bus voltage limit violation. Precise setting of penalty factors are not needed, provided that it could be introduced to penalize the solutions with significant constraint violations. The values of and are taken as 10000.
Subjected to various constraints where Also
Constraints (5) and (6) correspond to active and reactive power balance at all buses. Final powers are expressed in terms of market clearing values and are given in (7) and (8). Active and reactive power demands are related through constraint (9) with constant power factor; even varying power factor can also be considered. Constraints (10) and (11) provide upper and lower bounds for real and reactive power of generators. Constraint (12) establishes threshold limits for load bus voltages. Constraint (13) ensures secure loading of transmission lines. Finally constraint (14) ensures that the increment and decrement in powers are positive in magnitude.
Since the proposed problem is complex, combinatorial optimization problem, application of conventional optimization technique such as gradientbased methods is not suitable because it depends on the existence of the first and second derivatives. So the use of heuristic technique is needed. Furthermore if more than one objective is chosen in optimization problem, a suitable method must be developed to check the optimality of the solution. Deciding the weightage for different objective function is difficult in multiobjective EP or any artificial intelligence (AI) techniques. These draw backs can be overcome using fuzzy models; so fuzzy models are developed and incorporated in EP algorithm.
3. Fuzzy EP Approach
In this section, the Fuzzy EP algorithm is developed for this problem. It includes the development of fuzzy models of the objective functions. These fuzzy models are incorporated into the EP algorithm forming the fuzzy EP algorithm. The objective of the solution technique is to determine the redispatch of generators such that the transmission congestion is relieved with voltage at all buses within limits.
Let the vector be the vector comprising of the combination of real power generation. Hence the control variable and are randomly generated increment or decrement of the generation dispatch satisfying their practical constraints
The EP initially chooses NC combinations of starting guesses. The objective functions 2โ4 are evaluated considering the NC combination of solution vectors . The fuzzy models are developed as follows.
3.1. Fuzzy Model for Total Congestion Cost
Let the total congestion cost be . The function is defined in (2). A fuzzy satisfaction parameter is then defined associating the satisfaction level with the solution vector as below
and refer to the maximum and minimum congestion cost that would occur when the solutions to are considered for implementation. The diagram for the satisfaction of parameters is shown in Figure 1.
3.2. Fuzzy Model for Transmission Congestion
Let the transmission congestion index ; the solution is considered. The function is defined in (3). The is the transmission congestion calculated for real power redispatch by running NR power flow. A fuzzy parameter is the defined considering the satisfaction level with the solution as below
and refer to the maximum and minimum transmission overload that would occur when the solutions to are considered for implementation. The diagram for the satisfaction of parameters is shown in Figure 2.
3.3. Fuzzy Model for Voltage Deviation
Let be the the voltage deviation index for real power generation redispatch considered. The function is defined in (4). The is evaluated after running NR power flow for a solution vector considered. A fuzzy parameter is defined, considering the satisfaction level with the solution as below and refer to the maximum and minimum transmission voltage deviation index that would occur when the solutions to are considered for implementation. The diagram for the satisfaction of parameters is shown in Figure 3.
3.4. Development of Fuzzy Evaluation Method of Solution Vector
With the three fuzzy models for total congestion cost minimization, transmission congestion index minimization, and voltage deviation index minimization defined in the previous subsections, the overall evaluation of a solution vector may be done by selecting any of the fuzzy operators. In this paper, one of the simplest fuzzy operator intersection is chosen. Thus the resultant satisfaction parameter associated with a solution is determined as
In order to determine the best solution vector amongst the NC solution vectors from to , the associated satisfaction parameter values from to have to be evaluated. Then the solution vector having the highest satisfaction parameter value is chosen as the best solution vector.
3.5. Fuzzy EP Algorithm for Transmission Congestion Alleviation
The steps of the fuzzy EP technique for transmission congestion alleviation are given below.(1)Randomly generate NC combination of solution (2)Set iteration count .(3)Evaluate fuzzy objective function using 19 for each of , .(4)Generate NC more solution vectors through crossover where , = random number between 0 to , to 3, and are maximum and minimum values of . (5)Evaluate the newly generated solution vector . Choose the best NC solution vector having the highest satisfaction value of among 2NC solution vectors and designate the chosen set as .(6)Increment iteration count .(7)Check maximum iteration count, if < max iteration, stop. Else go to step 4. Choose the best among the NC solution set having highest value of .
4. NSGA II Approach
Congestion management methods available in the literature consider only one objective and provide only one solution which does not provide any choice to the operator. In this work, multiobjective nondominated sorting genetic algorithm NSGA II [22] is proposed to solve this complex nonlinear problem. Classical optimization methods (including the multicriterion decisionmaking methods) suggest converting the multiobjective optimization problem to a singleobjective optimization problem by emphasizing one particular Paretooptimal solution at a time. When such a method is to be used for finding multiple solutions, it has to be applied many times, hopefully finding a different solution at each simulation run. Over the past decade, a number of multi objective evolutionary algorithms (MOEAs) have been suggested to find multiple Paretooptimal solutions in one single simulation run. The nondominated sorting genetic algorithm [23โ25] is one of the Paretobased approaches. These algorithms demonstrated the necessary additional operators for converting a simple EA to an MOEA. Two common features of MOEA are (i) assigning fitness to population members based on nondominated sorting and (ii) preserving diversity among solutions of the same nondominated front. Over the years, the main criticisms of the NSGA approach have been as follows:(1)high computational complexity of nondominated sorting,(2)lack of elitism,(3)need for specifying the sharing parameter.
So all the above issues have been solved using improved version of NSGA called NSGA II, that can find diverse set of solutions and converge near the true Paretooptimal set. So this efficient NSGA II algorithm has been proposed to solve the congestion management problem with 2 objectives considered simultaneously that can provide set of alternative solutions to the operator instead of single solution.
4.1. NSGA II Algorithm for Congestion Management
(1)Set up NSGA II parameters like population size, number of generations, distribution indices for crossover (mu), and mutation (mum). Here mu and mum are 20 and 20, respectively.(2)Read line data, bus data, incremental and decrement bidding costs for each generator. When applying evolutionary computation algorithm, the first step is to decide the control variables embedded in the individuals. In this work, control variable is generator real power redispatch. Hence the control variables are generated randomly satisfying their practical operation constraints (3)For each chromosome of population, calculate objective function1 using (2) and run Newton Raphson power flow to calculate the objective function2 and 3 using (3) and (4).(4)The equality and inequality constraints are handled by Newton Raphson Power Flow.(5)Nondomination sorting of population is carried out. And then tournament selection is applied to select the best individuals based on crowding distance.(6)Crossover and Mutation operators are carried out to generate offspring (Qt) and the new vectors obtained must satisfy the limits if not set it to the appropriate extrema.(7)Calculate the value of each objective function of Qt and merge the parent and offspring population to preserve elites.(8)Again perform nondominated sorting on the combined population based on crowding distance measure and obtain the best new parent population () of size out of population, so this would be the parents for next generation and this process is carried out till a maximum number of generations are reached.(9)Finally pareto front is achieved, that is, a set of solutions satisfying both objectives are obtained.5. Results and Discussions
The proposed technique is tested on IEEE 30 bus system. All system data are extracted from [26]. Demand data given in [26] are taken as initial market clearing values, that is, (). For generators, the initial market clearing values () with their bus numbers are given in Appendix A. Price bids are submitted by GENCOs ($/MWhr) and DISCOS ($/MWhr) to alter their scheduled productions and consumptions, and the generator/load up and down costs are given in Appendix A.
For IEEE 30 bus, Three cases are considered. Case A is outage of lines 12 and total load raised by 40%, Case B is outage of lines 12 and outage of generator 2, Case C is outage of lines 1โ3 and load at all buses raised by 50%. The total load increases by 40% or 50% even though not realistic in deregulated system, but it is considered to have a severe congestion in the system and to show that the proposed algorithm gives better solution without any load curtailment.
5.1. Severity Index of IEEE 30 Bus System
This system has 6 generation companies (GENCOs), 21 demand supply companies (DISCOs), and 41 transmission lines with total load of 283.4 MW and 126.2 MVAR (Load factor LF as 1.0). Contingency analysis was conducted under base case loading condition. For this system, line outages 12, 1โ3, 34, and 2โ5 have resulted in overloading of other lines. These lines outages are considered to be critical line outages. Outage of lines 12 has high severity index followed by lines 1โ3, and they are given in Table 1.

5.2. Simulated Case for IEEE 30 Bus System
Table 2 shows the overloaded lines for different cases and the amount of power violated in each cases. Then the total power violation is shown with the severity index value. Case A has the highest severity index.

5.3. Final Power Adjustments for Line Overload Alleviation with Payment Particulars
Table 3 shows the new incremented or decremented power of each generator for different cases. Total congestion cost in ($/hr) found by FEP method is compared with particle swarm optimization (PSO) [17]. Even though the PSO method is found to be better than the other existing methods, the proposed method gives even better results than PSO, that is, congestion cost by the proposed method is low when compared to PSO. Moreover, congestion is relieved by generation rescheduling alone, that is, without any load curtailment.

Figure 4 shows the convergence characteristic for Case A. Similarly for other cases also the fitness function becomes constant after some iteration.
The multiobjective optimization using NSGA II algorithm is developed and tested for the abovementioned three cases. The parameters used for NSGA II arepopulation size: 50,no. of generation: 100,tournament selection,simulated binary crossover with rate 0.9,polynomial mutation with rate 0.1,
The Paretooptimal solutions, for all the three cases are given in the Figures 5, 6 and 7.
Among the Paretooptimal solutions, the three nondominated solutions from the truncated archive are presented in Table 4 for all three cases. If the operator wants to alleviate congestion totally, then the generation cost increases by 4285 ($/hr) for Case A, 3699 ($/hr) for Case B, and 5197 ($/hr) for Case C. If the operator wants to minimize cost rather than congestion, solution 1 is to be selected, whereas solution 2 can be selected if some congestion is allowed with some increase in cost. The congestion can be relieved only by sacrificing the generation cost.

The FEP method gives only one best solution considering both the objectives which does not provide any choice for the operator, whereas NSGA II method gives a set of non dominated solutions, the operator can use his discretion to choose the solution.
6. Conclusions
In this paper, two efficient methods are proposed for solving congestion management problem in a day ahead electricity market by generator rescheduling. The fuzzy EP approach and NSGA II approach are used. FEP gives unique solution satisfying both objectives. It has been found that the results obtained using FEP are better than PSO. That is, the congestion cost is less in FEP than PSO, also congestion is alleviated with load shedding even for the very severe congested scenario. The FEP method gives only one best solution considering both the objectives simultaneously, which may not provide any choice for the operator some times. So NSGA II algorithm is used to find a set of non dominated Paretooptimal solutions. The system operator can use his discretion for selecting the proper solution for either for congestion alleviation or congestion cost minimization. The feasibility of the proposed method is demonstrated on IEEE 30 system for severe line outages.
Appendix
A. IEEE 30 Bus System Data
The data are taken from MATPOWER toolbox (see Table 5).

Nomenclature
:  Active power increment in generator (MW) due to congestion management 
:  Active power decrement in generator (MW) due to congestion management 
:  Price offered by generator to increase its pool schedule due to congestion management 
:  Price offered by generator to decrease its pool schedule due to congestion management 
:  Final active power produced by generator (MW) 
:  Final active power consumed by demand (MW) 
:  Final reactive power consumed by demand (MVAR) 
:  Active power produced by generator as determined by market clearing procedure 
:  Active power consumed by demand (MW) as determined by market clearing procedure 
:  Bus voltage magnitude at and , respectively 
:  Bus voltage angle at and , respectively 
:  Mutual admittance between node and 
:  Self admittance of node 
:  Minimum real power output of generator 
:  Maximum real power output of generator 
:  Minimum reactive power output of generator 
:  Maximum reactive power output of generator 
:  Actual power flow in line (MW) 
:  Loading limit of line (MW) 
:  Maximum and Minimum limit of voltage at busโ 
NB:  Number of buses 
NL:  Number of lines 
:  No. of participating demand 
:  Set of overloaded lines. 
References
 K. Y. Lee, M. Choi, and M. Shin, โNetwork congestion assessment for shortterm transmission planning under deregulated environment,โ in Proceedings of the IEEE Power Engineering Society Winter Meeting, pp. 1266โ1271, February 2001. View at: Google Scholar
 M. Liu and G. Gross, โRole of distribution factors in congestion revenue rights applications,โ IEEE Transactions on Power Systems, vol. 19, no. 2, pp. 802โ810, 2004. View at: Publisher Site  Google Scholar
 A. Kumar, S. C. Srivastava, and S. N. Singh, โA zonal congestion management approach using ac transmission congestion distribution factors,โ Electric Power Systems Research, vol. 72, no. 1, pp. 85โ93, 2004. View at: Publisher Site  Google Scholar
 L. A. Tuan, K. Bhattacharya, and J. Daalder, โTransmission congestion management in bilateral markets: an interruptible load auction solution,โ Electric Power Systems Research, vol. 74, no. 3, pp. 379โ389, 2005. View at: Publisher Site  Google Scholar
 M. I. Alomoush and S. M. Shahidehpour, โGeneralized model for fixed transmission rights auction,โ Electric Power Systems Research, vol. 54, no. 3, pp. 207โ220, 2000. View at: Publisher Site  Google Scholar
 R. S. Fang and A. K. David, โOptimal dispatch under transmission contracts,โ IEEE Transactions on Power Systems, vol. 14, no. 2, pp. 732โ737, 1999. View at: Publisher Site  Google Scholar
 S. S. Oren, P. T. Spiller, P. Varaiya, and F. Wu, โNodal prices and transmission rights: a critical appraisal,โ The Electricity Journal, vol. 8, no. 3, pp. 24โ35, 1995. View at: Google Scholar
 J. D. Finney, H. A. Othman, and W. L. Rutz, โEvaluating transmission congestion constraints in system planning,โ IEEE Transactions on Power Systems, vol. 12, no. 3, pp. 1143โ1150, 1997. View at: Google Scholar
 L. S. Hyman, โTransmission, congestion, pricing, and incentives,โ IEEE Power Engineering Review, vol. 19, no. 8, pp. 4โ10, 1999. View at: Publisher Site  Google Scholar
 F. C. Schweppe, M. C. Caramanis, R. D. Tabors, and R. E. Bohn, Spot Pricing of Electricity, Kluwer Academic Publishers, Boston, Mass, USA, 1988.
 S. Dutta and S. P. Singh, โOptimal rescheduling of generators for congestion management based on particle swarm optimization,โ IEEE Transactions on Power Systems, vol. 23, no. 4, pp. 1560โ1569, 2008. View at: Publisher Site  Google Scholar
 K. P. Wong and Z. Dong, โDifferential evolution, an alternative approach to evolutionary algorithm,โ in Proceedings of the 13th International Conference on Intelligent Systems Application to Power Systems (ISAP '05), pp. 73โ83, November 2005. View at: Publisher Site  Google Scholar
 S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, โQuasioppositional differential evolution,โ in Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, pp. 2229โ2236, September 2007. View at: Publisher Site  Google Scholar
 L. dos Santos Coelho and V. C. Mariani, โCombining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valvepoint effect,โ IEEE Transactions on Power Systems, vol. 21, no. 2, pp. 989โ996, 2006. View at: Publisher Site  Google Scholar
 P. Somasundaram and K. Kuppusamy, โApplication of evolutionary programming to security constrained economic dispatch,โ International Journal of Electrical Power and Energy Systems, vol. 27, no. 56, pp. 343โ351, 2005. View at: Publisher Site  Google Scholar
 J. S .R. Jang, C. T. Sun, and E. Mizutani, NeuroFuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence, Pearson Education, London, UK, 1997.
 M. Saravanan, S. M. R. Slochanal, P. Venkatesh, and P. S. Abraham, โApplication of Particle Swarm Optimization technique for optimal location of FACTS devices considering cost of installation and system load ability,โ Electrical Power System Research, vol. 77, no. 34, pp. 276โ283, 2007. View at: Google Scholar
 A. J. Conejo, F. Milano, and R. GarcíaBertrand, โCongestion management ensuring voltage stability,โ IEEE Transactions on Power Systems, vol. 21, no. 1, pp. 357โ364, 2006. View at: Publisher Site  Google Scholar
 M. M. Raghuwanshi and O. G. Kakde, โSurvey on multiobjective evolutionary andreal coded genetic algorithms,โ Complex International, vol. 11, p. 150, 2008. View at: Google Scholar
 J. Hazra and A. K. Sinha, โCongestion management using multiobjective particle swarm optimization,โ IEEE Transactions on Power Systems, vol. 22, no. 4, pp. 1726โ1734, 2007. View at: Publisher Site  Google Scholar
 S. N. Singh and K. David, โCongestion management in dynamic security constrained open power markets,โ Computers and Electrical Engineering, vol. 29, no. 5, pp. 575โ588, 2003. View at: Publisher Site  Google Scholar
 K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, โA fast and elitist multiobjective genetic algorithm: NSGAII,โ in Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, 2000. View at: Google Scholar
 N. Srinivas and K. Deb, โMultiobjective Optimization using nondominated Sorting in genetic algorithms,โ Evolutionary Computation, vol. 2, no. 2, pp. 221โ248, 1994. View at: Google Scholar
 K. Deb, MultiObjective Optimization using Evolutionary Algorithms, WileyInterscience Series in Systems and Optimization, John Wiley & Sons, New York, NY, USA, 2001.
 P. K. Shukla and K. Deb, โOn finding multiple Paretooptimal solutions using classical and evolutionary generating methods,โ European Journal of Operational Research, vol. 181, no. 3, pp. 1630โ1652, 2007. View at: Publisher Site  Google Scholar
 R. D. Zimmerman and D. Gan, โMATPOWER: A Matlab Power System , Package,โ Ver.3.2, Power System Engineering Research Center, Cornell University, 1997, http://www.pserc.cornell.edu//Matpower/. View at: Google Scholar
Copyright
Copyright © 2012 K. Vijayakumar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.