Optimization of a multi-objective university course timetabling problem with a hybrid WOA&NSGA-II (Case study: IAU, Robat Karim branch)

Ariyazand, Alireza; Soleimani, Hamed; Etebari, Farhad; Mehdizadeh, Esmaeil

doi:10.22116/jiems.2024.417008.1532

Document Type : Original Article

Authors

Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

https://doi.org/10.22116/jiems.2024.417008.1532

Abstract

Scheduling and timetabling for university system have been a source of attention and an important challenge for the people in charge of administrations. The regulations and infrastructures are very diverse between universities, making it impossible to come up with a universal model for all. We, in this research, focused on coming up with an algorithm to help with timetabling of class courses for Islamic Azad university of Robat Karim. Our goal was to define an algorithm that could improve teacher satisfaction, and overall efficiency of the university timetabling. Instead, we managed to come up with an efficient algorithm.This research considers different factors such as teacher satisfaction, knowledge and skillset, categorizes students based on undergraduate versus post graduate degree, their research background, their scores and finally student satisfaction as well. This multi-objective mathematic model accounts for all the rules, regulations, and limitations of the university setting while following challenging confinements that guarantee the feasibility of the solution. Using metaheuristic algorithm of Whale and Genetic, while avoiding any breach of the soft limitations, we managed to come up with a system that provides the most satisfaction between the teachers and students. In our research, we compared Whale and Genetic algorithm with 4 other metaheuristic algorithms. We concluded that the results of Whale and Genetic algorithm are superior to other algorithms in regards to: Improved function goals, less run time, more Pareto front averages, more efficient solutions and results.

Keywords

References

Agarwal, A., Colak, S., &Erenguc, S. (2011). A neurogenetic approach for the resource-constrained project scheduling problem. Computers & Operations Research, 38 (1), 44-50.

Al-Betar, M. A., Khader, A. T., & Zaman, M. (2012). University course timetabling using a hybrid harmony search metaheuristic algorithm. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 42 (5), 664-681.

Alzaqebeh, M., & Abdullah, S. (2015). Hybrid bee colony optimization for examination timetabling problems. Computers & Operations Research, 54, 142-154.‏

Badoni, R. P., Gupta, D. K., & Mishra, P. (2014). A new hybrid algorithm for university course timetabling problem using events based on groupings of students. Computers & Industrial Engineering, 78, 12-25.

Badoni, R. P., Kumar, S., Mann, M., Mohanty, R. P., & Sarangi, A. (2024). Ant colony optimization algorithm for the university course timetabling problem using events based on groupings of students. In Modeling and Applications in Operations Research (pp. 1-36). CRC Press.‏

Barrera, D., Velasco, N., & Amaya, C. A. (2012). A network-based approach to the multi-activity combined timetabling and crew scheduling problem: Workforce scheduling for public health policy implementation. Computers & Industrial Engineering, 63 (4), 802-812.

Basir, N., Ismail, W., &Norwawi, N. M. (2013). A simulated annealing for Tahmidi course timetabling. Procedia Technology, 11(1), 437-445.‏

Burke, EK., McCollum, B., Meisels, A., Petrovic, S. & Qu, R., (2007), A Graph-Based Hyper-Heuristic for Educational Timetabling Problems, European Journal of Operational Research, Vol: 176(1), 177-192.

Chang, Z., Wu, H., Pan, K., Zhu, H., & Chen, J. (2017). Clean production pathways for regional power-generation system under emission constraints: A case study of Shanghai, China. Journal of Cleaner Production, 143, 989-1000.‏

Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., & Cosar, A. (2019). A survey on new generation metaheuristic algorithms. Computers & Industrial Engineering, 137, 106040.‏

Fonseca, G. H., Santos, H. G., Carrano, E. G., & Stidsen, T. J. (2017). Integer programming techniques for educational timetabling. European Journal of Operational Research, 262(1), 28-39.‏

Garey, M. R., & Johnson, D. S. (2002). Computers and Intractability, vol. 29.

Goh, Say Leng, Graham Kendall, and Nasser R. Sabar. Improved local search approaches to

solve the post enrolment course timetabling problem. European Journal of Operational research.

Goli, A., Tirkolaee, E. B., & Weber, G. W. (2020). A perishable product sustainable supply chain network design problem with lead time and customer satisfaction using a hybrid whale-genetic algorithm. In Logistics Operations and Management for Recycling and Reuse (pp. 99-124). Springer, Berlin, Heidelberg.

Hiryanto, L. (2013, June). Incorporating dynamic constraint matching into vertex-based graph coloring approach for university course timetabling problem. In 2013 International Conference on QiR (pp. 68-72). IEEE.‏

Kong, L., Li, H., Luo, H., Ding, L., Luo, X., &Skitmore, M. (2017). Optimal single-machine batch scheduling for the manufacture, transportation and JIT assembly of precast construction with changeover costs within due dates. Automation in Construction, 81, 34-43.‏

Landir et. al. 2020 Saviniec, L., Santos, M. O., Costa, A. M., & dos Santos, L. M. (2020). Pattern-based models and a cooperative parallel metaheuristic for high school timetabling problems. European Journal of Operational Research, 280(3), 1064-1081.

Mahiba, A. A., & Durai, C. A. D. (2012). Genetic algorithm with search bank strategies for university course timetabling problem. Procedia Engineering, 38(1), 253-263.

Mallari, C. B., San Juan, J. L., & Li, R. (2023). The university coursework timetabling problem: An optimization approach to synchronizing course calendars. Computers & Industrial Engineering, 184, 109561.‏

Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in engineering software, 95, 51-67.‏

Murali, G. B., Deepak, B. B. V. L., Bahubalendruni, M. R., & Biswal, B. B. (2017). Optimal assembly sequence planning using hybridized immune-simulated annealing technique. Materials Today: Proceedings, 4(8), 8313-8322.‏

Nurmi, K., Goossens, D., &Kyngäs, J. (2013). Scheduling a triple round robin tournament with minitournaments for the Finnish national youth ice hockey league. Journal of the Operational Research Society, 65 (11), 1770-1779.

Pereira, J., & Vásquez, Ó. C. (2017). The single machine weighted mean squared deviation problem. European Journal of Operational Research, 261(2), 515-529.

Phillips, A. E., Waterer, H., Ehrgott, M., & Ryan, D. M. (2015). Integer programming methods for large-scale practical classroom assignment problems. Computers & Operations Research, 53, 42-53.‏

Pita, J. P., Barnhart, C., & Antunes, A. P. (2013). Integrated flight scheduling and fleet assignment under airport congestion. Transportation Science, 47(4), 477-492.‏

Post, G., Kingston, J. H., Ahmadi, S., Daskalaki, S., Gogos, C., Kyngas, J., ... &Schaerf, A. (2014). XHSTT: an XML archive for high school timetabling problems in different countries. Annals of Operations Research, 218 (1), 295-301.

Sabar, N. R., Ayob, M., Kendall, G., & Qu, R. (2012). "A honey-bee mating optimization algorithm for educational timetabling problems". European Journal of Operational Research, 216(3), 533-543 .

Shafia, M. A., Aghaee, M. P., Sadjadi, S. J., & Jamili, A. (2012). Robust Train Timetabling problem: Mathematical model and Branch and bound algorithm. Intelligent Transportation Systems, IEEE Transactions on, 13 (1), 307-317.

Shokri, A., Dana, T., Hemmasi, A., & Toutounchian, S. (2023). Investigating the relationship between occupational stress and job satisfaction among university faculty members (case study: one university in Tehran). Innovation management and operational strategies, 4(1), 73-81.‏

Subulan,K. E. M. A. L., & Gürsaç, A(2022).A Multiple Objective Optimization Model for a Novel Capability-Based University Course Timetabling Problem: A Case Study at Deu Industrial Engineering Department.

TavakoliM.M.,SHIROUYEHZAD H.,HOSSEINZADEH LOTFI F.,NAJAFI E(2018),Proposing A New Mathematical Model For Planning Of University Course Timetabling Based On Quality Of LessonPresentation, Journal of operational research and its applications, 15(3),45-66.

Vermuyten, H., Lemmens, S., Marques, I., &Beliën, J. (2016).Developing compact course timetables with optimized student flows.European Journal of Operational Research, 251(2), 651-661.

Werra, D.de, (1996), Practice and Theory of Automated Timetabling, Springer Berlin Heidelberg, Vol: 1153, 296-308.

Yadegari, E., Alem-Tabriz, A., & Zandieh, M. (2019). A memetic algorithm with a novel neighborhood search and modified solution representation for closed-loop supply chain network design. Computers & Industrial Engineering, 128, 418-436.‏

Journal of Industrial Engineering and Management Studies

Optimization of a multi-objective university course timetabling problem with a hybrid WOA&NSGA-II (Case study: IAU, Robat Karim branch)

References

References

Volume 10, Issue 2
December 2023
Pages 131-148

Optimization of a multi-objective university course timetabling problem with a hybrid WOA&NSGA-II (Case study: IAU, Robat Karim branch)

References

References

Volume 10, Issue 2December 2023Pages 131-148

Volume 10, Issue 2
December 2023
Pages 131-148