Back to Search
Start Over
Generating an optimal timetabling for multi-departments common lecturers using hybrid fuzzy and clustering algorithms.
- Source :
- Soft Computing - A Fusion of Foundations, Methodologies & Applications; Jul2019, Vol. 23 Issue 13, p4735-4747, 13p
- Publication Year :
- 2019
-
Abstract
- University course timetabling is a NP-hard problem that be performed for each semester frequently. In this paper, we use a two-step algorithm for timetabling of common lecturers among departments. In the first step, we use a fuzzy multi-criteria decision-making comparison and local search algorithms with seven neighborhood structures and random iteration. It means that we use a fuzzy multi-criteria comparison algorithm to eliminate the ambiguities and soft constraints of common lecturers among departments. In addition, we apply the local search algorithm with seven neighboring structures to avoid trapping into local optima and improve the fuzzy multi-criteria comparison over the preferences and soft constraints of lecturers. In the second step, the common lecturers' timetable generated in the first step by the clustering approach (k-means, fuzzy c-means and funnel shape) is clustered based on the preferences and soft constraints of common lecturers among departments. Now, our common lecturers prepared by the clustering algorithms are mapped to the traversed free resources according to the paper's aims: (1) descending satisfaction of preferences and soft constraints of common lecturers among departments and (2) minimizing the loss of extra resources of each faculty, so that an optimal instance of our common lecturers timetabling is generated among departments. The applied datasets are in terms of satisfying the scheduling requirements in the real world for multi-departments of Islamic Azad University of Ahar branch. [ABSTRACT FROM AUTHOR]
- Subjects :
- FUZZY algorithms
FUZZY sets
NP-hard problems
SEARCH algorithms
LECTURERS
Subjects
Details
- Language :
- English
- ISSN :
- 14327643
- Volume :
- 23
- Issue :
- 13
- Database :
- Complementary Index
- Journal :
- Soft Computing - A Fusion of Foundations, Methodologies & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 136694167
- Full Text :
- https://doi.org/10.1007/s00500-018-3126-9