To alleviate the influence of wind power uncertainty on the wind power accommodation of systemand improve the utilization efficiency of wind power,we introducethe robust stochastic optimization theory,employ wind power and heat storage electric boilers to set up heating supply system,and construct the heating scheduling optimization model of wind power with taking the uncertainty of wind power into consideration. First of all,we build the model of wind power output and the load demand model of heat storage electric boilers; then,we use the theory of robust stochastic optimization to describe the uncertainty of wind power output,and construct the heating scheduling optimization models of wind power and heat storage electric boilers respectively under the uncertainty and randomness conditions of wind power output. Finally,we choose a wind power heating project in a certain city in the north of China for example analysis. The results showthat the robust stochastic optimization theory can effectively describe the uncertainty output of wind power and provide the decisionmaking tool for different risk attitude decision-makers. The heating system composed of wind power and heat storage electric boiler can realize the heating load flexibly in power system dispatching,increase the accommodation capacity of wind power,and reduce abandoned wind power,which has remarkable economic and environmental benefits.