메뉴 건너뛰기




Volumn 176, Issue 1, 2007, Pages 177-192

A graph-based hyper-heuristic for educational timetabling problems

Author keywords

Graph heuristics; Heuristics; Hyper heuristics; Tabu search; Timetabling

Indexed keywords

COLORING; GRAPH THEORY; PROBLEM SOLVING; SCHEDULING;

EID: 33748960402     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.08.012     Document Type: Article
Times cited : (416)

References (63)
  • 1
    • 33748955104 scopus 로고    scopus 로고
    • Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M., 2004. Investigating Ahuja-Orlin's large neighbourhood search for examination timetabling. Technical Report NOTTCS-TR-2004-8, School of CSiT, University of Nottingham, UK.
  • 3
    • 33748980673 scopus 로고    scopus 로고
    • Asmuni, H., Burke, E.K., Garibaldi, J., 2005. Fuzzy multiple ordering criteria for examination timetabling. In: Burke, E.K., Trick, M. (Eds.), Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, vol. 3616, pp. 344-354.
  • 4
    • 77956263702 scopus 로고    scopus 로고
    • Banks, D., Beek, P., Meisles, A., 1998. A heuristic incremental modelling approach to course timetabling. In: Proceedings of the 12th Canadian Conference on Artificial Intelligence, pp. 16-29.
  • 5
    • 84897565088 scopus 로고    scopus 로고
    • Computer-aided school and university timetabling: The new wave
    • Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Ross P. (Eds)
    • Bardadym V. Computer-aided school and university timetabling: The new wave. In: Burke E.K., and Ross P. (Eds). Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 1153 (1996) 22-45
    • (1996) Lecture Notes in Computer Science , vol.1153 , pp. 22-45
    • Bardadym, V.1
  • 6
    • 33748977005 scopus 로고    scopus 로고
    • Beddoe, G., Petrovic, S., in press. Determining feature weights using a genetic algorithm in a case-based reasoning approach to personnel rostering. European Journal of Operational Research.
  • 7
    • 0018456690 scopus 로고
    • New methods to color the vertices of a graph
    • Brelaz D. New methods to color the vertices of a graph. Communications of the ACM 22 4 (1979) 251-256
    • (1979) Communications of the ACM , vol.22 , Issue.4 , pp. 251-256
    • Brelaz, D.1
  • 8
    • 33748962275 scopus 로고    scopus 로고
    • Burke E.K., and Carter M. (Eds)
    • In: Burke E.K., and Carter M. (Eds). Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 1408 (1998)
    • (1998) Lecture Notes in Computer Science , vol.1408
  • 9
    • 33748955828 scopus 로고    scopus 로고
    • Burke E.K., and De Causmaecker P. (Eds)
    • In: Burke E.K., and De Causmaecker P. (Eds). Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2740 (2003)
    • (2003) Lecture Notes in Computer Science , vol.2740
  • 10
    • 33748960849 scopus 로고    scopus 로고
    • Burke E.K., and Erben W. (Eds)
    • In: Burke E.K., and Erben W. (Eds). Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2079 (2001)
    • (2001) Lecture Notes in Computer Science , vol.2079
  • 12
    • 35248822355 scopus 로고    scopus 로고
    • Enhancing timetable solutions with local search methods
    • Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and De Causmaecker P. (Eds)
    • Burke E.K., and Newall J. Enhancing timetable solutions with local search methods. In: Burke E.K., and De Causmaecker P. (Eds). Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2740 (2003) 195-206
    • (2003) Lecture Notes in Computer Science , vol.2740 , pp. 195-206
    • Burke, E.K.1    Newall, J.2
  • 14
    • 33748973483 scopus 로고    scopus 로고
    • Burke E.K., and Ross P. (Eds)
    • In: Burke E.K., and Ross P. (Eds). Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 1153 (1996)
    • (1996) Lecture Notes in Computer Science , vol.1153
  • 15
    • 33748972174 scopus 로고    scopus 로고
    • Burke, E.K., Trick, M. (Eds.), 2005. Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, Pittsburg PA, USA, August 2004. Lecture Notes in Computer Science, vol. 3616.
  • 16
    • 84958750609 scopus 로고    scopus 로고
    • A memetic algorithm for university exam timetabling
    • Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Ross P. (Eds)
    • Burke E.K., Newall J., and Weare R. A memetic algorithm for university exam timetabling. In: Burke E.K., and Ross P. (Eds). Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 1153 (1996) 241-250
    • (1996) Lecture Notes in Computer Science , vol.1153 , pp. 241-250
    • Burke, E.K.1    Newall, J.2    Weare, R.3
  • 18
    • 0032009271 scopus 로고    scopus 로고
    • Initialization strategies and diversity in evolutionary timetabling
    • Burke E.K., Newall J., and Weare R. Initialization strategies and diversity in evolutionary timetabling. Evolutionary Computation 6 1 (1998) 81-103
    • (1998) Evolutionary Computation , vol.6 , Issue.1 , pp. 81-103
    • Burke, E.K.1    Newall, J.2    Weare, R.3
  • 19
    • 0033692116 scopus 로고    scopus 로고
    • Structured cases in case-based reasoning-Re-using and adapting cases for time-tabling problems
    • Burke E.K., MacCarthy B., Petrovic S., and Qu R. Structured cases in case-based reasoning-Re-using and adapting cases for time-tabling problems. Knowledge-Based Systems 13 2-3 (2000) 159-165
    • (2000) Knowledge-Based Systems , vol.13 , Issue.2-3 , pp. 159-165
    • Burke, E.K.1    MacCarthy, B.2    Petrovic, S.3    Qu, R.4
  • 20
    • 84956675924 scopus 로고    scopus 로고
    • Case-based reasoning in course timetabling: An attribute graph approach
    • Case-Based Reasoning Research and Development. David A., and Watson I. (Eds)
    • Burke E.K., MacCarthy B., Petrovic S., and Qu R. Case-based reasoning in course timetabling: An attribute graph approach. In: David A., and Watson I. (Eds). Case-Based Reasoning Research and Development. Lecture Notes in Artificial Intelligence vol. 2080 (2001) 90-104
    • (2001) Lecture Notes in Artificial Intelligence , vol.2080 , pp. 90-104
    • Burke, E.K.1    MacCarthy, B.2    Petrovic, S.3    Qu, R.4
  • 21
    • 3042708858 scopus 로고    scopus 로고
    • Hyper-heuristics: An emerging direction in modern search technology
    • Glover F., and Kochenberger G. (Eds), Kluwer
    • Burke E.K., Kendall G., Newall J., Hart E., Ross P., and Schulenburg S. Hyper-heuristics: An emerging direction in modern search technology. In: Glover F., and Kochenberger G. (Eds). Handbook of Meta-Heuristics (2003), Kluwer 457-474
    • (2003) Handbook of Meta-Heuristics , pp. 457-474
    • Burke, E.K.1    Kendall, G.2    Newall, J.3    Hart, E.4    Ross, P.5    Schulenburg, S.6
  • 22
    • 1442283467 scopus 로고    scopus 로고
    • A tabu search hyperheuristic for timetabling and rostering
    • Burke E.K., Kendall G., and Soubeiga E. A tabu search hyperheuristic for timetabling and rostering. Journal of Heuristics 9 6 (2003) 451-470
    • (2003) Journal of Heuristics , vol.9 , Issue.6 , pp. 451-470
    • Burke, E.K.1    Kendall, G.2    Soubeiga, E.3
  • 23
    • 66149171825 scopus 로고    scopus 로고
    • Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling
    • Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and De Causmaecker P. (Eds)
    • Burke E.K., MacCarthy B., Petrovic S., and Qu R. Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling. In: Burke E.K., and De Causmaecker P. (Eds). Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2740 (2003) 90-103
    • (2003) Lecture Notes in Computer Science , vol.2740 , pp. 90-103
    • Burke, E.K.1    MacCarthy, B.2    Petrovic, S.3    Qu, R.4
  • 26
    • 3042756825 scopus 로고    scopus 로고
    • Applications to timetabling
    • Gross J., and Yellen J. (Eds), Chapman Hall/CRC Press
    • Burke E.K., Kingston J., and de Werra D. Applications to timetabling. In: Gross J., and Yellen J. (Eds). Handbook of Graph Theory (2004), Chapman Hall/CRC Press 445-474
    • (2004) Handbook of Graph Theory , pp. 445-474
    • Burke, E.K.1    Kingston, J.2    de Werra, D.3
  • 27
    • 84888603386 scopus 로고    scopus 로고
    • Hybrid graph heuristics within a hyper-heuristic approach to exam timetabling problems
    • Golden B.L., Raghavan S., and Wasil E.A. (Eds), Springer
    • Burke E.K., Dror M., Petrovic S., and Qu R. Hybrid graph heuristics within a hyper-heuristic approach to exam timetabling problems. In: Golden B.L., Raghavan S., and Wasil E.A. (Eds). The Next Wave in Computing, Optimization, and Decision Technologies (2005), Springer 79-91
    • (2005) The Next Wave in Computing, Optimization, and Decision Technologies , pp. 79-91
    • Burke, E.K.1    Dror, M.2    Petrovic, S.3    Qu, R.4
  • 28
    • 84888602565 scopus 로고    scopus 로고
    • Multi-objective hyper-heuristic approaches for space allocation and timetabling
    • Ibaraki T., Nonobe K., and Yagiura M. (Eds), Springer
    • Burke E.K., Landa Silva J.D., and Soubeiga E. Multi-objective hyper-heuristic approaches for space allocation and timetabling. In: Ibaraki T., Nonobe K., and Yagiura M. (Eds). Meta-heuristics: Progress as Real Problem Solvers (2005), Springer 129-158
    • (2005) Meta-heuristics: Progress as Real Problem Solvers , pp. 129-158
    • Burke, E.K.1    Landa Silva, J.D.2    Soubeiga, E.3
  • 29
    • 33748971992 scopus 로고    scopus 로고
    • Burke, E.K., MacCarthy, B., Petrovic, S., Qu, R., in press. Multiple-retrieval case-based reasoning for course timetabling problems. Journal of Operations Research Society.
  • 30
    • 33646000026 scopus 로고    scopus 로고
    • Case based heuristic selection for timetabling problems
    • Burke E.K., Petrovic S., and Qu R. Case based heuristic selection for timetabling problems. Journal of Scheduling 2 9 (2006)
    • (2006) Journal of Scheduling , vol.2 , Issue.9
    • Burke, E.K.1    Petrovic, S.2    Qu, R.3
  • 31
    • 84896758770 scopus 로고    scopus 로고
    • New algorithms for examination timetabling
    • Algorithm Engineering 4th International Workshop, WAE 2000. Naher S., and Wagner D. (Eds)
    • Caramia M., Dell'Olmo P., and Italiano G. New algorithms for examination timetabling. In: Naher S., and Wagner D. (Eds). Algorithm Engineering 4th International Workshop, WAE 2000. Lecture Notes in Computer Science vol. 1982 (2001) 230-241
    • (2001) Lecture Notes in Computer Science , vol.1982 , pp. 230-241
    • Caramia, M.1    Dell'Olmo, P.2    Italiano, G.3
  • 32
    • 17144420325 scopus 로고
    • A lagrangian relaxation approach to the classroom assignment problem
    • Carter M. A lagrangian relaxation approach to the classroom assignment problem. INFOR 27 2 (1986) 230-246
    • (1986) INFOR , vol.27 , Issue.2 , pp. 230-246
    • Carter, M.1
  • 33
    • 84957033677 scopus 로고    scopus 로고
    • Recent developments in practical exam timetabling
    • Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Ross P. (Eds)
    • Carter M., and Laporte G. Recent developments in practical exam timetabling. In: Burke E.K., and Ross P. (Eds). Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 1153 (1996) 3-21
    • (1996) Lecture Notes in Computer Science , vol.1153 , pp. 3-21
    • Carter, M.1    Laporte, G.2
  • 34
    • 84957033677 scopus 로고    scopus 로고
    • Recent developments in practical course timetabling
    • Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Ross P. (Eds)
    • Carter M., and Laporte G. Recent developments in practical course timetabling. In: Burke E.K., and Ross P. (Eds). Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 1408 (1998) 3-19
    • (1998) Lecture Notes in Computer Science , vol.1408 , pp. 3-19
    • Carter, M.1    Laporte, G.2
  • 35
  • 36
    • 35248893471 scopus 로고    scopus 로고
    • GRASPing the examination scheduling problem
    • Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and De Causmaecker P. (Eds)
    • Casey S., and Thompson J. GRASPing the examination scheduling problem. In: Burke E.K., and De Causmaecker P. (Eds). Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2740 (2003) 232-246
    • (2003) Lecture Notes in Computer Science , vol.2740 , pp. 232-246
    • Casey, S.1    Thompson, J.2
  • 37
    • 0028766745 scopus 로고
    • A tabu search for computing an operational timetable
    • Costa D. A tabu search for computing an operational timetable. European Journal of Operational Research 76 (1994) 98-110
    • (1994) European Journal of Operational Research , vol.76 , pp. 98-110
    • Costa, D.1
  • 39
    • 33645958533 scopus 로고    scopus 로고
    • Application of a hybrid multi-objective evolutionary algorithm to the uncapacitated exam proximity problem
    • Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Trick M. (Eds), Springer
    • Côté P., Wong T., and Sabourin R. Application of a hybrid multi-objective evolutionary algorithm to the uncapacitated exam proximity problem. In: Burke E.K., and Trick M. (Eds). Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 3616 (2005), Springer 294-312
    • (2005) Lecture Notes in Computer Science , vol.3616 , pp. 294-312
    • Côté, P.1    Wong, T.2    Sabourin, R.3
  • 40
  • 41
  • 42
    • 84889585340 scopus 로고    scopus 로고
    • Tabu search techniques for examination timetabling
    • Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Erben W. (Eds)
    • Di Gaspero L., and Schaerf A. Tabu search techniques for examination timetabling. In: Burke E.K., and Erben W. (Eds). Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2079 (2001) 104-117
    • (2001) Lecture Notes in Computer Science , vol.2079 , pp. 104-117
    • Di Gaspero, L.1    Schaerf, A.2
  • 43
    • 84889604113 scopus 로고    scopus 로고
    • Off the peg or made to measure
    • Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Carter M. (Eds)
    • Dowsland K. Off the peg or made to measure. In: Burke E.K., and Carter M. (Eds). Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 1408 (1998) 37-52
    • (1998) Lecture Notes in Computer Science , vol.1408 , pp. 37-52
    • Dowsland, K.1
  • 44
    • 33845941176 scopus 로고    scopus 로고
    • Dowsland, K., Soubeiga, E., Burke, E.K., in press. A simulated annealing hyper-heuristic for determining shipper sizes. European Journal of Operational Research, doi:10.1016/j.ejor.2005.03.058.
  • 46
    • 84889575650 scopus 로고    scopus 로고
    • A grouping genetic algorithm for graph coloring and exam timetabling
    • Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and Erben W. (Eds)
    • Erben W. A grouping genetic algorithm for graph coloring and exam timetabling. In: Burke E.K., and Erben W. (Eds). Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2079 (2001) 132-158
    • (2001) Lecture Notes in Computer Science , vol.2079 , pp. 132-158
    • Erben, W.1
  • 47
    • 33645995704 scopus 로고    scopus 로고
    • Gaw, A., Rattadilok, P., Kwan, R.S., 2005. Distributed choice function hyperheuristics for timetabling and scheduling. In: Burke, E.K., Trick, M. (Eds.), Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, vol. 3616, pp. 51-70.
  • 49
    • 11244351342 scopus 로고    scopus 로고
    • Han, L., Kendall, G., 2003. Investigation of a tabu assisted hyper-heuristic genetic algorithm. In: Congress on Evolutionary Computation, Canberra, Australia, pp. 2230-2237.
  • 50
    • 33748973104 scopus 로고    scopus 로고
    • Kendall, G., Cowling, P., Soubeiga, E., 2002. Choice function and random hyperheuristics. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, pp. 667-671.
  • 53
    • 33748972720 scopus 로고    scopus 로고
    • Lewis, R., Paechter, B., 2004. New crossover operators for timetabling with evolutionary algorithms. In: 5th International Conference on Recent Advances in Soft Computing, Nottingham, UK, vol. 5, pp. 189-195.
  • 54
    • 35248816571 scopus 로고    scopus 로고
    • A hybrid algorithm for the examination timetabling problem
    • Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Burke E.K., and De Causmaecker P. (Eds)
    • Merlot L., Boland N., Hughes B., and Stuckey P. A hybrid algorithm for the examination timetabling problem. In: Burke E.K., and De Causmaecker P. (Eds). Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science vol. 2740 (2003) 207-231
    • (2003) Lecture Notes in Computer Science , vol.2740 , pp. 207-231
    • Merlot, L.1    Boland, N.2    Hughes, B.3    Stuckey, P.4
  • 55
    • 0032045813 scopus 로고    scopus 로고
    • A tabu search approach to the constraint satisfaction problem as a general problem solver
    • Nonobe K., and Ibaraki T. A tabu search approach to the constraint satisfaction problem as a general problem solver. European Journal of Operational Research 106 (1998) 599-623
    • (1998) European Journal of Operational Research , vol.106 , pp. 599-623
    • Nonobe, K.1    Ibaraki, T.2
  • 57
    • 33748979068 scopus 로고    scopus 로고
    • Qu, R., Burke, E.K., 2005. Hybrid variable neighborhood hyper-heuristics for exam timetabling problems. In: Meta-heuristic International Conference 2005 (MIC2005), Vienna, August 2005.
  • 58
    • 0039769971 scopus 로고    scopus 로고
    • Modern heuristic techniques
    • Rayward-Smith V.J., Osman I.H., Reeves C.R., and Smith G.D. (Eds)
    • Reeves C.R. Modern heuristic techniques. In: Rayward-Smith V.J., Osman I.H., Reeves C.R., and Smith G.D. (Eds). Modern Heuristic Search Methods (1996) 1-25
    • (1996) Modern Heuristic Search Methods , pp. 1-25
    • Reeves, C.R.1
  • 59
    • 35248823635 scopus 로고    scopus 로고
    • Learning a procedure that can solve hard bin-packing problems: A new GA-based approach to hyper-heuristics
    • Genetic and Evolutionary Computation 2003. Cantú-Paz E., et al. (Ed)
    • Ross P., Marin Blasques J.G., Schulenburg S., and Hart E. Learning a procedure that can solve hard bin-packing problems: A new GA-based approach to hyper-heuristics. In: Cantú-Paz E., et al. (Ed). Genetic and Evolutionary Computation 2003. Lecture Notes in Computer Science vol. 2724 (2003) 1295-1306
    • (2003) Lecture Notes in Computer Science , vol.2724 , pp. 1295-1306
    • Ross, P.1    Marin Blasques, J.G.2    Schulenburg, S.3    Hart, E.4
  • 60
    • 0032656663 scopus 로고    scopus 로고
    • A survey of automated timetabling
    • Schaerf A. A survey of automated timetabling. Artificial Intelligence Review. 13 2 (1999) 87-127
    • (1999) Artificial Intelligence Review. , vol.13 , Issue.2 , pp. 87-127
    • Schaerf, A.1
  • 61
    • 84974697699 scopus 로고    scopus 로고
    • A max-min ant system for the university course timetabling problem
    • Proceedings of the 3rd International Workshop on Ant Algorithms
    • Socha K., Knowles J., and Sampels M. A max-min ant system for the university course timetabling problem. Proceedings of the 3rd International Workshop on Ant Algorithms. Lecture Notes in Computer Science vol. 2463 (2002) 1-13
    • (2002) Lecture Notes in Computer Science , vol.2463 , pp. 1-13
    • Socha, K.1    Knowles, J.2    Sampels, M.3
  • 63
    • 0002076006 scopus 로고
    • The upper bound for the chromatic number of a graph and its application to timetabling problems
    • Welsh D.J.A., and Powell M.B. The upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal 11 (1967) 41-47
    • (1967) The Computer Journal , vol.11 , pp. 41-47
    • Welsh, D.J.A.1    Powell, M.B.2


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