- author = "W. B. Langdon",
- title = "Scheduling Maintenance of Electrical Power Transmission Networks Using Genetic Programming",
- booktitle = "Late Breaking Papers at the GP-96 Conference",
- year = "1996",
- editor = "John Koza",
- pages = "107--116",
- address = "Stanford, CA, USA",
- publisher_address = "Stanford, California, 94305-3079 USA",
- month = "28--31 " # jul,
- publisher = "Stanford Bookstore",
- keywords = "genetic algorithms, genetic programming, scheduling, maintenance, eletrical power transmission network",
-
URL = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/WBL.gpgrid_gp96.ps",
- size = "10 pages",
-
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
account:
(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.",
- notes = "As \cite{langdon:1996gpgridRN} and WSC1 see \cite{langdon:1996gpgridWSC} Previous work in Langdon:1995:4nodeSV",
- notes = "GP-96LB",
