Mostra el registre d'ítem simple
A variable neighbourhood search algorithm for the constrained task allocation problem
dc.contributor.author | Lusa García, Amaia |
dc.contributor.author | Potts, Chris N. |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2009-12-14T10:28:22Z |
dc.date.available | 2009-12-14T10:28:22Z |
dc.date.created | 2008-03 |
dc.date.issued | 2008-03 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0160-5682 |
dc.identifier.uri | http://hdl.handle.net/2117/6085 |
dc.description.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. |
dc.format.extent | 33 p. |
dc.language.iso | eng |
dc.publisher | Nature Publishing Group |
dc.relation.uri | http://hdl.handle.net/2117/312 |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Anàlisi de processos de negoci i de fabricació |
dc.subject.lcsh | Task analysis |
dc.subject.other | Task allocation problem |
dc.subject.other | Variable neighbourhood search |
dc.subject.other | Local search |
dc.subject.other | Heuristics |
dc.subject.other | Heurística |
dc.subject.other | Assignació de tasques |
dc.subject.other | Cerca en entorns variables |
dc.subject.other | Búsqueda en entornos variables |
dc.subject.other | Búsqueda local |
dc.subject.other | Cerca local |
dc.subject.other | Jornada anualizada |
dc.subject.other | Jornada anualitzada |
dc.subject.other | Asignación de tareas |
dc.title | A variable neighbourhood search algorithm for the constrained task allocation problem |
dc.type | Article |
dc.subject.lemac | Organització del treball |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://dx.doi.org/10.1057/palgrave.jors.2602413 |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [126]
-
Articles de revista [115]