Course timetabling in medical universities given physicians' educational and clinical tasks

Document Type : Research Article

Authors

1 Department of Industrial Engineering, University of Kurdistan, P.O. Box 66177-15175, Sanandaj, Iran

2 Department of Infectious Disease, Kurdistan University of Medical Sciences, Sanandaj, Iran

Abstract

The physician assignment and course timetabling problem at medical universities is a generalized version of the academic timetabling problem. This problem entails assigning courses, educational and clinical tasks to physician faculty members over a semester or academic year. The problem of timetabling academic courses and scheduling physicians in a hospital has been investigated independently in previous studies in this field. These two fields of research are brought together in this article through the presentation of a multi-objective Mixed-Integer Linear Programming (MILP) model. The proposed model is based on two optimization criteria: minimizing workload imbalance and maximizing physician preferences. The model is applied to a case study involving the assignment of physicians to courses, educational and clinical tasks at Kurdistan University of Medical Sciences' Department of Infectious Diseases. Pareto solutions are obtained using an enhanced version of the augmented epsilon constraint implemented in the General Algebraic Modeling System (GAMS) optimization software; one is selected as the most desirable solution using the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) method. The proposed model is generic and could be adapted for use in other departments or medical schools.

Keywords


References: 
1. Mousavipoor, S., Farughi, H., and AhmadiZar, F. “A novel bi-objective model for a job shop scheduling problem with consideration of Fuzzy parameters, modified learning effects and multiple preventive
maintenance activities”, Scientia Iranica, 29(6), pp. 3418-3433 (2022). https://doi.org/10.24200/sci.2021.54614.3839.
2. Rabbani, M., Sadeghsa, S., Vaez-Alaei, M., et al. “Robust and sustainable full-shipload routing and scheduling problem considering variable speed: A real case study”, Scientia Iranica, 26(3), pp. 1881-1897
(2019). https://doi.org/10.24200/sci.2018.5106.1100.
3. Ataeian, S., Solimanpur, M., Amiripour, S., et al. “Synchronized timetables for bus rapid transit networks in small and large cities”, Scientia Iranica, 28(1), pp. 477-491 (2021). https://doi.org/10.24200/sci.2019.51501.2220.
4. Behmanesh, R., Zandieh, M., and Hadji Molana, S. “The surgical case scheduling problem with fuzzy duration time: An ant system algorithm”, Scientia Iranica, 26(3), pp. 1824-1841 (2019). https://doi.org/10.24200/sci.2018.20602.
5. Yazdi, M., Zandieh, M., Haleh, H., et al. “Efficient scheduling of emergency surgeries by adjusting the schedule of elective surgeries”, Scientia Iranica, 30(1), pp. 237-259 (2023). https://doi.org/10.24200/sci.2021.53630.3339.
6. Van Bulck, D., Goossens, D., Schönberger, J., et al. “RobinX: A three-field classification and unified data format for round-robin sports timetabling”, European Journal of Operational Research, 280(2), pp. 568-580 (2020). https://doi.org/10.1016/j.ejor.2019.07.023.
7. Kayanda, A., Busagala, L., Tedre, M., et al. “Towards the development of timetabling software for improving decision-making in Tanzanian higher education context”, In 2020 15th Iberian Conference on Information Systems and Technologies (CISTI), IEEE, pp. 1-6 (2020).
https://doi.org/10.23919/CISTI49556.2020.9140886.
8. Leung, J.Y. (Ed.). Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press (2004). 
9. Garey, M.R. “Computers and intractability: A guide to the theory of np-completeness”, Revista Da Escola De Enfermagem Da USP, 44(2), p. 340 (1979).
10. Schaerf, A. “A survey of automated timetabling”,  Artificial Intelligence Review, 13(2), pp. 87-127 (1999). https://doi.org/10.1023/A:1006576209967.
11. Babaei, H., Karimpour, J., and Hadidi, A. “A survey of approaches for university course timetabling problem”, Computers & Industrial Engineering, 86, pp. 43-59 (2015). https://doi.org/10.1016/j.cie.2014.11.010.
12. Erhard, M., Schoenfelder, J., Fügener, A., et al. “State of the art in physician scheduling”, European Journal of Operational Research, 265(1), pp. 1-18 (2018). https://doi.org/10.1016/j.ejor.2017.06.037.
13. Tillett, P.I. “An operations research approach to the assignment of teachers to courses”, Socio-Economic Planning Sciences, 9(3-4), pp. 101-104 (1975). https://doi.org/10.1016/0038-0121(75)90018-X.
14. Selim, S.M. “An algorithm for constructing a university faculty timetable”, Computers & Education, 6(4), pp. 323-332 (1982). https://doi.org/10.1016/0360-1315(82)90052-5.
15. Tripathy, A. “Computerised decision aid for timetabling—a case analysis”, Discrete Applied Mathematics, 35(3), pp. 313-323 (1992). https://doi.org/10.1016/0166-218X(92)90253-7.
16. Hultberg, T.H. and Cardoso, D.M. “The teacher assignment problem: A special case of the fixed charge transportation problem”, European Journal of Operational Research, 101(3), pp. 463-473 (1997).
https://doi.org/10.1016/S0377-2217(96)00082-3.
17. Dimpoulou, M. and Miliotis, P. “Implementation of a university course and examination timetabling system”, European Journal of Operational Research, 130(1), pp. 202-213 (2001). https://doi.org/10.1016/S0377-2217(00)00052-7.
18. Socha, K., Knowles, J., and Sampels, M. “A max-min ant system for the university course timetabling problem”, Springer, Berlin, Heidelberg, In International Workshop on Ant Algorithms, pp. 1-13
(2002). https://doi.org/10.1007/3-540-45724-0_1.
19. Yang, S. and Jat, S.N. “Genetic algorithms with guided and local search strategies for university course timetabling”, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(1),
pp. 93-106 (2011). https://doi.org/10.1109/TSMCC.2010.2049200.
20. Daskalaki, S., Birbas, T., and Housos, E. “An integer programming formulation for a case study in university timetabling”, European Journal of Operational Research, 153(1), pp. 117-135 (2004).
https://doi.org/10.1016/S0377-2217(03)00103-6.
21. Rezaeipanah, A., Matoori, S.S., and Ahmadi, G. “A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search”, Applied Intelligence, 51(1), pp. 467-
492 (2021). https://doi.org/10.1007/s10489-020-01833-x.
22. Deb, K. “Multi-objective optimization”, In Search Methodologies, Springer, Boston, MA, pp. 403-449 (2014). https://doi.org/10.1007/978-1-4614-6940-7_15.
23. Domenech, B. and Lusa, A. “A MILP model for the teacher assignment problem considering teachers' preferences”, European Journal of Operational Research, 249(3), pp. 1153-1160 (2016).
https://doi.org/10.1016/j.ejor.2015.08.057.
24. Immonen, E. and Putkonen, A. “An heuristic genetic algorithm for strategic university tuition planning and workload balancing”, International Journal of Management Science and Engineering Management,
13(2), pp. 118-128 (2018). https://doi.org/10.1080/17509653.2017.1316219.
25. Jamili, A., Hamid, M., Gharoun, H., et al. “Developing a comprehensive and multi-objective mathematical model for university course timetabling problem: a real case study”, In Conference: Proceedings of the
International Conference on Industrial Engineering and Operations Management, Paris, France, p. 2108 (2018).
26. Lindahl, M., Mason, A.J., Stidsen, T., et al. “A strategic view of University timetabling”, European Journal of Operational Research, 266(1), pp. 35-45 (2018). https://doi.org/10.1016/j.ejor.2017.09.022.
27. da Cunha Jr, J.J. and de Souza, M.C. “A linearized model for academic staff assignment in a Brazilian university focusing on performance gain in quality indicators”, International Journal of Production
Economics, 197, pp. 43-51 (2018). https://doi.org/10.1016/j.ijpe.2017.12.010.
28. Yasari, P., Ranjbar, M., Jamili, N., et al. “A two-stage stochastic programming approach for a multi-objective course timetabling problem with courses cancelation risk”, Computers & Industrial Engineering, 130, pp.
650-660 (2019). https://doi.org/10.1016/j.cie.2019.02.050.
29. Zaerpour, F., Bischak, D.P., and Menezes, M.B.“Coordinated lab-clinics: A tactical assignment problem in healthcare”, European Journal of Operational Research, 263(1), pp. 283-294 (2017).
30. Castaño, F. and Velasco, N. “Exact and heuristic approaches for the automated design of medical trainees rotation schedules”, Omega, 97, 102107 (2020). https://doi.org/10.1016/j.ejor.2017.05.012.
31. Bard, J.F., Shu, Z., Morrice, D. J., et al. “Constructing block schedules for internal medicine residents”, IISE Transactions on Healthcare Systems Engineering, 7(1), pp. 1-14 (2017).
32. Ağralı, S., Taşkın, Z.C., and Ünal, A.T. “Employee scheduling in service industries with flexible employee availability and demand”, Omega, 66, pp. 159-169 (2017).
https://doi.org/10.1080/19488300.2016.1255284.
33. Hong, Y.C., Cohn, A., Gorga, S., et al. “Using optimization techniques and multidisciplinary collaboration to solve a challenging real-world residency scheduling problem”, INFORMS Journal on
Applied Analytics, 49(3), pp. 201-212 (2019). https://doi.org/10.1287/inte.2019.0995.
34. Entezari, Z. and Mahootchi, M. “Developing a mathematical model for staff routing and scheduling in home health care industries: Genetic Algorithm based solution scheme”, Scientia Iranica, 28(6), pp. 3692-
3718 (2021). https://doi.org/10.24200/sci.2020.54116.3600.
35. Hosseinpour-Sarkarizi, A., Davari-Ardakani, H., and Izadbakhsh, H. “Home health care routing and scheduling problem under uncertainty considering patient preferences and service desirability”, Scientia
Iranica, 29(5), pp. 2647-2669 (2022). https://doi.org/10.24200/sci.2020.54313.3694.
36. Akbarzadeh, B. and Maenhout, B. “An exact branchand- price approach for the medical student scheduling problem”, Computers & Operations Research, 129, 105209 (2021). https://doi.org/10.1016/j.cor.2021.105209.
37. Mavrotas, G. and Florios, K. “An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems”, Applied Mathematics
and Computation, 219(18), pp. 9652-9669 (2013). https://doi.org/10.1016/j.amc.2013.03.002.
38. Mavrotas, G. “Effective implementation of the ε-constraint method in multi-objective mathematical programming problems”, Applied Mathematics and Computation, 213(2), pp. 455-465 (2009).
https://doi.org/10.1016/j.amc.2009.03.037.
39. Hwang, C.L. and Yoon, K. Multiple Attribute Decision Making: Methods and Applications, Springer Verlag. New York (1981). https://doi.org/10.1007/978-3-642-48318-9.
Volume 32, Issue 4
Transactions on Industrial Engineering
January and February 2025 Article ID:5226
  • Receive Date: 25 December 2020
  • Revise Date: 16 October 2021
  • Accept Date: 14 November 2021