A Genetic Algorithm for the Project Assignment Problem
A Genetic Algorithm for the Project Assignment Problem
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.
1255-1265
Harper, Paul
a7621384-7333-41b8-ab4f-8e3b9d181958
Senna, Valter de
64ded0e1-97eb-4820-b94c-8c2e62a4665e
Vieira, Israel T.
bd86accf-c9fb-438b-84f8-d5ac3b51280e
Shahani, Arjan K.
01f30d3f-6d62-4c19-8a3e-e4d223559dc7
2005
Harper, Paul
a7621384-7333-41b8-ab4f-8e3b9d181958
Senna, Valter de
64ded0e1-97eb-4820-b94c-8c2e62a4665e
Vieira, Israel T.
bd86accf-c9fb-438b-84f8-d5ac3b51280e
Shahani, Arjan K.
01f30d3f-6d62-4c19-8a3e-e4d223559dc7
Harper, Paul, Senna, Valter de, Vieira, Israel T. and Shahani, Arjan K.
(2005)
A Genetic Algorithm for the Project Assignment Problem.
Computers and Operations Research, 32 (5), .
(doi:10.1016/j.cor.2003.11.003).
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.
This record has no associated files available for download.
More information
Published date: 2005
Organisations:
Operational Research
Identifiers
Local EPrints ID: 29707
URI: http://eprints.soton.ac.uk/id/eprint/29707
ISSN: 0305-0548
PURE UUID: 43bc4afe-d32c-4a84-966b-d2ed3e684bae
Catalogue record
Date deposited: 11 May 2006
Last modified: 15 Mar 2024 07:34
Export record
Altmetrics
Contributors
Author:
Paul Harper
Author:
Valter de Senna
Author:
Israel T. Vieira
Author:
Arjan K. Shahani
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics