Author(s)

S. K. Amponsah¹, D. Otoo², S. Salhi³, E. Quayson³

¹Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana.
²Department of Mathematics and Statistics, University of Energy and Natural Recourses, Sunyani, Ghana.
³Management Science Group, University of Kent, Kent, UK.

Assignment of jobs to workers, contract to contractors undergoing a bidding process, assigning nurses to duty post, or time tabling for teachers in school and many more have become a growing concern to both management and sector leaders alike. Hungarian algorithm has been the most successful tool for solving such problems. The authors have proposed a heuristic method for solving assignment problems with less computing time in comparison with Hungarian algorithm that gives comparable results with an added advantage of easy implementation. The proposed heuristic method is used to compute some bench mark problems.

Assignment Problem, Hungarian Algorithm, Heuristic

Amponsah, S. , Otoo, D. , Salhi, S. and Quayson, E. (2016) Proposed Heuristic Method for Solving Assignment Problems. American Journal of Operations Research, 6, 436-441. doi: 10.4236/ajor.2016.66040.