Diseño de un método de solución, basado en un algoritmo memético, para el problema determinístico de programación de proyectos con recursos restringidos (RCPSP) asociado a la minimización del costo total de las actividades del proyecto

摘要

La programación de proyectos con recursos restringidos (RCPSP, por su nombre en inglés) es un problema clásico e importante en la gerencia de proyectos, y que ha recibido mucha atención por parte de los investigadores. Este trabajo de investigación considera el caso en el cual se desea minimizar el costo de las actividades. Esta variante del problema se encuentra principalmente en la gerencia de cadenas de suministro para proyectos de construcción. Sus características muestran que la función es no regular y que el problema es NP-completo. En este trabajo se presenta un algoritmo memético para resolver el problema. Experimentos computacionales son ejecutados empleando las famosas instancias de la librería PSPLIB. Los resultados obtenidos validan la efectividad y eficiencia del algoritmo propuesto. Nota: Para consultar la carta de autorización de publicación de este documento por favor copie y pegue el siguiente enlace en su navegador de internet: http://hdl.handle.net/10818/8671