Analysing a Power Generation Sector Using the MILP Approach

The paper presents a computable model of the Polish power generation sector implemented as a Mixed Integer Linear Programming problem. As the optimisation process of power generation systems needs substantial computing resources and normally both specialised knowledge on modelling and expensive modelling systems are required, we decided to make the tool available to the scientific community via the PL-Grid Infrastructure. Consequently, users are allowed to transfer their tasks to computing clusters, hence all of the key numerical calculations are done on the computing clusters of ACC Cyfronet AGH. For interfacing with users we selected the QosCosGrid middleware, which is an efficient programming and execution tool. We present exemplary results based on designed scenario simulations carried out using the developed tool. Some potential improvements, such as transposition to a non-linear model, are also proposed for the future.

[1]  Christoph Weber,et al.  Uncertainty in the Electric Power Industry - Methods and Models for Decision Support , 2005, International series in operations research and management science.

[2]  Werner Römisch,et al.  Unit commitment in power generation – a basic model and some extensions , 2000, Ann. Oper. Res..

[3]  Krzysztof Kurowski,et al.  New Capabilities in QosCosGrid Middleware for Advanced Job Management, Advance Reservation and Co-allocation of Computing Resources - Quantum Chemistry Application Use Case , 2012, PL-Grid.

[4]  Ana Viana,et al.  A new MILP based approach for unit commitment in power production planning , 2013 .

[5]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[6]  E. Delarue,et al.  A Mixed Integer Linear Programming Model for a Pulverized Coal Plant With Post-Combustion Carbon Capture , 2012, IEEE Transactions on Power Systems.

[7]  Tadeusz M. Szuba,et al.  Computational Collective Intelligence , 2001, Lecture Notes in Computer Science.

[8]  Mariusz Kaleta,et al.  Electronic Trading on Electricity Markets within a Multi-agent Framework , 2009, ICCCI.

[9]  Pablo Pedregal,et al.  Mixed‐Integer Linear Programming , 2011 .

[10]  C. Gentile,et al.  Tighter Approximated MILP Formulations for Unit Commitment Problems , 2009, IEEE Transactions on Power Systems.

[11]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

[12]  Marian Bubak,et al.  Building a National Distributed e-Infrastructure–PL-Grid , 2012, Lecture Notes in Computer Science.

[13]  Marcin Radecki,et al.  Integrating Various Grid Middleware Components and User Services into a Single Platform , 2012, PL-Grid.