Skip to main content

Using Genetic Algorithm to Goal Programming Model of Solving Economic-Environmental Electric Power Generation Problem with Interval-Valued Target Goals

  • Conference paper
Mathematical Modelling and Scientific Computation (ICMMSC 2012)

Abstract

This article presents how genetic algorithm (GA) method can be efficiently used to the goal programming (GP) formulation of Economic-Environmental Power Dispatch (EEPD) problem with target intervals in a power system operation and planning environment.

In the proposed approach, first the objectives of the problem, economic power generation and atmospheric emission reduction, are considered interval-valued goals in interval programming. Then, in the model formulation, the defined goals are converted into the standard goals in GP by using interval arithmetic technique [1].

In the solution process, an GA is introduced to reach the aspiration levels of the defined goals of the problem to the extent possible and thereby to arrive at a satisfactory decision in the decision making environment.

To illustrate the potential use of the approach, the problem is tested on IEEE 6-Generator 30-Bus System and the model solution is compared with the solutions obtained in the previous study.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Inuiguchi, M., Kume, Y.: Goal Programming Problems with interval coefficients and target intervals. European J. Operational Res. 52, 345–360 (1991)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  3. Happ, H.H.: Optimal Power Dispatch - A Comprehensive Survey. IEEE Trans. Power Apparatus Syst. PAS-96(3), 841–854 (1977)

    Article  Google Scholar 

  4. Chowdhury, B.H., Rahman, H.: A Review of Recent Advances in Economic Dispatch. IEEE Trans. Power Syst. 5(4), 1248–1258 (1990)

    Article  MathSciNet  Google Scholar 

  5. 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 

  6. Gent, M.R., Lament, J.W.: Minimum-Emission Dispatch. IEEE Trans. Power Apparatus Syst. 90, 2650–2660 (1971)

    Article  Google Scholar 

  7. Sullivan, R.L., Hackett, D.F.: Air Quality Control Using a Minimum Pollution-Dispatching Algorithm. Environ. Sci. Tech. 7(11), 1019–1022 (1973)

    Article  Google Scholar 

  8. Cadogan, J.B., Eisenberg, L.: Sulfur Oxide Emissions Management for Electric Power Systems. IEEE Trans. Power Apparatus Syst. 96(2), 393–401 (1977)

    Article  Google Scholar 

  9. Zahavi, J., Eisenberg, L.: Economic- Environmental Power Dispatch. IEEE Trans. Syst. Man Cybernet. 5(5), 485–489 (1975)

    Article  MATH  Google Scholar 

  10. Tsuji, A.: Optimal Fuel Mix and Load Dispatching under Environmental Constraints. IEEE Trans. Power Apparatus Syst. 100, 2357–2364 (1981)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    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.: An evolutionary algorithm for evaluation of emission compliance options in view of the clean air act amendments. IEEE Trans. Power Syst. 12(1), 152–158 (1997)

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Farag, A., Al-Baiyat, S., Cheng, T.C.: Economic load dispatch multiobjective optimization procedures using linear programming techniques. IEEE Trans. Power Syst. 10(2), 731–738 (1995)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  20. Simon, H.A.: Administrative Behavior. The Free Press, New York (1945)

    Google Scholar 

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

    Article  Google Scholar 

  22. Abido, M.A.: A novel multiobjective evolutionary algorithm for environmental/economic power dispatch. Electric Power Syst. Res. 65, 71–91 (2003)

    Article  Google Scholar 

  23. AlRashidi, M.R., El-Hawary, M.E.: Pareto fronts of the emission-economic dispatch under different loading conditions. Internat. J. Electrical Power Energy Syst. Engg. 1(2), 68–71 (2008)

    Google Scholar 

  24. Kall, P., Wallace, S.W.: Stochastic Programming. John Wiley & Sons (1996)

    Google Scholar 

  25. Zimmermann, H.-J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1, 45–55 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  26. Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  27. Basu, M.: An interactive fuzzy satisfying-based simulated annealing technique for economic emission load dispatch with nonsmooth fuel cost and emission level functions. Electric Power Components Syst. 36, 163–173 (2004)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  29. Chen, P.H., Chang, H.C.: Large-scale economic dispatch by genetic algorithm. IEEE Trans. Power Syst. 10(4), 1919–1926 (1995)

    Article  Google Scholar 

  30. Tiwari, R.N., Dhamar, S., Rao, J.R.: Priority structure in fuzzy goal programming. Fuzzy Sets Syst. 19(3), 251–259 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  31. Steuer, R.E.: Algorithm for linear programming problems with interval objectives function coefficients. Management Sci. 26, 333–348 (1981)

    MathSciNet  MATH  Google Scholar 

  32. Pal, B.B., Gupta, S.: A goal programming approach for solving Interval valued multiobjective fractional programming problems using genetic algorithm. In: IEEE 10th Colloquium and International Conference on Industrial and Information Science 2008 (ICIIS 2008), vol. 440, pp. 1–6 (2008)

    Google Scholar 

  33. Biswas, A., Pal, B.B.: Application of fuzzy goal programming technique to land use planning in agricultural system. Omega 33, 391–398 (2005)

    Article  Google Scholar 

  34. Romero, C.: Handbook of Critical Issues in Goal Programming. Pergamon Publ. Corp. (1991)

    Google Scholar 

  35. Saadat, H.: Power System Analysis. The McGraw-Hill Companies, New York (1999)

    Google Scholar 

  36. Wang, L.F., Singh, C.: Balancing risk and cost in fuzzy economic dispatch including wind power penetration based on particle swarm optimization. Electric Power Syst. Res. 78, 1361–1368 (2008)

    Article  Google Scholar 

  37. Coello, C.A., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evolutionary Comput. 8(3), 256–279 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pal, B.B., Biswas, P., Mukhopadhyay, A. (2012). Using Genetic Algorithm to Goal Programming Model of Solving Economic-Environmental Electric Power Generation Problem with Interval-Valued Target Goals. In: Balasubramaniam, P., Uthayakumar, R. (eds) Mathematical Modelling and Scientific Computation. ICMMSC 2012. Communications in Computer and Information Science, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28926-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28926-2_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28925-5

  • Online ISBN: 978-3-642-28926-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics