Programación de tareas con recursos limitados mediante meta-algoritmos de exploración de entornos
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/90258
Tipus de documentText en actes de congrés
Data publicació2001-04-01
EditorMinisterio de Defensa. Subdirección General de Publicaciones y Patrimonio Cultural
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á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
Descripció
RCPSP, Programación de actividades, heurísticas, búsqueda local, algoritmos genéticos, lógica difusa, secuenciación de
tareas.
CitacióBautista, J., Pereira, J., De la Rosa, M., Companys , R. Programación de tareas con recursos limitados mediante meta-algoritmos de exploración de entornos. A: "Actas del Congreso sobre Técnicas de Ayuda a la Decisión en la Defensa, Madrid. 12 al 15 de diciembre de 2000". Madrid: Ministerio de Defensa. Subdirección General de Publicaciones y Patrimonio Cultural, 2001, p. 311-325.
Dipòsit legalM-17509-2001
ISBN978-84-7823-831-6
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2000.CEIODEF.FUZZY_pon.pdf | 777,8Kb | Visualitza/Obre |