A fuzzy goal programming method to solve congestion management problem using genetic algorithm

  • Papun Biswas Department of Electrical Engineering, JIS College of Engineering, West Bengal, India
  • Bijay Baran Pal Department of Mathematics, University of Kalyani, West Bengal, India
Keywords: Congestion Management; Fuzzy Goal Programming; Genetic Algorithm; Membership Function; Overload Alleviation; Particle Swarm Optimization


The objective of this work is to present a priority-based fuzzy goal programming (FGP) method for solving the congestion management (CM) problem in electric power transmission lines by employing genetic algorithm (GA). To formulate the model for this problem, membership functions which are associated with the fuzzy model goals are converted into membership goals by assigning highest membership value (unity) as goal level and adding under- and over-deviational variables to each of them. In solution process, a GA computational scheme is addressed within the framework of FGP model to achieve aspired goal levels of goals according to their priorities in imprecise environment. The standard IEEE 30-Bus 6-Generator test system is taken as a case example to show the effectiveness of the approach. A comparison of model solution is also compared with solution of another approach studied previously.


Download data is not yet available.


Abiad, A.H.E., & Stagg, G.S. (1963). Automatic evaluation of power system performance-effect of line and transformer outages. AIEE Transactions, 81, 712 -716. DOI: https://doi.org/10.1109/AIEEPAS.1962.4501399

Awerbach, S., Ecker, J.G., & Wallace, W.A. (1976). A note: hidden nonlinearities in the application of goal programming. Management Science, 22, 918 – 920. DOI: https://doi.org/10.1287/mnsc.22.8.918

Bachtiar Nappu, M., & Arief. A. (2016). Network losses-based economic redispatch for optimal energy pricing in a congested power system, 3rd International Conference on Power and Energy Systems Engineering (CPESE), Kitakyushu, Japan, 1-4. DOI: https://doi.org/10.1016/j.egypro.2016.10.183

Balaraman, S., & Kamaraj, N. (2010). Congestion management using hybrid particle swarm optimization technique. International Journal of Swarm Intelligence Research, 1(3), 51-66. DOI: https://doi.org/10.4018/jsir.2010070104

Bhattacharya, K., Bollen, H.J., & Daalder, J.E. (2001). Operation of restructured power systems, Kluwer Academic Publishers. DOI: https://doi.org/10.1007/978-1-4615-1465-7

Chung, H.-M., Su, C.-L., & Wen, C.-K. (2015). Dispatch of generation and demand side response in regional grids. IEEE Xplore digital library, 1-5. DOI: https://doi.org/10.1109/EEEIC.2015.7165210

Deb, K. (2002). Multiobjective optimization using evolutionary algorithm. United States: John Wiley and Sons Ltd.

Dubois, D. (1987). Linear programming with fuzzy data. In: J. C. Bezdek, (ed.) Analysis of Fuzzy Information, 3, 21 - 29, CRC Press.

Dutta, S., & Singh, S.P. (2008). Optimal rescheduling of generator for congestion management based on particle swarm intelligence. IEEE Transactions on Power Systems, 23 (4), 1560–1569. DOI: https://doi.org/10.1109/TPWRS.2008.922647

Emami, H., & Sadri, J. H. (2012). Congestion management of transmission lines in the market environment. International Research Journal of Applied and Basic Sciences, 3, 2572-2580.

Fang, R.S., & David, A.K. (1999). An integrated congestion management strategy for real time system operation. IEEE Power Engineering Review, 19 (5), 52–53. DOI: https://doi.org/10.1109/39.761817

Finney, J.D., Othman, H.A., & Rutz, W.L. (1997). Evaluating transmission congestion constraints in system planning. IEEE Transactions on Power Systems, 12 (3), 1143–1149. DOI: https://doi.org/10.1109/59.630454

Goldberg, D.E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading.

Hazra, J., & Sinha, A.K. (2009). Identification of catastrophic failures in power system using pattern recognition and fuzzy estimation. IEEE Transactions on Power Systems, 24(1), 378–387. DOI: https://doi.org/10.1109/TPWRS.2008.2009475

Hazra, J., & Sinha, K.A. (2007). Congestion management using multi objective particle swarm optimization. IEEE Transactions on Power Systems, 22(4), 1726–1734. DOI: https://doi.org/10.1109/TPWRS.2007.907532

Kumar, A., Srivastava, S.C., & Singh, S.N. (2004). A zonal congestion management approach using real and reactive power rescheduling. IEEE Transactions on Power Systems, 18 (1), 554–562. DOI: https://doi.org/10.1109/TPWRS.2003.821448

Lee, K.-H. (2002). Optimal siting of TCSC for reducing congestion cost by using shadow prices. Electric Power Energy Systems, 24, 647–653. DOI: https://doi.org/10.1016/S0142-0615(01)00077-1

Mamandur, K.R.C., & Berg, G.J. (1978). Economic shift in electric power generation with line flow constraints. IEEE Transactions on Power Apparatus and Systems, 97 (7), 1618–1626. DOI: https://doi.org/10.1109/TPAS.1978.354653

Medicherla, T.K.P., Billinton, R., & Sachdev, M.S. (1979). Generation rescheduling and load shedding to alleviate line overload—analysis. IEEE Transactions on Power Apparatus and Systems, 98 (6), 1876–1884. DOI: https://doi.org/10.1109/TPAS.1979.319366

Milano, F., Canizares, C.A., & Invernizzi, M. (2003). Multi-objective optimization for pricing system security in electricity markets. IEEE Transactions on Power Systems, 18 (2), 596–604. DOI: https://doi.org/10.1109/TPWRS.2003.810897

Pal, B.B. (2018). Interval-Valued Goal Programming Method to Solve Patrol Manpower Planning Problem for Road Traffic Management Using Genetic Algorithm. In: Mandal J., Mukhopadhyay S., Dutta P. (eds), Multi-Objective Optimization– Evolutionary to Hybrid Framework. Springer, Singapore, 5 ,79– 113.

Pal, B.B., & Chakraborti, D. (2013). Using genetic algorithm for solving quadratic bilevel programming problems via fuzzy goal programming. International Journal of Applied Management Science, 5, 172 – 195. DOI: https://doi.org/10.1504/IJAMS.2013.053690

Pal, B.B., Moitra, B.N., & Maulik, U. (2003). A goal programming procedure for fuzzy multiobjective linear fractional programming problem. Fuzzy Sets and Systems, 139 (2), 395–405. DOI: https://doi.org/10.1016/S0165-0114(02)00374-3

Pal, B.B., Sen, S., & Kumar, M. (2009). A linear approximation approach to chance constrained multiobjective decision making problems. IEEE Xplore, 70 – 75. DOI: https://doi.org/10.1109/ICADVC.2009.5378202

Rau, N.S. (2000). Transmission loss and congestion cost allocation: an approach based on responsibility. IEEE Transactions on Power Systems, 15 (4), 1401–1409. DOI: https://doi.org/10.1109/59.898119

Rodrigues, A.B., & Da Silva, M.G. (2003). Impact of multilateral congestion management on the reliability of power Transactions. Electric Power Energy Syst, 25, 113–132. DOI: https://doi.org/10.1016/S0142-0615(02)00024-8

Singh, H., Hao, S., & Papalexopoulos, A. (1998). Transmission congestion management in competitive electricity markets. IEEE Transactions on Power Systems, 13 (2), 672–680. DOI: https://doi.org/10.1109/59.667399

Singh, S.N., & David, A.K. (2000). Towards dynamic security constrained congestion management in open power market. IEEE Power Engineering Review, 20 (8), 45–47. DOI: https://doi.org/10.1109/39.857452

Talukdar, B.K., Sinha, A.K., Mukhopadhyay, S., & Bose, A. (2005). A computationally simple method for cost-efficient generation rescheduling and load shedding for congestion management. Electric Power Energy Systems, 27 (5–6), 379–388. DOI: https://doi.org/10.1016/j.ijepes.2005.02.003

Venkaiah, C.H., & Vinod Kumar, D.M. (2011). Fuzzy adaptive bacterial foraging congestion management using sensitivity based optimal active power re-scheduling of generator. Applied Soft Computing, 11 ( 8), 4921-4930. DOI: https://doi.org/10.1016/j.asoc.2011.06.007

Verma, K.S., Singh, S.N., & Gupta, H.O. (2001). Location of unified power flow controller for congestion management. Electric Power Systems Research, 58, 89–96. DOI: https://doi.org/10.1016/S0378-7796(01)00123-7

Vijaya Kumar, J., Vinod Kumar, D.M., & Edukondalu, K. (2013). Strategic bidding using fuzzy adaptive gravitational search algorithm in a pool based electricity market. Applied soft computing, 13(5), 2445–2455. DOI: https://doi.org/10.1016/j.asoc.2012.12.003

Wang, X., & Song, Y.H. (2000). Advanced real-time congestion management through both pool balancing market and bilateral market. IEEE Power Engineering Review, 20 (2), 47–49. DOI: https://doi.org/10.1109/39.819917

Yamin, H.Y., & Shahidepour, S.M. (2003). Transmission congestion and voltage profile management coordination in competitive electricity markets. Electric Power Energy Systems, 25, 849– 861. DOI: https://doi.org/10.1016/S0142-0615(03)00070-X

Zimmermann, H.J. (1987). Fuzzy Sets, Decision Making and Expert Systems. Kluwer Academic Publisher, Boston, Dordrecht, Lancaster. DOI: https://doi.org/10.1007/978-94-009-3249-4

How to Cite
Biswas, P., & Pal, B. B. (2019). A fuzzy goal programming method to solve congestion management problem using genetic algorithm. Decision Making: Applications in Management and Engineering, 2(2), 36-53. https://doi.org/10.31181/dmame1902040b