|
Title:
|
A variable neighbourhood search algorithm for the constrained task allocation problem
|
|
Author:
|
Lusa García, Amaia; Potts, Chris N.
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials; Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
|
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. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-À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 anualizada
-Jornada anualitzada
-Asignación de tareas
-Organització del treball |
|
Rights:
|
|
|
Document type:
|
Article |
|
Published by:
|
Nature Publishing Group
|
|
Share:
|
|
