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

dc.creator Buitrago Duarte, Wilmer
dc.creator Romero Gualdrón, Enrique
dc.creator Díaz Bohórquez, Carlos Eduardo
dc.date 2019-01-01
dc.date.accessioned 2022-03-14T20:10:16Z
dc.date.available 2022-03-14T20:10:16Z
dc.description “Los problemas de planeación de proyectos son muycomunes en cualquier tipo de industria u organización,ya que pueden ser aplicados a la producción industrial,proyectos de construcción, prestación de servicios,actividades cotidianas y rutinaria, entre otras” (Rivera yCelín, 2010) en el sentido práctico, un proyecto “seprograma bajo el método de ruta crítica tradicional(CPM) en el que los recursos se consideran ilimitados”(Hegazy, Shabeeb, Elbeltalgi y Cheema, 2000) pero enla realmente los recursos son limitados, por tal motivo,se adopta el modelo del Problema de Programación deProyectos con Restricción de Recursos (ResourceConstrained Project Scheduling Problem, RCPSP) elcual considera restricciones activas de precedencia yde recursos limitados. Actualmente, el RCPSP es unode los problemas más importantes en el contexto deprogramación de proyectos” (Abbasi, Shadrokh y Arkat,2006) como consecuencia de la restricción de recursosy el aumento del número de actividades a programar,se puede transformar en un problema de tipo NP-Hard(Blazewicz, Lenstra y Kan, 1983) por consiguiente, se han utilizado Heurísticas, Metaheurísticas e Híbridos para dar solución. Finalmente, el interés creciente eninvestigación de operaciones ha dado lugar a pasar deMetaheurísticas puras a Métodos Híbridos basados endiferentes estrategias Metaheurísticas para resolver elRCPSP (Pellerin, Perrier y Berthaut, 2019) por talmotivo en esta investigación se plantea una estrategiade Hibridación Integrativa, conformada por unAlgoritmo Genético (GA) y un Recocido Simulado (SA)el cual intensifica la busqueda en los vecindarios decada mutación realizada, teniendo como funciónobjetivo minimizar la duración del proyecto (makespan).Basado en Hwang y He (2006) una combinaciónadecuada de GA con SA proporciona una alternativaeficaz para problemas complejos de optimización combinatoria además el uso híbrido de GA con SAmejora el rendimiento de GA para problemas deingeniería.   es-ES
dc.format application/pdf
dc.identifier https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10453
dc.identifier.uri https://noesis.uis.edu.co/handle/20.500.14071/5473
dc.language spa
dc.publisher Universidad Industrial de Santander es-ES
dc.relation https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10453/10330
dc.source Memorias Institucionales UIS; Vol. 2 Núm. 1 (2020): Memorias Institucionales UIS es-ES
dc.source Memorias Institucionales UIS; Vol. 2 No. 1 (2020): Memorias Institucionales UIS en-US
dc.source Memorias Institucionales UIS; v. 2 n. 1 (2020): Memorias Institucionales UIS pt-BR
dc.source 2711-0567
dc.subject Problema de Programación de Proyectos es-ES
dc.subject Restricción de Recursos es-ES
dc.subject Algoritmo Genético es-ES
dc.subject Recocido Simulado es-ES
dc.subject Algoritmo Híbrido Genético. es-ES
dc.title 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). es-ES
dc.type info:eu-repo/semantics/article
dc.type info:eu-repo/semantics/publishedVersion
dspace.entity.type
Files