With the increase of plug-in electric vehicles (PEV), the uncontrolled charging of them may pose a wide pressure on the operation of regional distribution network. In order to reduce adverse impacts of PEVs, an intelligent charging strategy for a cluster of PEVs is proposed. Considering several constraints such as the charger’s maximum charging power, a multi-objective optimization scheduling model is proposed with the objectives of minimizing the total charging cost and minimizing load variance basing on time-of-use (TOU) price. The Non-dominated Sorting Genetic Algorithm II (NSGA-II) is adopted to solve the optimization problem, and the MATLAB calculation results prove the feasibility and effectiveness of the proposed strategy. Factors such as the number of PEVs, the TOU price and the length of time-window are also analyzed to further study PEV charging load’s characteristics. Some operation advice is also given based on the analysis above.