In this paper, an economic dispatch model, which can take into account the uncertainties of plug-in electric vehicles (PEVs) and wind generators, is developed. A simulation based approach is first employed to study the probability distributions of the charge/discharge behaviors of PEVs. The probability distribution of wind power is also derived based on the assumption that the wind speed follows the Rayleigh distribution. The mathematical expectations of the generation costs of wind power and V2G (vehicle to grid) power are then derived analytically. An optimization algorithm is developed based on the well-established particle swarm optimization (PSO) and interior point method to solve the economic dispatch model. The proposed approach is demonstrated by the IEEE 118-bus test system.