A Linear Programming Methodology for the Optimization of Electric Power–Generation Schemes

H. M. Khodr, Member IEEE, J. F. Gómez, L. Barnique, J. H. Vivas, P. Paiva, Senior Member, IEEE, J. M. Yusta, and A. J. Urdaneta, Senior Member, IEEE

Abstract: A mathematical model, based upon the application of a linear-integer programming algorithm, is presented for the optimum selection of independent electric power–generation schemes in industrial power systems, taking reliability considerations into account. The problem is formulated as a mathematical programming problem—considering investment costs, fuel costs, operation and maintenance costs, power balance, maximum and minimum limits on the generated power of the units, along with reliability considerations, such as the unavailability of the generation scheme. These considerations include assumptions made and simplifications performed to obtain an accurate enough linear model. The problem is solved using a conventional branch and bound algorithm for linear-integer programming, yielding to the optimum number of units, as well as the corresponding size and type. Results are presented for the application of the proposed methodology to a real case of an industrial power system. The technique has proven to be a valuable tool for the planning engineer.

Index Terms: Optimization methods, power–generation economics, power generation economicas.