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.creatorBuitrago Duarte, Wilmer
dc.creatorRomero Gualdrón, Enrique
dc.creatorDíaz Bohórquez, Carlos Eduardo
dc.date2019-01-01
dc.date.accessioned2022-03-14T20:10:16Z
dc.date.available2022-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.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10453
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/5473
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10453/10330
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.sourceMemorias Institucionales UIS; Vol. 2 Núm. 1 (2020): Memorias Institucionales UISes-ES
dc.sourceMemorias Institucionales UIS; Vol. 2 No. 1 (2020): Memorias Institucionales UISen-US
dc.sourceMemorias Institucionales UIS; v. 2 n. 1 (2020): Memorias Institucionales UISpt-BR
dc.source2711-0567
dc.subjectProblema de Programación de Proyectoses-ES
dc.subjectRestricción de Recursoses-ES
dc.subjectAlgoritmo Genéticoes-ES
dc.subjectRecocido Simuladoes-ES
dc.subjectAlgoritmo Híbrido Genético.es-ES
dc.title44- #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.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files