In this paper, a heuristic load management algorithm (H-LMA) is proposed for Plug-in Electric Vehicles (PEVs) charging coordination. The proposed approach is aimed to minimize system losses over a period T (e.g., 24 hours) through re-optimizing the system at time intervals (e.g., 15 minutes) while regulating bus voltages through future smart grid communication system by exchanging signals with individual PEV chargers. Scheduling is performed based on the allowable substation transformer loading level and taking into account PEV owner preference/priority within three designated charging time zones. Starting with the highest priority consumers, H-LMA will distribute charging of PEVs within the selected priority time zones to minimize total system losses over a period T while maintaining network operation criteria such as power generation and bus voltages within their permissible limits. Simulation results are presented for different charging scenarios and are compared to demonstrate the performance of H-LMA for the modified IEEE 23 kV distribution system connected to several low voltage residential networks populated with PEVs. The main contribution of this paper lies in the detailed simulations / analyses of the smart grid under study and highlighting the impacts of and T values on the performance of the proposed coordination approach in terms of accuracy and coordination execution time.