Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
DYNA
Print version ISSN 0012-7353
Abstract
MONTOYA-TORRES, JAIRO R.; SOLANO-CHARRIS, ELYN L. and DURAN-CANTOR, CONSUELO. ALGORITMO MEMÉTICO PARA LA MINIMIZACIÓN DE COSTO DE ACTIVIDADES EN RCPSP. Dyna rev.fac.nac.minas [online]. 2012, vol.79, n.174, pp.86-95. ISSN 0012-7353.
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.
Keywords : Programación de proyectos; Costo de actividades; Algoritmo memético.