Assignment problems have become much more challenging for academic institutions in terms of course assignments to lecturers. The challenges include assigning a lecturer to a course or subject that is within their area of expertise, level of preference, and teaching competency. This has led to time-consuming, inefficient, and biased or unbalanced lecturer-to-course assignments. The modified Hungarian method (MHM) optimally solves the unbalanced assignment problems, especially for the situation, for example, when the number of jobs is always greater than the number of available machines, given that the jobs are expected to be completed within a respective time interval. Analysis of the MHM, focusing on the structure of the problems and types of applications, is presented in this paper. Various types of applications of MHM are found, however, there are limited existing studies focused on course allocation and assignments for lecturers in higher-level education institutions, especially considering the preference level and teaching competencies. Moreover, assessing lecturers’ teaching competency in course assignment problems has never been found within the area of interest. For this reason, a conceptual model using the MHM method is introduced in this paper. The model is expected to contribute to enhancing lecturers’ well-being, the teaching satisfaction level, and the quality of teaching.
REFERENCES
1.
A.
Tugend
, "On the Verge of Burnout: COVID-19’s impact on faculty wellbeing and career plans
". The Chronicle of Higher Education Inc. with support by Fidelity Investments
, Rhode Island, United States
, 2020
.2.
M. L.
García-González
, F.
Torrano
and G.
García-González
, "Study of psychosocial risk factors in online university professors: an inside look
." Interdisciplinary
, Vol. 37
, no. 1
, pp. 1
–31
, 2020
.3.
A.
Stelmokienė
, G.
Genevičiutė-Janonė
and L.
Gustainienė
, "Job demands-resources and personal resources as risk and safety factors for the professional burnout among university teachers
," Pedagogika
, Vol. 134
, no. 2
, pp. 25
–44
, 2019
.4.
Q.
Rabbani
, A.
Khan
, and A.
Quddoos
, “Modified Hungarian method for unbalanced assignment problem with multiple jobs
,” Appl. Math. Comput.
, Vol. 361
, pp. 493
–498
, 2019
, doi: .5.
N. V. S.
Raju
, “Assignment Problem,” Oper. Res.: Theory and Practice
, BS Publications / BSP Books
, pp. 289
–360
, 2020
, doi: .6.
P. D.
Kusuma
and D.
Adiputra
, "Lecturer-Course Assignment Model in National Joint Courses Program to Improve Education Quality and Lecturers’ Time Preference
," Int. J. Intelligent Engineering and Systems
, Vol.15
, No.1
, pp. 361
–369
, 2022
7.
C.
Mallick
, S. K.
Bhoi
, K. K.
Jena
, K. S.
Sahoo
and M.
Humayn
and M. H.
Shahdd
, "CLAPS: Course and Lecture Assignment Problem Solver for Educational Institution using Hungarian Method
," Turkish Journal of Computer and Mathematics Education
, Vol.12
, No.10
, pp. 3085
–3092
, 2021
.8.
J.
Soyemi
, J.
Akinode
and S.
Oloruntoba
, "Automated Lecture Time-tabling System for Tertiary Institutions
," Int. J. of Applied Information Systems
(IJAIS), Vol. 12
, no. 5
, pp. 20
–27
, 2017
.9.
N. M.
Arratia-Martinez
, C.
Maya-Padron
and P. A.
Avila-Torres
, "University Course Timetabling Problem with Professor Assignment
," Mathematical Problems in Engineering
, Vol. 2021
, Article ID 6617177, pp. 1
–9
, 2021
, doi: .10.
O.
Solaja
, J.
Abiodun
, J.
Ekpudu
, M.
Abioro
, and O.
Akinbola
, “Assignment problem and its application in Nigerian institutions: Hungarian method approach
,” Int. J. Appl. Oper. Res.
, Vol. 10
, no. 1
, pp. 1
–9
, 2020
.11.
E.
Munapo
, “Development of an Accelerating Hungarian Method for Assignment Problems
,” Eastern-European J. Enterp. Technol.
, Vol. 4
, no. 4-106
, pp. 6
–13
, 2020
, doi: .12.
K.
Zaman
and S. K.
Saha
, “An efficient methodology for robust assignment problem
,” Int. J. Oper. Res.
, Vol. 33
, no. 2
, pp. 239
–255
, 2018
, doi: .13.
S.
Kabiru
, B. M.
Saidu
, A. Z.
Abdul
, and U. A.
Ali
, “An Optimal Assignment Schedule of Staff-Subject Allocation
,” J. Math. Financ.
, Vol. 07
, no. 04
, pp. 805
–820
, 2017
, doi: .14.
T. S. B.
Ragni
, P.
Swetha
and V. P.
Harigovindan
. Modified Hungarian User Pairing Method for NOMA-Based 5G Networks
. In book: Advances in Communication, Signal Processing, VLSI, and Embedded Systems, Proceedings of VSPICE 2019
, Vol. 614
, pp.213
–226
, 2020
. doi:.15.
Y.
Liu
, K.
Liu
, J.
Han
, L.
Zhu
, Z.
Xiao
, and X. G.
Xia
, “Resource Allocation and 3-D Placement for UAV-Enabled Energy-Efficient IoT Communications
,” IEEE Internet Things J.
, Vol. 8
, no. 3
, pp. 1322
–1333
, 2021
, doi: .16.
S.
Ge
, M.
Cheng
, X.
He
, and X.
Zhou
, “A two-stage service migration algorithm in parked vehicle edge computing for internet of things
,” Sensors (Switzerland)
, Vol. 20
, no. 10
, pp. 1
–18
, 2020
, doi: .17.
C.
Guo
, X.
Li
, W.
Li
, and H.
Li
, “Suboptimal joint user equipment pairing and power control for device-to-device communications underlaying cellular networks
,” Int. J. Inf. Commun. Technol.
, Vol. 14
, no. 3
, pp. 327
–335
, 2019
, doi: .18.
Y.
Gu
, Y.
Wang
, and Q.
Cui
, “A Stochastic Optimization Framework for Adaptive Spectrum Access and Power Allocation in Licensed-Assisted Access Networks
,” IEEE Access
, Vol. 5
, pp. 16484
–16494
, 2017
, doi: .19.
K.
Wei
, J.
Li
, C.
Ma
, M.
Ding
, C.
Chen
, S.
Jin
, Z.
Han
, and H. Vincent
Poor
, “Low-Latency Federated Learning Over Wireless
,” IEEE J. Sel. Areas Commun.
, Vol. 40
, no. 1
, pp. 290
–307
, 2022
.20.
B.
Sahbani
and W.
Adiprawita
, “Kalman filter and iterative-hungarian algorithm implementation for low complexity point tracking as part of fast multiple object tracking system
,” Proc. 2016 6th Int. Conf. Syst. Eng. Technol. ICSET 2016
, pp. 109
–115
, 2017
, doi: .21.
K.
Loumponias
, A.
Dimou
, N.
Vretos
, and P.
Daras
, “Adaptive Tobit Kalman-Based Tracking
,” Proc.-14th Int. Conf. Signal Image Technol. Internet Based Syst. SITIS 2018
, pp. 70
–76
, 2018
, doi: .22.
I.
Basharov
and D.
Yudin
, “Real-Time Deep Neural Networks For Multiple Object Tracking And Segmentation On Monocular Video
,” vol. XLIV
, no. April, pp. 26
–28
, 2021
.23.
C.
Pan
, J.
Zhang
, and W.
Qin
, “Real-time OHT Dispatching Mechanism for the Interbay Automated Material Handling System with Shortcuts and Bypasses
,” Chinese J. Mech. Eng. (English Ed.
, Vol. 30
, no. 3
, pp. 663
–675
, 2017
, doi: .24.
J.
Zhang
, C.
Pan
, Y.
Sun
, L.
Wu
, and W.
Qin
, “Modified Hungarian Algorithm and Fuzzy Logic Control Based Scheduling Method for Interbay Material Handling System
.” Vol. 50
, no. 05
, pp. 647
–653
, 2016
.25.
L
Zhang
, A
, Prorok
, and S.
Bhattacharya
, "Pursuer Assignment and Control Strategies in Multi-Agent Pursuit-Evasion Under Uncertainties
," Front Robot AI.
2021
Aug 17;8
:691637
. doi: . PMID: 34485390; PMCID: PMC8415911.26.
Q.
Rabbani
, A.
Khan
, and A.
Quddoos
, “Assignment of multiple jobs scheduling to a single machine
,” Adv. Math. Sci. J.
, Vol. 10
, no. 2
, pp. 1003
–1011
, 2021
, doi: .27.
M. A.
Elsisy
, A. S.
Elsaadany
, and M. A.
El Sayed
, “Using Interval Operations in the Hungarian Method to Solve the Fuzzy Assignment Problem and Its Application in the Rehabilitation Problem of Valuable Buildings in Egypt
,” Complexity
, Vol. 2020
, Article ID 9207650, 2020
, doi: .28.
K. L.
Luo
, Y. F.
Xu
, and Y. F.
Cao
, “The Optimal Tenement Allocation for Reducing Traffic Burden
,” J. Oper. Res. Soc. China
, Vol. 4
, no. 2
, pp. 233
–242
, 2016
, doi: .29.
I. F.
Siddiqui
, S. U. J.
Lee
, A.
Abbas
, and A. K.
Bashir
, “Optimizing Lifespan and Energy Consumption by Smart Meters in Green-Cloud-Based Smart Grids
,” IEEE Access
, Vol. 5
, pp. 20934
–20945
, 2017
, doi: .30.
N.
Wattanasiripong
and N. W.
Sangwaranatee
, “Program for solving assignment problems and its application in lecturer resources allocation
,” J. Phys. Conf. Ser.
, Vol. 2070
, no. 1
, 012003, pp. 1
–8
, 2021
, doi: .31.
E. R.
Wulan
, A.
Pratiwi
, Q. Y.
Zaqiah
, and Mahmud
, “The analysis of unbalanced assignment problems using the kotwal-dhope method to develop a massive open online course
,” Proceedings of the 2020 6th Int. Conf. Wirel. Telemat. ICWT 2020
, 2020
, doi: .32.
W.
Cochran
, Sampling Techniques
3rd Edition, New York
: John Wiley and Sons
, Vol. 3
. 1977
.33.
Public Health Action Support Team
, “Methods of sampling from a population
” HealthKnowledge, Faculty of Public Health
. https://www.healthknowledge.org.uk/public-health-textbook/research-methods/1a-epidemiology/methods-of-sampling-population (access ed Feb. 11, 2022).34.
A. ul
Haque
, S. L. S.
Nair
, and B.
Kucukaltan
, “Management and administrative insight for the universities: High stress, low satisfaction and no commitment
,” Polish J. Manag. Stud.
, Vol. 20
, no. 2
, pp. 236
–255
, 2019
, doi: .35.
J. L.
Galán-García
, S.
Merino
, J.
Martínez
, and M.
De Aguilera
, “Genetic and Algebraic Algorithms for Classifying the Items of a Likert Questionnaire
,” Math. Comput. Sci.
, Vol. 11
, no. 1
, pp. 49
–59
, 2017
, doi: .
This content is only available via PDF.
© 2024 Author(s). Published under an exclusive license by AIP Publishing.
2024
Author(s)
You do not currently have access to this content.
