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
No Thumbnail Available
Date
Authors
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Description
Este estudio integra el Problema de Enrutamiento deVehículos con Flota Heterogénea, junto con elProblema de Carga de Contenedores Bidimensional(2L-FHFVRP), con el objetivo de reducir el consumo decombustible; basado en la distancia, los vehículosasignados, patrones de carga y el peso de la misma.
Un Algoritmo Genético Especializado es presentadopara resolver el enrutamiento, manteniendo sucaracterística principal: su fácil implementación.Mientras tanto, la restricción de ubicación de la cargaen el contenedor, es validada a través de un algoritmoGRASP.
Se presenta un estudio computacional utlizandoinstancias clásicas, mostrando el ahorro alcanzado entérminos de consumo de combustible. El algoritmo fueadaptado también para la minimización de distanciasolamente, obteniendo un rendimiento adecuado, y mejorando algunas de las soluciones.
Keywords
2L-FHFVRP, 2L-HFVRP, Genetic Algorithm, GRASP, LIFO Constraint