Aprendizaje Interactivo de Teoría de Grafos
Aprendizaje Interactivo de Teoría de Grafos
Guest User
Using app without sign in
Solucionador de planificación con recursos limitados
Programa las tareas del proyecto respetando tanto las restricciones de precedencia como los límites globales de recursos.
Selecciona un algoritmo y genera pasos para comenzar la visualización
El problema de programación de proyectos con recursos limitados (RCPSP) programa las actividades de un proyecto sujeto tanto a restricciones de precedencia como a recursos renovables limitados, como trabajadores, máquinas o presupuesto por periodo. A diferencia del CPM, que supone recursos ilimitados, el RCPSP es fuertemente NP-difícil.
Las heurísticas por reglas de prioridad construyen cronogramas con el esquema de generación de horario serie o paralelo: las actividades se insertan en el primer instante en que se cumplen a la vez la precedencia y la disponibilidad de recursos, ordenadas por reglas como más sucesores totales o mínima holgura. Los enfoques exactos usan ramificación y acotación con cotas inferiores basadas en recursos, y las metaheurísticas, en particular los algoritmos genéticos con codificación de lista de actividades, dominan los benchmarks estándar PSPLIB.
El RCPSP impulsa la programación de cuadrillas y equipos de construcción, la planificación de sprints de equipos de software bajo límites de personal, la programación de paradas de mantenimiento en refinerías y la planificación de producción en fabricación bajo pedido. Es el puente canónico entre los algoritmos de grafos y la investigación de operaciones industrial.
Leer el artículo completo: Operations Research and Graph Theory
Algoritmos relacionados: Método de la Ruta Crítica (CPM), PERT (Técnica de Evaluación y Revisión de Programas), Topological Sort