Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos
Uno de los enfoques convencionales para la adjudicación de interventorías de obra pública supervisadas por el Instituto Nacional de Vías (INVIAS) en Colombia, son los Concursos de Méritos Abiertos (CMA’s). En esta modalidad, el postulante debe presentar un único portafolio de proyectos que le permit...
- Autores:
-
Candia García, Cristian David
- Tipo de recurso:
- Fecha de publicación:
- 2020
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/1127
- Acceso en línea:
- https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22289
https://repositorio.escuelaing.edu.co/handle/001/1127
- Palabra clave:
- Metaheurísticas
Portafolio de proyectos
Algoritmos genéticos
Metaheuristics
Project Portfolio
Genetic algorithms
- Rights
- openAccess
- License
- Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
| id |
ESCUELAIG2_e344f7e83a3059660f1653cfe5b9f96a |
|---|---|
| oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/1127 |
| network_acronym_str |
ESCUELAIG2 |
| network_name_str |
Repositorio Institucional ECI |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos |
| title |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos |
| spellingShingle |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos Metaheurísticas Portafolio de proyectos Algoritmos genéticos Metaheuristics Project Portfolio Genetic algorithms |
| title_short |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos |
| title_full |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos |
| title_fullStr |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos |
| title_full_unstemmed |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos |
| title_sort |
Implementación de método de solución metaheurístico para un problema de selección de portafolio de proyectos |
| dc.creator.fl_str_mv |
Candia García, Cristian David |
| dc.contributor.advisor.spa.fl_str_mv |
López Castro, Luis Francisco ( dir ) |
| dc.contributor.author.spa.fl_str_mv |
Candia García, Cristian David |
| dc.subject.spa.fl_str_mv |
Metaheurísticas Portafolio de proyectos Algoritmos genéticos |
| topic |
Metaheurísticas Portafolio de proyectos Algoritmos genéticos Metaheuristics Project Portfolio Genetic algorithms |
| dc.subject.keywords.spa.fl_str_mv |
Metaheuristics Project Portfolio Genetic algorithms |
| description |
Uno de los enfoques convencionales para la adjudicación de interventorías de obra pública supervisadas por el Instituto Nacional de Vías (INVIAS) en Colombia, son los Concursos de Méritos Abiertos (CMA’s). En esta modalidad, el postulante debe presentar un único portafolio de proyectos que le permita acreditar cuantitativamente ante la Entidad Estatal, su experiencia como interventor. Este problema de selección de portafolio de proyectos crece de manera factorial a medida que aumenta el número total de proyectos en la hoja de vida del participante y no existe un algoritmo determinístico que encuentre soluciones óptimas en tiempos polinomiales proporcionales a la instancia de trabajo, hecho que otorga al problema una complejidad computacional NP-Hard. Como alternativa al uso de enfoques de enumeración exhaustiva de bajo rendimiento formulados en Excel, se evaluaron las metaheurísticas GA, GRASP y dos reglas de validación heurísticas, para el caso de estudio de una Compañía con 207 contratos de trayectoria en el sector. Los resultados de evaluación ubicaron a la metaheurística GA como la alternativa de mejor desempeño para su implementación, dado que se validó su habilidad para encontrar hasta 10 portafolios con la máxima puntuación en menos de 9 minutos. Por otra parte, se encontró que el algoritmo GRASP es capaz de encontrar por lo menos un portafolio óptimo de postulación para distintas instancias, sin embargo, su capacidad para hallar más de una buena solución en las instancias de prueba utilizadas fue inferior a la del algoritmo GA. Para todos los casos de evaluación, el desempeño de las reglas de validación heurísticas fue inferior al alcanzado por las metaheurísticas propuestas. |
| publishDate |
2020 |
| dc.date.accessioned.spa.fl_str_mv |
2020-02-14T19:07:05Z |
| dc.date.available.spa.fl_str_mv |
2020-02-14T19:07:05Z |
| dc.date.issued.spa.fl_str_mv |
2020 |
| dc.date.accessioned.none.fl_str_mv |
2021-10-01T16:47:06Z |
| dc.date.available.none.fl_str_mv |
2021-10-01T16:47:06Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
publishedVersion |
| dc.identifier.uri.spa.fl_str_mv |
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22289 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/1127 |
| url |
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22289 https://repositorio.escuelaing.edu.co/handle/001/1127 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.rights.spa.fl_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) |
| rights_invalid_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito https://creativecommons.org/licenses/by-nc/4.0/ Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Escuela Colombiana de Ingeniería Julio Garavito |
| dc.publisher.program.spa.fl_str_mv |
Maestría en Ingeniería Industrial |
| institution |
Escuela Colombiana de Ingeniería Julio Garavito |
| bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/1127/1/Candia%20Garc%c3%ada%2c%20Cristian%20David%20-2020.pdf https://repositorio.escuelaing.edu.co/bitstream/001/1127/2/Autorizaci%c3%b3n.pdf https://repositorio.escuelaing.edu.co/bitstream/001/1127/3/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/1127/6/Candia%20Garc%c3%ada%2c%20Cristian%20David%20-2020.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1127/8/Autorizaci%c3%b3n.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1127/7/Candia%20Garc%c3%ada%2c%20Cristian%20David%20-2020.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/1127/9/Autorizaci%c3%b3n.pdf.jpg |
| bitstream.checksum.fl_str_mv |
d2121c42ba41f6f540ad84623c0949ea b8bf366d57b5f3b01fa70860127bbcf1 5a7ca94c2e5326ee169f979d71d0f06e 2332162c558caa323a80b80787828db8 6c2a8797a63024dcf196fadfe912d3e5 ae8eaba27ff85788109b71db49c978a7 8f157964748e88ce7ee76292fcb3b0ab |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
| repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
| _version_ |
1814355617051049984 |
| spelling |
López Castro, Luis Francisco ( dir )ecb0616773ff9f0c9e8fc50b341cf620Candia García, Cristian David36db88bc73f19814fc6ed3febae1fb7f6002020-02-14T19:07:05Z2021-10-01T16:47:06Z2020-02-14T19:07:05Z2021-10-01T16:47:06Z2020https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22289https://repositorio.escuelaing.edu.co/handle/001/1127Uno de los enfoques convencionales para la adjudicación de interventorías de obra pública supervisadas por el Instituto Nacional de Vías (INVIAS) en Colombia, son los Concursos de Méritos Abiertos (CMA’s). En esta modalidad, el postulante debe presentar un único portafolio de proyectos que le permita acreditar cuantitativamente ante la Entidad Estatal, su experiencia como interventor. Este problema de selección de portafolio de proyectos crece de manera factorial a medida que aumenta el número total de proyectos en la hoja de vida del participante y no existe un algoritmo determinístico que encuentre soluciones óptimas en tiempos polinomiales proporcionales a la instancia de trabajo, hecho que otorga al problema una complejidad computacional NP-Hard. Como alternativa al uso de enfoques de enumeración exhaustiva de bajo rendimiento formulados en Excel, se evaluaron las metaheurísticas GA, GRASP y dos reglas de validación heurísticas, para el caso de estudio de una Compañía con 207 contratos de trayectoria en el sector. Los resultados de evaluación ubicaron a la metaheurística GA como la alternativa de mejor desempeño para su implementación, dado que se validó su habilidad para encontrar hasta 10 portafolios con la máxima puntuación en menos de 9 minutos. Por otra parte, se encontró que el algoritmo GRASP es capaz de encontrar por lo menos un portafolio óptimo de postulación para distintas instancias, sin embargo, su capacidad para hallar más de una buena solución en las instancias de prueba utilizadas fue inferior a la del algoritmo GA. Para todos los casos de evaluación, el desempeño de las reglas de validación heurísticas fue inferior al alcanzado por las metaheurísticas propuestas.A conventional approach to award public works audits supervised by the National Roads Institute in Colombia- INVIAS, is the open merits competitions (CMA’s). In this modality, the competitor must present a single portfolio of projects that allows him to quantitatively prove to the State Agency his experience. This project portfolio selection problem’s space grows in a factorial way, according to the increase in the total number of projects in participant’s work experience and there is no deterministic algorithm to find optimal solutions in polynomial times proportional to the instances which gives the problem a NP-Hard computational complexity. As an alternative to using exhaustive enumeration approaches with low performance formulated in Excel, the metaheuristics GA, GRASP and two heuristic validation rules were evaluated, for the case of study in a company with 207 experience career contracts. The evaluation results located the metaheuristic GA with the best performance’s alternative for its implementation, given its ability to find up to 10 portfolios with the highest score in less than 9 minutes. Moreover, the GRASP algorithm was able to find at least one optimal portfolio for different instances, while its ability to find more than one good solution in the test instances used, was lower than the one reached by the GA algorithm. For all the evaluation cases, the performance of heuristic validation rules was lower than that reached by the proposed metaheuristics.MaestríaMagíster en Ingeniería Industrialapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoMaestría en Ingeniería IndustrialDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2MetaheurísticasPortafolio de proyectosAlgoritmos genéticosMetaheuristicsProject PortfolioGenetic algorithmsImplementación de método de solución metaheurístico para un problema de selección de portafolio de proyectosTrabajo de grado - Maestríainfo:eu-repo/semantics/publishedVersionTextinfo:eu-repo/semantics/masterThesishttp://purl.org/redcol/resource_type/TMhttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALCandia García, Cristian David -2020.pdfImplementación de método de solución metaheurístico para un problema de selección de portafolio de proyectosapplication/pdf1755426https://repositorio.escuelaing.edu.co/bitstream/001/1127/1/Candia%20Garc%c3%ada%2c%20Cristian%20David%20-2020.pdfd2121c42ba41f6f540ad84623c0949eaMD51open accessAutorización.pdfAutorización de publicaciónapplication/pdf109727https://repositorio.escuelaing.edu.co/bitstream/001/1127/2/Autorizaci%c3%b3n.pdfb8bf366d57b5f3b01fa70860127bbcf1MD52metadata only accessLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1127/3/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD53open accessTEXTCandia García, Cristian David -2020.pdf.txtCandia García, Cristian David -2020.pdf.txtExtracted texttext/plain152845https://repositorio.escuelaing.edu.co/bitstream/001/1127/6/Candia%20Garc%c3%ada%2c%20Cristian%20David%20-2020.pdf.txt2332162c558caa323a80b80787828db8MD56open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain3576https://repositorio.escuelaing.edu.co/bitstream/001/1127/8/Autorizaci%c3%b3n.pdf.txt6c2a8797a63024dcf196fadfe912d3e5MD58metadata only accessTHUMBNAILCandia García, Cristian David -2020.pdf.jpgCandia García, Cristian David -2020.pdf.jpgGenerated Thumbnailimage/jpeg5242https://repositorio.escuelaing.edu.co/bitstream/001/1127/7/Candia%20Garc%c3%ada%2c%20Cristian%20David%20-2020.pdf.jpgae8eaba27ff85788109b71db49c978a7MD57open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg13173https://repositorio.escuelaing.edu.co/bitstream/001/1127/9/Autorizaci%c3%b3n.pdf.jpg8f157964748e88ce7ee76292fcb3b0abMD59metadata only access001/1127oai:repositorio.escuelaing.edu.co:001/11272021-10-01 17:00:22.265open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK |