Revista: | Trilogía |
Base de datos: | CLASE |
Número de sistema: | 000502157 |
ISSN: | 0716-0356 |
Autores: | Parada Daza, Víctor1 Pincheira Conejeros, Héctor2 Corbinaud Pérez, Ricardo2 |
Instituciones: | 1Universidad de Santiago de Chile, Santiago de Chile. Chile 2Universidad Tecnológica Metropolitana, Santiago de Chile. Chile |
Año: | 2015 |
Volumen: | 27 |
Número: | 37 |
Paginación: | 19-33 |
País: | Chile |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Analítico, descriptivo |
Resumen en español | El RCPSP (ResourceConstrained Project SchedulingProblem) o problema de la planificación de actividades con restricciones de orden temporal y de recursos, constituye un modelo general de enorme trascendencia en el campo de la optimización combinatoria, que tiene por objetivo minimizar el tiempo máximo de duración total de un proyecto y que ha sido abordado con métodos tanto exactos como heurísticos. Aunque no garantizan la obtención de una solución óptima, los algoritmos heurísticos pueden entregar resultados satisfactorios en tiempos considerablemente inferiores a los demandados por las técnicas analíticas exactas. Como propuesta de solución al RCPSP, presentamos un modelo Constructivo-Evolutivo, resultante de la combinación de las capacidades de los modelos constructivos y la potencialidad de los algoritmos genéticos |
Disciplinas: | Matemáticas |
Palabras clave: | Matemáticas aplicadas, Métodos heurísticos, Optimización, Modelos, Algoritmos |
Texto completo: | https://sitios.vtte.utem.cl/trilogia/wp-content/uploads/sites/9/2018/01/trilogia_ingenieria-vol37-n27.pdf |