Als gevolg van de steeds toenemende kost van waterbehandeling en distributie waarmee drinkwaterbedrijven worden geconfronteerd, neemt het belang van kostenefficiënte waterproductie en -levering toe. Hoewel in verscheidene studies al is aangetoond dat optimalisatiesoftware significante besparingen kan teweegbrengen, wordt het operationeel beheer in vele drinkwatermaatschappijen nog steeds ondersteund door simulatiesoftware.
Recent is het onderzoek naar modellen en methodes voor kostenoptimalisatie van drinkwaternetwerken toegenomen, maar vaak zijn de bestudeerde netwerken relatief klein en niet representatief voor realistische netwerken. De vooropgestelde methodes zijn dus in de praktijk niet toepasbaar.Voor het bestuderen van grotere en realistische netwerken zijn daarom technieken nodig die de structuur van het netwerk benutten om oplossingen van hoge kwaliteit te bekomen binnen een redelijke rekentijd.
In dit werk wordt een gedetailleerd model ontworpen gebaseerd op het drinkwaternet in Vlaanderen. Dit leidt tot een gecompliceerde formulering waarvoor geen optimale oplossing kan gevonden worden met bestaande solvers. Twee vernieuwende technieken worden ontwikkeld en getest om een zo optimaal mogelijke oplossing te verkrijgen: een hybride algoritme gebaseerd op stuksgewijze linearisatie in combinatie met Newtons methode en een modificatie van de Benders decompositie methode. Mits het inleveren van rekensnelheid kunnen kwalitatieve oplossingen worden gevonden met beide technieken. | |