MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSP
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 acti...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Nacional de Colombia
2012-01-01
|
| Series: | Dyna |
| Online Access: | http://www.redalyc.org/articulo.oa?id=49623216013 |
| _version_ | 1818807946905124864 |
|---|---|
| author | JAIRO R. MONTOYA-TORRES ELYN L. SOLANO-CHARRIS CONSUELO DURÁN-CANTOR |
| author_facet | JAIRO R. MONTOYA-TORRES ELYN L. SOLANO-CHARRIS CONSUELO DURÁN-CANTOR |
| author_sort | JAIRO R. MONTOYA-TORRES |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T19:33:45Z |
| format | Article |
| id | doaj.art-bf41450cb9dc4d44883e75e998f137b4 |
| institution | Directory Open Access Journal |
| issn | 0012-7353 |
| language | English |
| last_indexed | 2024-12-18T19:33:45Z |
| publishDate | 2012-01-01 |
| publisher | Universidad Nacional de Colombia |
| record_format | Article |
| series | Dyna |
| spelling | doaj.art-bf41450cb9dc4d44883e75e998f137b42022-12-21T20:55:39ZengUniversidad Nacional de ColombiaDyna0012-73532012-01-01791748695MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSPJAIRO R. MONTOYA-TORRESELYN L. SOLANO-CHARRISCONSUELO DURÁN-CANTORLa 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.http://www.redalyc.org/articulo.oa?id=49623216013 |
| spellingShingle | JAIRO R. MONTOYA-TORRES ELYN L. SOLANO-CHARRIS CONSUELO DURÁN-CANTOR MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSP Dyna |
| title | MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSP |
| title_full | MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSP |
| title_fullStr | MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSP |
| title_full_unstemmed | MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSP |
| title_short | MEMETIC ALGORITHM TO MINIMIZE COSTS OF ACTIVITIES IN RCPSP |
| title_sort | memetic algorithm to minimize costs of activities in rcpsp |
| url | http://www.redalyc.org/articulo.oa?id=49623216013 |
| work_keys_str_mv | AT jairormontoyatorres memeticalgorithmtominimizecostsofactivitiesinrcpsp AT elynlsolanocharris memeticalgorithmtominimizecostsofactivitiesinrcpsp AT consuelodurancantor memeticalgorithmtominimizecostsofactivitiesinrcpsp |