Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado
"El presente documento presenta la propuesta de una solución al problema de planeación de rutas para la recolección de basura con demanda fraccionada, teniendo como variables de interés la distancia total recorrida. Para esto se plantea una solución que cuenta con dos partes, la primera es un a...
- Autores:
-
Tapia Esteban, Daniel Santiago
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/44406
- Acceso en línea:
- http://hdl.handle.net/1992/44406
- Palabra clave:
- Problema de rutas de vehículos
Recolección de basuras
Recolección y transporte de residuos
Ingeniería
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/
| id |
UNIANDES2_3e871f8ea5d7897a69f12719b20380d0 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/44406 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.es_CO.fl_str_mv |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado |
| title |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado |
| spellingShingle |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado Problema de rutas de vehículos Recolección de basuras Recolección y transporte de residuos Ingeniería |
| title_short |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado |
| title_full |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado |
| title_fullStr |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado |
| title_full_unstemmed |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado |
| title_sort |
Herramienta para problema de recolección de basura basado en un algoritmo de ahorros modificado |
| dc.creator.fl_str_mv |
Tapia Esteban, Daniel Santiago |
| dc.contributor.advisor.none.fl_str_mv |
Hernández Peñaloza, José Tiberio |
| dc.contributor.author.none.fl_str_mv |
Tapia Esteban, Daniel Santiago |
| dc.contributor.jury.none.fl_str_mv |
Alvarez Martínez, David |
| dc.subject.armarc.es_CO.fl_str_mv |
Problema de rutas de vehículos Recolección de basuras Recolección y transporte de residuos |
| topic |
Problema de rutas de vehículos Recolección de basuras Recolección y transporte de residuos Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
"El presente documento presenta la propuesta de una solución al problema de planeación de rutas para la recolección de basura con demanda fraccionada, teniendo como variables de interés la distancia total recorrida. Para esto se plantea una solución que cuenta con dos partes, la primera es un algoritmo para la planeación de las rutas de colección de basura, el cual consta de dos etapas. La primera etapa es una modificación de la heurística Clark and Wright, de tal forma que esta soporte una demanda fraccionada. La segunda etapa consta de una metodología denominada búsqueda local, que experimenta intercambios a realizar en dos puntos de recolección de residuos o dos pares de puntos de recolección, de tal forma que la distancia total recorrida de todas las rutas disminuya. La segunda parte de la solución es una aplicación web, que busca complementar la solución generada anteriormente, mediante la interacción de un usuario con la solución construida con el algoritmo descrito anteriormente. Esta aplicación es muy importante para lograr encontrar mejores soluciones al problema planteado inicialmente, ya que el algoritmo no tiene en cuenta todos los factores, por ejemplo, factores humanos. Además, el algoritmo genera soluciones que se podrían llegar a mejorar, ya que se consiguen mediante el uso de heurísticas, las cuales no aseguran llegara a la solución óptima. Esta aplicación cuenta con 6 componentes, los cuales son: la vista de bienvenida, de configuración de la aplicación, de ingreso de parámetros, de comparación de soluciones, de una solución y la barra superior de la aplicación."--Tomado del Formato de Documento de Grado. |
| publishDate |
2019 |
| dc.date.issued.none.fl_str_mv |
2019 |
| dc.date.accessioned.none.fl_str_mv |
2020-09-03T14:52:19Z |
| dc.date.available.none.fl_str_mv |
2020-09-03T14:52:19Z |
| 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/44406 |
| dc.identifier.pdf.none.fl_str_mv |
u830506.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/44406 |
| identifier_str_mv |
u830506.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 |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| 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 |
http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
26 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 de Sistemas y Computación Ingeniería Industrial |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería de Sistemas y Computación Departamento de Ingeniería Industrial |
| 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/4a88aa70-ed8c-4961-ac70-1c2a1af7fd19/download https://repositorio.uniandes.edu.co/bitstreams/3d284d65-760a-4f20-ac4b-99f12b628e98/download https://repositorio.uniandes.edu.co/bitstreams/bf1e0900-e0d7-4560-9041-8702c9f0f230/download |
| bitstream.checksum.fl_str_mv |
4f217662e32a9c77b642a877f8eede5f d4a7371975c320719ccda7ade0dbd74f 3663307b759c488e52e598b9aa905165 |
| 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_ |
1812133906769510400 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Hernández Peñaloza, José Tiberiovirtual::6900-1Tapia Esteban, Daniel Santiago7efd131b-035b-4c0b-adcf-b649bd0d7bae500Alvarez Martínez, David2020-09-03T14:52:19Z2020-09-03T14:52:19Z2019http://hdl.handle.net/1992/44406u830506.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"El presente documento presenta la propuesta de una solución al problema de planeación de rutas para la recolección de basura con demanda fraccionada, teniendo como variables de interés la distancia total recorrida. Para esto se plantea una solución que cuenta con dos partes, la primera es un algoritmo para la planeación de las rutas de colección de basura, el cual consta de dos etapas. La primera etapa es una modificación de la heurística Clark and Wright, de tal forma que esta soporte una demanda fraccionada. La segunda etapa consta de una metodología denominada búsqueda local, que experimenta intercambios a realizar en dos puntos de recolección de residuos o dos pares de puntos de recolección, de tal forma que la distancia total recorrida de todas las rutas disminuya. La segunda parte de la solución es una aplicación web, que busca complementar la solución generada anteriormente, mediante la interacción de un usuario con la solución construida con el algoritmo descrito anteriormente. Esta aplicación es muy importante para lograr encontrar mejores soluciones al problema planteado inicialmente, ya que el algoritmo no tiene en cuenta todos los factores, por ejemplo, factores humanos. Además, el algoritmo genera soluciones que se podrían llegar a mejorar, ya que se consiguen mediante el uso de heurísticas, las cuales no aseguran llegara a la solución óptima. Esta aplicación cuenta con 6 componentes, los cuales son: la vista de bienvenida, de configuración de la aplicación, de ingreso de parámetros, de comparación de soluciones, de una solución y la barra superior de la aplicación."--Tomado del Formato de Documento de Grado."This document presents the proposal of a solution to the problem of planning routes for the collection of garbage with fractional demand, having as variables of interest the total distance traveled. For this, a solution composed by two parts is proposed. The first one is an algorithm for the planning of garbage collection routes, which consists of two stages. The first stage is a modification of the Clark and Wright heuristic, in such a way that it supports a fractional demand. The second stage consists in a methodology called local search, which explore exchanges to be carried out at two waste collection points or two pairs of collection points, in such a way that the total distance traveled of all the routes decreases. The second part of the solution is a web application, which seeks to complement the solution generated previously, through the interaction of a user with the solution built with the algorithm described above. This application is very important in order to find better solutions to the problem initially proposed, since the algorithm does not take into account all the factors, for example, human factors. In addition, the algorithm generates solutions that could be improved, since they are achieved using heuristics, which does not ensure that it will reach the optimal solution. This application has 6 components, which are: the welcome view, configuration of the application, entry of parameters, comparison of solutions, a solution and the top bar of the application."--Tomado del Formato de Documento de Grado.Ingeniero de Sistemas y ComputaciónIngeniero IndustrialPregrado26 hojasapplication/pdfspaUniversidad de los AndesIngeniería de Sistemas y ComputaciónIngeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaHerramienta para problema de recolección de basura basado en un algoritmo de ahorros modificadoTrabajo 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/TPProblema de rutas de vehículosRecolección de basurasRecolección y transporte de residuosIngenieríaPublicationhttps://scholar.google.es/citations?user=-gUUc7oAAAAJvirtual::6900-10000-0002-5035-4363virtual::6900-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000246689virtual::6900-1ad318216-13a5-4de4-9d7f-e3ab42397d84virtual::6900-1ad318216-13a5-4de4-9d7f-e3ab42397d84virtual::6900-1THUMBNAILu830506.pdf.jpgu830506.pdf.jpgIM Thumbnailimage/jpeg9748https://repositorio.uniandes.edu.co/bitstreams/4a88aa70-ed8c-4961-ac70-1c2a1af7fd19/download4f217662e32a9c77b642a877f8eede5fMD55ORIGINALu830506.pdfapplication/pdf1489949https://repositorio.uniandes.edu.co/bitstreams/3d284d65-760a-4f20-ac4b-99f12b628e98/downloadd4a7371975c320719ccda7ade0dbd74fMD51TEXTu830506.pdf.txtu830506.pdf.txtExtracted texttext/plain69064https://repositorio.uniandes.edu.co/bitstreams/bf1e0900-e0d7-4560-9041-8702c9f0f230/download3663307b759c488e52e598b9aa905165MD541992/44406oai:repositorio.uniandes.edu.co:1992/444062024-03-13 13:18:01.928http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |