Implementación de un algoritmo genético para resolver el problema de programación de proyectos con recursos limitados

Mainly in industrial production companies and those that provide maintenance services to machinery, daily face a problem of operational nature that must be resolved by the people involved in the shortest time possible. This team has in front a project that consists of a series of activities and processes that have a definite duration. The processes and activities consume scarce resources of the company and obey a set of precedence relationships. The team should develop a sequence according to which we should implement the various activities and processes, respecting all the constraints considered so that the project completion time is minimum. Such problems are usually known as Resource Constrained Project Scheduling (RCPSP). In this paper we will talk a little about the theory behind genetic algorithms, know their strengths and, design and implement one based on sequencing in series to allow us to find optimal solutions to the problem in the shortest time possible. Mayoritariamente en las empresas de producción industrial y en aquellas que brindan servicios de mantenimiento a las maquinarias, cotidianamente se enfrentan a un problema de índole operativo que debe ser resuelto por las personas competentes en el menor tiempo posible. Este equipo de trabajo tiene en frente un proyecto que está compuesto por una serie de actividades y procesos que tienen una duración determinada. Los procesos y actividades consumen los recursos escasos de la compañía y obedecen una serie de relaciones de precedencia. El equipo de trabajo deberá elaborar una secuencia según la cual se deben ejecutar las diferentes actividades y procesos, respetando todas las limitantes consideradas de tal manera que el tiempo de finalización del proyecto sea el menor posible. Este tipo de problemas suelen ser conocidos como Programación de Proyectos con Recursos Limitados (RCPSP por sus siglas en inglés). En este trabajo se hablará un poco sobre la teoría detrás de los algoritmos genéticos, conoceremos sus ventajas y, se diseñará e implementará uno de ellos basado en la secuenciación en serie que nos permita encontrar soluciones óptimas al problema planteado en el menor tiempo posible. &nbsp