Por favor, use este identificador para citar o enlazar este ítem:
http://ciatec.repositorioinstitucional.mx/jspui/handle/1019/112| Rediseño de las rutas de recolección de residuos sólidos urbanos en el municipio de León, Guanajuato, México. Recorrido mínimo AG-TPS-google | |
| JOSE LUIS RAMOS GONZALEZ | |
| Acceso Abierto | |
| Atribución-NoComercial | |
| Algoritmos genéticos Reciclado (Desperdicios, residuos, desechos, etc.) | |
| El problema se abordó con el enfoque general para el tratamiento de los problemas de rutas de transporte conocido como el Problema del Agente Viajero (TSP por sus siglas en inglés). Se utilizó la técnica metaheurística Algoritmos Genéticos y otros conceptos de Programación Matemática como es el caso de los grafos. Estos elementos se complementaron con fuentes de información y herramientas informáticas disponibles a cualquier usuario, Google Maps y su herramienta Daft Logic para medir distancias. Se desarrolló un programa de Algoritmos Genéticos en MATLAB. Con base en estos elementos se creó una metodología que se propone para el rediseño de rutas. Se aplicó esta metodología a dos zonas del municipio, gracias a lo cual se determinó que el programa funciona bien para redes pequeñas y medianas, sin embargo, al manejar redes de mayores dimensiones se detectó que el programa tarda excesivamente en la generación de la población inicial. Se concluyó que esto es debido a que redes de este tipo generan matrices dispersas por lo cual es muy fácil caer en encasillamientos antes de lograr conformar los individuos completos correspondientes a la población inicial. A la vez, estas redes involucran un gran número de caminos diferentes. Se visualizó como alternativa para mejorar el programa, una modificación a la subrutina de generación de los individuos, mediante un procedimiento iterativo híbrido para la agregación determinística y aleatoria de los nodos durante la conformación de los cromosomas de la población inicial | |
| 2015 | |
| Trabajo de grado, maestría | |
| Empresas Estudiantes Investigadores Maestros | |
| ESTUDIO DE TIEMPOS Y MOVIMIENTOS | |
| Versión aceptada | |
| acceptedVersion - Versión aceptada | |
| Aparece en las colecciones: | Ingeniería Industrial y de Manufactura |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| Tesis_Jose Luis_Ramos.pdf | 4.91 MB | Adobe PDF | Visualizar/Abrir |