Tesis profesional presentada por

Alejandro Daniel Baiz Bonnin Yaire Romero Heredia

Licenciatura en Ingeniería Industrial. Departamento de Ingeniería Industrial y Textil. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dra. Carmen Xóchitl Flores Mendoza
Vocal y Director: Dr. Juan Antonio Díaz García
Secretario: M.C. Juan José Rojas Villegas

Cholula, Puebla, México a 13 de mayo de 2003.

Resumen

El presente trabajo tiene como objetivo general el proponer un cambio en la forma de recolección de basura en la Ciudad de Puebla, de un sistema de recolección de banqueta a un sistema de recolección por contenedores de basura. Como objetivos específicos plante la ubicación de contenedores de basura de 2000 lt de capacidad en sitios estratégicos de la colonia Jardines de San Manuel de la ciudad de Puebla así como la elaboración de rutas eficientes para su recolección.

La metodología que sigue este proyecto es, partiendo de información sobre las distancias de todas las calles de la colonia en cuestión, analiza todas las rutas más cortas para llegar de una a otra esquina cualquiera en la colonia San Manuel a través de la implementación del algoritmo Floyd-Warshall. Posteriormente y una vez determinada la demanda a servir, evalúa las distintas rutas posibles para recolectar contenedores ubicados en ciertos nodos o esquinas a través del algoritmo de sistema hormiga con búsqueda tabú para el CVRP. Finalmente, se obtienen rutas propuestas como alternativas al actual sistema de recolección de basura en Puebla obteniendo una significativa reducción en las distancias de recorridos totales, así como varios beneficios cualitativos para toda la población.


Palabras Clave:
Problema de Ruteo de Vehículos con Capacidad (CVRP), Algoritmo Floyd-Warshall, Algoritmo de Sistema Hormiga con Búsqueda Tabú para el CVRP, Búsqueda Tabú, Algoritmo de Ahorros, Recolección de Basura, Contenedores de Basura.

Baiz Bonnin, A. D., Romero Heredia, Y. 2003. Ubicación y recolección de contenedores de basura en la Colonia Jardines de San Manuel de Puebla. Tesis Licenciatura. Ingeniería Industrial. Departamento de Ingeniería Industrial y Textil, Escuela de Ingeniería, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2003.

Menú

Esta tesis sólo puede ser consultada por miembros de la Comunidad Universitaria.