Combined heat and power (CHP) is a promising technology that can contribute to energy efficiency and environmental protection. More CHP-based energy systems are planned for the future. This makes the evaluation and selection of CHP systems very important. In this paper, 16 CHP units representing different technologies are taken into account for multicriteria evaluation with respect to the end users' requirements. These CHP technologies cover a wide range of power outputs and fuel types. They are evaluated from the energy, economy and environment (3E) points of view, specifically including the criteria of efficiency, investment cost, electricity cost, heat cost, CO2 production and footprint. Uncertainties and imprecision are common both in criteria measurements and weights, therefore the stochastic multicriteria acceptability analysis (SMAA) model is used in aiding this decision making problem. These uncertainties are treated better using a probability distribution function and Monte Carlo simulation in the model. Moreover, the idea of "feasible weight space (FWS)" which represents the union of all preference information from decision makers (DMs) is proposed. A complementary judgment matrix (CJM) is introduced to determine the FWS. It can be found that the idea of FWS plus CJM is well compatible with SMAA and thus make the evaluation reliable.