| 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 |
