The paper describes a long-term scheduling problem for thermal power plants and energy storages. In addition, renewable energy sources are integrated by considering the residual demand. Besides the classical minimization of the production costs, emission-related costs are taken into account. Thereby, emission costs are determined by market prices for CO 2 emission certificates (i.e., using the EU emissions trading system). For the proposed unit commitment problem with hydrothermal coordination for economic and emission control, an enhanced mixed-integer linear programming model is presented. Moreover, a new heuristic approach is developed, which consists of two solution stages. The heuristic first performs an isolated dispatching of thermal plants. Then, a re-optimization stage is included in order to embed activities of energy storages into the final solution schedule. The considered approach is able to find outstanding schedules for benchmark instances with a planning horizon of up to one year. Furthermore, promising results are also obtained for large-scale real-world electricity systems. For the German electricity market, the relationship of CO 2 certificate prices and the optimal thermal dispatch is illustrated by a comprehensive sensitivity analysis.