A new Application of Assignment Problems Using Three Techniques with it Comparison
DOI:
https://doi.org/10.29304/jqcm.2022.14.4.1098Keywords:
Linear programming problem, Mathematical model, Maximization of assignment problem, Hungarian method, Alternate method, the new technique.Abstract
The assignment models are one of the effective operations research techniques for enhancing the educational process and obtaining the desired learning outcomes. Universities organize the criteria for distributing accepted students in accordance with the central admission plan issued by the Ministry of Higher Education to their departments based on of the student’s qualifications represented in the total of his grades in the general examinations for secondary studies as a criterion that qualifies him to compete with other students, in addition to the student’s choices and the department plan. In this paper, we discuss the assignment problem (AP) in the allocation of students to college departments depending on the degree of comparison. Three techniques of assignment problem were used, namely; the Hungarian technique, the Alternative technique, and the new technique presented by Haleemah Jawad Kadhim in 2021, to find the best allocation
Downloads
References
[2] H.S. Kasana and K. D.Kumar," Introductory operations research: theory and applications," Springer Science & business media, 2013.
.
[3] D. W. Pentico, " Assignment problems: A golden anniversary survey," European Journal of Operational Research, vol. 176, no 2, pp. 774-793, 2007.
[4] M. Xian-Ying, "Application of assignment model in PE human resources allocation," Energy Procedia, vol.16, pp. 1720-1723, 2012.
[5] E.M. Idriss and E. M. Hussein," Application of linear programming (assignment model)" International Journal of Science and Research, vol.4, no.3, pp. 1446-1449, 2015.
[6] S. Supian, S. Wahyuni, and J. Nahar, " Optimization of Personnel Assignment Problem Based on Traveling Time by Using Hungarian Methods: Case Study on the Central Post Office Bandung," In IOP Conference Series: Materials Science and Engineering, vol.300, no.1, pp. 012005, IOP Publishing, 2018.
[7] s.Kabiru, B.M .Saidu, A.Z. Abdul, and U.A .Ali, "An optimal assignment schedule of staff-subject allocation", Journal of Mathematical Finance, vol.7,no (04), pp.805,2017.
[8] D.K Boah, I.K Adu, and F.J Gyebil, "Assignment problem of a legal firm in Kumasi, Ghana", International Journal of Computing and Optimization, vol.2, no.1, pp.1-5,2015.
[9] H. W. Kuhn," The Hungarian method for the assignment problem," Naval research logistics quarterly, vol., no. 1‐2, pp. 83-97, 1955.
[10] E. Egervary, "On combinatorial properties of matrices, translated by HW Kuhn, Office of Naval Research Logistics Project Report." Dept. Math. Princeton University, 1953.
[11] M.G. Gaglani, "A study on transportation problem, transshipment problem, assignment problem and supply chain management," Ph.D. diss. Saurashtra University, 2011.
[12] H. J. Kadhim., M. A .Shiker, & H. A .Al-Dallal , "A New technique for finding the optimal solution to assignment problems with maximization objective function." In Journal of Physics: Conference Series, vol. 1963, no. 1, pp. 012104. IOP Publishing, July, 2021.