Sobre propiedades del modelo LIP en la clase de RCPSPs
Autores: Kibzun, Andrey I.; Rasskazova, Varvara A.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Sobre propiedades del modelo LIP en la clase de RCPSPs
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de programación de proyectos con recursos limitados
Gestión de proyectos
Optimización
Eficiencia
Algoritmos
Programación lineal entera
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 45
Citaciones: Sin citaciones
El Problema de Programación de Proyectos con Recursos Limitados (RCPSP) es un tema significativo e importante en el campo de la gestión de proyectos. Surgue durante la planificación de proyectos cuando los recursos deben ser asignados entre tareas con restricciones de tiempo específicas. Resolver este problema permite la optimización del tiempo de ejecución del proyecto, la minimización de los costos de recursos y el aumento de la eficiencia del trabajo de todo el equipo. Debido a la creciente complejidad de los proyectos, el desarrollo de nuevos métodos y algoritmos para resolver RCPSP es relevante en la actualidad. Los métodos existentes para obtener soluciones aproximadas con precisión garantizada se caracterizan por una alta complejidad computacional y a menudo son ineficaces para considerar las restricciones específicas del problema. Los enfoques heurísticos rápidos también tienen varias desventajas relacionadas con el ajuste fino de los parámetros del algoritmo y una fuerte dependencia de la calidad de la solución inicial. Este documento investiga las características del modelo de programación lineal entera (LIP) para resolver RCPSP. El modelo LIP propuesto es universal y escalable, lo que le permite considerar plenamente todos los aspectos específicos del problema. El documento proporciona un algoritmo de construcción de un espacio funcional del modelo y discute la estimación de la complejidad. A partir de la estimación de la complejidad del algoritmo mencionado, se observa que la complejidad general del enfoque propuesto es proporcional a un parámetro controlado del LIP. Aumentar este parámetro controlado puede reducir significativamente la dimensionalidad del problema inicial, lo que conduce a la eficacia del enfoque basado en el modelo LIP en términos de recursos computacionales. Se obtiene un límite superior para el valor de este parámetro para un caso especial del RCPSP. Utilizando el valor equilibrado obtenido, se llevó a cabo un experimento numérico en muestras del mundo real.
Descripción
El Problema de Programación de Proyectos con Recursos Limitados (RCPSP) es un tema significativo e importante en el campo de la gestión de proyectos. Surgue durante la planificación de proyectos cuando los recursos deben ser asignados entre tareas con restricciones de tiempo específicas. Resolver este problema permite la optimización del tiempo de ejecución del proyecto, la minimización de los costos de recursos y el aumento de la eficiencia del trabajo de todo el equipo. Debido a la creciente complejidad de los proyectos, el desarrollo de nuevos métodos y algoritmos para resolver RCPSP es relevante en la actualidad. Los métodos existentes para obtener soluciones aproximadas con precisión garantizada se caracterizan por una alta complejidad computacional y a menudo son ineficaces para considerar las restricciones específicas del problema. Los enfoques heurísticos rápidos también tienen varias desventajas relacionadas con el ajuste fino de los parámetros del algoritmo y una fuerte dependencia de la calidad de la solución inicial. Este documento investiga las características del modelo de programación lineal entera (LIP) para resolver RCPSP. El modelo LIP propuesto es universal y escalable, lo que le permite considerar plenamente todos los aspectos específicos del problema. El documento proporciona un algoritmo de construcción de un espacio funcional del modelo y discute la estimación de la complejidad. A partir de la estimación de la complejidad del algoritmo mencionado, se observa que la complejidad general del enfoque propuesto es proporcional a un parámetro controlado del LIP. Aumentar este parámetro controlado puede reducir significativamente la dimensionalidad del problema inicial, lo que conduce a la eficacia del enfoque basado en el modelo LIP en términos de recursos computacionales. Se obtiene un límite superior para el valor de este parámetro para un caso especial del RCPSP. Utilizando el valor equilibrado obtenido, se llevó a cabo un experimento numérico en muestras del mundo real.