Planning the production of a fleet of domestic combined heat and power generators

This paper describes a planning problem, arising in the energy supply chain, that deals with the planning of the production runs of micro combined heat and power (microCHP) appliances installed in houses, cooperating in a fleet. Two types of this problem are described. The first one is the Single House Planning Problem (SHPP), where the focus is on supplying heat in the household. The second one combines many microCHPs into a Fleet Planning Problem (FPP) and focuses on the mutual electricity output, while still considering the local heat demand in the individual households. The problem is modeled as an ILP. For practical use a local search method is developed for the FPP, based on a dynamic programming formulation of the SHPP.

► Modeling a scheduling problem arising in the energy supply chain to plan a fleet of microCHP appliances. ► Developing a dynamic programming (DP) approach for the planning problem for a single house. ► Developing an iterative approach for the fleet scheduling problem based on the DP approach for the single house.