Article 1 of 35

Subject:      FAQ: comp.ai.genetic part 3/6 (A Guide to Frequently Asked Questions)
From:         David.Beasley@cs.cf.ac.uk (David Beasley)
Date:         1996/12/16
Message-Id:   <part3_850729073@cs.cf.ac.uk>

  Article Segment 5 of 13
  (Get Previous Segment)
  (Get All 13 Segments)


     Whitley,  D.,  Starkweather,  T.  &  D'Ann  Fuquay (1989) "Scheduling
     Problems and  Traveling  Salesmen:  The  Genetic  Edge  Recombination
     Operator", [ICGA89], 133-140.

     Fang,  H.-L.,  Ross,  P.,  &  Corne  D.  (1993)  "A Promising Genetic
     Algorithm Approach to Job-Shop Scheduling, Rescheduling  &  Open-Shop
     Scheduling Problems", [ICGA93], 375-382.

     Yamada,  T.  &  Nakano,  R. (1992) "A Genetic Algorithm Applicable to
     Large-Scale Job-Shop Problems", [PPSN92], 281-290.

     Langdon, W.B. (1995) "Scheduling  Planned  Maintenance  of  the  (UK)
     National Grid", cs.ucl.ac.uk:/genetic/papers/grid_aisb-95.ps

 MANAGEMENT SCIENCES
     "Applications  of EA in management science and closely related fields
     like organizational ecology is a domain that has been covered by some
     EA  researchers - with considerable bias towards scheduling problems.
     Since I believe that EA have considerable potential for  applications
     outside   the   rather   narrow  domain  of  scheduling  and  related
     combinatorial problems, I started  collecting  references  about  the
     status  quo  of  EA-applications  in management science.  This report
     intends to make available my findings to  other  researchers  in  the
     field.  It  is  a  short  overview  and  lists some 230 references to
     current as well as finished research projects.  [..]

     "At the end of the paper, a questionnaire has been incorporated  that
     may be used for this purpose. Other comments are also appreciated."

     --- from the Introduction of (Nissen 93)

     References

     Nissen,  V. (1993) "Evolutionary Algorithms in Management Science: An
     Overview and List of References", Papers on Economics and  Evolution,
     edited  by the European Study Group for Evolutionary Economics.  This
     report     is     also     avail.     via     anon.      FTP     from
     ftp.gwdg.de:/pub/msdos/reports/wi/earef.eps

     Boulding,  K.E.  (1991) "What is evolutionary economics?", Journal of
     Evolutionary Economics, 1, 9-17.

 TIMETABLING
     This has been addressed quite successfully with GAs.  A  very  common
     manifestation  of this kind of problem is the timetabling of exams or
     classes in Universities, etc.

     The first application of GAs to the timetabling problem was to  build
     the  schedule  of  the  teachers  in  an  Italian  high  school.  The
     research, conducted at the Department of Electronics and  Information
     of Politecnico di Milano, Italy, showed that a GA was as good as Tabu
     Search, and better  than  simulated  annealing,  at  finding  teacher
     schedules  satisfying  a  number  of  hard and soft constraints.  The
     software package developed is now in current use in some high schools
     in Milano. (Colorni et al 1990)

     At   the   Department   of  Artificial  Intelligence,  University  of
     Edinburgh, timetabling the MSc exams is now done using a GA (Corne et
     al.  93,  Fang  92).  An  example  of  the use of GAs for timetabling
     classes is (Abramson & Abela 1991).