Programación de tareas con recursos limitados mediante meta-algoritmos de exploración de entornos
Visualitza/Obre
Cita com:
hdl:2117/24396
Tipus de documentText en actes de congrés
Data publicació2000
EditorMinisterio de Defensa
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióBautista, J. [et al.]. Programación de tareas con recursos limitados mediante meta-algoritmos de exploración de entornos. A: Congreso sobre Técnicas de Ayuda a la Decisión en la Defensa : Ministerio de Defensa, Secretaría General Técnica. "Congreso sobre Técnicas de Ayuda a la Decisión en la Defensa". Madrid: Ministerio de Defensa, 2000, p. 311-325.
Dipòsit legalM-17509-2001
ISBN84-7823-831-X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2000.CEIODEF.FUZZY.pon.pdf | Texto completo en libro CTADD ISBN:84-7823-831-X | 1,760Mb | Visualitza/Obre |