Using fuzzy c-means clustering algorithm for common lecturer timetabling among departments

Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: English
View: 409

This Paper With 20 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_JACET-3-1_006

تاریخ نمایه سازی: 18 تیر 1398

Abstract:

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 common lecturers among departments and then minimize the loss of resources within departments. The applied method is to use a collaborative search approach. In this method, at first all departments perform their scheduling process locally; then two clustering and traversing agents are used where the former is to cluster common lecturers among departments and the latter is to find unused resources among departments. After performing the clustering and traversing processes, the mapping operation in done based on principles of common lecturers constraint in redundant resources in order to gain the objectives of the problem. The problem’s evaluation metric is evaluated via using fuzzy c-means clustering algorithm on common lecturer constraints within a multi agent system. An applied dataset is based on meeting the requirements of scheduling in real world among various departments of Islamic Azad University, Ahar Branch and the success of results would be in respect of satisfying uniform distribution and allocation of common lecturers on redundant resources among different departments .

Keywords:

Common Lecturer TimeTabling Problem (CLTTP) , Fuzzy c-means Clustering Algorithms , Multi-Agent Systems , University Course TimeTabling Problem (UCTTP)

Authors

hamed babaei

islamic azad university, ahar branch

Jaber Karimpour

Department of Computer Sciences, University of Tabriz, Tabriz, Iran

Sajjad Mavizi

Department of Computer Engineering, Islamic Azad University,Shabestar Branch, Shabestar, Iran