115
Views
28
CrossRef citations to date
0
Altmetric
Case-Oriented Paper

A genetic algorithm approach to school timetabling

, &
Pages 23-42 | Received 01 Nov 2006, Accepted 01 Sep 2007, Published online: 21 Dec 2017

References

  • AbdennadherSMarteMUniversity course timetabling using constraint handling rulesAppl Artif Intell20001431132510.1080/088395100117016
  • Abraham A, Jain LC and Goldberg R (eds) (2005). Evolutionary Multiobjective Optimization: Theoretical Advances and Applications (Advanced Information and Knowledge Processing). Springer: London..
  • AdriaenMDe CausmaeckerPDemeesterPBergheGVTackling the university course timetabling problem with an aggregation approachPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006330335
  • AsmuniHBurkeEKGaribaldiJMMcCollumBA novel fuzzy approach to evaluate the quality of examination timetablingPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling200682102
  • Bäck T, Fogel D and Michalewicz Z (eds) (2000a). Evolutionary Computation 1: Basic Algorithms and Operators. Institute of Physics: Bristol..
  • Bäck T, Fogel D and Michalewicz Z (eds) (2000b). Evolutionary Computation 2: Advanced Algorithms and Operators. Institute of Physics: Bristol..
  • BakerJEReducing bias and inefficiency in the selection algorithmProceedings of the 2nd International Conference on Genetic Algorithms and their Application19871421
  • BardadymVAComputer aided school and timetabling: the new waveThe Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling19962245
  • BilginBÖzcanEKorkmazEEAn experimental study on hyper-heuristics and exam timetablingPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006123140
  • BirattariMRossi-DoriaOSampelsMChiarandiniMA comparison of the performance of different metaheuristics on the timetabling problemPractice and Theory of Automated Timetabling IV: 4th International Conference, PATAT 20022003329351
  • BlickleTThieleLA comparison of selection schemes used in genetic algorithmsEvolutionary Computation1996436139410.1162/evco.1996.4.4.361
  • BuféMFischerTGubbelsHHäckerCHasprichOScheibelCWeickerKWeickerNWenigMWolfangelCAutomated solution of a highly constrained school timetabling problem—preliminary resultsProceedings of EvoWorkshop 20012001431440
  • BurkeEKDe CausmaeckerPPractice and Theory of Automated Timetabling IV: Revised Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling2003
  • BurkeEKErbenWPractice and Theory of Automated Timetabling III: Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling2001
  • BurkeEKNewallJPSolving examination timetabling problems through adaption of heuristic orderingsAnn Opns Res200412910713410.1023/B:ANOR.0000030684.30824.08
  • BurkeEKPetrovicSRecent research directions in automated timetablingEur J Opl Res200214026628010.1016/S0377-2217(02)00069-3
  • BurkeEKTrickMThe Practice and Theory of Automated Timetabling V: Revised Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling2005
  • BurkeEKJacksonKSKingstonJHWeareRFAutomated timetabling: the state of the artComput J19974056557110.1093/comjnl/40.9.565
  • BurkeEKBykovYPetrovicSA multicriteria approach to examination timetablingPractice and Theory of Automated Timetabling III: Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling2001118131
  • BurkeEKMacCarthyBPetrovicSQuRCase-based reasoning in course timetabling: an attribute graph approachCase-Based Reasoning Research and Development: 4th International Conference on Case-Based Reasoning, ICCBR-01200190104
  • BurkeEKKendallGSoubeigaEA Tabu-search hyperheuristic for timetabling and rosteringJ Heuristics2003945147010.1023/B:HEUR.0000012446.94732.b6
  • BurkeEKBykovYNewallJPetrovicSA time-predefined local search approach to exam timetabling problemsIIE Trans20043650952810.1080/07408170490438410
  • BurkeEKMcCollumBMeiselsAPetrovicSQuRA graph-based hyper heuristic for educational timetabling problemsEur J Opl Res200717617719210.1016/j.ejor.2005.08.012
  • CaldeiraJPRosaASchool timetabling using genetic searchPractice and Theory of Automated Timetabling II: Second International Conference on the Practice and Theory of Automated Timetabling (PATAT'97)1997115122
  • CambazardHDemazeauFJussienNDavidPInteractively solving school timetabling problems using extensions of constraint programmingPractice and Theory of Automated Timetabling III: Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling2005190207
  • CarrascoMPPatoMVA multiobjective genetic algorithm for the class/teacher timetabling problemPractice and Theory of Automated Timetabling III: Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling2001317
  • CarterMWLaporteGRecent developments in practical course timetablingPractice and Theory of Automated Timetabling II: Second International Conference on the Practice and Theory of Automated Timetabling (PATAT'97)1998319
  • CoelloCAA comprehensive survey of evolutionary-based multi objective optimization techniquesInt J Knowledge Inform Systems1999126930810.1007/BF03325101
  • Coello CA, Van Veldhuizen DA and Lamont GB (eds) (2002) Evolutionary Algorithms for Solving Multi-objective Problems. Kluwer Academic Publishers: London..
  • ColletteYSiarryPMultiobjective Optimization: Principles and Case Studies (Decision Engineering)2004
  • DebKMulti-objective optimization using evolutionary algorithms2001
  • Di GasperoLSchaerfATabu search techniques for examination timetablingPractice and Theory of Automated Timetabling III: Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling2001104
  • DimopoulouMMiliotisPImplementation of a university course and examination timetabling systemEur J Opl Res200113020221310.1016/S0377-2217(00)00052-7
  • Di StefanoCTettamanziAGBAn evolutionary algorithm for solving the school timetabling problemProceedings of EvoWorkshop 20012001452462
  • ElleyMAnt algorithms for the exam timetabling problemPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006167180
  • FernandesCCaldeiraJPMelicioFRosaACHigh school weekly timetabling by evolutionary algorithmsProceedings of the 1999 ACM Symposium on Applied Computing1999344350
  • FernandesCCaldeiraJPMelicioFRosaACEvolutionary algorithm for school timetablingProceedings of the Genetic and Evolutionary Computation Conference (GECCO' 99)199917771783
  • FilhoGRLorenaLANA constructive evolutionary approach to school timetablingProceedings of EvoWorkshop 20012001130139
  • GoldbergDEGenetic Algorithms in Search, Optimization and Machine Learning1989
  • De HaanPLandmanRPostGRuizenaarHA four-phase approach to a timetabling problem in secondary schoolsPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006423425
  • JacobsenFBortfeldtAGehringHTimetabling at German secondary schools: Tabu search versus constraint programmingPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006439442
  • KingstonJHThe KTS high school timetabling systemPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006181195
  • KochetovYObuhovskayaPPaschenkoMLocal search heuristics for the teacher/class timetabling problemPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006454457
  • KwanMChungKYipKTamVAn automated school timetabling system using hybrid intelligent techniquesProceedings of the 14th International Symposium on Foundations of Intelligent Systems (ISMIS 2003)2003124134
  • MalimMRKhaderATMustafaAArtificial immune algorithms for university timetablingPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006234245
  • McCollumBThe Implementation of a Centrally computerised timetabling system in a large British Civic UniversityThe Practice and Theory of Automated Timetabling II: Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling1998237254
  • McCollumBUniversity timetabling: bridging the gap between research and practicePATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling20061535
  • McCollumBNewallJIntroducing optime: examination timetabling softwarePractice and Theory of Automated Timetabling III: Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling2000485490
  • McCollumBMcMullanPNewallJLaneJPA workable scheduling algorithmProceedings of the 1st Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2003)2003570572
  • MichalewiczZGenetic Algorithms + Data Structures=Evolution Programs1999
  • MitchellMAn Introduction to Genetic Algorithms1995
  • NedjahNde Macedo MourelleLEvolutionary time schedulingProceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04)2004357361
  • PapoutsisKValouxisCHousosEA column generation approach for the timetabling problem of greek high schoolsJ Opl Res Soc200354323023810.1057/palgrave.jors.2601495
  • PerzinaRSolving the university timetabling problem with optimized enrolment of students by a parallel self-adaptive genetic algorithmPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006264280
  • PetrovicSBurkeEKEducational timetablingHandbook of Scheduling: Algorithms, Models, and Performance Analysis200445-145-23
  • PetrovicSPatelVYangYExamination timetabling with fuzzy constraintsThe Practice and Theory of Automated Timetabling V: Revised Selected Papers from the 5th International conference, Pittsburgh2005313333
  • Qu R, Burke E, McCollum B, Merlot L and Lee S (2006). A survey of search methodologies and automated approaches for examination timetabling, Technical Report No. NOTTCS-TR-2006-4, School of Computer Science & IT, University of Nottigham.
  • RansonDAhmadiSAn extensible modelling framework for the examination timetabling problemPATAT 2006—Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling2006281292
  • RossPCorneDFangHSuccessful lecture timetabling with evolutionary algorithmsApplied Genetic and other Evolutionary Algorithms: Proceedings of the ECAI'94 Workshop1994
  • RossPHartECorneDGenetic algorithms and timetablingNatural Computing Series, Advances in Evolutionary Computing2003755777
  • Rossi-DoriaOSampelsMBiratarriMChiarandiniMDorigoMGambardellaLKnowlesJManfrinMMastrolilliMPaechterBPaqueteLSchützleTA comparison of the performance of different metaheuristics on the timetabling problemThe Practice and Theory of Automated Timetabling IV: Revised Selected Papers from the 4th International Conference, Gent2003329351
  • RudováHMurrayKUniversity course timetabling with soft constraintsPractice and Theory of Automated Timetabling IV: 4th International Conference, PATAT 20022003310328
  • Santiago-MozosRSalcedo-SanzSDe Prado-CumplidoMBousoño-CalzónCA two-phase heuristic evolutionary algorithm for personalizing course timetables: a case study in a Spanish universityComput Opns Res2005321761177610.1016/j.cor.2003.11.030
  • SchaerfALocal search techniques for large high school timetabling problemsIEEE Trans Systems Man and Cybernet—Part A: Systems Hum19992936837710.1109/3468.769755
  • SchaerfAA survey of automated timetablingArtif Intel Rev1999138712710.1023/A:1006576209967
  • SchaerfAMeiselsASolving employee timetabling problems by generalized local searchProceedings of the 6th Congress of the Italian Association for Artificial Intelligence2000380389
  • SmithKAAbramsonDDukeDHopfield neural networks for timetabling: formulations, methods, and comparative resultsComput Indus Eng20034428330510.1016/S0360-8352(02)00180-8
  • SochaKKnowlesJSampelsMA MAX-MIN ant system for the university course timetabling problemAnt Algorithms: Third International Workshop2002113
  • SyswerdaGUniform crossover in genetic algorithmsProceedings of Third International Conference on Genetic Algorithms and Their Applications198929
  • TavaresRTeofiloASilvaPRosaAInfected genes evolutionary algorithmProceedings of the 1999 ACM Symposium on Applied Computing (SAC'99)1999333338
  • Ten EikelderHMMWillemenRJSome complexity aspects of secondary school timetabling problemsPractice and Theory of Automated Timetabling III: Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling20011827
  • Trick MA (2001). A Schedule-then-Break Approach to Sports Timetabling. Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag: Berlin, pp 242–253.
  • Wilke P, Gröbner M, Oster N (2002). A Hybrid Genetic Algorithm for School Timetabling. Lecture Notes in Computer Science, Vol. 2557. Springer-Verlag: Berlin, pp 455–464.
  • WrenAScheduling, Timetabling and Rostering—A Special Relationship?The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling19964675
  • De WerraDAn introduction to timetablingEur J Opl Res19851915116210.1016/0377-2217(85)90167-5

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.