A linearization and parameterization approach to tri-objective linear programming problems for power generation expansion planning

The present study proposed a new solution to a tri-objective linear programming problem for generation expansion planning by converting the tri-objective linear programming problem (i.e. simultaneously maximizing the total power generation, minimizing the total system cost, and minimizing the total CO2 emission) into an equivalent bi-objective linear fractional programming problem (i.e. simultaneously maximizing the ratio of the total power generation to the total system cost, and the ratio of the total power generation to the total CO2 emission) to produce a better nondominated solution without any preference information from a decision maker. An approach for solving the bi-objective linear fractional programming problem is a newly developed linearization and parameterization approach based on Dinkelbach's theorem and Guzel's approach, which transforms all of linear fractional objective functions into a single objective linear programming problem. The proposed bi-objective fractional programming method was applied to a case study of power generation expansion planning problem. Moreover, comparison of the solutions generated by the proposed linearization and parameterization approach and a traditional weighted sum approach has been conducted to demonstrate the effectiveness of the proposed approach in reflecting the trade-offs among the total power generation, the total system cost and the total CO2 emission.

[1]  Gordon H. Huang,et al.  Planning of energy system management and GHG-emission control in the Municipality of Beijing--An inexact-dynamic stochastic programming model , 2009 .

[2]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[3]  N. I. Voropai,et al.  Multi-criteria decision analysis techniques in electric power system expansion planning , 2002 .

[4]  Benjamin F. Hobbs,et al.  Optimization methods for electric utility resource planning , 1995 .

[5]  Guohe Huang,et al.  Community-scale renewable energy systems planning under uncertainty—An interval chance-constrained programming approach , 2009 .

[6]  Jose L. Ceciliano Meza,et al.  A Model for the Multiperiod Multiobjective Power Generation Expansion Problem , 2007, IEEE Transactions on Power Systems.

[7]  S. Frant,et al.  Methodology of power generation system planning: multicriteria optimization accounting for uncertainty factors , 1996, Proceedings of 19th Convention of Electrical and Electronics Engineers in Israel.

[8]  A. Gomes Martins,et al.  A multiple objective mixed integer linear programming model for power generation expansion planning , 2004 .

[9]  Ming-Tong Tsay,et al.  Generation expansion planning of the utility with refined immune algorithm , 2006 .

[10]  Johan Andersson,et al.  A survey of multiobjective optimization in engineering design , 2001 .

[11]  M. Chakraborty,et al.  Fuzzy mathematical programming for multi objective linear fractional programming problem , 2002, Fuzzy Sets Syst..

[12]  Guohe Huang,et al.  Planning of community-scale renewable energy management systems in a mixed stochastic and fuzzy environment , 2009 .

[13]  Gabriel R. Bitran,et al.  Linear Programming with a Fractional Objective Function , 1973, Oper. Res..

[14]  Ning Zhang,et al.  An Inexact Two-Stage Water Quality Management Model for Supporting Sustainable Development in a Rural System , 2014 .

[15]  I. M. Stancu-Minasian,et al.  A sixth bibliography of fractional programming , 2006 .

[16]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[17]  Guohe Huang,et al.  Dynamic stochastic fractional programming for sustainable management of electric power systems , 2013 .

[18]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

[19]  D. Y. Miao,et al.  Planning Water Resources Systems under Uncertainty Using an Interval-Fuzzy De Novo Programming Method , 2015 .

[20]  Wei Sun,et al.  Planning of Electric Power Generation Systems under Multiple Uncertainties and Constraint-Violation Levels , 2014 .

[21]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

[22]  Qiang Wang,et al.  Status and outlook of China's free-carbon electricity , 2010 .

[23]  Young-Chang Kim,et al.  Multicriteria generation-expansion planning with global environmental considerations , 1993 .

[24]  G H Huang,et al.  SLFP: a stochastic linear fractional programming approach for sustainable waste management. , 2011, Waste management.

[25]  Steen Marc pierr e gregoire.  Greenhouse Gas Emissions from Fossil Fuel Fired Power Generation Systems. , 2001 .

[26]  Zhang Shiping,et al.  Acoustic Pyrometry System for Environmental Protection in Power Plant Boilers , 2014 .

[27]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[28]  Ye Xu,et al.  A Two-Stage Fuzzy Chance-Constrained Model for Solid Waste Allocation Planning , 2014 .

[29]  Nuran Güzel,et al.  A Proposal to the Solution of Multiobjective Linear Fractional Programming Problem , 2013 .

[30]  Guohe Huang,et al.  Planning of regional energy systems: An inexact mixed-integer fractional programming model , 2014 .

[31]  Aeo,et al.  Annual Energy Outlook 2008: With Projections to 2030 , 2008 .

[32]  Werner Dinkelbach.  On Nonlinear Fractional Programming , 1967 .