Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos

Autores
Saravia, Ramiro Nicolás
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Marenco, Javier Leonardo
Descripción
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.
Fil: Saravia, Ramiro Nicolás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
PLE
ZONIFICACION
RECOLECCION
RESIDUOS
OPTIMIZACION
COMBINATORIA
HEURISTICAS
PARTICION
AREA
MULTIGRAFO
CONTORNO
RESTRICCION
POLIGONO
MAP
SCIP
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000669_Saravia
Acceder
id BDUBAFCEN_41f96e7d849614855ffbf81841f42756
oai_identifier_str seminario:seminario_nCOM000669_Saravia
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuosSaravia, Ramiro NicolásPLEZONIFICACIONRECOLECCIONRESIDUOSOPTIMIZACIONCOMBINATORIAHEURISTICASPARTICIONAREAMULTIGRAFOCONTORNORESTRICCIONPOLIGONOMAPSCIPLa 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.Fil: Saravia, Ramiro Nicolás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesMarenco, Javier Leonardo2017info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000669_Saraviaspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-10-16T09:31:14Zseminario:seminario_nCOM000669_SaraviaInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-10-16 09:31:15.416Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
title Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
spellingShingle Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
Saravia, Ramiro Nicolás
PLE
ZONIFICACION
RECOLECCION
RESIDUOS
OPTIMIZACION
COMBINATORIA
HEURISTICAS
PARTICION
AREA
MULTIGRAFO
CONTORNO
RESTRICCION
POLIGONO
MAP
SCIP
title_short Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
title_full Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
title_fullStr Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
title_full_unstemmed Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
title_sort Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos
dc.creator.none.fl_str_mv Saravia, Ramiro Nicolás
author Saravia, Ramiro Nicolás
author_facet Saravia, Ramiro Nicolás
author_role author
dc.contributor.none.fl_str_mv Marenco, Javier Leonardo
dc.subject.none.fl_str_mv PLE
ZONIFICACION
RECOLECCION
RESIDUOS
OPTIMIZACION
COMBINATORIA
HEURISTICAS
PARTICION
AREA
MULTIGRAFO
CONTORNO
RESTRICCION
POLIGONO
MAP
SCIP
topic PLE
ZONIFICACION
RECOLECCION
RESIDUOS
OPTIMIZACION
COMBINATORIA
HEURISTICAS
PARTICION
AREA
MULTIGRAFO
CONTORNO
RESTRICCION
POLIGONO
MAP
SCIP
dc.description.none.fl_txt_mv 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.
Fil: Saravia, Ramiro Nicolás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000669_Saravia
url https://hdl.handle.net/20.500.12110/seminario_nCOM000669_Saravia
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1846142866086166528
score 12.712165

Publicaciones similares