Registro:
| Documento: | Tesis de Grado |
| Título: | Optimización para la asignación de barrenderos y recolección de hojas en la ciudad de Trenque Lauquen |
| Autor: | Di Tomaso, Valeria |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Fecha de defensa: | 2018-12-28 |
| Fecha en portada: | Diciembre 2018 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias Matemáticas |
| Departamento Docente: | Departamento de Matemáticas |
| Director: | Durán, Guillermo Alfredo |
| Director Asistente: | Delle Donne, Diego Andrés |
| Jurado: | Perrucci, Daniel Roberto; Marenco, Javier Leonardo |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nMAT000804_DiTomaso |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT000804_DiTomaso.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nMAT000804_DiTomaso |
| Ubicación: | Dep.MAT 000804 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Di Tomaso, Valeria. (2018). Optimización para la asignación de barrenderos y recolección de hojas en la ciudad de Trenque Lauquen. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nMAT000804_DiTomaso |
Resumen:
En la presente tesis, estudiaremos una implementación para resolver el problema de asignación de rutas de los barrenderos en la ciudad de Trenque Lauquen (provincia de Buenos Aires). La solución garantiza la compacidad y eficiencia de los recorridos; y determina puntos fijos para el depósito de los residuos generados por esta tarea. Por su parte, la recolección de estos montículos está a cargo de camiones destinados exclusivamente a ello, de los cuales se debe determinar su ruteo. Anteriormente al presente trabajo, el municipio realizaba estas tareas mediante una programación manual que, a juicio de los responsables de las mismas, era ineficiente. La estrategia de resolución aquí expuesta divide al problema en tres etapas distintas, cada una implementada sobre las tres zonas en las que se divide la ciudad. La primera de ellas comienza con un algoritmo de reconocimiento de manzanas. A partir de esto, se generan segmentos conformados por conjuntos de manzanas contiguas, que son utilizados como input para resolver un problema de asignación, el cual fija qué operario barrerá cada una de las manzanas. En la segunda etapa, se determina en qué orden se recorrerá cada una de las cuadras del segmento asignado al barrendero. Para ello, se lo trata como el Problema del Cartero Chino, y posteriormente, se determina dónde se fijan los puntos de depósito para los montículos de hojas, mediante un modelo de programación lineal entera desarrollado en este trabajo. Por último, en la tercera etapa, se utiliza el algoritmo de Dijkstra para calcular las distancias de un montículo a otro, y con esta información se construye un grafo con nodos dados por todos los puntos de depósito. Finalmente, sobre ese grafo se utiliza el software Concorde para determinar el ruteo de los camiones de forma óptima.
Citación:
---------- APA ----------
Di Tomaso, Valeria. (2018). Optimización para la asignación de barrenderos y recolección de hojas en la ciudad de Trenque Lauquen. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT000804_DiTomaso
---------- CHICAGO ----------
Di Tomaso, Valeria. "Optimización para la asignación de barrenderos y recolección de hojas en la ciudad de Trenque Lauquen". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2018.https://hdl.handle.net/20.500.12110/seminario_nMAT000804_DiTomaso
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT000804_DiTomaso.pdf
Distrubución geográfica
