45- #1119 ALGORITMO GENÉTICO PARA EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON FLOTA HETEROGÉNEA CONSIDERANDO CONSUMO DE COMBUSTIBLE Y RESTRICCIONES DE CARGA BIDIMENSIONAL

Abstract

Este estudio integra el Problema de Enrutamiento de
Vehículos con Flota Heterogénea, junto con el
Problema de Carga de Contenedores Bidimensional
(2L-FHFVRP), con el objetivo de reducir el consumo de
combustible; basado en la distancia, los vehículos
asignados, patrones de carga y el peso de la misma.

Un Algoritmo Genético Especializado es presentado
para resolver el enrutamiento, manteniendo su
característica principal: su fácil implementación.
Mientras tanto, la restricción de ubicación de la carga
en el contenedor, es validada a través de un algoritmo
GRASP.

Se presenta un estudio computacional utlizando
instancias clásicas, mostrando el ahorro alcanzado en
términos de consumo de combustible. El algoritmo fue
adaptado también para la minimización de distancia
solamente, obteniendo un rendimiento adecuado, y
mejorando algunas de las soluciones.