Electric boilers (EBs) provide an alternative method to deal with the accommodation of curtailed wind power. To pursue the minimum coal consumption in the system, a dispatching model integrating combined-heat-and-power (CHP) plants and EBs in different locations is developed, and the penalty of wind power curtailment and cost of EB employment are also incorporated in the model. The transmission loss and transportation lag of heat-supply network as well as the elasticity of heat load are considered in this paper. A kind of constrained programming with stochastic and fuzzy parameters is applied to deal with the uncertainties. A case in East Inner Mongolia in China demonstrates that the EBs are able to absorb curtailed wind power and supply the heat. The results indicate that the utility of EBs in the primary or secondary heat-supply network to accommodate curtailed wind power is mainly related to the efficiency of heat transmission and the elasticity of heat load.