Semantic Components for Timetabling
نویسندگان
چکیده
Automated timetabling is a research domain that has occupied many researchers over the last 50 years. Several algorithms have proven to be applicable to timetabling but they are nearly all designed to address specific problems. The framework presented in this paper is a step towards a generic semi-automatic timetabling tool. The basis of the framework is an ontology for timetabling that we designed after research on different types of timetabling problems. We developed a calculation component that can deal with the search space based on problem characteristics passed on by the semantic components. A first step towards solving general problems consists of mapping their data representation to the ontology. In the second step, the tool assists in determining the constraints and objectives of the problem. The semantic components have three sources of information: meta data about the database, domain knowledge about timetabling problems and external, non-domain specific knowledge.
منابع مشابه
Using fuzzy c-means clustering algorithm for common lecturer timetabling among departments
University course timetabling problem is one of the hard problems and it must be done for each term frequently which is an exhausting and time consuming task. The main technique in the presented approach is focused on developing and making the process of timetabling common lecturers among different departments of a university scalable. The aim of this paper is to improve the satisfaction of com...
متن کاملComparative Effectiveness of Semantic Feature Analysis (SFA) and Phonological Components Analysis (PCA) for Anomia Treatment in Persian Speaking Patients With Aphasia
Objectives: Anomia is one of the most common and persistent symptoms of aphasia. Although treatments of anomia usually focus on semantic and/or phonological levels, which both have been demonstrated to be effective, the relationship between the underlying functional deficit in naming and response to a particular treatment approach remains unclear. The aim of this study was to determine the rela...
متن کاملA multi-stage IP-based heuristic for class timetabling and trainer rostering
We consider an academic timetabling and rostering problem involving periodic retraining of large numbers of employees at an Australian electricity distributor. This problem is different from traditional high-school and university timetabling problems studied in the literature in several aspects. We propose a three-stage heuristic consisting of timetable generation, timetable improvement, and tr...
متن کاملGenerating Optimal Timetabling for Lecturers using Hybrid Fuzzy and Clustering Algorithms
UCTTP is a NP-hard problem, which must be performed for each semester frequently. The major technique in the presented approach would be analyzing data to resolve uncertainties of lecturers’ preferences and constraints within a department in order to obtain a ranking for each lecturer based on their requirements within a department where it is attempted to increase their satisfaction and develo...
متن کاملInvestigating the mechanism of the void's physical-semantic effect on social interactions
The depth of the void concept has extended the range of its effects from philosophy to various sciences and even types of art. In architecture, due to the importance of the spacing effect and architectural components on behavior, void finds a different role that seems to be less addressed in contemporary architecture. If void, regardless of its hidden meaning, is referred to as "empty space," a...
متن کامل