Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347329 | Computers & Operations Research | 2005 | 11 Pages |
Abstract
In this paper we present a genetic algorithm as an aid for project assignment. The assignment problem illustrated concerns the allocation of projects to students. Students have to choose from a list of possible projects, indicating their preferred choices in advance. Inevitably, some of the more popular projects become 'over-subscribed' and assignment becomes a complex problem. The developed algorithm has compared well to an optimal integer programming approach. One clear advantage of the genetic algorithm is that, by its very nature, we are able to produce a number of feasible project assignments, thus facilitating discussion on the merits of various allocations and supporting multi-objective decision making.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Paul R. Harper, Valter de Senna, Israel T. Vieira, Arjan K. Shahani,