Un enunciado para el problema de programación de proyectos con restricciones de recursos estocásticos de múltiples modos resuelto con una metaheurística de búsqueda local iterada de múltiples comienzos
Autores: Ramos, Alfredo S.; Miranda-Gonzalez, Pablo A.; Nucamendi-Guillén, Samuel; Olivares-Benitez, Elias
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un enunciado para el problema de programación de proyectos con restricciones de recursos estocásticos de múltiples modos resuelto con una metaheurística de búsqueda local iterada de múltiples comienzos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Investigación
Versión estocástica
Problema de programación de proyectos con recursos multi-modo y restricciones
Modelo matemático
Algoritmo de búsqueda local iterada multi-inicio
Problema de optimización NP-duro
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
Esta investigación presenta una versión estocástica del problema de programación de proyectos con restricciones de recursos de múltiples modos (MRCPSP) y su modelo matemático. Además, se adapta un algoritmo eficiente de búsqueda local iterada de múltiples arranques (MS-ILS), capaz de resolver el MRCPSP determinista, para abordar la versión estocástica propuesta del problema. Para su versión determinista, el MRCPSP es un problema de optimización NP-duro que ha sido ampliamente estudiado. El problema trata de un equilibrio entre la cantidad de recursos que requiere cada actividad del proyecto y su duración. En el caso de la formulación estocástica propuesta, los tiempos de ejecución de las actividades son inciertos. Se adaptaron instancias de referencia de proyectos con 10, 20, 30 y 50 actividades de bibliotecas públicas conocidas para crear instancias de prueba. El algoritmo adaptado demostró ser capaz y eficiente para resolver el problema estocástico propuesto.
Descripción
Esta investigación presenta una versión estocástica del problema de programación de proyectos con restricciones de recursos de múltiples modos (MRCPSP) y su modelo matemático. Además, se adapta un algoritmo eficiente de búsqueda local iterada de múltiples arranques (MS-ILS), capaz de resolver el MRCPSP determinista, para abordar la versión estocástica propuesta del problema. Para su versión determinista, el MRCPSP es un problema de optimización NP-duro que ha sido ampliamente estudiado. El problema trata de un equilibrio entre la cantidad de recursos que requiere cada actividad del proyecto y su duración. En el caso de la formulación estocástica propuesta, los tiempos de ejecución de las actividades son inciertos. Se adaptaron instancias de referencia de proyectos con 10, 20, 30 y 50 actividades de bibliotecas públicas conocidas para crear instancias de prueba. El algoritmo adaptado demostró ser capaz y eficiente para resolver el problema estocástico propuesto.