Algoritmo Genético para Ruteo Diario de Flota en Valencia
Visión general
De qué trata este proyecto.
Recibirás 10 días de paradas históricas (entre 1.500 y 2.000 por día, cada una con dirección geocodificada, ventana horaria y tiempo de servicio) y la flota disponible. Implementa un AG con representación basada en permutaciones, cruce OX (Order Crossover) y mutación por inversión de segmentos. Restringe capacidad y ventanas horarias. Compara contra una heurística de barrido (sweep heuristic) y contra la planificación manual real. Reporta distancia total, vehículos usados, retrasos en ventanas y tiempo de cómputo. Entrega un planificador CLI ejecutable y un memo de 2 páginas para operaciones.
El Briefing
Lo que harás y lo que demostrarás.
Diseña e implementa un algoritmo genético para el VRPTW que supere a la planificación manual y a la heurística clásica en distancia y vehículos usados.
Earning criteria — what you'll demonstrate
- Implementar un AG con codificación, cruce y mutación adecuados al VRPTW
- Comparar metaheurísticas contra heurísticas clásicas con rigor
- Manejar restricciones duras (ventanas, capacidad) en funciones objetivo
- Comunicar el valor económico de una mejora algorítmica a operaciones
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Trayectorias profesionales que esto construye
Roles canónicosCientífico de Datos
Optimización combinatoria con metaheurísticas es trabajo recurrente en equipos de Data Science en logística, donde el VRP aparece cada trimestre.
Este proyecto afina
- genetic-algorithms
- operations-research
- benchmarking
Ingeniero en Aprendizaje Automático
Empaquetar un planificador batch CLI con métricas y semillas es la rutina de un MLE en sistemas de decisión operacional.
Este proyecto afina
- python
- metaheuristics
- vrp
Científico en IA Aplicada
Traducir una mejora algorítmica en valor operacional cuantificado es exactamente el día a día del Applied AI Scientist en logística.
Este proyecto afina
- metaheuristics
- benchmarking
- operations-research