Abstract
This article deals with the analysis and design of an interactive decision support system for timetable management. This tool will be able to take hierarchical data organization into account and to maintain coherence of the constraints on this data. Our research which has led to the creation of the VT tool has two aims. The first aim is to provide an open, generic tool which can be developed in many different ways. In order to achieve this aim, we have used an object-oriented approach and we have defined object classes for the modelling of the timetabling problem. The second aim is to analyse the needs in timetable manipulation and to provide a generic organization so that the tool can be used in many situations. To achieve this aim, both user-based and automated techniques are used.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abdennadher, S., Schlenker, H.: INTERDIP, an Interactive Constraint Based Nurse Scheduler. In: Proc. PACLP 1999, London (1999)
Burke, E.K., Kingston, J.H., Pepper, P.A.:
Boizumault, P., Delon, Y., Peredy, L.: Constraint Logic Programming for Examination Timetabling. J. Logic Program. 26, 217–233 (1996)
Carter, M.W.: A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 64–84. Springer, Heidelberg (2001)
Carter, M.W., Laporte, G., Chinneck, J.W.: A General Examination Scheduling System. Interfaces 24, 109–120 (1994)
Cooper, T.B., Kingston, J.: A Program for Constructing High
Deris, S., Omatu, S., Ohta, H.: Timetable Planning Using the Constraint-Based Reasoning. Comput. Oper. Res. 27, 819–840 (2000)
Eglese, R.W., Rand, G.K.: Conference Seminar Timetabling. J. Oper. Res. Soc. 38, 591–598 (1987)
Goltz, H.J., Matzke, D.: Combined Interactive and Automatic Timetabling. In: Proc. PACLP 1999, London (1999)
Goltz, H.J.: On Methods of Constraint-Based Timetabling. In: Proc. PACLP 2000, Manchester (2000)
Johnson, D.G.: Timetabling University Examinations. J. Oper. Res. Soc. 41, 39–47 (1990)
Kingston, J.H.: Modelling Timetabling Problems with STTL. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 433–445. Springer, Heidelberg (2001)
Legierski, W.: Search Strategy for Constraint-Based Class-Teacher Timetabling. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol. 2740, pp. 247–261. Springer, Heidelberg (2003)
McCollum, B., Ahmadi, S., Burke, E., Barone, R., Cheng, P., Cowling, P.: A Review of Existing Interfaces of Automated Examination and Lecture Scheduling Systems. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol. 2740, pp. 262–264. Springer, Heidelberg (2003)
Müller, T., Bartak, R.: Interactive Timetabling. In: Proc. ERCIM Workshop on Constraints, Prague (2001)
Piechowiak, S., Jouglet, D., Vanderhaegen, F.: A Multi-Point of View for Phone Network System Diagnosis. In: Proc. ICSSSE 1998, Beijing (1998)
Piechowiak, S., Kolski, C.: Analyse et Conception d’un Outil Interactif d’Aide à la Gestion des Emplois du Temps Basé sur les Points de Vue (in French). J. Human–Computer Interaction (in press)
Reis, L.P., Oliveira, E.: A Language for Specifying Complete Timetabling Problems. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 322–341. Springer, Heidelberg (2001)
Tsang, E.: Foundations of Constraint Satisfaction. Computation in Cognitive Science Series. Academic, New York (1993)
Willemen, R.: School Timetable Construction: Algorithms and Complexity. Ph.D. Thesis. Technishe Universiteit, Eindhoven, The Nederlands (2002)
Yoshikawa, M., Kaneko, K., Nomura, Y., Watanabe, M.: A Constraint-Based Approach to High-School Timetabling Problems: A Case Study. In: Proc. 1995 Int. Joint Conf. on AI (IJCAI 1995), Montreal (1995)
Zervoudakis, K., Stamatopoulos, P.: A generic object-oriented constraint-based model for university course timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 28–47. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piechowiak, S., Ma, J., Mandiau, R. (2005). An Open Interactive Timetabling Tool. In: Burke, E., Trick, M. (eds) Practice and Theory of Automated Timetabling V. PATAT 2004. Lecture Notes in Computer Science, vol 3616. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11593577_3
Download citation
DOI: https://doi.org/10.1007/11593577_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30705-1
Online ISBN: 978-3-540-32421-8
eBook Packages: Computer ScienceComputer Science (R0)