Stochastic Optimisation Timetabling Tool for university course scheduling

International Journal of Production Economics

Volumn 112, Issue 2, 2008, Pages 903-918

  Pongcharoen, P ^a   Promtet, W ^b   Yenradee, P ^c   Hicks, C ^d  

^a NARESUAN UNIVERSITY   (Thailand)

^b LOEI RAJABHAT UNIVERSITY   (Thailand)

^c THAMMASAT UNIVERSITY   (Thailand)

^d NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Course timetabling; Genetic Algorithms; Meta heuristics; Repair process; Simulated Annealing

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

COURSE TIMETABLING; META-HEURISTICS; REPAIR PROCESS;

STOCHASTIC MODELS;

EID: 39649104581     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2007.07.009     Document Type: Article

References (44)

1. Alvarez-Valdes R., Crespo E., and Tamarit J.M. Design and implementation of a course scheduling system using tabu search. European Journal of Operational Research 137 3 (2002) 512-523
2. Asratian A.S., and de Werra D. A generalised class-teacher model for some timetabling problems. European Journal of Operational Research 143 3 (2002) 531-542
3. Aytug H., Khouja M., and Vergara F.E. Use of genetic algorithms to solve production and operations management problems: A review. International Journal of Production Research 41 17 (2003) 3955-4009
4. Azimi Z.N. Hybrid heuristics for examination timetabling problem. Applied Mathematics and Computation 163 2 (2005) 705-733
5. Balakrishnan N., Lucena A., and Wong R.T. Scheduling examinations to reduce second-order conflicts. Computers and Operations Research 19 (1992) 353-361
6. Bardadym V.A. Computer-aided school and university timetabling: The new wave. In: Burke E., and Ross P. (Eds). Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science vol. 1153 (1996), Springer, Berlin 22-45
7. Blazewicz J., Ecker K.H., Pesch E., Schmidt G., and Weglarz J. Scheduling Computer and Manufacturing Processes (1996), Springer, Berlin
8. Blum C., and Roli A. Metaheuristics in combinatorial optimisation: Overview and conceptual comparison. ACM Computing Surveys 35 3 (2003) 268-308
9. Burke E.K., and Petrovic S. Recent research directions in automated timetabling. European Journal of Operational Research 140 2 (2002) 266-280
10. Burke E.K., Kingston J., Jackson K., and Weare R. Automated university timetabling: The state of the art. The Computer Journal 40 9 (1997) 565-571
11. Caldeira, J.P., Agostinho, C.R., 1997. School timetabling using genetic search. In: Proceedings of the Practice and Theory of Automated Timetabling, University of Toronto, Toronto, pp. 115-122.
12. Carter M.W., and Laporte G. Recent developments in practical examination timetabling. In: Burke E., and Ross P. (Eds). Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science vol. 1153 (1996), Springer, Berlin 3-21
13. Chaudhry S.S., and Luo W. Application of genetic algorithms in production and operation management: A review. International Journal of Production Research 43 19 (2005) 4083-4101
14. Colorni A., Dorigo M., and Maniezzo V. Metaheuristics for high school timetabling. Computational Optimisation and Application Journal 9 (1998) 277-298
15. Costa D. A tabu search algorithm for computing an operational timetable. European Journal of Operational Research 76 1 (1994) 98-110
16. Daskalaki S., and Birbas T. Efficient solutions for a university timetabling problem through integer programming. European Journal of Operational Research 160 1 (2005) 106-120
17. Daskalaki S., Birbas T., and Housos E. An integer programming formulation for a case study in university timetabling. European Journal of Operational Research 153 1 (2004) 117-135
18. De Jong, K.A., 1975. Analysis of behaviour of a class of genetic adaptive systems. Doctoral Dissertation, University of Michigan, Michigan.
19. Drexl A., and Salewski F. Distribution requirements and compactness constraints in school timetabling. European Journal of Operational Research 102 1 (1997) 193-214
20. Erben W., and Keppler J. A genetic algorithm solving a weekly course-timetabling problem. In: Burke E., and Ross P. (Eds). Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science vol. 1153 (1996), Springer, Berlin 198-211
21. Ergul A. GA based examination scheduling experience at Middle East Technical University. In: Burke E., and Ross P. (Eds). Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science vol. 1153 (1996), Springer, Berlin 212-226
22. Gaspero, L.D., Schaerf, A., 2001. A case-study for EasyLocal++: The course timetabling problem. Research Report, Universita degli Studi di Udine, Italy.
23. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1997), Wiley, New York
24. Glass C.A., and Potts C.N. A comparison of local search methods for flow shop scheduling. Annals of Operations Research 63 (1996) 489-509
25. Goldberg D.E. Genetic Algorithms in Search, Optimisation and Machine Learning (1989), Addison-Wesley, Reading, MA
26. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimisation by simulated annealing. Science 220 4598 (1983) 671-679
27. Kolonko M. Some new results on simulated annealing applied to the job shop scheduling problem. European Journal of Operational Research 113 (1999) 123-136
28. Lu, Y., 1991. Solving combinatorial optimisation problems by simulated annealing, genetic algorithms and neural networks. Master's Thesis, The University of Minnesota, USA.
29. Montgomery D.C. Design and Analysis of Experiments. fifth ed (2001), Wiley, NY
30. Murata T., Ishibuchi H., and Tanaka H. Genetic algorithms for flow shop scheduling problems. Computers and Industrial Engineering 30 4 (1996) 1061-1071
31. Nagar A., Haddock J., and Heragu S. Multiple and bicriteria scheduling: A literature survey. European Journal of Operational Research 81 (1995) 88-104
32. Pongcharoen P., Stewardson D.J., Hicks C., and Braiden P.M. Applying designed experiments to optimise the performance of genetic algorithms used for scheduling complex products in the capital goods industry. Journal of Applied Statistics 28 3&4 (2001) 441-455
33. Pongcharoen P., Hicks C., Braiden P.M., and Stewardson D.J. Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products. International Journal of Production Economics 78 3 (2002) 311-322
34. Pongcharoen P., Hicks C., and Braiden P.M. The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of products structure. European Journal of Operational Research 152 1 (2004) 215-225
35. Schaerf A. A survey of automated timetabling. Artificial Intelligence Review 13 2 (1999) 87-127
36. Socha K., Sampels M., and Manfrin M. Ant algorithms for the university course timetabling problem with regard to the state-of-the-art. Proceedings of the Third European Workshop on Evolutionary Computation in Combinatorial Optimisation (2003), Springer, UK
37. Souza, M.J.F., Maculan, N., Ochi, L.S., 2001. A GRASP-tabu search algorithm to solve a school timetabling problem. In: Proceedings of the Fourth Metaheuristics International Conference, Porto, Portugal, pp. 53-58.
38. Syarif A., Yun Y., and Gen M. Study on multi-stage logistic chain network: A spanning tree-based genetic algorithm approach. Computers & Industrial Engineering 43 1-2 (2002) 299-314
39. Syswerda, G., 1991. Scheduling optimisation using genetic algorithm. Handbook of Genetic Algorithms, pp. 332-349.
40. Thompson J.M., and Dowsland K.A. General cooling schedules for a simulated annealing based timetabling system. In: Burke E., and Ross P. (Eds). Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science vol. 1153 (1996), Springer, Berlin 345-363
41. Thompson J.M., and Dowsland K.A. A robust simulated annealing based examination timetabling system. Computers and Operations Research 25 7-8 (1998) 637-648
42. Todd, D., 1997. Multiple criteria genetic algorithms in engineering design and operations. Doctoral Dissertation, University of Newcastle upon Tyne, Newcastle upon Tyne, UK.
43. Triki E., Collette Y., and Siarry P. A theoretical study on the behaviour of simulated annealing leading to a new cooling schedule. European Journal of Operational Research 166 (2005) 77-92
44. Wren A. Scheduling, timetabling and rostering-A special relationship. In: Burke E., and Ross P. (Eds). Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science vol. 1153 (1996), Springer, Berlin 46-75