메뉴 건너뛰기




Volumn 57, Issue 2, 2006, Pages 148-162

Multiple-retrieval case-based reasoning for course timetabling problems

Author keywords

Attribute graph; Case based reasoning (CBR); Simulated annealing; Tabu search; Timetabling

Indexed keywords

DATA STRUCTURES; DECISION THEORY; INFORMATION ANALYSIS; PROBLEM SOLVING; SIMULATED ANNEALING; TREES (MATHEMATICS);

EID: 31444449889     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601970     Document Type: Article
Times cited : (40)

References (80)
  • 1
    • 0002336077 scopus 로고
    • Bus driver scheduling - An overview
    • Daduna JR, Branco I and Paix'ao IMP (eds). Springer-Verlag, Berlin
    • Wren A and Rousseau J-M (1995). Bus driver scheduling - an overview. In: Daduna JR, Branco I and Paix'ao IMP (eds). Computer-Aided Transit Scheduling. Springer-Verlag, Berlin, pp 173-187.
    • (1995) Computer-Aided Transit Scheduling , pp. 173-187
    • Wren, A.1    Rousseau, J.-M.2
  • 3
    • 0042736688 scopus 로고    scopus 로고
    • Nurse rostering problems - A bibliographic survey
    • Cheang B, Li H, Lim A and Rodrigues B (2003). Nurse rostering problems - a bibliographic survey. Eur J Opl Res 151; 447-460.
    • (2003) Eur J Opl Res , vol.151 , pp. 447-460
    • Cheang, B.1    Li, H.2    Lim, A.3    Rodrigues, B.4
  • 6
    • 84897565088 scopus 로고
    • Computer-aided school and university timetabling: The new wave
    • Burke E and Ross P (eds). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Bardadym V (1995). Computer-aided school and university timetabling: the new wave. In: Burke E and Ross P (eds). The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin, pp 22-45.
    • (1995) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference , vol.1153 , pp. 22-45
    • Bardadym, V.1
  • 13
    • 84958744274 scopus 로고
    • Scheduling, timetabling and rostering - A special relationship?
    • Burke E and Ross P (eds). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Wren A (1995). Scheduling, timetabling and rostering - a special relationship? In: Burke E and Ross P (eds). The Practice and Theory of Automated Timetabling: Selected papers from the 1st International Conference. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin, pp 46-75.
    • (1995) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference , vol.1153 , pp. 46-75
    • Wren, A.1
  • 14
    • 0037118761 scopus 로고    scopus 로고
    • Recent research directions in automated timetabling
    • Burke E and Petrovic S (2002). Recent research directions in automated timetabling. Eur J Opl Res 140: 266-280.
    • (2002) Eur J Opl Res , vol.140 , pp. 266-280
    • Burke, E.1    Petrovic, S.2
  • 16
    • 0032656663 scopus 로고    scopus 로고
    • A survey of automated timetabling
    • Schaerf A (1999). A survey of automated timetabling. Artif Intelli Rev 13: 87-127.
    • (1999) Artif Intelli Rev , vol.13 , pp. 87-127
    • Schaerf, A.1
  • 17
    • 17144420325 scopus 로고
    • A lagrangian relaxation approach to the classroom assignment problem
    • Carter M (1986). A lagrangian relaxation approach to the classroom assignment problem. INFOR 27: 230-246.
    • (1986) INFOR , vol.27 , pp. 230-246
    • Carter, M.1
  • 18
    • 0039403441 scopus 로고
    • Graphs, hypergraphs and timetabling
    • de Werra D (1985). Graphs, hypergraphs and timetabling. Methods Opns Res (Germany F.R.) 49: 201-213.
    • (1985) Methods Opns Res (Germany F.R.) , vol.49 , pp. 201-213
    • De Werra, D.1
  • 19
    • 3042756825 scopus 로고    scopus 로고
    • Applications to timetabling
    • Gross J and Yellen J (eds). Chapman & Hall/CRC Press, London, Boca Raton, FL
    • Burke E, Kingston J and de Werra D (2004). Applications to timetabling. In: Gross J and Yellen J (eds). Handbook of Graph Theory. Chapman & Hall/ CRC Press, London, Boca Raton, FL, pp 445-474.
    • (2004) Handbook of Graph Theory , pp. 445-474
    • Burke, E.1    Kingston, J.2    De Werra, D.3
  • 20
    • 0030365654 scopus 로고    scopus 로고
    • Tabu search techniques for large high-school timetabling problems
    • Franz A and Kitano H (eds). AAAI Press: Menlo Park, CA
    • Schaerf A (1996). Tabu search techniques for large high-school timetabling problems. In: Franz A and Kitano H (eds). Proceedings of the Thirteenth National Conference on Artificial Intelligence. AAAI Press: Menlo Park, CA, pp 363-368.
    • (1996) Proceedings of the Thirteenth National Conference on Artificial Intelligence , pp. 363-368
    • Schaerf, A.1
  • 21
    • 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 Opl Res 76: 98-110.
    • (1994) Eur J Opl Res , vol.76 , pp. 98-110
    • Costa, D.1
  • 22
    • 0025725556 scopus 로고
    • Constructing school timetables using simulated annealing; sequential and parallel algorithms
    • Abramson D (1991). Constructing school timetables using simulated annealing; sequential and parallel algorithms. Mngt Sci 37: 98-113.
    • (1991) Mngt Sci , vol.37 , pp. 98-113
    • Abramson, D.1
  • 25
    • 84958747629 scopus 로고
    • A genetic algorithm solving a weekly course-timetabling problem
    • Burke E and Ross P (eds). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Erben W and Keppler J (1995). A genetic algorithm solving a weekly course-timetabling problem. In: Burke E and Ross P (eds). The Practice and Theory of Automated Timetabling: Selected papers from the 1st International Conference. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin, pp 198-211.
    • (1995) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference , vol.1153 , pp. 198-211
    • Erben, W.1    Keppler, J.2
  • 26
    • 21844483360 scopus 로고
    • The use of local search suggestions lists for improving the solutions of timetable problems with evolutionary algorithms
    • Fogarty T (ed). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Paechter B, Cumming A and Luchian H (1995). The use of local search suggestions lists for improving the solutions of timetable problems with evolutionary algorithms. In: Fogarty T (ed). AISB Workshop on Evolutionary Computing. Lecture Notes in Computer Science, Vol. 993. Springer-Verlag, Berlin, pp 86-93.
    • (1995) AISB Workshop on Evolutionary Computing , vol.993 , pp. 86-93
    • Paechter, B.1    Cumming, A.2    Luchian, H.3
  • 27
    • 84889585309 scopus 로고    scopus 로고
    • A multiobjective genetic algorithm for the class/teacher timetabling problem
    • Burke E and Erben W (eds). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Carrasco M and Pato M (2000). A multiobjective genetic algorithm for the class/teacher timetabling problem. In: Burke E and Erben W (eds). The Practice and Theory of Automated Timetabling: Selected papers from the 3rd International Conference. Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag, Berlin, pp 3-17.
    • (2000) The Practice and Theory of Automated Timetabling: Selected Papers from the 3rd International Conference , vol.2079 , pp. 3-17
    • Carrasco, M.1    Pato, M.2
  • 29
    • 0032009271 scopus 로고    scopus 로고
    • Initialisation strategies and diversity in evolutionary timetabling
    • special issue on scheduling
    • Burke E, Newall J and Weare R (1998). Initialisation strategies and diversity in evolutionary timetabling. Evol Comput J (special issue on scheduling) 6: 81-103.
    • (1998) Evol Comput J , vol.6 , pp. 81-103
    • Burke, E.1    Newall, J.2    Weare, R.3
  • 30
    • 84958750405 scopus 로고    scopus 로고
    • Complete university modular timetabling using constraint logic programming
    • Burke E and Ross P (eds). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Lajos G (1996). Complete university modular timetabling using constraint logic programming. In: Burke E and Ross P (eds). The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin, pp 146-161.
    • (1996) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference , vol.1153 , pp. 146-161
    • Lajos, G.1
  • 31
    • 0031381523 scopus 로고    scopus 로고
    • University timetabling by constraint-based reasoning: A case study
    • Deris SB, Omatu S, Ohta H and Samat PABD (1997). University timetabling by constraint-based reasoning: A case study. J Opl Res Soc 48: 1178-1190.
    • (1997) J Opl Res Soc , vol.48 , pp. 1178-1190
    • Deris, S.B.1    Omatu, S.2    Ohta, H.3    Samat, P.A.B.D.4
  • 32
    • 0032045813 scopus 로고    scopus 로고
    • A tabu search approach to the constraint satisfaction problem as a general problem solver
    • Nonobe K and Ibaraki T (1998). A tabu search approach to the constraint satisfaction problem as a general problem solver. Eur J Opl Res 106: 599-623.
    • (1998) Eur J Opl Res , vol.106 , pp. 599-623
    • Nonobe, K.1    Ibaraki, T.2
  • 34
    • 0346387208 scopus 로고    scopus 로고
    • Complexity of some special types of timetabling problems
    • de Werra D, Asratian AS and Durand S (2002). Complexity of some special types of timetabling problems. J Scheduling 5: 171-184.
    • (2002) J Scheduling , vol.5 , pp. 171-184
    • De Werra, D.1    Asratian, A.S.2    Durand, S.3
  • 35
    • 0033692116 scopus 로고    scopus 로고
    • Structured cases in case-based reasoning - Re-using and adapting cases for timetabling problems
    • Burke E, MacCarthy B, Petrovic S and Qu R (2000). Structured cases in case-based reasoning - re-using and adapting cases for timetabling problems. Knowledge-based System 13: 159-165.
    • (2000) Knowledge-based System , vol.13 , pp. 159-165
    • Burke, E.1    MacCarthy, B.2    Petrovic, S.3    Qu, R.4
  • 39
    • 0028401306 scopus 로고
    • Case-based reasoning: Foundational issues, methodological variations and system approaches
    • Aamodt A and Plaza E (1994). Case-based reasoning: foundational issues, methodological variations and system approaches. AI Commun 7: 39-59.
    • (1994) AI Commun , vol.7 , pp. 39-59
    • Aamodt, A.1    Plaza, E.2
  • 40
    • 0031100176 scopus 로고    scopus 로고
    • Case-based reasoning: An overview
    • Mantaras RL and Plaza E (1997). Case-based reasoning: an overview. AI Commun 10: 21-29.
    • (1997) AI Commun , vol.10 , pp. 21-29
    • Mantaras, R.L.1    Plaza, E.2
  • 43
    • 0037952065 scopus 로고    scopus 로고
    • The impact of approximate evaluation on the performance of search algorithms for warehouse scheduling
    • Watson JP, Rana S, Whitley LD and Howe AE (1999). The impact of approximate evaluation on the performance of search algorithms for warehouse scheduling. J Scheduling 2: 79-98.
    • (1999) J Scheduling , vol.2 , pp. 79-98
    • Watson, J.P.1    Rana, S.2    Whitley, L.D.3    Howe, A.E.4
  • 44
    • 0000684545 scopus 로고    scopus 로고
    • Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
    • Aickelin U and Dowsland K (2000). Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. J Scheduling 3: 139-154.
    • (2000) J Scheduling , vol.3 , pp. 139-154
    • Aickelin, U.1    Dowsland, K.2
  • 46
    • 84974514586 scopus 로고
    • Case-based reasoning: A categorised bibliography
    • Marir F and Watson I (1994). Case-based reasoning: a categorised bibliography. Knowledge Eng Rev 9: 355-381.
    • (1994) Knowledge Eng Rev , vol.9 , pp. 355-381
    • Marir, F.1    Watson, I.2
  • 47
    • 3042708858 scopus 로고    scopus 로고
    • Hyper-heuristics: An emerging direction in modern search technology
    • Glover F and Kochenberger G (eds). Kluwer, Boston
    • Burke E, Hart E, Kendall G, Newall J, Ross P and Schulenburg S (2003). Hyper-heuristics: an emerging direction in modern search technology. In: Glover F and Kochenberger G (eds). Handbook of Meta-Heuristics. Kluwer, Boston, pp 457-474.
    • (2003) Handbook of Meta-Heuristics , pp. 457-474
    • Burke, E.1    Hart, E.2    Kendall, G.3    Newall, J.4    Ross, P.5    Schulenburg, S.6
  • 48
    • 0008821691 scopus 로고
    • SMARTplan: A case-based resource allocation and scheduling system
    • Hammond K (ed). Morgan Kaufmann, San Francisco, CA
    • Koton P (1989). SMARTplan: a case-based resource allocation and scheduling system. In: Hammond K (ed). Proceedings of the Workshop on Case-based Reasoning (DARPA). Morgan Kaufmann, San Francisco, CA, pp 285-289.
    • (1989) Proceedings of the Workshop on Case-based Reasoning (DARPA) , pp. 285-289
    • Koton, P.1
  • 49
    • 84947662958 scopus 로고
    • Applying case-based reasoning to autoclave loading
    • Hennessy D and Hinkle D (1992). Applying case-based reasoning to autoclave loading. IEEE Expert 7: 21-26.
    • (1992) IEEE Expert , vol.7 , pp. 21-26
    • Hennessy, D.1    Hinkle, D.2
  • 50
    • 3042888076 scopus 로고
    • A case-based approach to scheduling constraints
    • Dorn J and Froeschl KA (eds). Ellis Horwood Limited, Chichester, UK
    • Bezirgan A (1993). A case-based approach to scheduling constraints. In: Dorn J and Froeschl KA (eds). Scheduling of Production Processes. Ellis Horwood Limited, Chichester, UK, pp 48-60.
    • (1993) Scheduling of Production Processes , pp. 48-60
    • Bezirgan, A.1
  • 51
    • 0029332288 scopus 로고
    • CABINS: A framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair
    • Miyashita K and Sycara K (1995). CABINS: a framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair. Artif Intelli 76: 377-426.
    • (1995) Artif Intelli , vol.76 , pp. 377-426
    • Miyashita, K.1    Sycara, K.2
  • 52
    • 0009725964 scopus 로고
    • Case-based reactive scheduling
    • R Kerr, E Szelke (eds.) London, Chapman & Hall
    • Dorn J (1995). Case-based reactive scheduling. In: R Kerr, E Szelke (eds.) Artificial Intelligence in Reactive Scheduling. London, Chapman & Hall, pp 32-50.
    • (1995) Artificial Intelligence in Reactive Scheduling , pp. 32-50
    • Dorn, J.1
  • 53
    • 0031271827 scopus 로고    scopus 로고
    • Case-based reasoning in scheduling: Reusing solution components
    • Cunningham P and Smyth B (1997). Case-based reasoning in scheduling: reusing solution components. Int J Prod Res 35: 2947-2961.
    • (1997) Int J Prod Res , vol.35 , pp. 2947-2961
    • Cunningham, P.1    Smyth, B.2
  • 54
    • 48849104693 scopus 로고    scopus 로고
    • Determining feature weight using a genetic algorithm in a case-based reasoning approach to personnel rostering
    • forthcoming
    • Beddoe G and Petrovic S (2005). Determining feature weight using a genetic algorithm in a case-based reasoning approach to personnel rostering. Eur J Opl Res (forthcoming).
    • (2005) Eur J Opl Res
    • Beddoe, G.1    Petrovic, S.2
  • 55
    • 84958622913 scopus 로고    scopus 로고
    • Case-bases incorporating scheduling constraint dimensions: Experiences in nurse rostering
    • Smyth B and Cunningham P (eds). Springer-Verlag, Berlin
    • Scott S and Simpson R (1998). Case-bases incorporating scheduling constraint dimensions: experiences in nurse rostering. In: Smyth B and Cunningham P (eds). Advances in Case-Based Reasoning EWCBK98, Lecture Notes in Artificial Intelligence 1488. Springer-Verlag, Berlin, pp 392-401.
    • (1998) Advances in Case-Based Reasoning EWCBK98, Lecture Notes in Artificial Intelligence , vol.1488 , pp. 392-401
    • Scott, S.1    Simpson, R.2
  • 56
    • 0031200012 scopus 로고    scopus 로고
    • A learning reactive scheduler using CBR/L
    • Szelke E and Markus G (1997). A learning reactive scheduler using CBR/L. Comput Ind 33: 31-46.
    • (1997) Comput Ind , vol.33 , pp. 31-46
    • Szelke, E.1    Markus, G.2
  • 57
    • 0032157394 scopus 로고    scopus 로고
    • Case-based reasoning for production scheduling
    • Schmidt G (1998). Case-based reasoning for production scheduling. Int J Prod Econom 56-57: 537-546.
    • (1998) Int J Prod Econom , vol.56-57 , pp. 537-546
    • Schmidt, G.1
  • 58
    • 0029458019 scopus 로고
    • A case-based expert system for scheduling problems with sequence dependent set up times
    • Adey RA and Rzevski G (eds). Engineering X. Computational Machines Publications, Southampton
    • MacCarthy B and Jou P (1995). A case-based expert system for scheduling problems with sequence dependent set up times. In: Adey RA and Rzevski G (eds). Applications of Artificial Intelligence. Engineering X. Computational Machines Publications, Southampton, pp 89-96.
    • (1995) Applications of Artificial Intelligence , pp. 89-96
    • MacCarthy, B.1    Jou, P.2
  • 61
    • 77956263839 scopus 로고
    • How to decompose constrained course scheduling problems into easier assignment type subproblems
    • Burke E and Ross P (eds). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Robert V and Hertz A (1995). How to decompose constrained course scheduling problems into easier assignment type subproblems. In: Burke E and Ross P (eds). The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin, pp 364-373.
    • (1995) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference , vol.1153 , pp. 364-373
    • Robert, V.1    Hertz, A.2
  • 62
    • 31444453384 scopus 로고
    • PhD dissertation, Department of Computer Science, University of Nottingham
    • Weare RF (1995). Automated examination timetabling. PhD dissertation, Department of Computer Science, University of Nottingham.
    • (1995) Automated Examination Timetabling
    • Weare, R.F.1
  • 63
    • 0033114970 scopus 로고    scopus 로고
    • A multistage evolutionary algorithm for the timetable problem
    • Burke E and Newall J (1999). A multistage evolutionary algorithm for the timetable problem. IEEE Trans Evol Comput 3: 63-74.
    • (1999) IEEE Trans Evol Comput , vol.3 , pp. 63-74
    • Burke, E.1    Newall, J.2
  • 68
    • 84958605929 scopus 로고    scopus 로고
    • Nested graph-structured representations for cases
    • Smyth B and Cunningham P (eds). Lecture Notes on Artificial Intelligence, Springer-Verlag, Heidelberg
    • Macedo L and Cardoso A (1998). Nested graph-structured representations for cases. In: Smyth B and Cunningham P (eds). Advances in Case-Based Reasoning: Proceedings of the 4th European Workshop on Case-Based Reasoning. Lecture Notes on Artificial Intelligence, Vol. 1488. Springer-Verlag, Heidelberg, pp 1-11.
    • (1998) Advances in Case-Based Reasoning: Proceedings of the 4th European Workshop on Case-Based Reasoning , vol.1488 , pp. 1-11
    • Macedo, L.1    Cardoso, A.2
  • 70
    • 84958651427 scopus 로고    scopus 로고
    • Structured cases, trees and efficient retrieval. Advances in case-based reasoning
    • Smyth B and Cunningham P (eds). Lecture Notes on Artificial Intelligence, Springer-Verlag, Heidelberg
    • Ricci F and Senter L (1998). Structured cases, trees and efficient retrieval. Advances in case-based reasoning. In: Smyth B and Cunningham P (eds). Proceedings of the 4th European Workshop on Case-Based Reasoning, Lecture Notes on Artificial Intelligence, Vol. 1488. Springer-Verlag, Heidelberg, pp 88-99.
    • (1998) Proceedings of the 4th European Workshop on Case-Based Reasoning , vol.1488 , pp. 88-99
    • Ricci, F.1    Senter, L.2
  • 72
    • 0031095124 scopus 로고    scopus 로고
    • Survey on structure-based case retrieval
    • Gebhardt F (1997). Survey on structure-based case retrieval. Knowledge Engi Rev 12: 41-58.
    • (1997) Knowledge Engi Rev , vol.12 , pp. 41-58
    • Gebhardt, F.1
  • 74
    • 84888866815 scopus 로고    scopus 로고
    • Peckish initialisation strategies for evolutionary timetabling
    • Burke E and Ross P (eds). Lecture Notes in Computer Science, Springer-Verlag, Berlin
    • Corne DW and Ross PM (1996). Peckish initialisation strategies for evolutionary timetabling. In: Burke E and Ross P (eds). The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin, pp 227-240.
    • (1996) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference , vol.1153 , pp. 227-240
    • Corne, D.W.1    Ross, P.M.2
  • 76
    • 84974697699 scopus 로고    scopus 로고
    • A max-min ant system for the university course timetabling problem
    • Lecture Notes in Computer Science, Springer, Berlin
    • Socha K, Knowles J and Sampels M (2002). A max-min ant system for the university course timetabling problem. In: Proceedings of the 3rd International Workshop on Ant Algorithms, ANTS 2002. Lecture Notes in Computer Science, Vol. 2463. Springer, Berlin, pp 1-13.
    • (2002) Proceedings of the 3rd International Workshop on Ant Algorithms, ANTS 2002 , vol.2463 , pp. 1-13
    • Socha, K.1    Knowles, J.2    Sampels, M.3
  • 77
    • 1442283467 scopus 로고    scopus 로고
    • A tabu search hyperheuristic for timetabling and rostering
    • Burke E, Kendall G and Soubeiga E (2003). A tabu search hyperheuristic for timetabling and rostering. J Heuristics 9: 451-470.
    • (2003) J Heuristics , vol.9 , pp. 451-470
    • Burke, E.1    Kendall, G.2    Soubeiga, E.3
  • 80
    • 0034325435 scopus 로고    scopus 로고
    • Convergence of a hill-climbing genetic algorithm for graph matching
    • Cross ADJ, Myers R and Hancock ER (2000). Convergence of a hill-climbing genetic algorithm for graph matching. Pattern-Recognition 33: 1863-1880.
    • (2000) Pattern-Recognition , vol.33 , pp. 1863-1880
    • Cross, A.D.J.1    Myers, R.2    Hancock, E.R.3


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