We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
PARETO OPTIMAL SOLUTIONS FOR MULTI-OBJECTIVE GENERALIZED ASSIGNMENT PROBLEM.
- Authors
Prakash, S.; Sharma, M. K.; Singh, A.
- Abstract
The Multi-Objective Generalized Assignment Problem (MGAP) with two objectives, where one objective is linear and the other one is non-linear, has been considered, with the constraints that a job is assigned to only one worker - though he may be assigned more than one job, depending upon the time available to him. An algorithm is proposed to find the set of Pareto optimal solutions of the problem, determining assignments of jobs to workers with two objectives without setting priorities for them. The two objectives are to minimise the total cost of the assignment and to reduce the time taken to complete all the jobs.
- Subjects
PARETO principle; ASSIGNMENT problems (Programming); INDUSTRIAL costs; EMPLOYEES; MATHEMATICAL optimization; ALGORITHMS
- Publication
South African Journal of Industrial Engineering, 2010, Vol 21, Issue 2, p91
- ISSN
1012-277X
- Publication type
Article