Semi-definite Programming Approach to Stochastic Combined Heat and Power Environmental/Economic Dispatch Problem

Abstract This article presents a solution to the stochastic multi-objective combined heat and power environmental/economic dispatch problem using the semi-definite programming formulation. The vector objective is reduced to an equivalent scalar objective using the weighted sum method. The resulting optimization problem is formulated as a convex optimization via semi-definite programming relaxation. The convex optimization problem was solved to obtain Pareto-optimal solutions. Improvement in the distribution of solution set was achieved through non-linear selection of the weight factor. Simulation was performed on a test problem to investigate the effectiveness of the proposed approach. Results showed that the semi-definite programming based weighted sum method has inherently good convergence property and can have its diversity property improved through weight adaptation.

[1]  D. P. Kothari,et al.  Stochastic economic emission load dispatch , 1993 .

[2]  Fouad Ben Abdelaziz,et al.  Solution approaches for the multiobjective stochastic programming , 2012, Eur. J. Oper. Res..

[3]  A. A. Abido,et al.  A new multiobjective evolutionary algorithm for environmental/economic power dispatch , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[4]  Ming-Tong Tsay.  The operation strategy of cogeneration systems using a multi-objective approach , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[5]  Taher Niknam,et al.  A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch , 2012 .

[6]  C. S. Chang,et al.  Stochastic multiobjective generation dispatch of combined heat and power systems , 1998 .

[7]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[8]  H. Sasaki,et al.  Multiobjective optimal generation dispatch based on probability security criteria , 1988 .

[9]  Monique Laurent,et al.  Semidefinite Programming in Combinatorial and Polynomial Optimization , 2008 .

[10]  Pablo A. Parrilo,et al.  Minimizing Polynomial Functions , 2001, Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science.

[11]  Stephen P. Boyd,et al.  Semidefinite Programming Relaxations of Non-Convex Problems in Control and Combinatorial Optimization , 1997 .

[12]  M. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[13]  Malabika Basu,et al.  Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II , 2013 .

[14]  José Rui Figueira,et al.  An efficient algorithm for bi-objective combined heat and power production planning under the emission trading scheme , 2014 .

[15]  Lingfeng Wang,et al.  Stochastic combined heat and power dispatch based on multi-objective particle swarm optimization , 2006, 2006 IEEE Power Engineering Society General Meeting.

[16]  C. Roman,et al.  Evenly distributed pareto points in multi-objective optimal power flow , 2006, IEEE Transactions on Power Systems.

[17]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[18]  A. A. El-Keib,et al.  Economic dispatch in view of the Clean Air Act of 1990 , 1994 .

[19]  Dominik Möst,et al.  A survey of stochastic modelling approaches for liberalised electricity markets , 2010, Eur. J. Oper. Res..

[20]  Abu S. S. M. Barkat Ullah,et al.  Handling equality constraints in evolutionary optimization , 2012, Eur. J. Oper. Res..

[21]  Hossein Salehfar,et al.  Efficiency Improvements through Combined Heat and Power for On-site Distributed Generation Technologies , 2006, Distributed Generation & Alternative Energy Journal.

[22]  Wei Wu,et al.  Multi-objective optimization for combined heat and power economic dispatch with power transmission loss and emission reduction , 2013 .

[23]  G. S. Piperagkas,et al.  Stochastic PSO-based heat and power dispatch under environmental constraints incorporating CHP and w , 2011 .

[24]  A. M. Jubril,et al.  A NONLINEAR WEIGHTS SELECTION IN WEIGHTED SUM FOR CONVEX MULTIOBJECTIVE OPTIMIZATION , 2013 .

[25]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[26]  Anton van den Hengel,et al.  Semidefinite Programming , 2014, Computer Vision, A Reference Guide.

[27]  P. Parrilo,et al.  Symmetry groups, semidefinite programs, and sums of squares , 2002, math/0211450.

[28]  M. A. Abido,et al.  A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch , 2003 .

[29]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[30]  Levent Tunçel,et al.  On the Slater condition for the SDP relaxations of nonconvex sets , 2001, Oper. Res. Lett..

[31]  R. A. Jabr,et al.  Solution to Economic Dispatching With Disjoint Feasible Regions Via Semidefinite Programming , 2012, IEEE Transactions on Power Systems.

[32]  Farid Alizadeh,et al.  Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization , 1995, SIAM J. Optim..

[33]  C. Liu,et al.  Multiobjective VAr planning using the goal-attainment method , 1994 .

[34]  Masakazu Muramatsu,et al.  Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity , 2004 .

[35]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.