• SOLVING UNBALANCED ASSIGNMENT PROBLEM FOR USING REVISED ONES ASSIGNMENT METHOD

C. GOWRISHANKAR, R. DHARSHINEE, T. P. PRIYA

Abstract


The assignment problem is a special case of the transportation problem in which the objective is to assign the number of resources and the number of activities are equal at a minimum cost or maximum profit (ie, balanced assignment problem).If an assignment problem has not equal number of resources and activities, then it is called an unbalanced assignment problem. As we can solve only a balanced assignment problem, so we have to convert it into a balanced assignment problem by introducing dummy resource or activity with costs one.


Keywords


Assignment problem, Hungarian Assignment Method (HA-method), Revised Ones Assignment Method (ROA-method), Balanced assignment problem, Unbalanced assignment problem, Minimization, Maximization, Optimization.

Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2019 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter