As the integration of wind generation displaces conventional plants, system inertia provided by rotating mass declines, causing concerns over system frequency stability. This paper implements an advanced stochastic scheduling model with inertia-dependent fast frequency response requirements to investigate the challenges on the primary frequency control in the future Great Britain electricity system. The results suggest that the required volume and the associated cost of primary frequency response increase significantly along with the increased capacity of wind plants. Alternative measures (e.g. electric vehicles) have been proposed to alleviate these concerns. Therefore, this paper also analyses the benefits of primary frequency response support from electric vehicles in reducing system operation cost, wind curtailment and carbon emissions.