Application of Assignment Problem (Workforce Optimization) In Awarding Jobs/Projects in A Biding Tender: A Case Study of Shama Senior High School

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Matching highly skilled people to available positions/jobs is a high-stakes task that requires careful consideration by experienced resource managers. A wrong decision may result in significant loss of value due to under-staffing, under-qualification or over-qualification of assigned personnel, and high turnover of poorly matched workers. While the importance of quality matching is clear, dealing with pools of hundreds of jobs and resources in a dynamic market generates a significant amount of pressure to make decisions rapidly. We present a novel solution designed to bridge the gap between the need for high-quality matches and the need for timeliness. This thesis models Shama Senior High School tender - project (Job) assignment problem as an Assignment Problem and solve the problem. The model developed could be adopted for any problem that can be modeled as an assignment problem. The objectives of the study were to: (i) mathematically model Shama Senior High School Tender – project/job assignment problem and solve the problem; (ii) minimize total cost of executing the projects. The Hungarian method was employed to solve the problem. First the algorithm was presented along with relevant examples. A real life problem was analyzed with QM Optimization Software employed to analyze the data obtained from the school. This thesis was organized in to five chapters. Also, related works that have been done in the area of Assignment Problem as well as mathematical theories on Assignment Problems and how they have been solved were reviewed. In the final analysis, it was observed that the total minimum cost of executing the six projects that will maximize total educational quality in the school, or the minimum cost of assigning a tender to a project was GH¢548,000.00. The researcher, therefore, recommended that the assignment problem model should be adopted by the school and other schools as well as other institutions and agencies for tender-project placement and selection planning.
Thesis Submitted to the Institute of Distance Learning, Kwame Nkrumah University of Science and Technology in Partial Fulfillment of the Requirements for the Degree of Master of Science in Industrial Mathematics.April,2013