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).
No Thumbnail Available
Date
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
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.
Keywords
Problema de Programación de Proyectos, Restricción de Recursos, Algoritmo Genético, Recocido Simulado, Algoritmo Híbrido Genético.