Abstract
The proposed work focuses on preparing the timetable for university departments and scheduling examinations for each semester. Most universities today have multiple departments, each offering different undergraduate and postgraduate programs. To manage all these courses effectively and without any chaos or confusion, a proper timetable or schedule is essential. Proper scheduling, with reserved time slots for each subject, avoids confusion among students and lecturers, preventing overlaps in class timings for the subjects assigned to each teacher. Since manual timetable preparation is very tedious, time-consuming, and prone to conflicts, there is a need for an automatic timetable scheduler that reduces human intervention. To address this need, the proposed method introduces an automatic timetable generator using PHP, MySQL, HTML, and CSS. PHP is used as the programming language, MySQL for the database, and HTML and CSS for the frontend. The system is integrated with Oracle for advanced data management.
References
Bhaduri, Antariksha. "University time table scheduling using genetic artificial immune network." In 2009 International Conference on Advances in Recent Technologies in Communication and Computing, Kottayam, Kerala. IEEE, 2009. 289-292.
Srinivasan, Dipti, Tian Hou Seow, and Jian Xin Xu. "Automated time table generation using multiple context reasoning for university modules." In Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 Honolulu, HI, USA (Cat. No. 02TH8600), vol. 2, IEEE, 2002. 1751-1756.
Chowdhary, Anuja, Priyanka Kakde, Shruti Dhoke, Sonali Ingle, Rupal Rushiya, and Dinesh Gawande. "Timetable generation system." International Journal of Computer Science and Mobile Computing 3, no. 2 (2014): 410-414.
Nanda, Anirudha, Manisha P. Pai, and Abhijeet Gole. "An algorithm to automatically generate schedule for school lectures using a heuristic approach." International journal of machine learning and computing 2, no. 4 (2012): 492-495.
Elkhyari, Abdallah, Christelle Guéret, and Narendra Jussien. "Solving dynamic timetabling problems as dynamic resource constrained project scheduling problems using new constraint programming tools." In Practice and Theory of Automated Timetabling IV, Springer-Verlag, 2003. 39-59.
Carter, Michael W., and Gilbert Laporte. "Recent developments in practical course timetabling." In Practice and Theory of Automated Timetabling II: Second International Conference, PATAT’97 Toronto, Canada, August 20–22, 1997 Selected Papers 2, Springer Berlin Heidelberg, 1998. 3-19.
Schaerf, Andrea. "A survey of automated timetabling." Artificial intelligence review 13 (1999): 87-127.
Neufeld, G. A., and John Tartar. "Graph coloring conditions for the existence of solutions to the timetable problem." Communications of the ACM 17, no. 8 (1974): 450-453.
Mrunal Gaikwad, Adwait Gaikwad, Mukesk Chaudhary., “Auto Timetable Generator”, International Research Journal of Modernization in Engineering Technology and Science c e-ISSN: 2582-5208 vol 4, issue 5 May 2022. 2976-2981
Farzana Jawale, Renuka Sabale, Dhanashri Kulkarni., “Automated Timetable generator System”, International Research Journal of Modernization in Engineering Technology and Science e-ISSN: 2582-5208, vol-03,issue 06, 326 -330.June 2021.
Shraddha Thakare, Tejal Nikram; Automated Timetable Generator using Genetic Algorithm, Vol. 9 Issue 07, July 2020. 1425-1427
Dowsland, Kathryn A. "Simulated annealing solutions for multi-objective scheduling and timetabling." Modern heuristic search methods (1996): 155-166.
Hertz A., “Tabu search for large scale timetabling problems”, European Journal of Operations Research, vol-54, 1991, 39-47.
Abbas, Abdulwahed M., and Edward PK Tsang. "Constraint-based timetabling-a case study." In Proceedings ACS/IEEE International Conference on Computer Systems and Applications, IEEE, 2001. 67-72.
Di Stefano, Calogero, and Andrea GB Tettamanzi. "An evolutionary algorithm for solving the school time-tabling problem." In Workshops on Applications of Evolutionary Computation, Berlin, Heidelberg: Springer Berlin Heidelberg, 2001. 452-462.
Terashima-Marin, Hugo, Peter Ross, and Manuel Valenzuela-Rendon. "Clique-based crossover for solving the timetabling problem with GAs." In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol. 2, IEEE, 1999. 1200-1206.
Paechter, Ben, Andrew Cumming, Henri Luchian, and Mihai Petriuc. "Two solutions to the general timetable problem using evolutionary methods." In Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, IEEE, 1994. 300-305.
Caldeira, J. P., and Agostinho C. Rosa. "School timetabling using genetic search." Practice and Theory of Automated Timetabling, Toronto (1997).
Carter, M.W., Laporte, G. (1998). Recent developments in practical course timetabling. In: Burke, E., Carter, M. (eds) Practice and Theory of Automated Timetabling II. PATAT 1997. Lecture Notes in Computer Science, vol 1408. Springer, Berlin, Heidelberg.
Colorni, Alberto, Marco Dorigo, and Vittorio Maniezzo. "Genetic algorithms and highly constrained problems: The time-table case." In International conference on parallel problem solving from nature, Berlin, Heidelberg: Springer Berlin Heidelberg, 1990. 55-59.
Eiben, Ágoston Endre, Paul-Erik Raué, and Zs M. Ruttkay. Heuristic genetic algorithms for constrained problems. Vrije Universiteit, Department of Mathematics and Computer Science, Artificial Intelligence Group, 1993.
Mamede, Nuno, and Tiago Rente. "Repairing timetables using genetic algorithms and simulated annealing." In Proc. of PATAT, vol. 97, 187-204. 1997.
Corne, David, and John Ogden. "Evolutionary optimisation of methodist preaching timetables." In International Conference on the Practice and Theory of Automated Timetabling, Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. 142-155.
Badoni, Rakesh P., Sanjeev Kumar, Mukesh Mann, R. P. Mohanty, and Ashirbad Sarangi. "Ant colony optimization algorithm for the university course timetabling problem using events based on groupings of students." In Modeling and Applications in Operations Research, CRC Press, 2024. 1-36.
Nwufoh, C. V., P. O. Achimugu, O. Achimugu, and T. D. Chollom. "A Hard Constraint Satisfaction Problem (Hcsp) Algorithm for University Course Time Tabling." 1st International Conference on Data Science and Engineering, Nigeria (6th-8th December, 2021) 203-211.