Skip to main content

Modelling Multiobjective Bilevel Programming for Environmental-Economic Power Generation and Dispatch Using Genetic Algorithm

  • Conference paper
  • First Online:
Book cover Computational Intelligence, Communications, and Business Analytics (CICBA 2017)

Abstract

This article describes a multiobjective bilevel programming (MOBLP) model to solve environmental-economic power generation and dispatch (EEPGD) problem through genetic algorithm (GA) based fuzzy goal programming (FGP) in a thermal power plant operational system. In MOBLP approach, first the objectives of problem are divided into two sets of objectives, and they are separately included at two hierarchical decision levels (top-level and bottom-level), where each level contains one or more controls variables associated with power generation decision system. Then, optimization problems of both the levels are described fuzzily to accommodate the impression arises with regard to optimizing them. In FGP model formulation, the membership functions associated with defined fuzzy goals are designed, and then they are converted into membership goals by assigning highest membership value (unity) as achievement level and introducing under- and over-deviational variables to each of them. In achievement function, minimization of under-deviational variables of membership goals according to weights of importance is considered to achieve optimal solution in decision environment. In the process of solving FGP model, a GA scheme is adopted at two stages, direct optimization of individual objectives at the first stage for fuzzy representation of them and, at the second stage, evaluation of goal achievement function to reach optimal power generation decision. The use of the proposed method is demonstrated via IEEE 30-bus system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Zhu, J.: Optimization of Power System Operation. Wiley, Hoboken (2009)

    Book  Google Scholar 

  2. Dommel, H.W., Tinney, W.F.: Optimal Power Flow Solutions. IEEE Trans. Power Appar. Syst. PAS-87(10), 1866–1876 (1968)

    Article  Google Scholar 

  3. Gent, M.R., Lament, J.W.: Minimum-emission dispatch. IEEE Trans. Power Appar. Syst. PAS-90(6), 2650–2660 (1971)

    Article  Google Scholar 

  4. Sullivan, R.L., Hackett, D.F.: Air quality control using a minimum pollution-dispatching algorithm. Environ. Sci. Technol. 7(11), 1019–1022 (1973)

    Article  Google Scholar 

  5. Zahavi, J., Eisenberg, L.: Economic-environmental power dispatch. IEEE Trans. Syst. Man Cybern. SMC-5(5), 485–489 (1975)

    Article  MATH  Google Scholar 

  6. Cadogan, J.B., Eisenberg, L.: Sulfur oxide emissions management for electric power systems. IEEE Trans. Power Appar. Syst. 96(2), 393–401 (1977)

    Article  Google Scholar 

  7. Tsuji, A.: Optimal fuel mix and load dispatching under environmental constraints. IEEE Trans. Power Appar. Syst. PAS-100(5), 2357–2364 (1981)

    Article  MathSciNet  Google Scholar 

  8. Happ, H.H.: Optimal power dispatch - a comprehensive survey. IEEE Trans. Power Appar. Syst. 96(3), 841–854 (1977)

    Article  Google Scholar 

  9. Chowdhury, B.H., Rahman, S.: A review of recent advances in economic dispatch. IEEE Trans. Power Syst. 5(4), 1248–1259 (1990)

    Article  MathSciNet  Google Scholar 

  10. Talaq, J.H., El-Hawary, F., El-Hawary, M.E.: A summary of environmental/ economic dispatch algorithms. IEEE Trans. Power Syst. 9(3), 1508–1516 (1994)

    Article  Google Scholar 

  11. Momoh, J.A., El-Hawary, M.E., Adapa, R.: A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods. IEEE Trans. Power Syst. 14(1), 105–111 (1999)

    Article  Google Scholar 

  12. Hobbs, B.F.: Emission dispatch under the underutilization provision of the 1990 U.S. Clean air act amendments: models and analysis. IEEE Trans. Power Syst. 8(1), 177–183 (1993)

    Article  Google Scholar 

  13. El-Keib, A.A., Ma, H., Hart, J.L.: Economic dispatch in view of the clean air act of 1990. IEEE Trans. Power Syst. 9(2), 972–978 (1994)

    Article  Google Scholar 

  14. Srinivasan, D., Tettamanzi, A.G.B.: An evolutionary algorithm for evaluation of emission compliance options in view of the clean air act amendments. IEEE Trans. Power Syst. 12(1), 336–341 (1997)

    Article  Google Scholar 

  15. Abido, M.A.: A novel multiobjective evolutionary algorithm for environmental/economic power dispatch. Electr. Power Syst. Res. 65(1), 71–81 (2003)

    Article  Google Scholar 

  16. AlRashidi, M.R., El-Hawary, M.E.: Pareto fronts of the emission-economic dispatch under different loading conditions. Int. J. Electr. Electron. Eng. 2(10), 596–599 (2008)

    Google Scholar 

  17. Vanitha, M., Thanushkodi, K.: An efficient technique for solving the economic dispatch problem using biogeography algorithm. Eur. J. Sci. Res. 5(2), 165–172 (2011)

    Google Scholar 

  18. Congressional Amendment to the Constitution, H.R. 3030/S.1490 (1990)

    Google Scholar 

  19. Simon, H.A.: Administrative Behavior. Fress Press, New York (1957)

    Google Scholar 

  20. Nanda, J., Kothari, D.P., Lingamurthy, K.S.: Economic-emission load dispatch through goal programming techniques. IEEE Trans. Energy Convers. 3(1), 26–32 (1988)

    Article  Google Scholar 

  21. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MATH  Google Scholar 

  22. Basu, M.: An interactive fuzzy satisfying-based simulated annealing technique for economic emission load dispatch with nonsmooth fuel cost and emission level functions. Electr. Power Compon. Syst. 32(2), 163–173 (2004)

    Article  Google Scholar 

  23. Wang, L.F., Singh, C.: Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm. Electr. Power Syst. Res. 77(12), 1654–1664 (2007)

    Article  Google Scholar 

  24. Dhillon, J.S., Parti, S.C., Kothari, D.P.: Stochastic economic emission load dispatch. Electr. Power Syst. Res. 26(3), 179–186 (1993)

    Article  Google Scholar 

  25. Yokoyama, R., Bae, S.H., Morita, T., Sasaki, H.: Multiobjective optimal generation dispatch based on probability security criteria. IEEE Trans. Power Syst. 3(1), 317–324 (1988)

    Article  Google Scholar 

  26. Abido, M.A.: Multiobjective evolutionary algorithms for electric power dispatch problem. IEEE Trans. Evol. Comput. 10(3), 315–329 (2006)

    Article  Google Scholar 

  27. Basu, M.: Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II. Int. J. Electr. Power Energy Syst. 30(2), 140–149 (2008)

    Article  Google Scholar 

  28. Gong, D., Zhang, Y., Qi, C.: Environmental/economic power dispatch using a hybrid multi-objective optimization algorithm. Electr. Power Energy Syst. 32, 607–614 (2010)

    Article  Google Scholar 

  29. Pal, B.B., Chakraborti, D.: Using genetic algorithm for solving quadratic bilevel programming problems via fuzzy goal programming. Int. J. Appl. Manage. Sci. 5(2), 172–195 (2013)

    Article  Google Scholar 

  30. Zhang, G., Zhang, G., Gao, Y., Lu, J.: Competitive strategic bidding optimization in electricity markets using bilevel programming and swarm technique. IEEE Trans. Industr. Electron. 58(6), 2138–2146 (2011)

    Article  Google Scholar 

  31. Pal, B.B., Moitra, B.N., Maulik, U.: A goal programming procedure for fuzzy multiobjective linear fractional programming problem. Fuzzy Sets Syst. 139(2), 395–405 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  32. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  33. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs’, 3rd edn. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  34. Zimmermann, H.-J.: Fuzzy Sets, Decision Making and Expert Systems. Kluwer Academic Publisher, Boston, Dordrecht, Lancaster (1987)

    Book  Google Scholar 

  35. Ignizio, J.P.: Goal Programming and Extensions. D.C. Health, Lexington (1976)

    Google Scholar 

  36. Anandaligam, G.: Multi-level programming and conflict resolution. Eur. J. Oper. Res. 51(2), 233–247 (1991)

    Article  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the Reviewers and CICBA-2017 Program chairs for providing constructive suggestions to improve quality of presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bijay Baran Pal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Chakraborti, D., Biswas, P., Pal, B.B. (2017). Modelling Multiobjective Bilevel Programming for Environmental-Economic Power Generation and Dispatch Using Genetic Algorithm. In: Mandal, J., Dutta, P., Mukhopadhyay, S. (eds) Computational Intelligence, Communications, and Business Analytics. CICBA 2017. Communications in Computer and Information Science, vol 776. Springer, Singapore. https://doi.org/10.1007/978-981-10-6430-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6430-2_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6429-6

  • Online ISBN: 978-981-10-6430-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics