Recolección y entrega de mercancías con ventanas de tiempo

Recolección y entrega de mercancías con ventanas de tiempo

Descargar versión completa (PDF)

Profesores: Dr. Eric Alfredo Rincón Garcí­a y Dr. Miguel Ángel Gutiérrez Andrade

Resumen: En este proyecto se debe construir un conjunto de rutas para satisfacer ciertas solicitudes de transporte. Las solicitudes especifican una ubicación de origen, una ubicación de destino y los horarios disponibles para entregar y recibir los productos. Se desarrollará al menos un algoritmo basado en una técnica heurística para encontrar soluciones de buena calidad en algunas de las instancias disponibles en la literatura.

Objetivo general:

• Proponer un algoritmo basado en una técnica heurística para resolver el problema de recolección y entrega de mercancías con ventanas de tiempo

Objetivos específicos:

• Analizar el modelo para el problema de recolección y entrega de mercancías con ventanas de tiempo
• Seleccionar de las instancias disponibles las que se emplearán en este proyecto
• Resolver las instancias más pequeñas mediante el uso de un solver. De ser necesario se considerarán subconjuntos de las instancias más pequeñas, para garantizar que el solver sea capaz de encontrar las soluciones óptimas en a lo más 24 horas de ejecución por instancia
• 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