Smart Grid Congestion Management Through Demand Response

Similar documents
A Hybrid Model for Congestion Management with Real and Reactive Power Transaction

Dynamic Economic Dispatch for Combined Heat and Power Units using Particle Swarm Algorithms

Computational Solution to Economic Operation of Power Plants

Reprint from "MPT-Metallurgical P(ant and Technology International" issue No. 2/1990, pages Optimization of. Tempcore installations for

Impact of Energy Storage Systems on Electricity Market Equilibrium

AN ITERATIVE ALGORITHM FOR PROFIT MAXIMIZATION BY MARKET EQUILIBRIUM CONSTRAINTS

The 27th Annual Conference of the Japanese Society for Artificial Intelligence, Shu-Chen Cheng Guan-Yu Chen I-Chun Pan

Optimal photovoltaic placement by self-organizing hierarchical binary particle swarm optimization in distribution systems

Finite Element Analysis and Optimization for the Multi- Stage Deep Drawing of Molybdenum Sheet

emissions in the Indonesian manufacturing sector Rislima F. Sitompul and Anthony D. Owen

A DISTRIBUTION COMPANY ENERGY ACQUISITION MARKET MODEL WITH INTEGRATION OF DISTRIBUTED GENERATION AND LOAD CURTAILMENT OPTIONS

RULEBOOK on the manner of determining environmental flow of surface water

A SIMULATION STUDY OF QUALITY INDEX IN MACHINE-COMPONF~T GROUPING

Development of Investment Strategies for Wind Power Generation

PROFITABILITY OF SMART GRID SOLUTIONS APPLIED IN POWER GRID

Incorporating TCSC into the Voltage Stability Constrained OPF Formulation

Genetic Algorithm based Modification of Production Schedule for Variance Minimisation of Energy Consumption

Power Distribution System Planning Evaluation by a Fuzzy Multi-Criteria Group Decision Support System

LLFpi : Schedulability-Improved LLF Algorithm in Multiprocessor Real-Time Embedded Systems

RIGOROUS MODELING OF A HIGH PRESSURE ETHYLENE-VINYL ACETATE (EVA) COPOLYMERIZATION AUTOCLAVE REACTOR. I-Lung Chien, Tze Wei Kan and Bo-Shuo Chen

INCORPORATING WAITING TIME IN COMPETITIVE LOCATION MODELS: FORMULATIONS AND HEURISTICS 1

Wind Power Prediction Using a Hybrid Approach with Correction Strategy Based on Risk Evaluation

Simulation of the Cooling Circuit with an Electrically Operated Water Pump

Eco-efficiency optimization of Hybrid Electric Vehicle based on response surface method and genetic algorithm

Supplier selection and evaluation using multicriteria decision analysis

AN HYBRID TECHNOLOGY IN DISTRIBUTED GENERATION FOR HOUSEHOLD DEMAND WITH STORAGE CAPACITY

On Advantages of Scheduling using Genetic Fuzzy Systems

Objectives Definition

INTEGER PROGRAMMING 1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS

RELIABILITY-BASED OPTIMAL DESIGN FOR WATER DISTRIBUTION NETWORKS OF EL-MOSTAKBAL CITY, EGYPT (CASE STUDY)

An Example (based on the Phillips article)

A Modelling Framework for the Acquisition and Remanufacturing of Used Products

720 IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, VOL. 6, NO. 3, JULY k 1,k 2. p min. i p max. t m. u it. e c t g it s t

Sporlan Valve Company

Smart Grid Analysis of Centralized Cooling for an Urban Community

Short-term scheduling of thermal units: emission constraints and trade-off curves

A Numerical Study on the Estimation of Heat Release Rate Based on the Flow Field through the Doorway

Water Supply and Demand Sensitivities of Linear Programming Solutions to a Water Allocation Problem

Including the Behavioral Aspects of Customers in Demand Response Model: Real Time Pricing Versus Peak Time Rebate

An Analysis of Auction Volume and Market Competition for the Coastal Forest Regions in British Columbia

Optimization of the north Europe H2 distribution pipeline

Towards the Interactive Effects of Demand Response Participation on Electricity Spot Market Price

CCDEA: Consumer and Cloud DEA Based Trust Assessment Model for the Adoption of Cloud Services

Scheduling of head-dependent cascaded hydro systems: mixed-integer quadratic programming approach

A Comparison of Unconstraining Methods to Improve Revenue Management Systems

Design of flexible manufacturing cell considering uncertain product mix requirement

A Vehicle Routing Optimization Method with Constraints Condition based on Max-Min Ant Colony Algorithm

Adaptive Noise Reduction for Engineering Drawings Based on Primitives and Noise Assessment

DEVELOPMENT OF A MODEL FOR EVALUATING THE EFFECTIVENESS OF ACCOUNTING INFORMATION SYSTEMS

Novel heuristics for no-wait two stage multiprocessor flow shop with probable rework and sequence dependent setup times

The Spatial Equilibrium Monopoly Models of the Steamcoal Market

Do Competing Suppliers Maximize Profits as Theory Suggests? An Empirical Evaluation

A PRACTICAL PROCEDURE FOR CALIBRATING MICROSCOPIC TRAFFIC SIMULATION MODELS

THE FEASIBILITY OF HYDROGEN STORAGE FOR MIXED WIND-NUCLEAR POWER PLANTS

Spot Welding Parameter Optimization To Improve Weld Characteristics For Dissimilar Metals

Mathematical models of air-cooled condensers for thermoelectric units

Optimizing the Level of Commitment in Demand Response

Study on Multi-objective Optimization Model of Inventory Control and Supplier Selection Problem Under Uncertainty

Learning Curve: Analysis of an Agent Pricing Strategy Under Varying Conditions

OPTIMISATION AND CONSTRAINT BASED HEURISTIC METHODS FOR ADVANCED PLANNING AND SCHEDULING SYSTEMS

DESIGN AND IMPLEMENTATION OF HYBRID CASCADED ENERGY EFFICIENT KOGGE STONE ADDER

Calculation and Prediction of Energy Consumption for Highway Transportation

A Virtual Microgrid Platform for the Efficient Orchestration of Multiple Energy Prosumers

Research Article A New Extended MILP MRP Approach to Production Planning and Its Application in the Jewelry Industry

Open Access Optimal Configuration Algorithm for Mechanical Products Based on the Constraint of Carbon Footprint

Modeling and Simulation for a Fossil Power Plant

Research on the Resource Sharing Among Hierarchically Distributed Virtual Enterprises Based on Grid System

Advanced HVAC Control: Theory vs. Reality

Proposed Enhancements to Energy Price Formation

EVALUATE THE IMPACT OF CONTEMPORARY INFORMATION SYSTEMS AND THE INTERNET ON IMPROVING BANKING PERFORMANCE

The Employment Effects of Low-Wage Subsidies

USING CONTESTS FOR ENGINEERING SYSTEMS DESIGN: A STUDY OF AUCTIONS AND FIXED- PRIZE TOURNAMENTS

Minimization of transportation, installation and maintenance operations costs for offshore wind turbines

MEASURING USER S PERCEPTION AND OPINION OF SOFTWARE QUALITY

Selection of Best Renewable Energy Source by Using VIKOR Method

Numerical Analysis about Urban Climate Change by Urbanization in Shanghai

THE ESTIMATION OF AN AVERAGE COST FRONTIER TO CALCULATE BENCHMARK TARIFFS FOR ELECTRICITY DISTRIBUTION

A REVIEW OF CONTROL STRATEGIES FOR ANALYZING AND DESIGNING MANAGING WIND GENERATORS

Early warning models of financial distress. Case study of the Romanian firms listed on RASDAQ

Evolutionary Multi-objective Optimization Algorithms To Environmental Management and Planning With Water Resources Case Studies

Tools for Sustainable Energy Engineering

Bid-Response Models for Customized Pricing

A traffic emission-saving signal timing model for urban isolated intersections

QUANTITY DISCOUNTS, CAPACITY DECISIONS, AND CHANNEL STRUCTURE CHOICES IN SUPPLY CHAINS JONATHAN EUGENE JACKSON JR.

Development of Decision Support System for Optimal Site Selection of Desalination Plants

arxiv: v1 [math.ds] 22 May 2012

Contractor Selection Based on Swot Analysis with Vikor and Topsis Methods in Fuzzy Environment

DEVELOPMENTS OF THE CURRENT PERFORMANCE-BASED SEISMIC DESIGN CODE FOR BUILDINGS IN TAIWAN

Wedge-Bolt+ Screw Anchor

APPLICATION OF FLEET CREATION PROBLEMS IN AIRCRAFT PRE-DESIGN

Bulletin of Energy Economics.

A Category Role Aided Market Segmentation Approach to Convenience Store Category Management

Key Words: dairy; profitability; rbst; recombinant bovine Somatotropin.

Bundling With Customer Self-Selection: A Simple Approach to Bundling Low-Marginal-Cost Goods

AISIMAM An Artificial immune system based intelligent multi agent model and its application to a mine detection problem

1. A conceptual approach of customer lifetime value and customer equity

Solving Multi mode Resource Constrained Project Scheduling with IC Algorithm and Compare It with PSO Algorithm

A dynamic-balanced scheduler for Genetic Algorithms for Grid Computing

Dual-Route Distribution Strategy with Supply Chain Disruption

Journal of Service Science 2013 Volume 6, Number 1

Transcription:

Smart Grd Congeston Management Through Demand Response J. Hazra, Kaushk Das, and Deva P Seetharam IBM Inda Research Emal:{jahazra1,kausdas8,dseetharam}@n.bm.com Abstract Ths paper proposes a novel cost-effectve congeston management (CM) scheme for smart grds through demand response(dr). In ths congeston management, two objectves.e. acceptable congeston and congeston cost ncludng DR are optmzed by choosng optmal mx of generaton reschedulng and DR of partcpatng buses by mnmzng the mpact on revenues and customer satsfacton. Partcpatng generators for reschedulng and loads for DR are selected usng an senstvty ndex whch combnes both bdng cost and senstvty to allevate the congeston. The scheme employs a meta-heurstc optmzaton technque called Ant Colony Optmzaton to optmze the ndvdual optons and uses a fuzzy satsfyng technque to choose the best compromse soluton from the set of Pareto optmal solutons. The proposed system has been evaluated on benchmark IEEE 30 bus test systems and the results of ths evaluaton are presented n ths paper. I. INTRODUCTION Congeston n smart grd s a very common problem manly because of ncreased penetraton of ntermttent renewable sources and dmnshng spare capacty of the grd due to extensve usuage of transmsson system. In a compettve energy market, most of the tme grd operates very close to t s capacty. Therefore, congestons may occur frequently due to unexpected lne outage, generator outage, sudden ncrease of demand, falures of equpments, lack of co-ordnaton among generaton and transmsson, etc. Sometmes, such congestons are not allevated ntentonally due to economc reasons whch not only decreases asset lfe tme, but also trggers the large blackouts. In fact, several blackouts have happened from congeston [1]. Hence, network congeston has become a major concern for smart grds and there s a growng demand for fast, transparent, and cost effectve congeston management solutons for smart grds. In the lterature, many methods are reported for congeston management n power systems. For example, n references [2], [3] congestons are managed through cost-free means such as network reconfguraton, operaton of transformer taps and operaton of flexble alternatng current transmsson system (FACTS) devces. Generaton reschedulng and load sheddng are used n [4], [5] for allevaton of congeston. In these methods system operator has no choce of selectng the partcpatng generator and/or load buses. Reference [6] proposed a mathematcal model of bus Senstvty Factors (SFs) whch relate the bus njectons to change n lne currents. These SFs are used to allevate the congeston by selectng hgh senstve generator and/or load buses. However, ths method does not consder the cost of generaton reschedulng and/or load sheddng. Reference [7] proposed a drect method for allevaton of congeston where both cost of load sheddng and generaton reschedulng are consdered. Consderng slow dynamcs of the grd, a congeston management method has been proposed n [8]. Reference [9] proposed a congeston management technque consderng the rsk of cascadng falures due to malfunctonng of protecton system. Most these methods manage congeston by ether generaton schedulng and/or by load sheddng whch s determned by Independent System Operators (ISOs) where loads have no optons to act. Recently several prcng schemes such as real tme prcng, tme of use prcng, peak prcng, peak reducton credt, etc are proposed for demand response whch enables loads to drectly partcpate n managng the grd. Demand response shows to have several benefts ncludng better utlzaton of renewable resources, network relablty enhancement, mprovng the loadablty of the transmsson lnes, etc. Recently, a combnaton of demand response and FACT control s proposed n [10] for congeston management. However, ths method may not provde optmal soluton as t does not consder cost senstvty whle selectng DR partcpants. In ths paper, a novel congeston management scheme s proposed through demand response. In ths method, a tradeoff has been made between tolerable congeston and the cost of operaton whle managng the congeston. A Senstvty Index (SI) whch combnes the cost and senstvty s proposed to use for selecton the partcpatng loads for DR and generators for reschedulng. Congeston s managed through optmal mx of generaton schedulng and demand response. A mult objectve Ant Colony Optmzaton (ACO) method has been used to generate the trade-off solutons and a fuzzy satsfyng method has been used to select the best compromse soluton from the set of Pareto optmal solutons. Rest of the paper s organzed as follows. Secton II brefly presents the congeston management formulaton. Secton III descrbes the senstvty ndex used for load and generaton selecton n CM and Secton IV descrbes the ant colony optmzaton method. Secton V presents the fuzzy approach for selectng the best compromse soluton, and secton VI descrbes the congeston management strategy. Secton VII presents the smulaton results whereas Secton VIII concludes the proposed work.

II. SYSTEM ARCHITECTURE Electrc power market s consdered to have three categores of partcpants.e. the bdders, the schedulng coordnators and the ndependent system operator. Responsblty of each of these partcpants s descrbed as follows: A. The Bdders Generaton and dstrbuton companes form ths group. Ths group encompasses both the load and generaton sde of the market. Bdders may have ther own physcal assets, or act as aggregators for other producers or consumers. Durng congeston n power network they offer ther bd prce to the schedulng coordnator to manage the congeston. B. The Schedulng Coordnator The functon of the schedulng coordnator s to match load and generaton bds to produce a balanced transacton for submsson to the system operator. By aggregatng the curves on the supply and demand sde, the schedulng coordnator calculates a market clearng prce whch s awarded to all accepted bds. C. The Independent System Operator Schedulng coordnators pass on balanced load generaton transactons to the system operator. The ISO then carres out congeston management, before returnng the revsed schedules to the schedulng coordnators. III. PROBLEM FORMULATION The objectve of the proposed congeston management s to mnmze the congeston as well as the cost of operaton. Mathematcally t can be represented as follows: Objectve 1: Mnmze congeston nl MnmzeOL= (S S max ) 2 (1) =1 where, OL s cumulatve overload, nl s number of overloaded lne, S s MVA flow on lne, and S max s MVA capacty of lne. Objectve 2: Mnmze cost of operaton MnmzeTC = ng =1 [(a +b. P g +c. P g 2 ) + e sn(f (P g P mn )) ] + pl k=1 (a k +b k. D k +c k. D k 2 ) (2) where, TC s total operaton cost, ng s number of partcpatng generators, pl s number of partcpatng loads, P g s the amount of generaton change at bus generator, P mn s mnmum generaton of th generator, D k s amount of load change at bus k, a,b,c are cost coeffcents of generator, a k,b k,c k are cost coeffcents demand response at load bus k and e,f are coeffcents of generator reflectng valve pont loadng effect. Constrants Equalty constrants Network power flow equatons: NB P g P d = V V j Y j cos(δ δ j θ j ) (3) j=1 NB Q g Q d = V V j Y j sn(δ δ j θ j ) (4) j=1 where, P g,q g real and reactve power generaton at bus ; P d,q d real and reactve power demand at bus ; N B number of buses; V, V j voltage magntude at bus and j respectvely; Y network admttance matrx; δ,δ j voltage angle of bus and bus j respectvely; θ j admttance angle of lne between buses and j. Inequalty constrants Inequalty constrants are operatng and physcal lmts of each transmsson lne, transformer and generator as follows: where, V mn,v max Flow,Capacty P mn,p max Q mn,q max Flow Capacty (5) V mn V V max (6) P mn P g P max (7) Q mn Q g Q max (8) mnmum and maxmum voltage lmt power flow on lne and lne capacty mnmum and maxmum actve power generaton lmts of generator ; mnmum & maxmum reactve power generaton lmts of generator. IV. SELECTION OF PARTICIPATION NODES For any congeston, utltes nterested n partcpatng congeston management may not be be equally cost effectve and/or senstve n managng congeston. For example, n any congested place, local utltes are expected to be more effectve than remote ones n allevatng t. On the other hand, remote utltes may be cheaper than local utltes. Hence, t s essental to select the optmal mx of utltes so that total operaton cost s mnmzed. In ths paper, a senstvty ndex called SI s used to select the partcpatng buses where SI s defned as follows: SI = f IC (9)

where IC s ncremental cost of generaton (IC g ) or load (IC l ) defned as follows: IC g = b +2c P g + e f cos(f (P g P mn )) ] IC l = b k +2ć k D k and (f ) s the senstvty of the change n lne flow wth respect to njecton defned as follows [11]: f = I km P = I km X k δ k V + I km X m δ m V ( Ikm Y k + β V k V + I km Y m V m V ) (10) where, I km s change n lne current from bus k to m, P s change n real power njecton at bus,x/y s element of admttance matrx, V s voltage magntude and δ s voltage phase angle. Partcpatng generators are selected on the bass of SI values. As the power output from a generatng staton can be ncreased or decreased (wthn the operatng lmts) accordng to requrements, generator buses wth hgh postve or negatve SI value can be selected as a partcpatng generator n congeston management. On the other hand as demand s assumed to be decreased only, buses wth hgh negatve senstvty values are consdered for DR. For non-partcpatng buses the senstvty values are assgned as zero. V. ANT COLONY OPTIMIZATION (ACO) In ths paper a mult-objectve ant colony optmzaton technque proposed n [12] s used. The algorthm conssts of four stages.e. soluton constructon, pheromone update, local search and pheromone re-ntalzaton as descrbed follows: 1) Soluton Constructon: In ths method, ntal poston of each ant.e. ntal soluton vectors are generated randomly n the feasble search regon. In each teraton artfcal ant construct the soluton by generatng a random number for each varable usng the normal dstrbuton N(µ,σ 2). Mean (µ ) and standard devaton (σ 2 ) for each varable changes wth teraton number based on the experence of the colony. 2) Pheromone update: For mult-objectve the real dffculty les n the defnton of the best solutons of the canddate set. In ths paper the best solutons wth respect to each objectve are selected to update the pheromone nformaton. Then, when multple pheromone nformaton s consdered, each pheromone matrx assocated wth each objectve s updated by the soluton wth the best objectve value for the respectve objectve. Pheromone matrx for any objectve s updated as follows: µ (t) = µ (t)+ρ 2 x gb σ (t) = σ (t)+ρ 2 x lb µ (t 1) (11) where ρ 2 [0,1] s the ntensfcaton parameter, a unform random number between 0 and 1 and x lb s the local best soluton (Pareto optmal) found n last (t-1) teraton. 3) Local Search: In ths paper Pareto Local Search (PLS) proposed n [13] s mplemented. PLS starts from a soluton and examnes ts neghborhood. Next, any nondomnated soluton found s added to an archve and the domnated ones are removed from t. PLS termnates when all the neghborng solutons of all solutons n the archve have been explored. 4) Pheromone Re-ntalzaton: To avod premature convergence or gettng trapped nto local mnma pheromone re-ntalzaton s done lookng at a convergence factor cf defned as follows [14]: n 2σ b a cf = n The pseudo code for ACO s shown n Table I. TABLE I PSEUDO CODE FOR ACO Randomly generate ntal solutons wthn search space and ntalze pheromone trals Repeat Construct soluton for each ant usng normal dstrbuton Identfy global best and local best ant Conduct local search on them Update pheromone Check the convergence factor. If below threshold re-ntalze pheromone Untl some convergence crtera s satsfed Provde the set of Pareto optmal solutons VI. SELECTION OF COMPROMISE SOLUTION (12) In order to chose a sutable soluton from the set of pareto optmal solutons, a fuzzy satsfyng method s used to fnd the best compromse soluton from a set of Pareto optmal solutons. For each objectve fuzzy membershp s defned by lnear functon as follows: µ = 1 f f f mn f max f f max f max f f mn 0 f f f max < f < f max (13) where µ s membershp value of objectve ; f mn s the value of objectve whch s completely satsfactory; f max s the value of objectve whch s completely unsatsfactory. For each Pareto soluton normalzed membershp functon s found as follows: µ k = Nobj =1 µk M k=1 Nobj =1 µk (14) where, N obj s the number of objectve functons; M s number of Pareto optmal solutons; µ k s membershp value of non domnated soluton k. The non-domnatng soluton that attans the maxmum membershp µ k s chosen as the best compromse soluton.

VII. CONGESTION MANAGEMENT STRATEGY In ths method set of partcpatng loads and generators s selected based on senstvty ndex as descrbed n Secton III. Wth the selected partcpants congeston s managed by optmal mx of generaton reschedulng and/or demand response based on requred level of congeston allevaton. In case of multple lne overloads, congestons are solved smultaneously to avod oscllatory soluton and non-convergence due to conflct. Per unt values of load and generaton are taken as state varables. Computatonal steps of the proposed congeston management scheme s summarzed as follows: 1) Identfy the congested lnes and transformers n the grd. 2) Collect bddng from generators and loads nterested n congeston management. 3) Calculate senstvty Indces (SIs) for nterested generators and loads wth respect to change n current flow on each congested lne. 4) Select hgh senstve generators and loads for CM. 5) Mnmze cost of operaton and congeston usng Ant Colony Optmzaton. 6) Check whether congeston s managed. a) If not, select more partcpants and goto step 5. b) Else, go to step 7. 7) Select the best compromse soluton from the set of Pareto optmal solutons usng fuzzy approach. 8) Present the soluton to the decson maker. VIII. SIMULATION RESULTS Proposed congeston management method s evaluated on benchmark IEEE 30 bus test systems. For smulaton purpose, cost coeffcents as gven n Appendx were chosen for DR whle cost coeffcents for generators were chosen from reference [11]. Wth the gven cost functons, an experment was done to optmze the colony sze whle optmzng the precongeston generaton cost. Convergence characterstcs wth dfferent sze of colony are gven n Fgure 1. From ths fgure, t s clear that colony of 10 ants provdes satsfactory convergence characterstc. From ths experment t seems that optmal number of ants n the colony s proportonal to the dmenson of the optmzaton problem. Hence, for congeston management, colony sze was chosen as the number of varables to be optmzed. In order to evaluate the proposed congeston management technque, congestons were smulated by settng reduced value for the lne lmts of a few lnes. Detaled smulated cases are gven n Table II. Test system IEEE 30 Bus 1A 1B 1C TABLE II SIMULATED CASES Smulated cases Overload smulaton by reducng capacty of lne 1-2 to 70 MVA Overload smulaton by reducng capacty of lnes 10-21 to 10 MVA respectvely Overload smulaton by reducng capacty of lnes 2-5 and 5-7 to 40 MVA and 10 MVA respectvely Cost (Rs/h) Fg. 1. 5.9 5.8 5.7 5.6 5.5 5.4 6 x 105 P=5 P=10 P=15 P=20 P=30 5.3 0 20 40 60 80 100 Iteraton number Convergence characterstcs wth dfferent colony sze For case 1A, congeston was created by reducng capacty of lne 1-2 from 130 MVA to 70 MVA. Senstvty ndces of generators and loads wth respect to change n flow on lne 1-2 are gven n Table III and Table IV, respectvely. In ths case all the senstvtes are negatve whch ndcate congeston can be allevated ether by ncreasng the generaton or by reducng load. As generator senstvtes are more or less equal, all the generator buses are selected for CM. In ths case, there are several load buses havng hgh senstvty ndex. All the load buses havng senstvty ndex SI 0.036 are selected for congeston management. In ths case, though few loads such as buses 2, 5 and 7 are hghly senstve to allevate the congeston, got lower rank n the SI table as ther ncremental costs are very hgh. Wth the selected partcpants ACO was run and obtaned Pareto optmal solutons are presented n Fgure 2. Fgure 2 clearly shows Pareto solutons are unformly dstrbuted accrross the Pareto font. Non-domnated solutons wth mnmum cost, mnmum congeston and a trade-off from these Pareto optmal solutons are presented n Table V. From Table V t s clear that n ths case demand response partcpaton s not economcal and hence congeston s managed only wth generaton reschedulng. In ths case, f the operator wants to allevate the overload completely he wll choose the soluton 1 and for ths case congeston cost wll be as hgh as Rs/h 113925. But f the operator allows some overload ( 10%) and chooses soluton 2, congeston cost wll be as low as Rs/h 31701. Ths motvates utltes to allow some overload. However, sometme such overload may not be acceptable due to relablty threat. In such case utltes always can chose a compromse soluton where tradeoff s made between cost and congeston. Solutons 1, 2 and 3 clearly show that f the operator wants to allevate the over load completely he has to sacrfce the cost a lot. TABLE III GENERATOR SENSITIVITIES W.R.T CONGESTED LINES Bus 1-2 10-21 2-5 5-7 2-0.0304 0.00006 0.0015-0.0011 5-0.0279 0.0001-0.0266-0.0199 8-0.0245 0.0002-0.0067 0.0064 11-0.0246 0.0021-0.0065 0.0060 13-0.0237-0.0003-0.0056 0.0051

TABLE IV LOAD SENSITIVITIES W.R.T CONGESTED LINES Bus Senstvty Index w.r.t Bus Senstvty Index w.r.t 1-2 10-21 2-5 5-7 Bus 1-2 10-21 2-5 5-7 2-0.0374 0.0001 0.0018-0.0014 17-0.0370 0.0072-0.0094 0.0099 3-0.0282 0.0002-0.0057 0.0064 18-0.0371 0.0007-0.0092 0.0090 4-0.0343 0.0003-0.0069 0.0072 19-0.0369 0.0028-0.0092 0.0092 5-0.0255 0.0001-0.0243-0.0182 20-0.0374 0.0038-0.0094 0.0094 7-0.0313 0.0003-0.0180 0.0233 21-0.0362-0.0489-0.0093 0.0099 8-0.0293 0.0002-0.0080 0.0076 23-0.0371-0.0120-0.0092 0.0093 10-0.0374 0.0071-0.0096 0.0097 24-0.0371-0.0290-0.0095 0.0103 12-0.0357-0.0007-0.0084 0.0085 26-0.0377-0.0171-0.0098 0.0107 14-0.0365-0.0015-0.0087 0.0084 29-0.0379-0.0087-0.0100 0.0104 15-0.0365-0.0026-0.0088 0.0086 30-0.0370-0.0070-0.0098 0.0098 16-0.0370 0.0032-0.0090 0.0092 Fg. 2. Pareto optmal solutons for congeston case 1A For congeston case 1B, generator senstvtes are very low as shown n Table III and hence are not very effectve n managng the congeston. Ths s not surprsng because generators are far away from the congeston locaton. On the other hand, loads at buses 21, 23, 24 and 26 are hghly senstve and hence, are selected for demand response n ths congeston management. In ths partcular case at least one generator needs to be selected as slack because f congeston s managed by load reducton through DR, at least one generator should reduce the generaton to balance the total load and generaton. In ths case generator at bus 11 s selected as slack as t has the hghest senstvty ndex and s close to the congeston locaton. Pareto optmal solutons wth selected partcpants are presented n Table V. In ths case f the operator wants to allevate the congeston completely he needs to reduce total 12.07 MW load through DR. In ths case 9.75MW, 0.45 MW, 0.81 MW and 1.06 MW loads are reduced at buses 21, 23, 24 and 26, respectvely. In response to 12.07 MW of DR, 12.37 MW of generaton s backed down at bus 11 to balance the grd. Though load s reduced by 12.07 MW, generator needs to be reduced by 12.37 MW because transmsson loss s reduced by 0.3 MW due to load reducton n the grd. For the gven scenaro, operator needs to pay Rs 14623 as DR ncentve and Rs 43450 for generaton back down ncentve. Hence total congeston cost becomes Rs 58073. It s nterestng to note that for the gven scenaro demand response cost s much lower than the ncentve gven to the generator only for balancng the grd. Even though hgh ncentve s pad to one generator, overall congeston cost through DR s better than the congeston management through generaton reschedulng. It s also obvous that congeston cost can be low f some overload s tolerated. These smulaton results clearly show that demand response could be an effcent means of managng congeston n smart grd. For case 1C, congeston was created on two lnes.e. 2-5 and 5-7. In ths case, senstvty ndces wth respect to each lne are conflctng. For example, for bus 2 generaton SI s postve (0.0014) w.r.t. flow on lne 2-5 whereas t s negatve (-0.0011) w.r.t. flow on 5-7. On both the lne power flow s towards bus 5. If generaton at bus 2 s ncreased flow on lne 2-5 ncreases whereas flow on 5-7 decreases and vce versa. In order to acheve a trade-off generators and loads are selected based on absolute value of SI. In ths congeston case, t s assumed that most senstve generator at bus 5 s not nterested to partcpate n the congeston management. Hence, remanng generators and hgh senstve loads (at buses 5, 7, 26 and 29) are selected for congeston management. Pareto optmal solutons for ths case are presented n Table V. Table V shows that n ths case congeston can not be allevated by generaton reschedulng only. Therefore, demand response has to be carred out on partcpatng loads. To allevate the overload completely operator needs to reduce 28.91 MW load only at bus 5 where 28.91 MW of load reducton s compensated by generaton reducng of 26.17 MW at bus 2, 1.08 MW at bus 8, 2.19 MW at bus 11, and 1.03 MW at bus 13. For ths case congeston cost becomes as hgh as Rs 137796 ncludng demand response cost of Rs 53172 and generaton reschedulng cost of 84623. As expected, for subsequent solutons congeston cost reduces wth hgher tolerable overload. All these case studes clearly shows that a combnaton of DR and generaton schedulng could be very effectve for allevatng the congeston n smart grd. IX. CONCLUSION In the era of grd restructurng, congeston n power network s qute common. Ths paper proposes a congeston management method through demand response. Smulaton results presented n ths paper clearly show that wth demand response, congeston management becomes more flexble and

Case TABLE V SIMULATED CASES FOR IEEE 30 BUS SYSTEM Over loaded Intal generaton/ Pareto optmal solutons condton load* at Mn congeston Mn cost Compromse Partcpatng buses MVA Cap. Lne Bus Pg/ Cong. Pg/ Cong. Pg/ Cong. Pg/ Cong. code Pd Cost Pd Cost Pd Cost Pd Cost Rs/h Rs/h Rs/h Rs/h MW MW MW MW 1A 1-2 79.43 70 1 115.0 550374 70.00 97.80 113925 78.81 113.4 31701 75.88 109.0 47391 2 69.50 77.33 69.31 74.80 5 24.99 32.69 24.91 25.03 8 26.70 26.74 26.12 26.67 11 27.15 27.25 25.39 27.25 13 26.29 26.98 30.33 26.51 1B 10-21 17.79 10 11 27.15 550374 9.99 14.78 58073 10.84 15.81 54980 10.5 15.11 56554 21* 17.50 7.75 9.26 8.26 23* 3.20 2.75 2.72 2.78 24* 8.70 7.89 7.50 8.00 26 3.50 2.44 2.17 2.03 1C 2-5 56.67 40 1 115.0 550374 40.00 115.2 137796 44.79 112.5 121582 41.85 115.2 128894 5-7 14.21 10 2 69.50 5.26 43.33 9.03 51.96 5.69 45.28 8 26.70 25.62 25.64 25.28 11 27.15 24.96 24.93 25.44 13 26.29 25.26 23.97 25.87 5* 94.20 65.29 77.58 69.48 7* 22.8 22.80 18.56 22.80 26* 3.50 3.50 3.06 3.50 29* 2.40 2.40 1.03 1.48 economcal as loads can drectly partcpate n congeston management. Smulaton results also show that proposed senstvty ndex could be very effectve n selectng approprate partcpaton generaton and demand for managng the congeston most economc way. It was also dentfed that sometmes lttle overload could reduce the congeston cost sgnfcantly. REFERENCES [1] R. C. Hardman, M. Kumbale, and Y. V. Makarov, An advanced tool for analyzng multple cascadng falures, n Proc. Intl Conf. Probablstc Methods Appled to Power Systems, 12-16 Sept. 2004, pp. 629 634. [2] N. Acharya and N. Mthulananthan, Locatng seres facts devces for congeston management n deregulated electrcty markets, Electr Power Syst Res, vol. 77, pp. 352 60, 2007. [3] T. Nguyen and V. Nguyen, Applcaton of wde-area network of phasor measurements for secondary voltage control n power systems wth facts controllers, n n Proc. Power engneerng socety general meetng, vol. 3, 2005, pp. 2927 34. [4] T. K. P. Medcherla, R. Bllnton, and M. S. Sachdev, Generaton reschedulng and load sheddng to allevate lne overloads-analyss, IEEE Trans. Power Apparatus and Systems, vol. PAS 98, no. 6, pp. 1876 1884, Nov. 1979. [5] A. Shandlya, H. Gupta, and J. Sharma, Method for generaton reschedulng and load sheddng to allevate lne overloads usng local optmsaton, IEE Proc. C Gener. Trans. and Dst., vol. 140, no. 5, pp. 337 342, Sept. 1993. [6] D. Hazarka and A. K. Snha, Method for optmal load sheddng n case of generaton defcency n a power system, Int. J. Electr. Power Energy Syst., vol. 20, no. 6, pp. 411 420, Aug. 1998. [7] B. K. Talukdar, A. K. Snha, S. Mukhopadhyay, and A. Bose, A computatonally smple method for cost-effcent generaton reschedulng and load sheddng for congeston management, Int. J. Electr. Power Energy Syst., vol. 27, no. 5-6, pp. 379 388, June-July 2005. [8] J. Hazra and A. K. Snha, Congeston management usng multobjectve partcle swarm optmzaton, n IEEE Trans. Power Systems, vol. 22, no. 4, 2007, pp. 1726 1734. [9] J. Hazra and D. P. Seetharam, A network congeston management approach consderng the rsk of cascadng falures, n Proc. PEDES & POWER INDIA CONF, 2010. [10] A. Yousef, T. T. Nguyen, H. Zarepour, and O. P. Malk, Congeston management usng demand response and facts devces, Electrcal Power and Energy Systems, 2012. [11] J. Hazra, A. K. Snha, and Y. Phulpn, Congeston management usng generaton reschedulng and/or load sheddng of senstve buses, n Proc. Thrd Internatonal Conference on Power Systems, 2009. [12] M. Lpez-Ibez, Multobjectve ant colony optmzaton, Master s thess, Technsche Unverstat Darmstadt, Germany, 2004. [13] L. Paquete and T. Stutzle, A study of local search algorthms for the bobjectve qap wth correlated flow matrces, European Journal of Operatonal Research, 2004. [14] M. Kong and P. Tan, Ant Colony Optmzaton and Swarm Intellgence. Sprnger-Verlag, 2006, vol. 4150/2006, ch. A Drect Applcaton of Ant Colony Optmzaton to Functon Optmzaton Problem n Contnuous Doman, pp. 324 331. APPENDIX TABLE VI DR COST COEFFICIENTS Amount of load p q r n the bus(mw) Rs/h Rs/MWh/h Rs/MW 2 /h 10 0.0 1200 1.00 20 0.0 1200 1.50 30 0.0 1500 1.25 40 0.0 1500 1.35 50 0.0 1575 1.25 60 0.0 1575 1.5 75 0.0 1650 1.25 100 0.0 1800 1.35 125 0.0 1875 1.425 >125 0.0 2025 1.5