University Timetabling Using Constraint Logic Programming

作者: Hans-Joachim Goltz , Dirk Matzke

DOI: 10.1007/3-540-49201-1_22

关键词:

摘要: A timetable is a temporal arrangement of set meetings such that all given constraints are satisfied. timetabling problem can be suitably modelled in terms constraints. We use Constraint Logic Programming and develop methods, techniques concepts for combination interactive automatic university courses school curricula. An exemplary application system was developed the CharitE Medical Faculty at Humboldt University, Berlin. The flexible enough to take into account special user requirements allow modified easily if no basic conceptual change necessary. essential component an heuristic solution search with user-intervention facility. will, however, only able alter or schedule hard violated.

参考文章(21)
Pascal Van Hentenryck, Helmut Simonis, Mehmet Dincbas, Abderrahmane Aggoun, Françoise Berthier, Thomas Graf, The Constraint Logic Programming Language CHIP. Future Generation Computer Systems. pp. 693- 702 ,(1988)
Martin Henz, Jörg Würtz, Using Oz for College Timetabling Selected papers from the First International Conference on Practice and Theory of Automated Timetabling. pp. 162- 177 ,(1995) , 10.1007/3-540-61794-9_58
Andrea Schaerf, A survey of automated timetabling Journal of Computational Physics. ,(1995)
Edmund Burke, Dave Elliman, Peter Ford, Rupert Weare, Examination Timetabling in British Universities: A Survey Selected papers from the First International Conference on Practice and Theory of Automated Timetabling. pp. 76- 90 ,(1995) , 10.1007/3-540-61794-9_52
Tim B. Cooper, Jeffrey H. Kingston, The Complexity of Timetable Construction Problems Selected papers from the First International Conference on Practice and Theory of Automated Timetabling. pp. 283- 295 ,(1995) , 10.1007/3-540-61794-9_66
Slim Abdennadher, Michael Marte, University timetabling using constraint handling rules. JFPLC. pp. 39- 50 ,(1998)
Hans-Joachim Goltz, Reducing Domains for Search in CLP(FD) and Its Application to Job-Shop Scheduling principles and practice of constraint programming. pp. 549- 562 ,(1995) , 10.1007/3-540-60299-2_33
Christelle Guéret, Narendra Jussien, Patrice Boizumault, Christian Prins, Building University Timetables Using Constraint Logic Programming Selected papers from the First International Conference on Practice and Theory of Automated Timetabling. pp. 130- 145 ,(1995) , 10.1007/3-540-61794-9_56
Kimbal Marriott, Peter Stuckey, Programming with Constraints The MIT Press. ,(1998) , 10.7551/MITPRESS/5625.001.0001
M Kambi, D Gilbert, Timetabling in constraint logic programming INAP. ,(1996)