Article

Free access

High school weekly timetabling by evolutionary algorithms

Authors:

Carlos Fernandes,

João Paulo Caldeira,

Fernando Melicio,

Agostinho RosaAuthors Info & Claims

SAC '99: Proceedings of the 1999 ACM symposium on Applied computing

Pages 344 - 350

https://doi.org/10.1145/298151.298379

Published: 28 February 1999 Publication History

PDF eReader

References

[1]

Adamidis, P., Arapakis, P., "Weekly Lecture Timetabling with Genetic Algorithms~'. PATAT 97 pp 278-280, 1997.

Google Scholar

[2]

Allen Lima, J., Gracias, N., Pereira, H., Rosa, A.C., "Fitness Function Design for Genetic Algorithms in Cost Evaluation Based Problems", Proc. iEEE - Int. Conf. Evolutionary Computation, ICEC'96, pp 207-212, 1996

Crossref

Google Scholar

[3]

Caldeira, J.P., Rosa, A.C., "School Timetabling using Genetic Search". PATAT 97, pp 115-122, 1997.

Google Scholar

[4]

Cooper, T. B., Kingston, J.K., "The Complexity of Timetable Construction Problems", Practice and Theory of Automated Timetabling, Selected Papers, Springer-Verlag, 1995

Digital Library

Google Scholar

[5]

Davis, L., "Handbook of Genetic Algorithms". Van Nostrand Reinhold, New York, 199 I.

Google Scholar

[6]

Erben, W., Keppler J., "A Genetic Algorithm Solving a Weekly Course-Timetabling Problem". Practice and Theory of Automated Timetabling, Selected Papers, Springer-Verlag, 1995,

Digital Library

Google Scholar

[7]

Goldberg, D.E. in Genetic Algorithms in search, optimization and machine Learning, Addison- Wesley

Digital Library

Google Scholar

[8]

Kim, M., Chung, T., "Development of automatic Class Timetabler for University". PATAT 97 pp 182-186, 1997.

Google Scholar

[9]

Melicio, F., Caldeira, J.P., Rosa, A.C., "Timetabling implementation aspects by Simulated Annealing". lEEE-ICSSSE'98, Beijing, 1998.

Google Scholar

[10]

Michalewicz, Z., "Genetic Algorithms + Data Structures = Evolution Programs". Springer- Verlag, 1994.

Digital Library

Google Scholar

[11]

Rich, D.C., "A Smart Genetic Algorithm for University Timetabling". Practice and Theory of Automated Timetabling, Selected Papers, Springer-Verlag, 1995

Digital Library

Google Scholar

[12]

Stuber, M., "Real World Timetabling: A Pragnmtic View" PATAT 97 pp 258-267, 1997.

Google Scholar

Cited By

View all

Leite NFernandes CMelcio FRosa A(2018)A cellular memetic algorithm for the examination timetabling problemComputers and Operations Research10.1016/j.cor.2018.02.00994:C(118-138)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.cor.2018.02.009
Beligiannis GMoschopoulos CLikothanassis S(2017)A genetic algorithm approach to school timetablingJournal of the Operational Research Society10.1057/palgrave.jors.260252560:1(23-42)Online publication date: 21-Dec-2017
https://doi.org/10.1057/palgrave.jors.2602525
Moschopoulos CAlexakos CDosi CBeligiannis GLikothanassis S(2009)A User-Friendly Evolutionary Tool for High-School TimetablingTools and Applications with Artificial Intelligence10.1007/978-3-540-88069-1_12(149-162)Online publication date: 2009
https://doi.org/10.1007/978-3-540-88069-1_12
Show More Cited By

Index Terms

High school weekly timetabling by evolutionary algorithms
1. Computing methodologies
  1. Machine learning

Recommendations

A study into the use of hyper-heuristics to solve the school timetabling problem
SAICSIT '10: Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists

Research in the domain of school timetabling has not developed as rapidly as other areas of educational timetabling such as university course and examination timetabling. A lot of research has been conducted into using hyper-heuristics to solve the ...
Initialization strategies and diversity in evolutionary timetabling

This document seeks to provide a scientific basis by which different initialization algorithms for evolutionary timetabling may be compared. Seeding the initial population may be used to improve initial quality and provide a better starting point for ...
Use of the q-Gaussian mutation in evolutionary algorithms
Special issue on advances in computational intelligence and bioinformatics

This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '99: Proceedings of the 1999 ACM symposium on Applied computing

February 1999

635 pages

ISBN:1581130864

DOI:10.1145/298151

Chairmen:
Barrett Bryant
Univ. of Alabama, Birmingham
,
Gary B. Lamont
Air Force Institute of Technology, Wright-Patterson, OH
,
Hisham Haddad
Marshall Univ., Huntington, WV
,
Janice Carroll
Sam Houston State Univ., Houston, TX

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 February 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC99

Sponsor:

SAC99: 1999 Symposium on Applied Computing

February 28 - March 2, 1999

Texas, San Antonio, USA

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
1,024
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Leite NFernandes CMelcio FRosa A(2018)A cellular memetic algorithm for the examination timetabling problemComputers and Operations Research10.1016/j.cor.2018.02.00994:C(118-138)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.cor.2018.02.009
Beligiannis GMoschopoulos CLikothanassis S(2017)A genetic algorithm approach to school timetablingJournal of the Operational Research Society10.1057/palgrave.jors.260252560:1(23-42)Online publication date: 21-Dec-2017
https://doi.org/10.1057/palgrave.jors.2602525
Moschopoulos CAlexakos CDosi CBeligiannis GLikothanassis S(2009)A User-Friendly Evolutionary Tool for High-School TimetablingTools and Applications with Artificial Intelligence10.1007/978-3-540-88069-1_12(149-162)Online publication date: 2009
https://doi.org/10.1007/978-3-540-88069-1_12
Beligiannis GMoschopoulos CKaperonis GLikothanassis S(2008)Applying evolutionary computation to the school timetabling problemComputers and Operations Research10.1016/j.cor.2006.08.01035:4(1265-1280)Online publication date: 1-Apr-2008
https://dl.acm.org/doi/10.1016/j.cor.2006.08.010
Marte M(2007)Towards constraint-based school timetablingAnnals of Operations Research10.1007/s10479-007-0218-9155:1(207-225)Online publication date: 4-Aug-2007
https://doi.org/10.1007/s10479-007-0218-9
Perzina R(2007)Solving the University Timetabling Problem with Optimized Enrollment of Students by a Self-adaptive Genetic AlgorithmPractice and Theory of Automated Timetabling VI10.1007/978-3-540-77345-0_16(248-263)Online publication date: 2007
https://doi.org/10.1007/978-3-540-77345-0_16
Perzina R(2006)Solving the university timetabling problem with optimized enrollment of students by a self-adaptive genetic algorithmProceedings of the 6th international conference on Practice and theory of automated timetabling VI10.5555/1782534.1782555(248-263)Online publication date: 30-Aug-2006
https://dl.acm.org/doi/10.5555/1782534.1782555
Ross PHart ECorne D(2003)Genetic algorithms and timetablingAdvances in evolutionary computing10.5555/903758.903789(755-771)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/903758.903789
Ross PHart ECorne D(2003)Genetic Algorithms and TimetablingAdvances in Evolutionary Computing10.1007/978-3-642-18965-4_30(755-771)Online publication date: 2003
https://doi.org/10.1007/978-3-642-18965-4_30
Gröbner MWilke PBüttcher S(2003)A Standard Framework for Timetabling ProblemsPractice and Theory of Automated Timetabling IV10.1007/978-3-540-45157-0_2(24-38)Online publication date: 2003
https://doi.org/10.1007/978-3-540-45157-0_2
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A study into the use of hyper-heuristics to solve the school timetabling problem

Initialization strategies and diversity in evolutionary timetabling

Use of the q-Gaussian mutation in evolutionary algorithms