Semantic components for timetabling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3616 LNCS, Issue , 2005, Pages 17-33

  Custers, Nele ^a   De Causmaecker, Patrick ^a   Demeester, Peter ^a   Berghe, Greet Vanden ^a  

^a ODISEE UNIVERSITY COLLEGE   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; CONSTRAINT THEORY; DATA RECORDING; DATABASE SYSTEMS; METADATA; RESEARCH AND DEVELOPMENT MANAGEMENT;

AUTOMATED TIMETABLING; SPECIFIC KNOWLEDGE; SPECIFIC PROBLEMS; TIMETABLING;

SEMANTICS;

EID: 33646003840     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593577_2     Document Type: Conference Paper

References (62)

1. Al-Halimi, R. et al.: WordNet - An Electronic Lexical Database. Bradford Books, MIT Press, Cambridge, MA (1998)
2. Anicic, N., Marjanovic, Z.: Integration of Business Applications Using Semantic Web Technologies. First Int. Conf. on Interoperability of Enterprise Software and Applications, Geneva (2005)
3. Barták, R.: A Generalized Framework for Constraint Planning, Technical Report No 97/9. Department of Theoretical Computer Science, Charles University, Prague (June 1997)
4. Barták, R.: Modelling Planning and Scheduling Problems with Time and Resources, in Recent Advances in Computers, Computing and Communications. WSEAS Press, Rethymnon, Greece (2002) 104-109
5. Bechhofer, S., Horrocks, I., Goble, C., Stevens, R.: OilEd: a Reasonable Ontology Editor for the Semantic Web. In: Proceedings of KI2001, Joint German/Austrian Conference on Artificial Intelligence (Vienna). Lecture Notes in Artificial Intelligence, Vol. 2174. Springer, Berlin (2001) 396-408
6. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web, Sci. Am. (May, 2001)
7. Bizer, C.: D2R MAP - A Database to RDF Mapping Language. In: Proc. WWW (Budapest) (2003)
8. Bray, T., Paoli, J., Sperberg-McQueen, C. M., Maler, E.: Extensible Markup Language (XML) 1.0 (2nd edn). http://www.w3.org/TR/REC-xml. W3C Recommendation (2000)
9. Broder, S.: Final Examination Scheduling. Commun. ACM. 7 (1964) 494-498
10. Burke, E. K., Elliman, D. G., Ford, P. H., Weare, R. F.: Examination Timetabling in British Universities - A Survey. In: Burke, E. K., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 76-90
11. Burke, E. K., Kingston, J. H., Pepper, P. A.: A Standard Data Format for Timetabling Instances. In: Burke, E., Carter, M. (eds.): The Practice and Theory of Automated Timetabling II (PATAT'97, Selected Papers). Lecture Notes in Computer Science, Vol. 1408. Springer, Berlin (1998) 213-222
12. Burke, E. K., Cowling, P., De Causmaecker, P., Vanden Berghe, G.: A Memetic Approach to the Nurse Rostering Problem. Appl. Intell. (Special Issue on Simulated Evolution and Learning) 15 (2001) 199-214
13. Burke., E. K., De Causmaecker, P., Petrovic, S., Vanden Berghe, G.: Fitness Evaluation for Nurse Scheduling Problems. In: Proc. Congress on Evolutionary Computation, (CEC2001, Seoul) IEEE Press, Piscataway, NJ (2001) 1139-1146
14. Burke, E. K., Bykov, Y., Newall, J. P., Petrovic, S.: A Time-Predefined Local Search Approach to Exam Timetabling Problems. HE Trans. Oper. Eng. 36 (2004) 509-528
15. Burke, E. K., De Causmaecker, P., Vanden Berghe, G., Van Landeghem, H.: The State of the Art of Nurse Rostering. J. Scheduling 7 (2004) 441-499
16. Carrasco, M. P., Pato, M. V.: A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 3-17
17. Carter, M. W., Laporte, G.: Recent Development in Practical Examination Timetabling. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 3-21
18. Carter, M. W., Laporte, G.: Recent Development in Practical Course Timetabling. In: Burke, E., Carter, M. (eds.): The Practice and Theory of Automated Timetabling II (PATAT'97, Selected Papers). Lecture Notes in Computer Science, Vol. 1408. Springer, Berlin (1998) 3-19
19. Chan, P., Weil, G.: Cyclical Staff Scheduling Using Constraint Logic Programming. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 159-175
20. Connolly, D., van Harmelen, F., Horrocks, I., McGuinness, D. L., Patel-Schneider, P. F., Stein, L. A.: DAML+OIL Reference Description. W3C Note 18 (December, 2001) http://www.w3.org/TR/daml+oil-reference
21. De Causmaecker, P., Demeester, P., Lu, Y., Vanden Berghe, G.: Using Web Standards for Timetabling. In: Burke, E., De Causmaecker, P. (eds.): PATAT 2002-Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling 238-257
22. De Causmaecker, P., Vanden Berghe, G.: Relaxation of Coverage Constraints in Hospital Personnel Rostering. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 129-147
23. Di Gaspero, L., Schaerf, A.: EasyLocal++: An Object-Oriented Framework for the Flexible Design of Local Search Algorithms. Softw. Pract. Exp. 33 (2003) 733-765
24. Di Gaspero, L., Schaerf, A.: Multi-Neighbourhood Local Search with Application to Course Timetabling. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 262-275
25. Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to Map Between Ontologies on the Semantic Web. In: 11th Int. WWW Conf. (Hawaii, 2002) 662-673
26. Erben, W.: A Grouping Genetic Algorithm for Graph Coloring and Exam Timetabling. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 132-156
27. Foxley, E., Lockyer, K.: The Construction of Examination Timetables by Computer. Comput. J. 11 (1968) 264-268
28. Gröbner, M., Wilke, P., Büttcher, S.: A Standard Framework for Timetabling Problems. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 24-38
29. Guéret, C., Jussien, N., Boizumault, P., Prins, C.: Building University Timetables Using Constraint Logic Programming. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 130-145
30. Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Press Syndicate of the University of Cambridge, ISBN 0521585198 (June, 1997)
31. Harder, R.: OpenTS - Java Tabu Search http://www-124.ibm.com/ developerworks/oss/coin/OpenTS/index.html
32. Henz, M., Würtz, J.: Using Oz for College Timetabling. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 162-177
33. Franses, P., Post, G.: Personnel Scheduling in Laboratories. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 113-119
34. Izza, S., Vincent, L., Burlat, P.: Ontology-Based Approach for Application Integration. In: 1st Int. Conf. on Interoperability of Enterprise Software and Applications (Geneva, 2005)
35. Kaplansky, E., Kendall, G., Meisels, A., Hussin, N.: Distributed Examination Timetabling. In: Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling 511-516
36. Kaplansky, E., Meisels, A.: Negotiation Among Scheduling Agents for Distributed Timetabling. In: Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling 517-520
37. Kendall, G., Hussin, N. M.: Tabu Search Hyper-heuristic Approach to the Examination Timetabling Problem at University Technology MARA. In: Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling 199-217
38. Kingston, J. H., Yin-Sun Lynn, B.: A Software Architecture for Timetabling Construction. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 309-321
39. Lajos, G.: Complete University Modular Timetabling Using Constraint Logic Programming. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 146-161
40. Lassila, O., Swick, R. R.: Resource Description Framework (RDF) Model and Syntax Specification. W3C Recommendation (1999) http://www.w3.org/TR/REC-rdf- syntax
41. Lockheed Martin: DAML Language Lessons Learned. http://ubot. lockheedmartin.com/ubot/lessons/language.html
42. Merlot, L. T. G., Boland, N., Hughes, B. D., Stuckey, P. J.: A Hybrid Algorithm for the Examination Timetabling Problem. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 207-231
43. Miller, L., FitzPatrick, G., Brickley, D.: SkiCal and iCalendar in DAML+OIL: A Case Study, http://www.ilrt.bris.ac.uk/discovery/2002/03/skical- daml/
44. Misskof, M., Navigli, R., Velardi, P.: Integrated Approach to Web Ontology Learning and Engineering. IEEE Comput. 35 (2002) 60-63
45. Noy, N. F., Musen, M. A.: Anchor-PROMPT: Using Non-Local Context for Semantic Matching. Workshop on Ontologies and Information Sharing at the 17th Int. Joint Conf. on Artificial Intelligence (IJCAI-2001, Seattle) (2001)
46. Noy, N. F., Musen, M. A.: PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. Proc. 7th Natl Conf. on Artificial Intelligence (AAAI-2000, Austin) (2000) 450-455
47. Okada, M., Okada, M.: Prolog-Based System for Nursing Staff Scheduling Implemented on a Personal Computer. Comput. Biomed. Res. 21 (1988) 53-63
48. Özcan, E.: Towards an XML Based Standard for Timetabling Problems: TTML. In: Proc. 1st Multidisciplinary Int. Conf. on Scheduling: Theory and Applications (MISTA'03, Nottingham) (2003) 163-185
49. Prasad, S., Peng, Y., Finin, T.: Using Explicit Information To Map Between Two Ontologies. Proc. Workshop on Ontologies in Agent Systems, 1st Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems (Bologna, 2002)
50. Rankin, R. C.: Automatic Timetabling in Practice. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 266-279
51. Reis, L. P., Oliveira, E.: A Language for Specifying Complete Timetabling Problems. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 322-341
52. Resende, M. G. C., Pinho de Sousa, J.: Metaheuristics: Computer Decision-Making. Kluwer, Dordrecht (2004)
53. Smith, S. F., Becker, M. A.: An Ontology for Constructing Scheduling Systems. In: Working Notes AAAI Spring Symposium on Ontological Engineering (Stanford, March, 1997) 120-129
54. Socha, K., Knowles, J., Sampels, M.: A MAX-MIN Ant System for the University Timetabling Problem. In: Dorigo, M., Di Caro, G., Sampels, M. (eds.): Proc. ANTS'02 - From Ant Colonies to Artificial Ants. 3rd Int. Workshop on Ant Algorithms. Lecture Notes in Computer Science, Vol. 2463. Springer, Berlin (2002) 1-13
55. Sosnowska, D., Rolim, J.: Fleet Scheduling Optimization: A Simulated Annealing Approach. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 227-241
56. Stojanovic, N., Stojanovic, L., Volz, R.: A Reverse Engineering Approach for Migrating Data-Intensive Web Sites to the Semantic Web. Intelligent Information Processing IFIP 17th World Computer Congress: TC12 Stream on Intelligent Information Processing (Montreal, 2002) 141-154
57. Trick, M. A.: Challenge Traveling Tournament Instances. http://mat.gsia.cmu.edu/TOURN/
58. Trick, M. A.: Scheduling Court Constrained Sports Tournaments. In: Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling 371-376
59. Ueda, H., Ouchi, D., Takahashi, K., Miyahara, T.: A Co-evolving Timeslot/Room Assignment Genetic Algorithm Technique for University Timetabling. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 48-63
60. White, G. M., Zhang, J.: Generating Complete University Timetables by Combining Tabu Search with Constraint Logic. In: Burke, E., Carter, M. (eds.): The Practice and Theory of Automated Timetabling II (PATAT'97, Selected Papers). Lecture Notes in Computer Science, Vol. 1408. Springer, Berlin (1998) 187-198
61. White, G. M., Xie, B. S.: Examination Timetables and Tabu Search With Longer-Term Memory. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 85-103
62. Wren, A.: Scheduling, Timetabling and Rostering - A Special Relationship? In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 46-75