School timetabling for quality student and teacher schedules

Journal of Scheduling

Volumn 12, Issue 2, 2009, Pages 177-197

  Birbas, T ^a   Daskalaki, S ^a   Housos, E ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Educational timetabling; Integer programming; Shift assignment

Indexed keywords

ASSIGNMENT PROBLEMS; CONFLICT-FREE; CORE COURSE; COST COEFFICIENTS; EDUCATIONAL SYSTEMS; EDUCATIONAL TIMETABLING; HIGH QUALITIES; INNOVATIVE APPROACHES; OBJECTIVE FUNCTIONS; SCHOOL TIMETABLING; SCHOOL TIMETABLING PROBLEMS; SHIFT ASSIGNMENT; TIMETABLING PROBLEMS; WORK SHIFTS;

COMPUTER SOFTWARE SELECTION AND EVALUATION; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; UNMANNED AERIAL VEHICLES (UAV);

TEACHING;

EID: 63149127413     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-008-0088-2     Document Type: Article

References (50)

1. D. Abramson 1991 Constructing school timetables using simulated annealing: Sequential and parallel algorithms Management Science 37 98 113
2. A. S. Asratian D. de Werra 2002 A generalized class-teacher model for some timetabling problem European Journal of Operational Research 143 531 542
3. P. Avella I. Vasilev 2005 A computational study of a cutting plane algorithm for university course timetabling Journal of Scheduling 8 497 514
4. T. Birbas S. Daskalaki E. Housos 1997 Timetabling for Greek High Schools Journal of Operational Research Society 48 1191 1200
5. Birbas, T., Daskalaki, S., & Housos, E. (1997b). Course and teacher scheduling in Hellenic High Schools. In Proc. of the 4th Balkan conference on operational research, Thessaloniki, Greece.
6. Birbas, T., Daskalaki, S., & Housos, E. (1999). Rescheduling process of a school timetable: the case of the Hellenic High Schools & Lyceums. In Proc. of the 5th international conference of the decision sciences institute, Athens, Greece.
7. Burke, E. K., & Ross, P. (1996). Practice & theory of automated timetabling. Lecture notes in computer science (Vol. 1153). Berlin: Springer.
8. Burke, E. K., & Carter, M. W. (1998). Practice & theory of automated timetabling II. Lecture notes in computer science (Vol. 1408). Berlin: Springer.
9. Burke, E. K., & Erben, W. (2001). Practice & theory of automated timetabling III. Lecture notes in computer science (Vol. 2079). Berlin: Springer.
10. Burke, E. K., & Trick, M. (2005). Practice & theory of automated timetabling V. Lecture notes in computer science (Vol. 3616). Berlin: Springer.
11. Burke, E. K., & Rudova, H. (2007). Practice & theory of automated timetabling VI. Lecture notes in computer science (Vol. 3867). Berlin: Springer.
12. E. K. Burke S. Petrovic 2002 Recent research directions in automated timetabling European Journal of Operational Research 140 2 266 280
13. Burke, E. K., & De Causmaecker, P. (2003). Practice & theory of automated timetabling IV. Lecture notes in computer science (Vol. 2740). Berlin: Springer.
14. E. K. Burke G. Kendall A. Soubiega 2003 A tabu-search hyper-heuristic for timetabling and rostering Journal of Heuristics 9 6 451 470
15. Burke, E. K., de Werra, D., & Kingston, J. (2003b). Applications in timetabling. In J. Yellen & J. Grossman (Eds.), Handbook of graph theory. Boca Raton: Chapman & Hall/CRC.
16. Burke, E. K., MacCarthy, B., Petrovic, S., & Qu, R. (2003c). Knowledge discovery in a hyper-heuristic using case-based reasoning for course timetabling. In E. K. Burke & P. De Causmaecker (Eds.), Lecture notes in computer science : Vol. 2740. Practice & theory of automated timetabling IV (pp. 276-287). Berlin: Springer.
17. E. K. Burke S. Petrovic R. Qu 2006 Case-based heuristic selection for timetabling problems Journal of Scheduling 9 99 113
18. M. Cangalovic J. A. M. Schreuder 1991 Exact coloring algorithm for weighted graph applied to timetabling problems with lectures of different length European Journal of Operational Research 51 2 248 258
19. Carter, M. W., & Laporte, G. (1996). Recent developments in practical examination timetabling. In E. K. Burke & P. Ross (Eds.), Lecture notes in computer science : Vol. 1153. Practice & theory of automated timetabling (pp. 3-21). Berlin: Springer.
20. Carter, M. W., & Laporte, G. (1998). Recent developments in practical course timetabling. In E. K. Burke & M. W. Carter (Eds.), Lecture notes in computer science : Vol. 1408. Practice & theory of automated timetabling (pp. 3-19). Berlin: Springer.
21. M. W. Carter G. Laporte S. T. Lee 1996 Examination timetabling: algorithmic strategies and applications Journal of the Operational Research Society 47 373 383
22. Colorni, A., Dorigo, M., & Maniezzo, V. (1990). Genetic algorithms: a new approach to the timetable problem. NATO ASI series (Vol. F82, pp. 235-239). Berlin: Springer.
23. A. Colorni M. Dorigo V. Maniezzo 1998 Metaheuristics for high school timetabling Computational Optimization and Applications 9 3 275 298
24. D. Costa 1994 A tabu search algorithm for computing an operational timetable European Journal of Operational Research 76 98 110
25. O. B. de Gans 1981 A computer timetabling system for secondary schools in the Netherlands European Journal of Operational Research 7 175 182
26. D. de Werra 1985 An introduction to timetabling European Journal of Operational Research 19 151 162
27. D. de Werra 1997 The combinatorics of timetabling European Journal of Operational Research 96 504 513
28. D. de Werra A. S. Asratian S. Durand 2002 Complexity of some special types of timetabling problems Journal of Scheduling 5 171 183
29. S. Daskalaki T. Birbas 2005 Efficient solutions for a university timetabling problem through integer programming European Journal of Operational Research 160 106 120
30. S. Daskalaki T. Birbas E. Housos 2004 An integer programming formulation for a case study in university timetabling European Journal of Operational Research 153 117 135
31. S. B. Deris S. Omatu H. Ohta P. Samat 1997 University timetabling by constraint-based reasoning: a case study Journal of the Operational Research Society 48 1178 1190
32. M. Dimopoulou P. Miliotis 2001 Implementation of a university course and examination timetabling system European Journal of Operational Research 130 202 213
33. A. Drexl F. Salewski 1997 Distribution requirements and compactness constraints in school timetabling European Journal of Operational Research 102 193 214
34. S. Even A. Itai A. Shamir 1976 On the complexity of timetabling and multicommodity flow problems SIAM Journal of Computation 5 691 703
35. A. Hertz 1992 Find a feasible course schedule using Tabu search Discrete Applied Mathematics 35 255 270
36. W. Junginger 1986 Timetabling in Germany-a survey Interfaces 16 66 74
37. Kingston, J. H. (2005). A tiling algorithm for high school timetabling. In E. K. Burke & M. Trick (Eds.), Lecture notes in computer science : Vol. 3616. Practice & theory of automated timetabling V (pp. 208-225). Berlin: Springer.
38. N. H. Lawrie 1969 An integer linear programming model of a school timetabling problem Computer Journal 12 307 316
39. Learning and Teaching Scotland (2006). www.ltscotland.org.uk/ ictineducation/professionaldevelopment/management/timetabling.
40. G. A. Neufeld J. Tartar 1974 Graph coloring conditions for the existence of solutions to the timetable problem Communications of the ACM 17 8 450 453
41. R. Ostermann D. de Werra 1983 Some experiments with a timetabling system OR Spectrum 3 199 204
42. K. Papoutsis C. Valouxis E. Housos 2003 A column generation approach for the timetabling problem of Greek high schools Journal of Operational Research Society 54 230 238
43. Petrovic, S., & Burke, E. K. (2004). University timetabling. In J. Y.-T. Leung (Ed.). Handbook of scheduling: algorithms, models and performance analysis. Boca Raton: Chapman & Hall/CRC (Chap. 45).
44. A. Schaerf 1999 A survey of automated timetabling Artificial Intelligence Review 13 2 87 127
45. A. Schaerf 1999 Local search techniques for large high-school timetabling problems IEEE Transactions on Systems, Man, and Cybernetics 29 4 368 377
46. K. Schimmelpfeng S. Helber 2007 Application of a real-world university-course timetabling model solved by integer programming OR Spectrum 29 4 783 803
47. ten Eikelder, H. M. M., & Willemen, R. J. (2001). Some complexity aspects of secondary school timetabling problems. In E. K. Burke & W. Erben (Eds.), Lecture notes in computer science : Vol. 2079. Practice & theory of automated timetabling III (pp. 3-17). Berlin: Springer.
48. A. Tripathy 1992 Computerized decision aid for timetabling-a case analysis Discrete Applied Mathematics 35 3 313 323
49. C. Valouxis E. Housos 2003 Constraint programming approach for school timetabling Computers & Operations Research 30 10 1555 1572
50. M. Yoshikawa K. Kaneko T. Yamanouchi M. Watanabe 1996 A constraint-based high school scheduling system IEEE Expert 11 1 63 72 (see also IEEE Intelligent Systems and Their Applications)