Nowadays the operation of renewable energy sources and combined heat and power (CHP) units is increased in micro grids; therefore, to reach optimal performance, optimal scheduling of these units is required. In this regard, in this paper a micro grid consisting of proton exchange membrane fuel cell-combined heat and power (PEMFC-CHP), wind turbines (WT) and photovoltaic (PV) units, is modeled to determine the optimal scheduling state of these units by considering uncertain behavior of renewable energy resources. For this purpose, a scenario-based method is used for modeling the uncertainties of electrical market price, the wind speed, and solar irradiance. It should be noted that the hydrogen storage strategy is also applied in this study for PEMFC-CHP units. Market profit, total emission production, and average energy not supplied (AENS) are the objective functions considered in this paper simultaneously. Consideration of the above-mentioned objective functions converts the proposed problem to a mixed integer nonlinear programming. To solve this problem, a multi objective firefly algorithm is used. The uncertainties of parameters convert the mixed integer nonlinear programming problem to a stochastic mixed integer nonlinear programming problem. Moreover, optimal coordinated scheduling of renewable energy resources and thermal units in micro-grids improve the value of the objective functions. Simulation results obtained from a modified 33-bus distributed network as a micro grid illustrates the effectiveness of the proposed method.