Programación y generación de rutas para transporte marítimo
2020Descargar versión completa (PDF)
Profesores: Dr. Eric Alfredo Rincón García y Dr. Miguel Ángel Gutiérrez Andrade
Resumen: En este proyecto se considerará que una compañía naviera tiene un conjunto de cargas contratadas que se compromete a transportar. La compañía debe decidir las cargas y rutas que asigna a cada barco, de tal forma que el proceso resulte rentable considerando la flotilla disponible. Se desarrollará al menos un algoritmo basado en una técnica heurística para encontrar soluciones de buena calidad para las instancias analizadas.
Objetivo general:
- Proponer un algoritmo basado en una técnica heurística para resolver el problema de programación y generación de rutas para transporte marítimo
Objetivos específicos:
- Analizar el modelo para el problema de programación y generación de rutas para transporte marítimo
- Desarrollar un generador de instancias aleatorias para el problema de interés
- Resolver las instancias más pequeñas mediante el uso de un solver
- Generar un algoritmo basado en una técnica heurística para proponer soluciones a las instancias propuestas
- Reportar los resultados obtenidos en la Idónea Comunicación de Resultados (ICR)
Ultima actualización 13/08/2022 por pcyti