TY  - BOOK
AU  - MENSAH AYOMIDE DANIEL
TI  - DESIGN AND IMPLEMENTATION OF AN AUTOMATIC TIMETABLE
PY  - 2023///
CY  - Mountain Top University
PB  - COMPUTER SCIENCE AND  MATHEMATICS
KW  - COMPUTER SCIENCE
N2  - The creation of timetables be it for lectures or exams, is a labor-intensive task that demands significant time, effort, and attention to detail, involving the resolution of a multitude of constraints, whether they are essential or desirable. In educational settings, 
lecture timetables dictate the seamless movement of students and staff between classrooms. This research project is centered on the development of a genetic algorithm designed to address the intricate challenge of timetabling real-world school resources 
while adhering to a predefined set of constraints and preferences. The primary objective is to propose a genetic algorithm that enhances the efficiency of timetabling, especially in the context of educational institutions. A parallel algorithm is also introduced to expedite the convergence towards an optimal solution, assuming its existence. To tackle this complex problem effectively, the timetabling issue is framed as a constraint satisfaction problem (CSP). A theoretical framework is presented to guide the algorithm's 
formulation and execution. Mathematically expressed constraints serve as the foundation upon which the conventional algorithm evaluates the fitness of potential solutions. Preliminary test results, based on a subset of real-world operational data, demonstrate the algorithm's ability to converge towards a feasible, and possibly optimal or Pareto, timetable solution within the constraints posed by available resources. Moreover, the algorithm exhibits graceful degradation, ensuring the generation of a functional timetable 
in cases where an optimal solution cannot be reached. To further enhance the algorithm's performance, a Single Instruction, Multiple Data (SIMD)-based parallel algorithm is proposed, showcasing the potential for accelerated convergence on multi-processor or distributed computing platforms. This research endeavors to significantly streamline the process of timetabling, offering a practical and adaptable solution to the complex challenges faced by educational institutions

ER  -