Optimización de reparto de productos utilizando algoritmos meméticos

Abstract

El presente trabajo consiste en la utilización de algoritmos meméticos, para optimización de reparto de productos. Se tiene como objetivo principal maximizar las ganancias sin dejar de atender el estado de conservación de los productos entregados. Se trata siempre de cubrir la demanda de los clientes dentro de un tiempo razonable. Como parte del problema, se contemplan escenarios que pueden contar con varios vehículos y localidades de reabastecimiento para la carga de productos. Los vehículos parten de alguna localidad para realizar los recorridos de entrega de productos y luego regresan a sus respectivas localidades de origen. El algoritmo busca encontrar los mejores recorridos para cada vehículo de tal forma a conciliar los diferentes objetivos del problema. Se asegura que no se generen soluciones no representables en la realidad, por medio de optimizaciones locales. Dichas optimizaciones son aplicadas después de realizar las operaciones evolutivas de mutación y recombinación. Se logró obtener recorridos viables en los cuales se optimizaron los diferentes objetivos del problema de reparto de productos.