Problema de localización y ruteo

Problema de localización y ruteo

Descargar versión completa (PDF)

Profesores: Dr. Eric Alfredo Rincón García y Dr. Sergio Gerardo de los Cobos Silva

Resumen: En este proyecto se trabajarán en el problema de localización y ruteo, de tal forma que se debe determinar el número óptimo, la capacidad y la ubicación de los depósitos, así como el número óptimo de rutas de vehículos asignadas a cada depósito. Se desarrollará al menos un algoritmo basado en una técnica heurística para encontrar soluciones de buena calidad en algunas instancias disponibles en la literatura.

Objetivo general:

• Proponer un algoritmo basado en una técnica heurística para resolver el problema de ubicación y ruteo

Objetivos específicos:

• Analizar el modelo para el problema de ubicación y ruteo
• Seleccionar o adaptar las instancias disponibles para emplearlas en este proyecto
• Generar un algoritmo basado en una técnica heurística para proponer soluciones a las instancias seleccionadas
• Reportar los resultados obtenidos en la Idónea Comunicación de Resultados (ICR)

Ultima actualización 13/08/2022 por pcyti