Abstract

University Courses Timetabling problem has been extensively researched in the last decade. Therefore, numerous approaches were proposed to solve UCT problem. This paper proposes a new approach to process a sequence of meetings between instructors, rooms, and students in predefined periods of time with satisfying a set of constraints divided in variety of types. In addition, this paper proposes new representation for courses timetabling and conflict-free for each time slot by mining instructor preferences from previous schedules to avoid undesirable times for instructors. Experiments on different real data showed the approach achieved increased satisfaction degree for each instructor and gives feasible schedule with satisfying all hard constraints in construction operation. The generated schedules have high satisfaction degrees comparing with schedules created manually. The research conducts experiments on collected data gathered from the computer science department and other related departments in Jordan University of Science and Technology- Jordan.

Highlights

  • Time synchronization has been extensively related to another term, which is the scheduling concept

  • The courses timetabling which answer the question of how will the courses be distributed into some predefined time slots with regard to the existence of some constraints that manage the distribution process and other factors such as the students and instructors desires as well as the institution's legislation and ambitions might be taken into consideration during the distribution process [3]

  • EXPERIMENTAL RESULTS This section introduces some experiments applied on the developed system using real datasets obtained from the Computer Science Department and Computer Information Systems Department at the Jordan University of Science and Technology

Read more

Summary

INTRODUCTION

Time synchronization has been extensively related to another term, which is the scheduling concept. The courses timetabling which answer the question of how will the courses be distributed into some predefined time slots with regard to the existence of some constraints that manage the distribution process and other factors such as the students and instructors desires as well as the institution's legislation and ambitions might be taken into consideration during the distribution process [3]. Examination timetabling class concerns with answering the question of how to distribute the university's exams into some predefined time periods and fixed-size rooms, taking into consideration a set of constraints [3]. These constraints used in the timetabling construction process provide the frame of the established timetable.

RELATED WORK
PROPOSED SOLUTION
C2 C3 C1 C1 C2 C3
EXPERIMENTAL RESULTS
CONCLUSIONS AND FUTURE WORK
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call