Imagen del encabezado de la página

IV Congreso Internacional de Ingeniería Informática y Sistemas de Información

OPERADORES BASADOS EN UNA HEURÍSTICA DE INSERCIÓN PARA EL TTRP

Leyda del Carmen Machado Lores

Resumen

En la actualidad la principal alternativa para resolver problemas de optimización combinatoria como el Problema de Planificación de Rutas de Camiones y Remolques (TTRP) son los algoritmos heurísticos (heurísticas y metaheurísticas). En particular, el éxito de los algoritmos metaheurísticos depende de varios aspectos, entre ellos destacan los operadores de vecindad responsables de definir los espacios de soluciones a explorar. En este trabajo se presentan dos operadores de mutación basados en la Heurística de Inserción en Paralelo de Christofides, Mingozzi y Toth. Ambos operadores pueden ser utilizados en el TTRP o en otros problemas de planificación de rutas de vehículos. Además, como aporte principal en el trabajo se realiza un experimento con los operadores propuestos y varios de los operadores empleados en la literatura en la resolución de este problema. El conocimiento que se deriva de este estudio experimental es de gran utilidad pues ayuda a determinar cuál o cuáles operadores son los más convenientes en este problema.


Palabras claves

heurísticas de construcción; Problema de Planificación de Rutas de Camiones y Remolques; Heurística de Inserción en Paralelo de Christofides, Mingozzi y Toth; operadores de mutación