TY - JOUR AU - Álvarez Martínez, David PY - 2019/01/01 Y2 - 2024/03/28 TI - 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 JF - Memorias Institucionales UIS JA - mem. inst. UIS VL - 2 IS - 1 SE - III congreso Colombiano de Investigación de Operaciones DO - UR - https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10454 SP - AB - <p>Este estudio integra el Problema de Enrutamiento de<br>Vehículos con Flota Heterogénea, junto con el<br>Problema de Carga de Contenedores Bidimensional<br>(2L-FHFVRP), con el objetivo de reducir el consumo de<br>combustible; basado en la distancia, los vehículos<br>asignados, patrones de carga y el peso de la misma.</p><p>Un Algoritmo Genético Especializado es presentado<br>para resolver el enrutamiento, manteniendo su<br>característica principal: su fácil implementación.<br>Mientras tanto, la restricción de ubicación de la carga<br>en el contenedor, es validada a través de un algoritmo<br>GRASP.</p><p>Se presenta un estudio computacional utlizando<br>instancias clásicas, mostrando el ahorro alcanzado en<br>términos de consumo de combustible. El algoritmo fue<br>adaptado también para la minimización de distancia<br>solamente, obteniendo un rendimiento adecuado, y <br>mejorando algunas de las soluciones.</p> ER -