Optimización de rutas y horarios para peritaje de vehículos

I. González Santamaría, S. Lorenzo Freire, L. Carpente Rodríguez

El objetivo de este trabajo es tratar de asignar, de manera óptima, los horarios de trabajo a los peritos de una empresa de peritaje de vehículos a lo largo de una semana, de forma que se cubran todas las tareas propuestas, respetando las ventanas de tiempo asignadas a cada tarea y los horarios de trabajo de los peritos. Para ello se plantea un modelo matemático que optimice el número de peritos utilizados, los tiempos de viaje y espera, y la afinidad entre tipo tarea y perfil del perito. A través de GUROBI se han obtenido los horarios diarios de trabajo de cada perito y una gráfica con las rutas de los peritos para cada día de la semana. Por otra parte, se ha implementado un algoritmo heurístico para hallar soluciones en escenarios complejos, que se basa en, tras hallar una solución inicial, traspasar tareas entre peritos, entre días del mismo perito y dentro del mismo día y perito. La combinación de estos movimientos lleva a soluciones satisfactorias en tiempos relativamente cortos.

Palabras clave: Vehicle Routing Problem, Planificación de Horarios, Optimización lineal, Ventanas de Tiempo

Localización, Rutas e Inventarios II
5 de septiembre de 2026  16:00
Aula 30

V. Pando Fernández, L. A. San José Nieto, J. Sicilia Rodríguez, D. Alcaide López de Pablo

L. A. San José Nieto, J. Sicilia Rodríguez, V. Pando Fernández, D. Alcaide López de Pablo

P. Fernández Hernández, G. Méndez-Vogel, A. Lancinskas, J. Zilinskas

M. Pulido Cayuela, P. Fernández Hernández