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

Programación de tareas con recursos limitados mediante meta-algoritmos de exploración de entornos
Bautista Valhondo, Joaquín; Pereira Gude, Jordi; De la Rosa Herrero, Marcela; Companys Pascual, Ramón
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ó)
La secuenciación de tareas o actividades con limitación de recursos (RCPSP: resource-constrained project scheduling problem) es un problema combinatorio clásico 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ísticas 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 procedimientos 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 experiencia computacional.
Àrees temàtiques de la UPC::Economia i organització d'empreses
Heuristic algorithms
RCPSP
Programación de actividades
Heurísticas
Búsqueda local
Algoritmos genéticos
Lógica difusa
Secuenciación de tareas.
Heurística
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Ministerio de Defensa
         

Show full item record

Related documents

Other documents of the same author

Bautista Valhondo, Joaquín; Companys Pascual, Ramón; Vila, Albert; Pereira Gude, Jordi; Mateo Doll, Manuel
Bautista Valhondo, Joaquín; Bretón Blas, Javier; Fernández Ros, José Antonio; De la Rosa Herrero, Marcela
Chica, Manuel; Cordon, Oscar; Damas, Sergio; Pereira Gude, Jordi; Bautista Valhondo, Joaquín
Bautista Valhondo, Joaquín; Fernández Aréizaga, Elena; Pereira Gude, Jordi
 

Coordination

 

Supporters