@inproceedings(langdon:1997:swales,
  author =	{W. B. Langdon}
  title =	{Scheduling Planned Maintenance of the South Wales Region of the National Grid},
  year =	1997,
  booktitle =	{AISB Workshop on Evolutionary Computing},
  address =	{University of Manchester, UK},
  publisher =	{},
  editor = 	{David Corne and Jonathan Shapiro},
  pages = 	{},
  month = 	{7-8 April},
  size = 	{11 pages},
  note =	{submitted to}
url ={ftp://ftp.cs.bham.ac.uk/pub/authors/W.B.Langdon/ga_papers/WBL_swales.ps},
  abstract =	{
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) location and size of demand for electricity,
2) generator capacities and availabilities,
3) electricity carrying capacity of the remainder of the network,
i.e. that part not undergoing maintenance,
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. 
},
  notes =	{submitted version dated 22 November 1996
		  Also available as Technical Report CSRP-96-18
		  }
)