A new Application of Assignment Problems Using Three Techniques with it Comparison

Authors

  • Fatema A. Sadiq Mathematics and Computer Applications, Applied Sciences, University of Technology, Iraq
  • Mayada N. Mohammedali Mathematics and Computer Applications, Applied Sciences, University of Technology, Iraq
  • Raghad I. Sabri Mathematics and Computer Applications, Applied Sciences, University of Technology, Iraq

DOI:

https://doi.org/10.29304/jqcm.2022.14.4.1098

Keywords:

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

Download data is not yet available.

References

[1] K. R. Baker, "Introduction to sequencing and scheduling" John Wiley & Sons.1974.

[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.

Downloads

Published

2022-12-02

How to Cite

Sadiq, F. A., Mohammedali, M. N., & Sabri, R. I. (2022). A new Application of Assignment Problems Using Three Techniques with it Comparison. Journal of Al-Qadisiyah for Computer Science and Mathematics, 14(4), Stat. Page 19–28. https://doi.org/10.29304/jqcm.2022.14.4.1098

Issue

Section

Statistic Articles

Most read articles by the same author(s)