Registro:
| Documento: | Tesis de Grado |
| Título: | Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos |
| Autor: | Saravia, Ramiro Nicolás |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2017 |
| Fecha en portada: | 2017 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Marenco, Javier Leonardo |
| Jurado: | Delle Donne, Diego Andrés; Durán, Guillermo Alfredo |
| Idioma: | Español |
| Palabras clave: | PLE; ZONIFICACION; RECOLECCION; RESIDUOS; OPTIMIZACION; COMBINATORIA; HEURISTICAS; PARTICION; AREA; MULTIGRAFO; CONTORNO; RESTRICCION; POLIGONO; MAP; SCIP |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000669_Saravia |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000669_Saravia.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000669_Saravia |
| Ubicación: | Dep.COM 000669 |
| 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. Saravia, Ramiro Nicolás. (2017). Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000669_Saravia |
Resumen:
La programación de los aspectos logísticos de la recolección de residuos urbanos involucra una serie de problemas de optimización combinatoria de difícil resolución en la práctica. Problemas típicos que aparecen en este contexto son la definición de la flota de camiones para realizar la recolección, la zonificación del área a recorrer (de modo tal que cada camión recorre una zona) y la optimización del recorrido de cada camión en función de consideraciones de tránsito y desgaste de los vehículos. En esta tesis se propone el estudio del segundo de estos problemas. Consiste en obtener zonas de contornos sencillos, fácilmente recordables para los conductores de la flota de camiones, facilitando el proceso de recolección de residuos. Dicho problema es NP-hard, y en trabajos previos de la literatura ha demostrado ser muy difícil de resolver en la práctica. Por este motivo, se estudia en esta tesis este problema por medio de algoritmos heurísticos. Palabras clave: PLE, Zonificación, Recolección, Residuos, Optimización, Combinatoria, Heurísticas, Partición, Área, Multigrafo, Contorno, Restricción, Polígonos, OpenStreet- Map, SCIP.
Citación:
---------- APA ----------
Saravia, Ramiro Nicolás. (2017). Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000669_Saravia
---------- CHICAGO ----------
Saravia, Ramiro Nicolás. "Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2017.https://hdl.handle.net/20.500.12110/seminario_nCOM000669_Saravia
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000669_Saravia.pdf
Distrubución geográfica
