Optimization of Water Supply Network Design Based on a Tabu Search Algorithm

2021 ◽  
pp. 61-69
Author(s):  
A. Robles-Velasco ◽  
P. Cortés ◽  
J. Muñuzuri ◽  
A. Escudero-Santana
Keyword(s):  
Tabu Search ◽  
Water Supply ◽  
Network Design ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Supply Network ◽  
Water Supply Network

Tabu Search Algorithm for Survivable Network Design Problem with Simultaneous Unicast and Anycast Flows

2010 ◽  
Vol 56 (1) ◽  
pp. 41-48 ◽  
Author(s):  
Jakub Gładysz ◽  
Krzysztof Walkowiak
Keyword(s):  
Tabu Search ◽  
Network Design ◽  
Design Problem ◽  
Search Algorithm ◽  
Branch And Cut ◽  
Network Design Problem ◽  
Tabu Search Algorithm ◽  
Survivable Network Design ◽  
Network Cost ◽  
Survivable Network

Tabu Search Algorithm for Survivable Network Design Problem with Simultaneous Unicast and Anycast FlowsIn this work we focus on the problem of survivable network design for simultaneous unicast and anycast flows. This problem follows from the growing popularity of network services applying the anycast paradigm. The anycasting is defined as one-to-one-of-many transmission and is applied in Domain Name Service (DNS), peer-to-peer (P2P) systems, Content Delivery Networks (CDN). In this work we formulate two models that enables joint optimization of network capacity, working and backup connections for both unicast and anycast flows. The goal is to minimize the network cost required to protect the network against failures using the single backup path approach. In the first model we consider modular link cost, in the second we are given a set of link proposal and we must select only one of them. Because these problems are NP-hard, therefore optimal solutions of branch-and-bounds or branch-and-cut methods can be generated for relatively small networks. Consequently, we propose a new heuristic algorithm based on Tabu Search method. We present results showing the effectiveness the proposed heuristic compared against optimal results. Moreover, we report results showing that the use of anycast paradigm can reduce the network cost.

A tabu search algorithm for self-healing ring network design

2003 ◽  
Vol 151 (2) ◽  
pp. 280-295 ◽  
Author(s):  
Bernard Fortz ◽  
Patrick Soriano ◽  
Christelle Wynants
Keyword(s):  
Tabu Search ◽  
Network Design ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Self Healing ◽  
Ring Network

scholarly journals Multiple Tabu Search Algorithm for Solving the Topology Network Design

Tabu Search ◽  
10.5772/5587 ◽  
2008 ◽  
Author(s):  
Kanyapat Watcharasitthiwat ◽  
Saravuth Pothiya ◽  
Paramote Wardkei
Keyword(s):  
Tabu Search ◽  
Network Design ◽  
Search Algorithm ◽  
Tabu Search Algorithm

The impact of diurnal water use patterns, demand management and rainwater tanks on water supply network design

2010 ◽  
Vol 10 (1) ◽  
pp. 69-80 ◽  
Author(s):  
S. A. Lucas ◽  
P. J. Coombes ◽  
A. K. Sharma
Keyword(s):  
Water Supply ◽  
Network Design ◽  
Water Use ◽  
Demand Management ◽  
Design Criteria ◽  
Supply Network ◽  
Water Supply Network ◽  
Use Patterns ◽  
Water Use Patterns ◽  
Rainwater Tanks

The traditional use of long-term average consumption records and “peak factors” to determine water network design criteria does not account for allotment-scale diurnal water use patterns which impact upon the dynamics of water distribution systems. The diversity of allotment-scale diurnal water use patterns directly impacts on network dynamics. Demand management and rainwater tanks are likely to impact upon the diurnal patterns of water flows in a water supply network. Results presented in this study suggest that rainwater tanks with mains water trickle top-up produce diurnal “mains water” use patterns different to “household” water use patterns, and when simulated correctly, significantly reduced peak hour “mains water” demand. This outcome impacts upon water supply network design criteria and provided opportunities to offset water infrastructure costs. There is a need to investigate diurnal mains water use patterns resulting from source control measures, such as demand management and rainwater tanks, on peak hour mains water demand in water supply distribution systems and their impact on network design criteria.

Sign in / Sign up

Export Citation Format

Share Document