Electric-heat coupling characteristics of a cogeneration system and the operating mode of fixing electricity with heat are the main reasons for wind abandonment during the heating season in the Three North area. To improve the wind-power absorption capacity and operating economy of the system, the structure of the system is improved by adding a heat storage device and an electric boiler. First, aiming at the minimum operating cost of the system, the optimal scheduling model of the cogeneration system, including a heat storage device and electric boiler, is constructed. Second, according to the characteristics of the problem, a cultural gene algorithm program is compiled to simulate the calculation example. Finally, through the system improvement, the comparison between the conditions before and after and the simulation solutions of similar algorithms prove the effectiveness of the proposed scheme. The simulation results show that adding the heat storage device and electric boiler to the scheduling optimization process not only improves the wind power consumption capacity of the cogeneration system but also reduces the operating cost of the system by significantly reducing the coal consumption of the unit and improving the economy of the system operation. The cultural gene algorithm framework has both the global evolution process of the population and the local search for the characteristics of the problem, which has a better optimization effect on the solution.