Renewable resources, especially wind power, are widely integrated into the power systems nowadays. Managing uncertainty of the large scale wind power is often known as one of the most challenging issues in the power system operation scheduling. Additionally, energy storage systems (ESSs) have been widely investigated in the power systems owing to their valuable applications, especially renewable energy smoothing and time shift. In this paper, a stochastic unit commitment (UC) model is proposed to assess the impact of the wind uncertainty impact on ESSs and thermal units schedule in UC problem. Wind uncertainty is modeled based on the two measures. First, the wind penetration level is changed with respect to the basic level. Second, the wind forecasting error is modeled through a normal probability distribution function with different variances. The ESSs are modeled based on several technical characteristics and optimally scheduled considering different levels of the wind penetration and forecasting accuracies. The proposed formulation is a stochastic mixed integer linear programming (SMILP) and solved using GAMS software. Simulation results demonstrate that the wind uncertainty have a considerable impact on operation cost and ESSs schedule while proposed optimum storage scheduling through the stochastic programming will reduce the daily operational cost considerably. (C) 2016 Elsevier Ltd. All rights reserved.