Car exhaust is one of the most common causes of ozone hole aggravation, electrical vehicles (EVs) represent a promising solution to avoid this problem. Despite the benefits of EVs, their random charging behavior causes some difficulties regarding the electric network performance, such as increased energy losses and voltage deviations. This paper aims to achieve the proper scheduling of the EVs charging process, avoid its negative impacts on the network, and satisfy the EVs users' requirements. The EVs charging process is formulated as an optimization problem and solved using particle swarm optimization. The optimization problem formulation considers the EV arrival and departure times and the state of charge required by the user. Different strategies such as separated, accumulated, and ranked strategies with continuous or interrupted fixed charging have been applied to solve the uncoordinated EVs charging problem. These strategies are extensively tested on the modified IEEE 31 bus system (499-node network), using the combination of both Open DSS and MATLAB m-files. The simulation results confirm the effectiveness of the proposed accumulated ranked strategy with interrupted fixed charging in improving the overall power system performance. The achieved improvements include minimizing: the peak power consumed, the peak power losses, and the voltage drop. Moreover, the cost of the EVs charging in most of the feeders has been decreased to a satisfying value. A comparison between the proposed strategy and some previously reported strategies has been performed to ensure the technical and economic enhancement of the proposed strategy.INDEX TERMS Charging cost, coordinated charging, electric vehicles (EVs), fixed charging, and multiobjective optimization.