TY - JOUR AU - Buitrago Duarte, Wilmer AU - Romero Gualdrón, Enrique AU - Díaz Bohórquez, Carlos Eduardo PY - 2019/01/01 Y2 - 2024/03/28 TI - 44- #1105 DISEÑO DE UN ALGORITMO HÍBRIDO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE PROYECTOS CON RESTRICCIÓN DE RECURSOS (RCPSP). JF - Memorias Institucionales UIS JA - mem. inst. UIS VL - 2 IS - 1 SE - III congreso Colombiano de Investigación de Operaciones DO - UR - https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10453 SP - AB - <p>“Los problemas de planeación de proyectos son muy<br>comunes en cualquier tipo de industria u organización,<br>ya que pueden ser aplicados a la producción industrial,<br>proyectos de construcción, prestación de servicios,<br>actividades cotidianas y rutinaria, entre otras” (Rivera y<br>Celín, 2010) en el sentido práctico, un proyecto “se<br>programa bajo el método de ruta crítica tradicional<br>(CPM) en el que los recursos se consideran ilimitados”<br>(Hegazy, Shabeeb, Elbeltalgi y Cheema, 2000) pero en<br>la realmente los recursos son limitados, por tal motivo,<br>se adopta el modelo del Problema de Programación de<br>Proyectos con Restricción de Recursos (Resource<br>Constrained Project Scheduling Problem, RCPSP) el<br>cual considera restricciones activas de precedencia y<br>de recursos limitados. Actualmente, el RCPSP es uno<br>de los problemas más importantes en el contexto de<br>programación de proyectos” (Abbasi, Shadrokh y Arkat,<br>2006) como consecuencia de la restricción de recursos<br>y el aumento del número de actividades a programar,<br>se puede transformar en un problema de tipo NP-Hard<br>(Blazewicz, Lenstra y Kan, 1983) por consiguiente, se <br>han utilizado Heurísticas, Metaheurísticas e Híbridos <br>para dar solución. Finalmente, el interés creciente en<br>investigación de operaciones ha dado lugar a pasar de<br>Metaheurísticas puras a Métodos Híbridos basados en<br>diferentes estrategias Metaheurísticas para resolver el<br>RCPSP (Pellerin, Perrier y Berthaut, 2019) por tal<br>motivo en esta investigación se plantea una estrategia<br>de Hibridación Integrativa, conformada por un<br>Algoritmo Genético (GA) y un Recocido Simulado (SA)<br>el cual intensifica la busqueda en los vecindarios de<br>cada mutación realizada, teniendo como función<br>objetivo minimizar la duración del proyecto (makespan).<br>Basado en Hwang y He (2006) una combinación<br>adecuada de GA con SA proporciona una alternativa<br>eficaz para problemas complejos de optimización&nbsp;combinatoria además el uso híbrido de GA con SA<br>mejora el rendimiento de GA para problemas de<br>ingeniería.<br> </p><p>&nbsp;</p> ER -