Simulated annealing algorithm para resource leveling problem
Realizar un control efectivo en la programación de obra ha sido una constante necesidad en los últimos tiempos, para ello se han desarrollado diversas metodologías que tienen distintas funciones objetivo, diferentes restricciones y por lo tanto resultados variables. Una de estas metodologías es Reso...
- Autores:
-
Arias Falla, Carlos Arturo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2020
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/44921
- Acceso en línea:
- http://hdl.handle.net/1992/44921
- Palabra clave:
- Administración de proyectos de construcción
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| id |
UNIANDES2_c34e7a00a1a5ee0523a5aa02b0c78287 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/44921 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.es_CO.fl_str_mv |
Simulated annealing algorithm para resource leveling problem |
| title |
Simulated annealing algorithm para resource leveling problem |
| spellingShingle |
Simulated annealing algorithm para resource leveling problem Administración de proyectos de construcción Ingeniería |
| title_short |
Simulated annealing algorithm para resource leveling problem |
| title_full |
Simulated annealing algorithm para resource leveling problem |
| title_fullStr |
Simulated annealing algorithm para resource leveling problem |
| title_full_unstemmed |
Simulated annealing algorithm para resource leveling problem |
| title_sort |
Simulated annealing algorithm para resource leveling problem |
| dc.creator.fl_str_mv |
Arias Falla, Carlos Arturo |
| dc.contributor.advisor.none.fl_str_mv |
Ponz Tienda, José Luis |
| dc.contributor.author.none.fl_str_mv |
Arias Falla, Carlos Arturo |
| dc.subject.armarc.es_CO.fl_str_mv |
Administración de proyectos de construcción |
| topic |
Administración de proyectos de construcción Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
Realizar un control efectivo en la programación de obra ha sido una constante necesidad en los últimos tiempos, para ello se han desarrollado diversas metodologías que tienen distintas funciones objetivo, diferentes restricciones y por lo tanto resultados variables. Una de estas metodologías es Resource Leveling Problem (RLP). Anteriores investigaciones han demostrado que el uso de algoritmos de metaheurísticas para buscar solución a este tipo de problemas es bastante eficiente como por ejemplo Harmony Search. Teniendo en cuenta lo anterior este proyecto de grado desarrolló una herramienta de visualización utilizando el Simulated Anneling Algorithm (SAA) para encontrar una solución de RLP con múltiples recursos. Dicha herramienta de visualización permite tener de forma gráfica los resultados de los problemas RLP, por medio del lenguaje Java. Los resultados con el algoritmo SAA fueron aceptables y muestran una mejora considerable respecto del estado inicial de las librerías, la función objetivo como mejores resultados fue la suma de cuadrados. En el presente documento se expondrá de manera breve las consideraciones tomadas para el desarrollo de este proyecto de grado, y por lo tanto del producto final que es el archivo ejecutable. |
| publishDate |
2020 |
| dc.date.accessioned.none.fl_str_mv |
2020-09-03T15:06:25Z |
| dc.date.available.none.fl_str_mv |
2020-09-03T15:06:25Z |
| dc.date.issued.none.fl_str_mv |
2020 |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/44921 |
| dc.identifier.pdf.none.fl_str_mv |
u831207.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/44921 |
| identifier_str_mv |
u831207.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
10 hojas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Ingeniería Civil |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Civil y Ambiental |
| dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
| instname_str |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| reponame_str |
Repositorio Institucional Séneca |
| collection |
Repositorio Institucional Séneca |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/651d5f5d-232e-4bf5-8b9e-b0bf50d622a4/download https://repositorio.uniandes.edu.co/bitstreams/484a56d8-8145-4cb5-8553-09369ea97d91/download https://repositorio.uniandes.edu.co/bitstreams/76065bfd-2526-45dd-bd47-f209bc0e985e/download |
| bitstream.checksum.fl_str_mv |
71b54c99bac49a0372f2d52f0aff8c4c 22d03ace752fba2718228a6ba21f9e5f 9612624fe9873311c0b54d1d46681021 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812133935081062400 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Ponz Tienda, José Luisvirtual::8636-1Arias Falla, Carlos Arturoa4f2c798-1532-46f6-9fe7-6fc80169a8435002020-09-03T15:06:25Z2020-09-03T15:06:25Z2020http://hdl.handle.net/1992/44921u831207.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Realizar un control efectivo en la programación de obra ha sido una constante necesidad en los últimos tiempos, para ello se han desarrollado diversas metodologías que tienen distintas funciones objetivo, diferentes restricciones y por lo tanto resultados variables. Una de estas metodologías es Resource Leveling Problem (RLP). Anteriores investigaciones han demostrado que el uso de algoritmos de metaheurísticas para buscar solución a este tipo de problemas es bastante eficiente como por ejemplo Harmony Search. Teniendo en cuenta lo anterior este proyecto de grado desarrolló una herramienta de visualización utilizando el Simulated Anneling Algorithm (SAA) para encontrar una solución de RLP con múltiples recursos. Dicha herramienta de visualización permite tener de forma gráfica los resultados de los problemas RLP, por medio del lenguaje Java. Los resultados con el algoritmo SAA fueron aceptables y muestran una mejora considerable respecto del estado inicial de las librerías, la función objetivo como mejores resultados fue la suma de cuadrados. En el presente documento se expondrá de manera breve las consideraciones tomadas para el desarrollo de este proyecto de grado, y por lo tanto del producto final que es el archivo ejecutable.Performing an effective control in the work schedule has been a constant need in recent times, for this purpose various methodologies have been developed that have different objective functions, different restrictions and therefore variable results. One of these methodologies is Resource Leveling Problem (RLP). Previous research has detected the use of metaheuristic algorithms to find solutions to these types of problems is quite efficient, such as Harmony Search. Considering the above, this controlled grade project a visualization tool using the Simulated Annulment Algorithm (SAA) to find an RLP solution with multiple resources. This recording tool allows the results of the RLP problems to be graphically, through the Java language. The results with the SAA algorithm were acceptable and detailed a considerable improvement over the initial state of the libraries, the objective function as better results was the sum of squares. This document will briefly explain the considerations taken for the development of this degree project, and therefore the final product that is the executable file.Ingeniero CivilPregrado10 hojasapplication/pdfspaUniversidad de los AndesIngeniería CivilFacultad de IngenieríaDepartamento de Ingeniería Civil y Ambientalinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaSimulated annealing algorithm para resource leveling problemTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPAdministración de proyectos de construcciónIngenieríaPublication40f23a0b-33d5-4966-a853-7311b9a0b995virtual::8636-140f23a0b-33d5-4966-a853-7311b9a0b995virtual::8636-1THUMBNAILu831207.pdf.jpgu831207.pdf.jpgIM Thumbnailimage/jpeg12201https://repositorio.uniandes.edu.co/bitstreams/651d5f5d-232e-4bf5-8b9e-b0bf50d622a4/download71b54c99bac49a0372f2d52f0aff8c4cMD55TEXTu831207.pdf.txtu831207.pdf.txtExtracted texttext/plain15720https://repositorio.uniandes.edu.co/bitstreams/484a56d8-8145-4cb5-8553-09369ea97d91/download22d03ace752fba2718228a6ba21f9e5fMD54ORIGINALu831207.pdfapplication/pdf510285https://repositorio.uniandes.edu.co/bitstreams/76065bfd-2526-45dd-bd47-f209bc0e985e/download9612624fe9873311c0b54d1d46681021MD511992/44921oai:repositorio.uniandes.edu.co:1992/449212024-03-13 13:43:50.786https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |