A variable neighbourhood search algorithm for the constrained task allocation problem
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/6085
Tipus de documentArticle
Data publicació2008-03
EditorNature Publishing Group
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
A Variable Neighborhood Search algorithm that employs new neighbourhoods is proposed for solving a task allocation problem whose main characteristics are: (i) each task requires a certain amount of resources and each processor has a capacity constraint which limits the total resource of the tasks that are assigned to it; (ii) the cost of solution includes fixed costs when using processors, task assignment costs, and communication costs between tasks assigned to different processors. A computational study shows that the algorithm performs well in terms of time and solution quality relative to other local search procedures that have been proposed.
Document relacionathttp://hdl.handle.net/2117/312
CitacióLusa, A.; Potts, Chris N. "A variable neighbourhood search algorithm for the constrained task allocation problem". Journal of the Operational Research Society, 2008, vol. 59, p. 812-822.
ISSN0160-5682
Versió de l'editorhttp://dx.doi.org/10.1057/palgrave.jors.2602413
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
VNSTAP_JORS.pdf | 179,0Kb | Visualitza/Obre |