Processing may take a few seconds...

Article


Title

Optimization of the process of restoring the continuity of the WDS based on the matrix and genetic algorithm approach

Authors

[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.2] Automation, electronics and electrical engineering

Year of publication

2022

Published in

Bulletin of the Polish Academy of Sciences. Technical Sciences

Journal year: 2022 | Journal volume: vol. 70 | Journal number: no. 4

Article type

scientific article

Publication language

english

Keywords
EN
  • WNTR
  • aggregation of failures
  • water distribution system
  • EPANET Solver
  • graph searching algorithm
  • genetic algorithm
  • optimization
  • post-disaster events
Abstract

EN The article discusses an example of the use of graph search algorithms with trace of water analysis and aggregation of failures in the occurrence of a large number of failures in the Water Supply System (WSS). In the event of a catastrophic situation, based on the Water Distribution System (WDS) network model, information about detected failures, the condition and location of valves, the number of repair teams, criticality analysis, the coefficient of prioritization of individual network elements, and selected objective function, the algorithm proposes the order of repairing the failures should be analyzed. The approach proposed by the authors of the article assumes the selection of the following objective function: minimizing the time of lack of access to drinking water (with or without prioritization) and minimizing failure repair time (with or without failure aggregation). The algorithm was tested on three different water networks (small, medium, and large numbers of nodes) and three different scenarios (different numbers of failures and valves in the water network) for each selected water network. The results were compared to a valve designation approach for closure using an adjacency matrix and a Strategic Valve Management Model (SVMM).

DOI

10.24425/bpasts.2022.141594

URL

https://journals.pan.pl/dlibra/publication/141594/edition/123278/content

Comments

Article Number: e141594

License type

CC BY-NC-ND (attribution - noncommercial - no derivatives)

Open Access Mode

open journal

Open Access Text Version

final published version

Date of Open Access to the publication

in press

Points of MNiSW / journal

100.0

Impact Factor

1.662 [List 2020]

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.