An efficient two-stage algorithm for decentralized scheduling of micro-CHP units

Patrick Jochem, Martin Schönfelder and Wolf Fichtner

European Journal of Operational Research, 2015, vol. 245, issue 3, 862-874

Abstract: In this paper we present an efficient two-stage hierarchical decomposition algorithm aiming at determining economically improved operation schedules for residential proton exchange membrane fuel cell micro-combined heat and power (PEMFC micro-CHP) units and optimizing local charging of electric vehicles (EV) in the same household. Based on an individual short-term load forecasting (STLF) approach (imperfect forecast) for households implemented as an adaptive network-based fuzzy inference system (ANFIS), a mixed-integer linear program (MILP) and a two-stage greedy algorithm are used for determining optimized schedules based on a rolling-window approach. The results of the case study performed for eight variants in exemplary German households reveal that with both the MILP and the algorithmic approach, significant economic savings can be achieved compared to the standard heat-led strategy. Compared to the MILP, however, the two-stage algorithm has the additional advantage of a reduced computing time of only about 115. Deviations from the MILP solutions are mostly smaller than 3 percent regarding the annual supply costs. Moreover, the comparison between the use of perfect and imperfect demand forecasts quantifies additional average losses due to forecasting errors of 2 percent and 3.3 percent at the maximum. Altogether, the algorithmic approach seems to be convincing for real applications in households due to its good results, high reliability, easy implementation, and short computing times. The combination of a micro-CHP unit and an EV is highly synergetic.

Keywords: OR in energy; PEMFC micro-combined heat and power; Predictive scheduling and optimization; Mixed-integer programming; Algorithmic approach (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715003094
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:245:y:2015:i:3:p:862-874

DOI: 10.1016/j.ejor.2015.04.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().