Combined heat and power (CHP) as well as intermittent renewable energy sources (RES) are key elements in future cleaner electricity production systems. This article presents solutions which will integrate fluctuating renewable electricity supplies, such as wind power, into electricity systems using small and medium-sized combined heat and power plants (CHP). Such solutions call for a new organisational setup of partnerships and software tools. The software tools will allow the new partnerships to offer services which are currently only offered by big power plants to electricity markets. The article presents recent results of the development and implementation of such partnerships and focuses on the methodologies and computer tools necessary in order to allow the partnerships to optimise their behaviour on the market. The use of such tools and methodologies makes groups of small CHP plants able to replace large power stations and, at the same time, allows for the integration of a higher share of RES in the electricity supply, resulting in a decrease in both fossil fuels and CO2 emissions.