Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/6085
|
Título:
|
A variable neighbourhood search algorithm for the constrained task allocation problem
|
|
Autor/a:
|
Lusa García, Amaia; Potts, Chris N.
|
|
Otros autores:
|
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 |
|
Materia(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 |
|
Derechos:
|
|
|
Tipo de documento:
|
Artículo |
|
Editor:
|
Nature Publishing Group
|
|
Compartir:
|
|
Mostrar el registro completo del ítem
