%0 Generic
%A Montoya Torres, Jairo Rafael
%A Solano Charris, Elyn Lizeth
%A Durán Cantor, Mercedes Consuelo
%8 2012-05-24
%@ 0012-7353
%U http://hdl.handle.net/10818/27569
%X The resource-constrained project scheduling problem (RCPSP) is a classic and important problem in project management
and has gotten much attention from researchers. In this paper, we consider the case in which the cost of activities has to be minimized. This
variant of the problem can be found mainly in construction management supply chains. Its characteristics show that this objective function
is non-regular and that the problem is NP-hard. This paper presents a memetic algorithm to solve this problem. Computational experiments
are carried out using well-known instances from the PSPLIB. Results obtained validate the effectiveness of the proposed algorithm and
allow us to understand the algorithm’s behavior.
%X 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 de parte de los investigadores. Este artículo 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. Este artículo presenta un algoritmo memético pare 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.
%I DYNA
%K Project scheduling
%K Activity cost
%K Memetic algorithm
%K Programación de proyectos
%K Costo de actividades
%K Algoritmo memético
%T MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES  IN RCPSP
%T Algoritmo memético para la minimización de costo de actividades en RCPSP
%~ Intellectum