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 microcombined 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 151 . 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 Postprint of the article "An efficient two-stage algorithm for decentralized scheduling of micro-CHP units" In European Journal of Operational Research, Volume 245, Issue 3, Pages 862-874, https://doi.org/10.1016/j.ejor.2015 3 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.