Optimizing the Scheduling of Teaching Activities in a Faculty
Source abstract
Abstract
To maximize resource usage, minimize disputes, and improve academic experience, professors must schedule teaching activities efficiently. This study provides an optimized automated schedule creation technique. The system generates schedules that aim to be conflict-free and efficient, utilizing evolutionary algorithms along with multi-objective optimization. Resource usage, scheduling problems, and faculty/student satisfaction are the goals of the research. The system optimizes scheduling based on room limitations, instructor availability, and student preferences. The project uses system design, model creation, algorithm implementation, and performance analysis to solve the difficult timetable-generating problem. This research should save administrators time, improve academic operations, and improve staff and student academic experiences. Scalability and flexibility allow the system to be used in multiple faculties and incorporate new limits and requirements. This paper presents a complete approach to faculty scheduling, including insights and recommendations for future study and application in educational institutions.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Scheduling and Timetabling Solutions · Scheduling and Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Automatic Control and Computers, National University of Science and Technology POLITEHNICA Bucharest, 060042 Bucharest, Romania
Luxoft Romania, 020335 Bucharest, Romania
References (59)
Show source-provided references
1. Solution of a Timetable Problem10.1016/0305-0548(74)90058-6 ↗
2. Petrovic, S., and Burke, E. (2004). University timetabling. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press.
3. Pinedo, M.L. (2005). Planning and scheduling in manufacturing and services. Springer Series in Operations Research, Springer.
4. Fang, H.L. (1994). Genetic Algorithms in Timetabling Scheduling. [Ph.D. Thesis, University of Edinburgh].
5. D’souza, D., D’sa, O., Pillai, P., and Shaikh, P. (2020, January 26–27). Multi-Constraint Satisfaction and Solution Optimization Using Genetic Algorithm for Solving Timetable Generation Problem. Proceedings of the International Conference on Recent Advances in Computational Techniques (IC-RACT), Mumbai, India.10.2139/ssrn.3686046 ↗
6. Teoh, C.-K., Abdullah, M.Y.C., and Haron, H. (2015, January 13–14). Effect of Pre-Processors on Solution Quality of University Course Timetabling Problem. Proceedings of the 2015 IEEE Student Conference on Research and Development (SCOReD), Kuala Lumpur, Malaysia.10.1109/SCORED.2015.7449381 ↗
7. Application of Integer Linear Programming Model in Automatic Lectures Scheduling Optimization10.30598/barekengvol14iss3pp413-424 ↗
8. Schrijver, A. (1998). Theory of Linear and Integer Programming, Wiley.
9. An Integer Program and a Hybrid Genetic Algorithm for the University Timetabling Problem10.1080/10556788.2016.1233970 ↗
10. A Survey of Automated Timetabling10.1023/A:1006576209967 ↗
11. Simulated Annealing10.1214/ss/1177011077 ↗
12. Pirim, H., Eksioglu, B., and Bayraktar, E. (2008). Tabu Search: A Comparative Study. Tabu Search, InTech Open.10.5772/5637 ↗
13. Cagnoni, S., Johnson, C.G., Romero Cardalda, J.J., Marchiori, E., Corne, D.W., Meyer, J.-A., Gottlieb, J., Middendorf, M., Guillot, A., and Raidl, G.R. (2003). Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art. Applications of Evolutionary Computing, Proceedings of the EvoWorkshop 2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM, Essex, UK, 14–16 April 2003, Springer. Lecture Notes in Computer Science.10.1007/3-540-36605-9 ↗
14. Abuhamdah, A., and Ayob, M. (2011, January 28–29). MPCA-ARDA for Solving Course Timetabling Problems. Proceedings of the 2011 3rd Conference on Data Mining and Optimization (DMO), Putrajaya, Malaysia.10.1109/DMO.2011.5976523 ↗
15. Abuhamdah, A., and Ayob, M. (2009, January 27–28). Multi-neighbourhood Particle Collision Algorithm for Solving Course Timetabling Problems. Proceedings of the 2009 2nd Conference on Data Mining and Optimization, Selangor, Malaysia.10.1109/DMO.2009.5341917 ↗
16. Adaptive Randomized Descent Algorithm for Solving Course Timetabling Problems
17. Automatic College Timetable Generation
18. Ong, B.C. (2020). Web-based Scheduling Software for a University. [Ph.D. Thesis, Universiti Tunku Abdul Rahman].
19. Optimization-Based Mechanisms for the Course Allocation Problem10.1287/ijoc.2018.0849 ↗
20. Burgess, R. (2017). Automation for CSUN Computer Science Department Course Scheduling. [Ph.D. Thesis, California State University].
21. (2024, September 01). OptaPlanner Official Website. Available online: https://www.optaplanner.org/.
22. (2024, September 01). Timefold Official Website. Available online: https://timefold.ai/.
23. Fiechter, A. (2018). University Timetable Scheduling. [Bachelor’s Thesis, Università della Svizzera Italiana].
24. Grant, A. (2014). The Basics of AngularJS. Beginning AngularJS, Apress.10.1007/978-1-4842-0160-2 ↗
25. Kunz, G. (2018). Mastering Angular Components: Build Component-Based User Interfaces Using Angular, Packt Publishing Ltd.
26. Wilken, J. (2018). Angular in Action, Simon and Schuster.
27. Arnold, K., Gosling, J., and Holmes, D. (2005). The Java Programming Language, Addison-Wesley Professional. [4th ed.].
28. (2024, September 01). Spring Boot Documentation. Available online: https://docs.spring.io/spring-boot/index.html.
29. Walls, C. (2022). Spring in Action, Simon and Schuster.
30. Carnell, J., and Sánchez, I.H. (2021). Spring Microservices in Action, Simon and Schuster.
31. Fielding, R.T. (2000). Architectural Styles and the Design of Network-Based Software Architectures. [Ph.D. Thesis, University of California].
32. Spilcă, L. (2024). Spring Security in Action, Manning. [2nd ed.].
33. Tudose, C. (2020). JUnit in Action, Manning.
34. Erder, M., Pureur, P., and Woods, E. (2021). Continuous Architecture in Practice: Software Architecture in the Age of Agility and DevOps, Addison-Wesley Professional.
35. Tudose, C. (2023). Java Persistence with Spring Data and Hibernate, Manning.
36. Bonteanu, A.M., and Tudose, C. (2024). Performance Analysis and Improvement for CRUD Operations in Relational Databases from Java Programs Using JPA, Hibernate, Spring Data JPA. Appl. Sci., 14.10.20944/preprints202401.1182.v1 ↗
37. Route Optimizations Using Clustering and Genetic Algorithms
38. Generator Maintenance Scheduling via Successive Approximations Dynamic-Programming10.1109/T-PAS.1975.31894 ↗
39. Contribution to Solution of Job-Shop Scheduling Problems
40. (2024, September 01). Timefold Construction Heuristics Documentation. Available online: https://docs.timefold.ai/timefold-solver/latest/optimization-algorithms/construction-heuristics#constructionHeuristicsOverview.
41. (2024, September 01). Timefold Exhaustive Search Documentation. Available online: https://docs.timefold.ai/timefold-solver/latest/optimization-algorithms/overview#architectureOverview.
42. (2024, September 01). Timefold Optimization Algorithms Overview. Available online: https://docs.timefold.ai/timefold-solver/latest/optimization-algorithms/overview.
43. (2024, September 01). Timefold Constraints. Available online: https://docs.timefold.ai/timefold-solver/latest/introduction/introduction#aPlanningProblemHasConstraints.
44. (2024, September 01). Timefold Local Search Documentation. Available online: https://docs.timefold.ai/timefold-solver/latest/optimization-algorithms/local-search.
45. Ohashi, T., Aghbari, Z., and Makinouchi, A. (July, January 30). Hill-Climbing Algorithm for Efficient Color-Based Image Segmentation. Proceedings of the IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, Innsbruck, Austria.
46. Gendreau, M., and Potvin, J.Y. (2005). Tabu Search. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer.
47. Aarts, E., Korst, J., and Michiels, W. (2005). Simulated Annealing, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer.
48. Constraint satisfaction problems: Algorithms and applications10.1016/S0377-2217(98)00364-6 ↗
49. Kalshetti, U., Nahar, D., Deshpande, K., Gawas, S., and Sudeep, S. (2015, January 24–26). Dynamic Timetable Generation Using Constraint Satisfaction Algorithm. Proceedings of the Second International Conference on Computer and Communication Technologies, Hyderabad, India.10.1007/978-81-322-2517-1_73 ↗
50. Ferrari, L., and Pirozzi, E. (2023). Learn PostgreSQL: Use, Manage and Build Secure and Scalable Databases with PostgreSQL 16, Packt Publishing. [2nd ed.].
51. Juba, S., Vannahme, A., and Volkov, A. (2015). Learning PostgreSQL, Packt Publishing Ltd.
52. Wu, S., and Kemme, B. (2005, January 5–8). Postgres-R (SI): Combining replica control with concurrency control based on snapshot isolation. Proceedings of the 21st International Conference on Data Engineering (ICDE’05), Tokyo, Japan.
53. Shukla, S., George, J.P., Tiwari, K., and Kureethara, J.V. (2022). Data Security. Data Ethics and Challenges, Springer.10.1007/978-981-19-0752-4 ↗
54. Role-Based Access Control on the Web10.1145/383775.383777 ↗
55. (2015). JSON Web Token (JWT) (Standard No. RFC 7519).
56. Software development methodologies: A comparative analysis
57. (2024, September 01). Timefold Annotations. Available online: https://docs.timefold.ai/timefold-solver/latest/using-timefold-solver/modeling-planning-problems.
58. Forgy, C.L. (1989). Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. Readings in Artificial Intelligence and Databases, Morgan Kaufmann.
59. Load-Balancing Algorithms in Cloud Computing: A Survey10.1016/j.jnca.2017.04.007 ↗