Scheduling Maintenance of Electrical Power Transmission Networks Using Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4534

  author =       "W. B. Langdon",
  title =        "Scheduling Maintenance of Electrical Power
                 Transmission Networks Using Genetic Programming",
  booktitle =    "The 1st Online Workshop on Soft Computing (WSC1)",
  year =         "1996",
  address =      "",
  month =        "19--30 " # aug,
  organisation = "Research Group on ECOmp of the Society of Fuzzy Theory
                 and Systems (SOFT)",
  publisher =    "Nagoya University, Japan",
  keywords =     "genetic algorithms, genetic programming, scheduling,
                 maintenance, eletrical power transmission network",
  URL =          "",
  abstract =     "The National Grid Company Plc is responsible for the
                 maintenance of the high voltage electricity
                 transmission network in England and Wales. It must plan
                 maintenance so as to minimize costs taking into

                 (1) location and size of demand, (2) generator
                 capacities and availabilities, (3) electricity carrying
                 capacity of the remainder of the network, that part not
                 undergoing maintenance.

                 Previous work showed the combination of a Genetic
                 Algorithm using an order or permutation chromosome
                 combined with hand coded ``Greedy'' Optimizers can
                 readily produce an optimal schedule for a four node
                 test problem. Following this the same GA has been used
                 to find low cost schedules for the South Wales region
                 of the UK high voltage power network.

                 This paper describes the evolution of the best known
                 schedule for the base South Wales problem using Genetic
                 Programming starting from the hand coded heuristics
                 used with the GA.",
  size =         "10 pages",
  notes =        "As \cite{langdon:1996gpgridRN} email WSC1 organisers

Genetic Programming entries for William B Langdon