메뉴 건너뛰기




Volumn 30, Issue 1, 2008, Pages 167-190

A survey of metaheuristic-based techniques for University Timetabling problems

Author keywords

Constraints; Metaheuristics; Timetabling

Indexed keywords


EID: 36148965514     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-007-0097-0     Document Type: Article
Times cited : (245)

References (80)
  • 1
    • 0025725556 scopus 로고
    • Constructing school timetables using simulated annealing: Sequential and parallel algorithms
    • 1
    • Abramson D (1991) Constructing school timetables using simulated annealing: sequential and parallel algorithms. Manag Sci 37(1):98-113
    • (1991) Manag Sci , vol.37 , pp. 98-113
    • Abramson, D.1
  • 4
    • 0039904683 scopus 로고
    • Examination scheduling: A computerized application
    • 1
    • Balakrishnan N (1991) Examination scheduling: a computerized application. Omega 19(1):37-41
    • (1991) Omega , vol.19 , pp. 37-41
    • Balakrishnan, N.1
  • 7
    • 0030085553 scopus 로고    scopus 로고
    • Logic programming for examination timetabling
    • Boizumault P, Delon Y, Peridy L (1996) Logic programming for examination timetabling. Logic Program 26:217-233
    • (1996) Logic Program , vol.26 , pp. 217-233
    • Boizumault, P.1    Delon, Y.2    Peridy, L.3
  • 8
    • 0033114970 scopus 로고    scopus 로고
    • A multi-stage evolutionary algorithm for the timetable problem
    • 1
    • Burke E, Newall JP (1999) A multi-stage evolutionary algorithm for the timetable problem. IEEE Trans Evol Comput 3(1):63-74
    • (1999) IEEE Trans Evol Comput , vol.3 , pp. 63-74
    • Burke, E.1    Newall, J.P.2
  • 9
    • 0037118761 scopus 로고    scopus 로고
    • Recent research directions in automated timetabling
    • 2
    • Burke E, Petrovic M (2002) Recent research directions in automated timetabling. Eur J Oper Res 140(2):266-280
    • (2002) Eur J Oper Res , vol.140 , pp. 266-280
    • Burke, E.1    Petrovic, M.2
  • 10
    • 3743075925 scopus 로고
    • The automation of the timetabling process in higher education
    • Burke E, Elliman D, Weare R (1995a) The automation of the timetabling process in higher education. J Educ Technol Syst 23:257-266
    • (1995) J Educ Technol Syst , vol.23 , pp. 257-266
    • Burke, E.1    Elliman, D.2    Weare, R.3
  • 17
    • 1442283467 scopus 로고    scopus 로고
    • A tabu-search hyperheuristic for timetabling and rostering
    • 6
    • Burke E, Kendall G, Soubeiga E (2003b) A tabu-search hyperheuristic for timetabling and rostering. J Heuristics 9(6):451-470
    • (2003) J Heuristics , vol.9 , pp. 451-470
    • Burke, E.1    Kendall, G.2    Soubeiga, E.3
  • 21
    • 17144420325 scopus 로고
    • A langarian relaxation approach to the classroom assignment problem
    • 2
    • Carter M (1986a) A langarian relaxation approach to the classroom assignment problem. INFOR 27(2):230-246
    • (1986) INFOR , vol.27 , pp. 230-246
    • Carter, M.1
  • 22
    • 0022679486 scopus 로고
    • A survey of practical applications of examination timetabling algorithms
    • 2
    • Carter M (1986b) A survey of practical applications of examination timetabling algorithms. Oper Res 34(2):193-202
    • (1986) Oper Res , vol.34 , pp. 193-202
    • Carter, M.1
  • 24
    • 0030104819 scopus 로고    scopus 로고
    • Examination timetabling: Algorithmic strategies and applications
    • Carter M, Laporte G, Lee SY (1996) Examination timetabling: algorithmic strategies and applications. J Oper Res Soc 47:373-383
    • (1996) J Oper Res Soc , vol.47 , pp. 373-383
    • Carter, M.1    Laporte, G.2    Lee, S.Y.3
  • 29
  • 32
    • 0028766745 scopus 로고
    • A tabu search algorithm for computing an operational timetable
    • Costa D (1994) A tabu search algorithm for computing an operational timetable. Eur J Oper Res 79:98-110
    • (1994) Eur J Oper Res , vol.79 , pp. 98-110
    • Costa, D.1
  • 34
    • 1642408472 scopus 로고    scopus 로고
    • An integer programming formulation for a case study in university timetabling
    • Daskalaki S, Birbas T, Housos E (2004) An integer programming formulation for a case study in university timetabling. Eur J Oper Res 153:117-135
    • (2004) Eur J Oper Res , vol.153 , pp. 117-135
    • Daskalaki, S.1    Birbas, T.2    Housos, E.3
  • 35
    • 0022014119 scopus 로고
    • An introduction to timetabling
    • 2
    • De Werra D (1985) An introduction to timetabling. Eur J Oper Res 19(2):151-162
    • (1985) Eur J Oper Res , vol.19 , pp. 151-162
    • De Werra, D.1
  • 36
    • 0031381523 scopus 로고    scopus 로고
    • University timetabling by constraint-based reasoning: A case study
    • 12
    • Deris B, Omatu S, Ohta H, Samat D (1997) University timetabling by constraint-based reasoning: a case study. J Oper Res Soc 48(12):1178-1190
    • (1997) J Oper Res Soc , vol.48 , pp. 1178-1190
    • Deris, B.1    Omatu, S.2    Ohta, H.3    Samat, D.4
  • 39
    • 0002535331 scopus 로고
    • New optimization heuristics: The great deluge algorithm and the record-to-record travel
    • Dueck G (1993) New optimization heuristics: the great deluge algorithm and the record-to-record travel. J Comput Phys 104:86-92
    • (1993) J Comput Phys , vol.104 , pp. 86-92
    • Dueck, G.1
  • 42
    • 0001488083 scopus 로고
    • On the complexity of timetable and multicommodity flow problems
    • 4
    • Even S, Itai A, Shamir A (1976) On the complexity of timetable and multicommodity flow problems. SIAM J Comput 5(4):691-703
    • (1976) SIAM J Comput , vol.5 , pp. 691-703
    • Even, S.1    Itai, A.2    Shamir, A.3
  • 43
    • 0000016367 scopus 로고
    • A new representation and operators for genetic algorithms applied to grouping problems
    • 2
    • Falkenauer E (1994) A new representation and operators for genetic algorithms applied to grouping problems. Evol Comput 2(2):123-144
    • (1994) Evol Comput , vol.2 , pp. 123-144
    • Falkenauer, E.1
  • 48
    • 22444452545 scopus 로고    scopus 로고
    • University timetabling using constraint logic programming
    • Practical aspects of declarative languages Springer, Heidelberg
    • Goltz H-J, Matzke D (1999) University timetabling using constraint logic programming. In: Practical aspects of declarative languages, vol 1511 of Lecture notes in computer science, Springer, Heidelberg, pp 320-334
    • (1999) Lecture Notes in Computer Science , vol.1511 , pp. 320-334
    • Goltz, H.-J.1    Matzke, D.2
  • 49
    • 84958739675 scopus 로고    scopus 로고
    • Building university timetables using constraint logic programming
    • Practice and theory of automated timetabling I (PATAT I) Springer, Heidelberg
    • Guéret C, Jussien N, Boizumault P, Prins C (1996) Building university timetables using constraint logic programming. In: Practice and theory of automated timetabling I (PATAT I), vol 1153 of Lecture notes in computer science. Springer, Heidelberg, pp 130-145
    • (1996) Lecture Notes in Computer Science , vol.1153 , pp. 130-145
    • Guéret, C.1    Jussien, N.2    Boizumault, P.3    Prins, C.4
  • 50
    • 0026417190 scopus 로고
    • Tabu search for large scale timetabling problems
    • 1
    • Hertz A (1991) Tabu search for large scale timetabling problems. Eur J Oper Res 54(1):39-47
    • (1991) Eur J Oper Res , vol.54 , pp. 39-47
    • Hertz, A.1
  • 51
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 4598:671-680
    • (1983) Science , vol.4598 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.2    Vecchi, M.3
  • 53
    • 0027642016 scopus 로고
    • Timetable construction using markovian neural network
    • Kovacic M (1993) Timetable construction using markovian neural network. Eur J Oper Res 69:92-96
    • (1993) Eur J Oper Res , vol.69 , pp. 92-96
    • Kovacic, M.1
  • 57
    • 34250174770 scopus 로고    scopus 로고
    • Finding feasible timetables using group based operators
    • 3
    • Lewis R, Paechter B (2007) Finding feasible timetables using group based operators. IEEE Trans Evol Comput 11(3):397-413
    • (2007) IEEE Trans Evol Comput , vol.11 , pp. 397-413
    • Lewis, R.1    Paechter, B.2
  • 58
    • 36148976550 scopus 로고    scopus 로고
    • Timetabling implementation aspects by simulated annealing
    • Jifa Gu (ed) Beijing. Aceite
    • Melicio F, Caldeira J (1998) Timetabling implementation aspects by simulated annealing. In: Jifa Gu (ed) IEEE systems science and systems engineering. Beijing. Aceite, pp 553-557
    • (1998) IEEE Systems Science and Systems Engineering , pp. 553-557
    • Melicio, F.1    Caldeira, J.2
  • 61
    • 84980389059 scopus 로고
    • Coloration neighborhood structures for general graph coloring
    • San Francisco, California, USA, Society for Industrial and Applied Mathematics
    • Morgenstern C, Shapiro H (1990) Coloration neighborhood structures for general graph coloring. In: Proceedings of the first annual ACM-SIAM symposium on discrete algorithms. San Francisco, California, USA, Society for Industrial and Applied Mathematics, pp 226-235
    • (1990) Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 226-235
    • Morgenstern, C.1    Shapiro, H.2
  • 69
    • 0032656754 scopus 로고    scopus 로고
    • Local search techniques for large high-school timetabling problems
    • 4
    • Schaerf A (1999) Local search techniques for large high-school timetabling problems. IEEE Trans Syst Man Cyber Part A 29(4):368-377
    • (1999) IEEE Trans Syst Man Cyber Part A , vol.29 , pp. 368-377
    • Schaerf, A.1
  • 70
    • 0032656663 scopus 로고    scopus 로고
    • A survey of automated timetabling
    • 2
    • Schaerf A (1999) A survey of automated timetabling. Artif Intell Rev 13(2):87-127
    • (1999) Artif Intell Rev , vol.13 , pp. 87-127
    • Schaerf, A.1
  • 71
    • 34547212268 scopus 로고    scopus 로고
    • Application of a real-world university-course timetabling model solved by integer programming
    • Schimmelpfeng K, Helber S (2007) Application of a real-world university-course timetabling model solved by integer programming. OR Spect 29(4)
    • (2007) OR Spect , vol.29 , Issue.4
    • Schimmelpfeng, K.1    Helber, S.2
  • 72
    • 0037291553 scopus 로고    scopus 로고
    • Hopfield neural networks for timetabling: Formulations, methods, and comparative results
    • 2
    • Smith K, Abramson D, Duke D (2003) Hopfield neural networks for timetabling: formulations, methods, and comparative results. Comput Ind Eng 44(2):283-305
    • (2003) Comput Ind Eng , vol.44 , pp. 283-305
    • Smith, K.1    Abramson, D.2    Duke, D.3
  • 73
    • 35248838786 scopus 로고    scopus 로고
    • Ant algorithms for the university course timetabling problem with regard to the state-of-the-art
    • Springer, Berlin
    • Socha K, Samples M (2003) Ant algorithms for the university course timetabling problem with regard to the state-of-the-art. In: Evolutionary computation in combinatorial optimization (EvoCOP 2003), vol 2611. Springer, Berlin, pp 334-345
    • (2003) Evolutionary Computation in Combinatorial Optimization (EvoCOP 2003) , vol.2611 , pp. 334-345
    • Socha, K.1    Samples, M.2
  • 75
    • 0000852513 scopus 로고
    • Multiobjective optimization using nondominated sorting in genetic algorithms
    • Srinivas N, Deb K (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2:221-248
    • (1994) Evol Comput , vol.2 , pp. 221-248
    • Srinivas, N.1    Deb, K.2
  • 76
    • 0032116241 scopus 로고    scopus 로고
    • A robust simulated annealing based examination timetabling system
    • 7/8
    • Thompson JM, Dowsland KA (1998) A robust simulated annealing based examination timetabling system. Comput Oper Res 25(7/8):637-648
    • (1998) Comput Oper Res , vol.25 , pp. 637-648
    • Thompson, J.M.1    Dowsland, K.A.2
  • 77
    • 0021603760 scopus 로고
    • School timetabling-a case in large binary linear integer programming
    • Tripathy A (1984) School timetabling-a case in large binary linear integer programming. Manag Sci 30:1473-1489
    • (1984) Manag Sci , vol.30 , pp. 1473-1489
    • Tripathy, A.1
  • 78
    • 0008860436 scopus 로고
    • Towards the construction of optimal examination schedules
    • White G, Chan W (1979) Towards the construction of optimal examination schedules. INFOR 17:219-229
    • (1979) INFOR , vol.17 , pp. 219-229
    • White, G.1    Chan, W.2
  • 79
    • 33746866015 scopus 로고    scopus 로고
    • A genetic algorithm for a university weekly courses timetabling problem
    • Yu E, Sung K-S (2002) A genetic algorithm for a university weekly courses timetabling problem. Int Trans Oper Res 9:703-717
    • (2002) Int Trans Oper Res , vol.9 , pp. 703-717
    • Yu, E.1    Sung, K.-S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.