The use of Combined Heat and Power (CHP) with an overall efficiency from 70 to 90% is one of the most effective solutions to optimize the energy consumption. Mainly due to interdependence of the power and heat in these systems, the optimal operation of CHP systems is a complex optimization problem that needs powerful solutions. This paper addresses optimal day-ahead scheduling of CHP units with Electric Storage Systems (ESSs) and Thermal Storage Systems (TSSs) considering security constraints. Basically, the optimal scheduling of CHP units problem is a Mixed Integer Non Linear (MINLP) problem with many stochastic and deterministic variables. In this paper, linearization techniques are adopted to linearize equations and a two-stage Stochastic Mixed-Integer Linear Programming (SMILP) model is utilized to solve the problem. The first stage models behavior of operation parameters and minimizes the operation costs meanwhile the second stage considers the system's stochastic contingency scenarios. The proposed method is applied to 18-bus, 24-bus IEEE test systems. The effectiveness of the proposed algorithm has been investigated. (C) 2016 Elsevier Ltd. All rights reserved.