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
来源：
EVOLUTIONARY COMPUTATION | 1999年 / 7卷 / 03期
关键词：
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] Transfer batch scheduling using genetic algorithms
    Millas, V. S.
    Vosniakos, G. -C.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (04) : 993 - 1016
  • [42] Scheduling TV commercials using genetic algorithms
    Tari, Farhad Ghassemi
    Alaei, Reza
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) : 4921 - 4929
  • [43] Manufacturing cell scheduling using genetic algorithms
    Onwubolu, GC
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2000, 214 (02) : 159 - 164
  • [44] Scheduling Services for MANETs Using Genetic Algorithms
    Petri, Marcelo
    Kniess, Janine
    Parpinelli, Rafael Stubs
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 1045 - 1052
  • [45] Mechanical Workshop Scheduling using Genetic Algorithms
    Sanchez-Caballero, S.
    Boronat-Vitoria, T.
    Martinez-Sanz, A., V
    Colomer-Romero, V
    THIRD MANUFACTURING ENGINEERING SOCIETY INTERNATIONAL CONFERENCE: MESIC-09, 2009, 1181 : 775 - 785
  • [46] Efficient genetic algorithms using discretization scheduling
    McLay, LA
    Goldberg, DE
    EVOLUTIONARY COMPUTATION, 2005, 13 (03) : 353 - 385
  • [47] Achieving water quality system reliability using genetic algorithms
    Vasquez, JA
    Maier, HR
    Lence, BJ
    Tolson, BA
    Foschi, RO
    JOURNAL OF ENVIRONMENTAL ENGINEERING-ASCE, 2000, 126 (10): : 954 - 962
  • [48] Optimisation of the weighting functions of an H∞ controller using genetic algorithms and structured genetic algorithms
    Alfaro-Cid, E.
    McGookin, E. W.
    Murray-Smith, D. J.
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2008, 39 (04) : 335 - 347
  • [49] Application of genetic algorithms in job shop scheduling system
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 18 (05): : 34 - 39
  • [50] Cogeneration systems planning using structured genetic algorithms
    Harada, T
    Mori, S
    ELECTRICAL ENGINEERING IN JAPAN, 1997, 119 (02) : 26 - 35
12345