Herramientas Personales
Usted está aquí: Inicio / Agenda / Defensa Tesis Licenciatura Nicolás Saravia
Agenda [Ver +]
Defensa Tesis Licenciatura Nicolás Saravia 17/11/2017 16:00 — Laboratorio 5
Defensa Tesis Licenciatura Ariel Zylber 21/11/2017 17:00 — Aula a confirmar
Charla de la Carrera 28/11/2017 14:00 — Hall Central
 

Defensa Tesis Licenciatura Nicolás Saravia

Título: Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos. Director: Javier Marenco. Jurados: Dr. Guillermo Durán y Dr. Diego Delle Donne.

Detalles del evento

Cuándo

17/11/2017
de 16:00 a 17:00

Dónde

Laboratorio 5

Agregar evento al calendario

  • Título: Algoritmos basados en programación lineal entera para la zonificación de la recolección de residuos.
  • Director: Javier Marenco.
  • Jurados: Dr. Guillermo Durán y Dr. Diego Delle Donne.
  • 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.