Heuristic solution methods for the multilevel generalized assignment problem

Heuristic solution methods for the multilevel generalized assignment problem

0.00 Avg rating0 Votes
Article ID: iaor20023444
Country: Netherlands
Volume: 8
Issue: 2
Start Page Number: 143
End Page Number: 153
Publication Date: Mar 2002
Journal: Journal of Heuristics
Authors: ,
Keywords: heuristics
Abstract:

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach while the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.

Reviews

Required fields are marked *. Your email address will not be published.