Solving timetabling problem using genetic and heuristic algorithms

Proceedings - SNPD 2007: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing

Volumn 3, Issue , 2007, Pages 472-477

  Thanh, Nguyen Duc ^a  

^a NONG LAM UNIVERSITY   (Viet Nam)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

OPTIMAL ARRANGEMENTS; TIMETABLING PROBLEMS;

GENETIC ALGORITHMS;

EID: 35148885699     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNPD.2007.498     Document Type: Conference Paper

References (16)

1. D. Abramson, "Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms", Management Science, INFORMS, Maryland, USA, 1991, vol. 37, no. 1, pp. 98-113.
2. D. Abramson, H. Dang, and M. Krisnamoorthy, "Simulated Annealing Cooling Schedules for the School Timetabling Problem", Asia Pacific Journal of Operational Research, World Scientific, 1999, vol. 16, pp. 1-22.
3. H. Asmusi, E.K. Burke, and J.M. Garibaldi, "Fuzzy Multiple Heuristic Ordering for Course Timetabling", Proc. 5th United Kingdom Workshop on Computational Intelligence, London, UK, 2005, pp. 302-309.
4. E.K. Burke, D.G. Elliman, and R.F. Weare, "A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems", Proc. 6th Int. Conf. on Genetic Algorithms, Pittsburg, Morgan Kaufmann, 1995, pp. 605-610.
5. A. Chand, "A Heuristic Approach to Constraint Optimization in Timetabling", South Pacific Journal of Natural Science, 2002, vol. 20, pp. 64-67.
6. A. Colorni, M. Dorigo, and V. Maniezzo, "A Genetic Algorithm to Solve the Timetable Problem", Technical Report No. 90-060, Politecnio di Milano, Italy, 1991.
7. W. Erben and J. Keppler, "A Genetic Algorithm Solving a Weekly Course-Timetabling Problem", Selected papers from the First International Conference on Practice and Theory of Automated Timetabling, Edinburgh, U.K., 1995, pp. 283-295.
8. D.E. Goldberg, Genetic Algorithms in Searching, Optimization and Machine Learning, Addison-Wesley, 1989.
9. S. Kazarlis, V. Petridis, and P. Fragkou, "Solving University Timetabling Problems Using Advanced Genetic Algorithms", Proc. 5th Int. Conf. on Technology and Automation, Thessaloniki, Greece, 2005, pp. 131-136.
10. M. Rahoual and R. Saad, "Solving Timetabling Problems by Hybridizing Genetic Algorithms and Tabu Search", Proc. 6th Int. Conf. on the Practice and Theory of Automated Timetabling, Brno, Czech Republic, 2006, pp. 467-472.
11. A. Schaerf and L.D. Gaspero, "Local Search Techniques for Educational Timetabling Problems", Proc. 6th International Symposium on Operations Research in Slovenia, Preddvor, Slovenia, 2001, pp. 13-23.
12. A. Schaerf, "A Survey of Automatic Timetabling", Artificial Intelligence Review, Springer Netherlands, 1999, vol. 13, no. 2, pp. 87-127.
13. A. Schaerf and L.D. Gaspero, "Local Search Techniques for Educational Timetabling Problems", Proc. 6th International Symposium on Operations Research in Slovenia, Preddvor, Slovenia, 2001, pp. 13-23.
14. B. Sigl, M. Golub, and V. Mornar, "Solving Timetable Scheduling Problem by Using Genetic Algorithms", Proc. 25th IEEE Int. Conf. on Information Technology Interfaces, Cavtat/Dubrovnik, Croatia, 2003, pp. 519-524.
15. M.J.F. Souza, N. Maculan, and L.S. Ochi, "A Grasp-Tabu Search Algorithm for Solving School Timetabling Problems", Metaheuristics: computer decision-making, Kluwer Academic Publishers, 2003, pp. 659-672.
16. P. Wilke, M. Gröbner, and N. Oster, "A Hybrid Genetic Algorithm for School Timetabling", Proc. 15th Australian Joint Conf. on Artificial Intelligence: Advances in Artificial Intelligence, Canberra, Australia, 2002, pp. 455-464.