2. A heuristic approach to the water networks pumping scheduling issue
The goal of the pumping scheduling issue is to manage a set of pumps in a water network in order to minimize the associated total energy costs. As depicted in Fig. 1, the electricity consumption of a pump can easily be well divided into two parts:
• a fixed charge for the pump ignition; and
• an additional charge linear with the pumped flow.