Tesis profesional presentada por
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.
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.