Scheduling of Water Distribution System Rehabilitation Using Structured Messy Genetic Algorithms

被引:23
|
作者
Halhal, Driss [1 ]
Walters, Godfrey A. [2 ]
Savic, Dragan A. [2 ]
Ouazar, Driss [3 ]
机构
[1] Water & Elect Distribut Co RAID, Tangier, Morocco
[2] Univ Exeter, Sch Engn & Comp Sci, Exeter EX4 4QF, Devon, England
[3] Mohammadia Sch Engineers EMI, Hydraul Syst Anal Lab, Rabat, Morocco
关键词
Water distribution; genetic algorithms; scheduling; multi-objective; optimization; rehabilitation; networks;
D O I
10.1162/evco.1999.7.3.311
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A methodology is presented for the optimal design and scheduling of investment for the rehabilitation of water distribution networks. Based on the evolutionary programming technique known as Structured Messy Genetic Algorithms, the methodology utilizes a multi-objective formulation which improves the evolutionary process and provides non-dominated optimal solutions over a range of costs and benefits. The model is applied to an example-a small artificial network of fifteen pipes. The effects on the optimal solutions of varying parameters such as interest rate and inflation rate are also investigated.
引用
收藏
页码:311 / 329
页数:19
相关论文
共 50 条
  • [41] Optimal distribution network design using genetic algorithms
    Türkay, B
    Artaç, T
    ELECTRIC POWER COMPONENTS AND SYSTEMS, 2005, 33 (05) : 513 - 524
  • [42] Optimizing entanglement generation and distribution using genetic algorithms
    Ferreira da Silva, Francisco
    Torres-Knoop, Ariana
    Coopmans, Tim
    Maier, David
    Wehner, Stephanie
    QUANTUM SCIENCE AND TECHNOLOGY, 2021, 6 (03)
  • [43] Simultaneous scheduling of machines and automated guided vehicles in flexible manufacturing systems using genetic algorithms
    Chaudhry, I. A.
    Mahmood, S.
    Shami, M.
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2011, 18 (05): : 1473 - 1486
  • [44] Integration of process planning and scheduling using simulation based genetic algorithms
    Lee, H
    Kim, SS
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 18 (08) : 586 - 590
  • [45] Job shop scheduling problem with alternative machines using genetic algorithms
    Chaudhry, I. A.
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2012, 19 (05) : 1322 - 1333
  • [46] Precast production scheduling using multi-objective genetic algorithms
    Ko, Chien-Ho
    Wang, Shu-Fan
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (07) : 8293 - 8302
  • [47] Scheduling of Water Distribution Systems using a Multiobjective Approach
    Nafi, Amir
    Werey, Caty
    Llerena, Patrick
    MULTIOBJECTIVE PROGRAMMING AND GOAL PROGRAMMING: THEORETICAL RESULTS AND PRACTICAL APPLICATIONS, 2009, 618 : 231 - +
  • [48] Application of genetic algorithms to a manufacturing industry scheduling multi-agent system
    Solari, Maria de los Angeles
    Ocampo, Ernesto
    INNOVATIVE ALGORITHMS AND TECHNIQUES IN AUTOMATION, INDUSTRIAL ELECTRONICS AND TELECOMMUNICATIONS, 2007, : 263 - 268
  • [49] Forming district metered areas in a water distribution network using genetic algorithms
    Korkana, Panagiota
    Kanakoudis, Vasilis
    Patelis, Menelaos
    Gonelas, Konstantinos
    INTERNATIONAL CONFERENCE ON EFFICIENT & SUSTAINABLE WATER SYSTEMS MANAGEMENT TOWARD WORTH LIVING DEVELOPMENT (2ND EWAS 2016), 2016, 162 : 511 - 520
  • [50] Rehabilitation of a Water Distribution System Using Sequential Multiobjective Optimization Models
    Rahmani, Farshid
    Behzadian, Kourosh
    Ardeshir, Abdollah
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2016, 142 (05)