Title:
|
Programación de tareas con recursos limitados mediante meta-algoritmos de exploración de entornos
|
Author:
|
Bautista Valhondo, Joaquín; Pereira Gude, Jordi; De la Rosa Herrero, Marcela; Companys Pascual, Ramón
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) |
Abstract:
|
RCPSP, Programación de actividades, heurísticas, búsqueda local, algoritmos genéticos, lógica difusa, secuenciación de
tareas. |
Abstract:
|
La secuenciación de tareas o actividades con limitación de recursos (RCPSP: resource - constrained project scheduling problem) es un problema combinatorio clási co que aparece en diversos campos como la gestión de proyectos productivos y logísticos. El problema consiste en establecer el orden de lanzamiento de las actividades y la asignación de recursos que suponga menor tiempo de ocupación del sistema. Las heurís ticas greedy basadas en reglas de prioridad son las más empleadas para su resolución, también se han propuesto procedimientos de búsqueda local con definiciones clásicas de vecindario válidas para cualquier problema de secuencias. Aquí se proponen dos proc edimientos híbridos que combinan las cualidades de ambas familias de métodos de resolución: un algortimos genético en el espacio de metaheurísiticas y un combinador de reglas mediante lógica difusa, además de acompañarla con los resultados de una experienc ia computacional |
Subject(s):
|
-Àrees temàtiques de la UPC::Economia i organització d'empreses -Heurística |
Rights:
|
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type:
|
Article - Published version Conference Object |
Published by:
|
Ministerio de Defensa. Subdirección General de Publicaciones y Patrimonio Cultural
|
Share:
|
|