The characteristics of the 'Green Heating System', synonymous with 'Environmentally Friendly Heating System', is academically defined from the total energy systems' point of view, using the concept of 'reversible mode of heating' under the current and future technical, economic and environmental protection context. The exergy-based Specific Consumption Analysis Approach is used to quantitatively evaluate the influence of subsystems' exergy efficiencies on the overall performance of a heating system. Through a case study in the city of Beijing, it is shown that heating fuel specific consumption and the associated emissions can be dramatically reduced as a result of the implementation of a reversible mode of heating system. A multi-criteria optimization process based on a new evolutionary multi-objective algorithm is undertaken to investigate the trade-off between cost and environmental performances associated with such a system.