Diseño y programación de un algoritmo genético para dar solución a un problema de transporte

Abstract

Este trabajo propone una forma no tradicional de encontrar soluciones óptimas a un problema de transporte en el que inciden variables básicas como cantidad de centros de distribución, distancia entre ellos, número de centros de demanda y cantidad a transportar entre otras como el costo de gasolina, situaciones imprevistas, salarios de conductores. Teniendo en cuenta que el transporte incide considerablemente sobre los costos logísticos es importante encontrar soluciones cercanas a las óptimas; para esto se diseñó y planteó un Algoritmo Genético que busca encontrar estas soluciones por medio de técnicas de optimización flexibles. Utilizando el lenguaje computacional JAVA se planteó un modelo al que se aplicaron pruebas y mediante procedimientos estadísticos se determinaron los parámetros que permiten arrojar soluciones confiables.