DEVELOPMENT OF A “MUNSHY” SOFTWARE FOR GENERATING AUTOMATED LECTURE TIMETABLING FOR FEDERAL POLYTECHNIC OFFA, KWARA STATE

BY

AFOLABI, LATEEF OLASHILE
&
IBRAHIM, MUNIR AYINDE

2018

ABSTRACT

Lecture timetabling is one of the computationally difficult optimization problems in scheduling: which makes finding a feasible and optimal solution a challenging task. Timetabling problem is a real life combinatorial problem concerned with scheduling a certain number of events within a specific timeframe. Large number of constraints; hard and soft constraints are to be fulfilled and many events involved which makes finding an optimal solution to be complicated and time consuming. Many approaches in the literature have addressed this problem and the holes in the review of the past works conducted by these researchers have been picked and bridged in order to enhance this research work, in terms of flexibility and making it widely applicable timetabling system for courses in the institutions. A “Munshy” soft package is an automated lectures timetabling software which can run on Windows 7, 8 and 10. A survey of 10 different higher institutions with a total of 4,000 students, 800 lecturers and 200 administrators would be carried out to know the effectiveness, efficiency, and performance of manually generated lecture timetable. An algorithm will be developed taking into consideration all the hard constraints and most of the soft constraints. This algorithm will be best run and compiled on soft packs (200 discs). The usage of this developed soft package will be used to train timetable administrators of Federal Polytechnic Offa.