Institutional Research Information Service
UCL Logo
Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to your Research Finance Administrator. Your can find your Research Finance Administrator at https://www.ucl.ac.uk/finance/research/rs-contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:

Email: portico-services@ucl.ac.uk

Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
Scheduling Planned Maintenance of the National Grid
  • Publication Type:
  • Authors:
    Langdon WB
  • Publisher:
  • Publication date:
  • Pagination:
    132, 153
  • Chapter number:
  • Series:
    Lecture Notes in Computer Science
  • Editors:
    Fogarty TC
  • ISBN-10:
  • Book title:
    Evolutionary Computing
  • Notes:
    email: W.Langdon@cs.ucl.ac.uk keywords: Genetic Algorithms, Scheduling, Optimization, Maintenance Planning, Electricity Transmission Networks notes: Presented at the AISB Workshop on Evolutionary Computation, 3-4 April 1995. Originally UCL CS tech report RN/3/95 (see Langdon:1995:4nodeRN) however considerably reworked All papers in Evolutionary Computing listed in http://www.cs.ucl.ac.uk/staff/wlangdon/lncs993.html size: 22 pages
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: location and size of demand, generator capacities and availabilities, electricity carrying capacity of the remainder of the network, ie that part not undergoing maintenance. This complex optimization and scheduling problem is currently performed manually by NGC’s Planning Engineers. Computerized viability checks are performed on the schedules they produce. NGC’s Technology and Science Laboratories and UCL aim to generate low cost schedules using Genetic Algorithms. It is hoped this will aid the Planning Engineers. This paper reports work in progress. So far: A four node test problem has been identified A fitness function has been devised To date work has concentrated upon devising a representation based upon “Greedy” Optimizers. The best of these has been incorporated in the QGAME genetic algorithm programming environment and optimal solutions have been readily found. We are now considering how to scale up. The computational complexity of the best of the greedy optimizers is a concern. Our plans are to consider alternative approaches (such as expansive coding and Genetic Programming) before moving on to a significant section of the whole of the National Grid (South Wales has been suggested as a suitable example of intermediate size).
Publication data is maintained in RPS. Visit https://rps.ucl.ac.uk
 More search options
UCL Researchers
Dept of Computer Science
University College London - Gower Street - London - WC1E 6BT Tel:+44 (0)20 7679 2000

© UCL 1999–2011

Search by