| Revista: | Dyna (Medellín) |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000267802 |
| ISSN: | 0012-7353 |
| Autores: | Moreno, Luis Fernando1 Díaz, Francisco Javier Peña, Gloria Elena Rivera, Juan Carlos2 |
| Instituciones: | 1Universidad Nacional de Colombia, Facultad de Minas, Medellín, Antioquia. Colombia 2Universidad de Antioquia, Facultad de Ingeniería, Medellín, Antioquia. Colombia |
| Año: | 2007 |
| Periodo: | Mar |
| Volumen: | 74 |
| Número: | 151 |
| Paginación: | 171-183 |
| País: | Colombia |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico |
| Resumen en español | El Problema de Planeación de Tareas con Restricción de Recursos, RCPSP, ha sido estudiado mediante técnicas analíticas que garantizan una solución óptima, aunque en la práctica resultan no viables por su alto tiempo de procesamiento. Por ello, se utilizan algoritmos heurísticos, los cuales, aunque no garantizan un óptimo, pueden entregar resultados satisfactorios en tiempos considerablemente menores. Los heurísticos más utilizados para solucionar el RCPSP son Enfriamiento Simulado, Búsqueda Tabú, Algoritmos Genético y Grasp, ya que por su flexibilidad permiten variaciones en su forma específica de aplicación. En el presente artículo se introducen dos variaciones para mejorar la eficiencia de los algoritmos de Búsqueda Tabú y Enfriamiento Simulado, las cuales son la utilización de la cota inferior conocida como LBS y la propuesta por los autores denominada estrategia de duraciones mínimas |
| Resumen en inglés | The Resource-Constrained Project Scheduling Problem, RCPSP, has been studied by means of analytical techniques that guarantee an optimal solution, although actually are nonviable due to the high processing time. For that reason, heuristic algorithms are used, that, although do not guarantee an optimal solution, can give satisfactory results in considerably less time. The heuristic algorithms more used to solve the RCPSP are Simulated Annealing, Taboo Search, Genetic Algorithms and Grasp, since by its flexibility they allow variations in the specific form of application. In the present paper two variations are introduced to improve the efficiency of the algorithms Taboo Search and Simulated Annealing, which are the use of the lower bound known as LBS and the denominated strategy of minimal durations proposed by the authors |
| Disciplinas: | Ciencias de la computación, Administración y contaduría, Matemáticas |
| Palabras clave: | Planeación, Matemáticas aplicadas, Algoritmos, Algoritmos heurísticos |
| Keyword: | Computer science, Management and accounting, Mathematics, Planning, Applied mathematics, Algorithms, Heuristic algorithms |
| Texto completo: | Texto completo (Ver HTML) |
