Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño
120 páginas
- Autores:
-
García Vega, Pablo de Jesús
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2024
- Institución:
- Universidad EIA .
- Repositorio:
- Repositorio EIA .
- Idioma:
- spa
- OAI Identifier:
- oai:repository.eia.edu.co:11190/6965
- Acceso en línea:
- https://repository.eia.edu.co/handle/11190/6965
- Palabra clave:
- Infraestructura vial
TSP
Algoritmos metaheurísticos
Optimización de procesos
Road infrastructure
Metaheuristic algorithms
Process optimization
- Rights
- openAccess
- License
- Derechos Reservados - Universidad EIA, 2024
| id |
REIA2_79b66501df033d3dba1bedaba03e8480 |
|---|---|
| oai_identifier_str |
oai:repository.eia.edu.co:11190/6965 |
| network_acronym_str |
REIA2 |
| network_name_str |
Repositorio EIA . |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño |
| title |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño |
| spellingShingle |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño Infraestructura vial TSP Algoritmos metaheurísticos Optimización de procesos Road infrastructure Metaheuristic algorithms Process optimization |
| title_short |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño |
| title_full |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño |
| title_fullStr |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño |
| title_full_unstemmed |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño |
| title_sort |
Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente Antioqueño |
| dc.creator.fl_str_mv |
García Vega, Pablo de Jesús |
| dc.contributor.advisor.none.fl_str_mv |
Soto Estrada, Engelberth |
| dc.contributor.author.none.fl_str_mv |
García Vega, Pablo de Jesús |
| dc.subject.proposal.spa.fl_str_mv |
Infraestructura vial TSP Algoritmos metaheurísticos Optimización de procesos |
| topic |
Infraestructura vial TSP Algoritmos metaheurísticos Optimización de procesos Road infrastructure Metaheuristic algorithms Process optimization |
| dc.subject.proposal.eng.fl_str_mv |
Road infrastructure Metaheuristic algorithms Process optimization |
| description |
120 páginas |
| publishDate |
2024 |
| dc.date.issued.none.fl_str_mv |
2024 |
| dc.date.accessioned.none.fl_str_mv |
2025-02-01T14:31:20Z |
| dc.date.available.none.fl_str_mv |
2025-02-01T14:31:20Z |
| dc.type.none.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.content.none.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| dc.type.coarversion.none.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repository.eia.edu.co/handle/11190/6965 |
| url |
https://repository.eia.edu.co/handle/11190/6965 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
Derechos Reservados - Universidad EIA, 2024 |
| dc.rights.license.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Derechos Reservados - Universidad EIA, 2024 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad EIA |
| dc.publisher.program.none.fl_str_mv |
Ingeniería Civil |
| dc.publisher.faculty.none.fl_str_mv |
Escuela de Ingeniería y Ciencias Básicas |
| dc.publisher.place.none.fl_str_mv |
Envigado (Antioquia, Colombia) |
| publisher.none.fl_str_mv |
Universidad EIA |
| institution |
Universidad EIA . |
| bitstream.url.fl_str_mv |
https://repository.eia.edu.co/bitstreams/18761f0a-2813-4897-845a-6ceda2eddfac/download https://repository.eia.edu.co/bitstreams/5f8a2af5-1052-44bd-ae52-287c2fc69b54/download https://repository.eia.edu.co/bitstreams/9533bb80-ba89-44b8-bacb-3afd0017b83f/download https://repository.eia.edu.co/bitstreams/5f3a227b-6f27-41b5-84a2-a098eed1f304/download |
| bitstream.checksum.fl_str_mv |
2264fce645ac2952653ce3f3b8fa781e 5c82a9c6333497b1b1d233feae78bedf b3d75b826f7f557b1414d53d797c05a4 12b8072a9d1644a1bfe231531de1bd88 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad EIA |
| repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
| _version_ |
1828317384355610624 |
| spelling |
Soto Estrada, EngelberthGarcía Vega, Pablo de Jesús2025-02-01T14:31:20Z2025-02-01T14:31:20Z2024https://repository.eia.edu.co/handle/11190/6965120 páginasRESUMEN: En Colombia, el desarrollo de infraestructura vial enfrenta desafíos históricos y económicos significativos. La inversión estatal en vías es insuficiente y sujeta a ciclos económicos y cambios de gobierno, mientras que la participación privada, mediante asociaciones público-privadas (APP), también enfrenta riesgos financieros considerables. Los costos de acarreo en zonas montañosas, que representan alrededor del 25%, o menos, del costo constructivo y son sensibles a factores como los precios de gasolina, pueden afectar la rentabilidad del proyecto y aumentar los riesgos financieros para los inversores. Esto subraya la necesidad de una planificación financiera y operativa robusta de los acarreos para optimizar el flujo de caja y asegurar la viabilidad del proyecto. Para abordar este problema, el proyecto propuso un algoritmo metaheurístico basado en Simulated Annealing, aplicado a la planificación y optimización de acarreo en el proyecto vial Ruta del Agua, variante Doradal, ubicado en el Oriente Antioqueño. El objetivo general fue desarrollar y validar un algoritmo que, mediante la discretización de elementos finitos, permitiera reducir los costos de acarreo y mejorar la eficiencia operativa. En el caso de estudio de la Ruta del Agua, variante Doradal, localizado en el oriente antioqueño, la implementación del algoritmo logró una disminución del 4,93% en los acarreos, equivalente a un ahorro aproximado de 35 millones de pesos colombianos. Esta optimización no solo reduce costos directos, sino que también mejora la planificación del transporte, minimizando recorridos largos y evitando pendientes inadecuadas para la maquinaria. La metodología se fundamentó en la definición de variables, condiciones, función objetivo (en este caso, el trabajo mecánico experimentado por la maquinara) y un método de solución probabilístico. El algoritmo optimizó el transporte al priorizar rutas ya acondicionadas, considerar pendientes y gestionar los volúmenes de material de manera eficiente. Al generar soluciones prácticas que minimizan el trabajo físico de la maquinaria, el algoritmo representa una guía para la operación y planificación de proyectos viales en áreas geográficamente desafiantes. La validación teórica del algoritmo se realizó aplicándolo a casos de acarreo con soluciones óptimas conocidas, como escenarios con volúmenes descendientes y ascendientes. Se iteró variando secciones, alturas y volúmenes, confirmando que las soluciones generadas coincidían con los esquemas óptimos esperados. Esto validó la precisión del algoritmo para resolver problemas teóricos de acarreo. En conclusión, el uso de este programa en la construcción de vías en Colombia podría significar una herramienta valiosa para la planificación eficiente y sostenible de acarreos, generando ahorros económicos importantes y mejorando la viabilidad de proyectos en terrenos complejos.ABSTRACT: In Colombia, the development of road infrastructure faces significant historical and economic challenges. State investment in roads is insufficient and subject to economic cycles and changes in government, while private participation, through public-private partnerships (PPPs), also encounters considerable financial risks. Hauling costs in mountainous areas, which account for approximately 25% or less of construction costs and are sensitive to factors such as fuel prices, can affect project profitability and increase financial risks for investors. This highlights the need for robust financial and operational planning for hauling operations to optimize cash flow and ensure project viability. To address this issue, the project proposed a metaheuristic algorithm based on Simulated Annealing, applied to the planning and optimization of hauling operations in the Ruta del Agua road project, Doradal variant, located in Eastern Antioquia. The general objective was to develop and validate an algorithm that, through finite element discretization, could reduce hauling costs and improve operational efficiency. In the case study of the Ruta del Agua, Doradal variant, the implementation of the algorithm achieved a 4,93% reduction in hauling costs, equivalent to an approximate saving of 35 million Colombian pesos. This optimization not only reduces direct costs but also enhances transport planning by minimizing long hauls and avoiding slopes unsuitable for machinery. The methodology was based on defining variables, conditions, an objective function (in this case, the mechanical work experienced by the machinery), and a probabilistic solution method. The algorithm optimized transportation by prioritizing preconditioned routes, considering slopes, and efficiently managing material volumes. By generating practical solutions that minimize the physical work of the machinery, the algorithm serves as a guide for the operation and planning of road projects in geographically challenging areas. Theoretical validation of the algorithm was conducted by applying it to hauling scenarios with known optimal solutions, such as cases with descending and ascending volumes. Iterations were performed by varying sections, heights, and volumes, confirming that the solutions generated matched the expected optimal schemes. This validated the algorithm’s accuracy in solving theoretical hauling problems. In conclusion, the use of this program in road construction in Colombia could become a valuable tool for the efficient and sustainable planning of hauling operations, generating significant economic savings and improving the feasibility of projects in complex terrains.PregradoIngeniero(a) Civilapplication/pdfspaUniversidad EIAIngeniería CivilEscuela de Ingeniería y Ciencias BásicasEnvigado (Antioquia, Colombia)Derechos Reservados - Universidad EIA, 2024Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Propuesta de algoritmo metaheurístico aplicado a la planeación y optimización de acarreos para un proyecto vial en el Oriente AntioqueñoTrabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionTexthttp://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85Infraestructura vialTSPAlgoritmos metaheurísticosOptimización de procesosRoad infrastructureMetaheuristic algorithmsProcess optimizationPublicationLICENSElicense.txtlicense.txttext/plain; charset=utf-82553https://repository.eia.edu.co/bitstreams/18761f0a-2813-4897-845a-6ceda2eddfac/download2264fce645ac2952653ce3f3b8fa781eMD57ORIGINALGarciaPablo_2025_ PropuestaAlgoritmoMetaheuristico.pdfGarciaPablo_2025_ PropuestaAlgoritmoMetaheuristico.pdfTrabajo de gradoapplication/pdf3658153https://repository.eia.edu.co/bitstreams/5f8a2af5-1052-44bd-ae52-287c2fc69b54/download5c82a9c6333497b1b1d233feae78bedfMD58TEXTGarciaPablo_2025_ PropuestaAlgoritmoMetaheuristico.pdf.txtGarciaPablo_2025_ PropuestaAlgoritmoMetaheuristico.pdf.txtExtracted texttext/plain102692https://repository.eia.edu.co/bitstreams/9533bb80-ba89-44b8-bacb-3afd0017b83f/downloadb3d75b826f7f557b1414d53d797c05a4MD59THUMBNAILGarciaPablo_2025_ PropuestaAlgoritmoMetaheuristico.pdf.jpgGarciaPablo_2025_ PropuestaAlgoritmoMetaheuristico.pdf.jpgGenerated Thumbnailimage/jpeg7786https://repository.eia.edu.co/bitstreams/5f3a227b-6f27-41b5-84a2-a098eed1f304/download12b8072a9d1644a1bfe231531de1bd88MD51011190/6965oai:repository.eia.edu.co:11190/69652025-02-01 09:33:58.469open.accesshttps://repository.eia.edu.coRepositorio Institucional Universidad EIAbdigital@metabiblioteca.comCjxjZW50ZXI+PGI+QVZJU08gREUgUFJJVkFDSURBRDwvYj48L2NlbnRlcj4KPGJyPgo8cD5MYSBFc2N1ZWxhIGRlIEluZ2VuaWVyw61hIGRlIEFudGlvcXVpYSBhIHRyYXbDqXMgZGUgZXN0ZSBhdmlzbywgaW5mb3JtYSBhIGxvcyB0aXR1bGFyZXMgZGUgZGF0b3MgcGVyc29uYWxlcyBxdWUgc2UgZW5jdWVudHJlbiBlbiBzdXMgYmFzZXMgZGUgZGF0b3MgcXVlIGxhcyBwb2zDrXRpY2FzIGRlIHRyYXRhbWllbnRvIGRlIGRhdG9zIHBlcnNvbmFsZXMgbGEgRUlBIHNvbjo8L3A+CjxwPkFsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHNlIGxlIHJlc3BldGFyw6FuIHN1cyBkZXJlY2hvcyBhIGNvbm9jZXIgw61udGVncmFtZW50ZSB5IGRlIGZvcm1hIGdyYXR1aXRhIHN1cyBkYXRvcyBwZXJzb25hbGVzLCBhc8OtIGNvbW8gYSBhY3R1YWxpemFybG9zIHkgcmVjdGlmaWNhcmxvcyBmcmVudGUgYSBsYSBFSUEgbyBsb3MgZW5jYXJnYWRvcyBkZWwgdHJhdGFtaWVudG8uPC9wPgo8cD5BbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwZXJzb25hbGVzIGVuIHRyYXRhbWllbnRvLCBwb2Ryw6EgY29ub2NlciBlbCB1c28gcXVlIHNlIGxlIGhhIGRhZG8gYSBzdXMgZGF0b3MgcGVyc29uYWxlcywgcHJldmlhIHNvbGljaXR1ZC48L3A+CjxwPkVsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHBvZHLDoSBzb2xpY2l0YXIgcHJ1ZWJhIGRlIGxhIGF1dG9yaXphY2nDs24gb3RvcmdhZGEgYSBsYSBFSUEuIHNhbHZvIGN1YW5kbyBleHByZXNhbWVudGUgc2UgZXhjZXB0w7plIGNvbW8gcmVxdWlzaXRvIHBhcmEgZWwgdHJhdGFtaWVudG8sIGRlIGNvbmZvcm1pZGFkIGNvbiBsYSBsZXkuPC9wPgo8cD5FbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwdWVkZSByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24geSBzb2xpY2l0YXIgbGEgc3VwcmVzacOzbiBkZWwgZGF0byBjdWFuZG8gZW4gZWwgdHJhdGFtaWVudG8gbm8gc2UgcmVzcGV0ZW4gbG9zIHByaW5jaXBpb3MsIGRlcmVjaG9zIHkgZ2FyYW50w61hcyBjb25zdGl0dWNpb25hbGVzIHkgbGVnYWxlcy4gTGEgcmV2b2NhdG9yaWEgeSBzdXByZXNpw7NuIHByb2NlZGVyw6EgY3VhbmRvIGxhIFN1cGVyaW50ZW5kZW5jaWEgZGUgSW5kdXN0cmlhIHkgQ29tZXJjaW8gKFNJQykgaGF5YSBkZXRlcm1pbmFkbyBxdWUgZW4gZWwgdHJhdGFtaWVudG8sIGxhIEVTQ1VFTEEgREUgSU5HRU5JRVLDjUEgREUgQU5USU9RVUlBIGhhIGluY3VycmlkbyBlbiBjb25kdWN0YXMgY29udHJhcmlhcyBhIGVzdGEgTGV5IHkgYSBsYSBDb25zdGl0dWNpw7NuIFBvbMOtdGljYS48L3A+CjxwPlBhcmEgZWZlY3RvcyBkZSBlamVyY2VyIHN1cyBkZXJlY2hvcyBkZSBjb25vY2VyLCBhY3R1YWxpemFyLCByZWN0aWZpY2FyIHkgc3VwcmltaXIgaW5mb3JtYWNpw7NuLCByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24sIGVudHJlIG90cm9zOyBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgYWN1ZGlyIGEgbGEgRVNDVUVMQSBERSBJTkdFTklFUsONQSBERSBBTlRJT1FVSUEsIGNvbW8gcmVzcG9uc2FibGUgZGVsIHRyYXRhbWllbnRvIGRlIGRhdG9zIGFsIMOhcmVhIGRlIGNvbXVuaWNhY2lvbmVzLCBtZWRpYW50ZSBjb3JyZW8gZWxlY3Ryw7NuaWNvIGEgd2VibWFzdGVyQGVpYS5lZHUuY28gLjwvcD4KPHA+RW4gY2FzbyBkZSBpbmZyYWNjaW9uZXMgYSBsYSBsZXkgMTU4MSBkZSAyMDEyLCBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgcHJlc2VudGFyIHF1ZWphIGFudGUgbGEgU3VwZXJpbnRlbmRlbmNpYSBkZSBJbmR1c3RyaWEgeSBDb21lcmNpbyAoU0lDKS48L3A+CjxwPkVsIHRpdHVsYXIgc2Vyw6EgaW5mb3JtYWRvIGFjZXJjYSBkZSBsYSBubyBvYmxpZ2F0b3JpZWRhZCBkZSBsYXMgcmVzcHVlc3RhcyBhIGxhcyBwcmVndW50YXMgcXVlIGxlIHNlYW4gaGVjaGFzLCBjdWFuZG8gw6lzdGFzIHZlcnNlbiBzb2JyZSBkYXRvcyBzZW5zaWJsZXMsIHRhbGVzIGNvbW8gb3JpZ2VuIHJhY2lhbCBvIMOpdG5pY28sIG9yaWVudGFjacOzbiBwb2zDrXRpY2EsIGNvbnZpY2Npb25lcyByZWxpZ2lvc2FzICwgcGVydGVuZW5jaWEgYSBzaW5kaWNhdG9zLCBvcmdhbml6YWNpb25lcyBzb2NpYWxlcyBkZSBkZXJlY2hvcyBodW1hbm9zLCBkYXRvcyByZWxhdGl2b3MgYSBsYSBzYWx1ZCwgYSBsYSB2aWRhIHNleHVhbCB5IGRhdG9zIGJpb23DqXRyaWNvcyBvIHNvYnJlIGxvcyBkYXRvcyBkZSBsb3MgbmnDsW9zLCBuacOxYXMgeSBhZG9sZXNjZW50ZXMuPC9wPgo8cD5FbCB0aXR1bGFyIHBvZHLDoSBjb25vY2VyIG51ZXN0cmEgcG9sw610aWNhIGRlIHRyYXRhbWllbnRvLCBsb3MgZGF0b3Mgc3VzdGFuY2lhbGVzIHF1ZSBzZSBsbGVndWVuIGEgcHJvZHVjaXIgZW4gZWwgcHJlc2VudGUgYXZpc28gbyBlbiBsYXMgcG9sw610aWNhcyBkZSB0cmF0YW1pZW50bywgc2Vyw6FuIHB1YmxpY2FkYXMgZW4gbnVlc3RybyBzaXRpbyB3ZWIsIG1lZGlvIGVsZWN0csOzbmljbyBoYWJpdHVhbCBkZSBjb250YWN0byBjb24gbG9zIHRpdHVsYXJlcy4K |