Scheduling planned maintenance of the South Wales region of the National Grid

  • W. B. Langdon
Progress in Evolutionary Scheduling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1305)


The maintenance of the high voltage electricity transmission network in England and Wales (the National Grid) is planned so as to minimise costs taking into account:
  1. 1.

    location and size of demand for electricity,

  2. 2.

    generator capacities and availabilities,

  3. 3.

    electricity carrying capacity of the remainder of the network, i.e. that part not undergoing maintenance,

  4. 4.

    resilience of the network to faults (contingencies).


This complex optimisation and scheduling problem is currently performed manually (albeit with some computerised assistance). This paper reports recent work aiming to automatically generate low cost schedules using genetic algorithms (GA) using the South Wales region as a demonstration network.

The combination of a “greedy optimiser” with a permutation GA, which has been demonstrated on a small network, was successfully applied to the South Wales network.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Dav91]
    Lawrence Davis, editor. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, 1991.Google Scholar
  2. [FRC93]
    Hsiao-Lan Fang, Peter Ross, and Dave Corne. A promising genetic algorithm approach to job-shop scheduling, rescheduling and open-shop scheduling problems. In Stephanie Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, ICGA-9.3, pages 375–382, University of Illinois at Urbana-Champaign, 17–21 July 1993. Morgan Kaufmann.Google Scholar
  3. [FRC94]
    Hsiao-Lan Fang, Peter Ross, and Dave Corne. A promising hybrid GA/heuristic approach for open-shop scheduling problems. In A. Cohn, editor, ECAI 94 Proceedings of the 11th European Conference on Artificial Intelligence, pages 590–594, Amsterdam, The Netherlands, August 8–12 1994. John Wiley & Sons, Ltd.Google Scholar
  4. [Go189]
    David E. Goldberg.Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, 1989.Google Scholar
  5. [Gor95]
    T. G. W. Gordon. Schedule optimisation using genetic algorithms, Master's thesis, University College, London, October 1995.Google Scholar
  6. [Ho192]
    John H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, 1992. First Published by University of Michigan Press 1975.Google Scholar
  7. [Lan95]
    W. B. Langdon. Scheduling planned maintenance of the national grid. In Terence C. Fogarty, editor, Evolutionary Computing, number 993 in Lecture Notes in Computer Science, pages 132–153. Springer-Verlag, 1995.Google Scholar
  8. [Lev94]
    David Levine. A Parallel Genetic Algorithm for the Set Partitioning Problem. PhD thesis, Illinois Institute of Technology, Mathematics and Computer Science Division, Argonne National Laboratory, 9700 South Cass Avenue, Argonne, IL 60439, USA, May 1994.Google Scholar
  9. [LT97]
    W. B. Langdon and P. C. Treleaven. Scheduling maintenance of electrical power transmission networks using genetic programming. In Kevin Warwick, Arthur Ekwue, and Raj Aggarwal, editors, Artificial Intelligence Techniques in Power Systems, chapter 10, pages 220–237. IEE, 1997.Google Scholar
  10. [PTVF92]
    William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes in C. Cambridge University Press, Cambridge, 2 edition, 1992.Google Scholar
  11. [Ros94]
    Peter Ross.About PGA 2.8, 1994.Available via ftp ftp. dai. ed. ac. uk directory pub/pga-2.8.Google Scholar
  12. [RT94]
    J. L. Ribeiro Filho and P. Treleaven. GAME: A framework for programming genetic algorithms applications. In Proceedings of the First IEEE Conference on Evolutionary Computing-Proceedings of the 1994 IEEE World Congress on Computational Intelligence, volume 2, pages 840–845, Orlando, USA, 26 June-2 July 1994. IEEE Press.Google Scholar
  13. [Sys91]
    Gilbert Syswerda. Schedule optimization using genetic algorithms. In Lawrence Davis, editor, Handbook of Genetic Algorithms, pages 332–349. Van Nostrand Reinhold, New York, 1991.Google Scholar
  14. [YN92]
    Takeshi Yamada and Ryohei Nakano. A genetic algorithm applicable to large-scale job-shop problems. In R Manner and B Manderick, editors, Parallel Problem Solving from Nature 2, pages 281–290,Brussels, Belgium, 1992. Elsevier Science.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • W. B. Langdon
    • 1
  1. 1.School of Computer ScienceUniversity of BirminghamBirminghamUK

Personalised recommendations