To access the full text documents, please follow this link: http://hdl.handle.net/2117/312

A variable neighbourhood search algorithm for the constrained task allocation problem
Lusa García, Amaia; Potts, Chris N.
Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials
A Variable Neighbourhood Search algorithm 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 finite capacity to be search between task it is assigned; (ii) the cost of solutions includes fixed cost when using processors, assigning cost and communication cost between task assigned to different processors. A computational experiment shows that the algorithm is satisfactory in terms of time and solution quality
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Anàlisi de processos de negoci i de fabricació
Task analysis
Task allocation problem
Variable neighbourhood search
Local search
Heuristics
Heurística
Assignació de tasques
Cerca en entorns variables
Búsqueda en entornos variables
Búsqueda local
Cerca local
Jornada anualitzada
Jornada anualizada
Asignación de tareas
Heurística
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
Report
         

Show full item record

Related documents

Other documents of the same author

Boiteux, Orlando Dante; Corominas Subias, Albert; Lusa García, Amaia
Corominas Subias, Albert; Lusa García, Amaia; Calvet Puig, Maria Dolors
Corominas Subias, Albert; Lusa García, Amaia
 

Coordination

 

Supporters