Mutaciones basadas en heurísticas constructivas en la planificación de rutas de camiones y remolques

Leyda del Carmen Machado Lores, Isis Torres Pérez, Alejandro Rosete Suárez

Resumen


En este trabajo se presenta un conjunto de operadores de mutación basados en heurísticas de construc-ción clásicas como: el Algoritmo de Ahorro y la Heurística de Inserción Secuencial Mole & Jameson para el Problema de Planificación de Rutas de Camiones y Remolques (TTRP). Además, se realiza un estudio comparativo entre los operadores propuestos y varios de los operadores empleados en la literatura en la resolución del TTRP. Los resultados arrojados en este estudio muestran que en 11 de los 21 problemas utilizados, 2 de los operadores propuestos obtienen la mejor solución. Particularmente, el operador MJ-BestPosition tiene un comportamiento similar al del mejor operador reportado en la literatura.


Palabras clave


problema de planificación de rutas de camiones y remolques; operadores de mutación; heurísticas de construcción

Texto completo:

PDF


DOI: https://doi.org/10.1234/rci.v8i1.575

Enlaces refback

  • No hay ningún enlace refback.


Universidad Tecnológica de la Habana José Antonio Echeverría-Cujae
Calle 114 No. 11901 entre Ciclovía y Rotonda, Marianao. La Habana, Cuba. CP 19390
Correo electrónico: revistaingenieria@tesla.cujae.edu.cu
http://rci.cujae.edu.cu