As time goes on, more and more operating-modes based on changing demand profiles will be compiled to enrich the range of feasible solutions for a water distribution system. This implies the conservation of energy consumed by a water pumping station and improves the ability for energy optimization. Another important goal was improving safety, reliability, and maintenance cost. In this paper, three important goals were addressed: cost-effectives, safety, and self-sustainability operations of water distribution systems. In this work, the objective functions to optimize were total electrical energy cost, maintenance costs, and reservoir water level variation while preserving the service provided to water clients. To accomplish these goals, an effective Energy Optimization Strategy (EOS) that manages trade-off among operational cost, system safety, and reliability was proposed. Moreover, the EOS aims at improving the operating conditions (i.e., pumping schedule) of an existing network system (i.e., with given capacities of tanks) and without physical changes in the infrastructure of the distribution systems. The new strategy consisted of a new Parallel Multi-objective Particle Swarm optimization with Adaptive Search-space Boundaries (P-MOPSO-ASB) and a modified EPANET. This has several advantages: obtaining a Pareto-front with solutions that are quantitatively equally good and providing the decision maker with the opportunity to qualitatively compare the solutions before their implementation into practice. The multi-objective optimization approach developed in this paper follows modern applications that combine an optimization algorithm with a network simulation model by using full hydraulic simulations and distributed demand models. The proposed EOS was successfully applied to a rural water distribution system, namely Saskatoon West. The results showed that a potential for considerable cost reductions in total energy cost was achieved (approximately % 7.5). Furthermore, the safety and the reliability of the system are preserved by using the new optimal pump schedules.