Diseño de un algoritmo genético para mejorar el uso del espacio disponible en los vehículos de transporte de producto terminado de la Empresa Vasos Venezolanos C.A.

Abstract

Vasos Venezolanos C.A es una empresa encargada de la fabricación de productos de plástico para el consumo masivo e industrial. En la actualidad la empresa tiene problemas en cuanto al uso eficiente de sus recursos, específicamente de los vehículos de transporte utilizados para despachar sus productos. En el presente trabajo especial de grado se diseño un algoritmo genético que consiste en un método de búsqueda aleatorio inspirado en la evolución natural, se genera un grupo de soluciones al problema que serán los individuos o cromosomas, el fenotipo de un individuo está representado por lo genes que expresan sus distintos atributos, cada gen está conformado por vehículos de transporte y cajas. El algoritmo utiliza una función de aptitud (fitness) para saber que tan “buena” es la solución que se está codificando con el propósito de penalizar los individuos menos aptos o con peor desempeño y así evaluar el desperdicio de espacio en los vehículos de transporte. Mediante la ejecución del mismo se evaluaron los distintos resultados obtenidos en relación al uso del espacio disponible en los vehículos de transporte de la empresa, con la finalidad de mejorar el proceso de planificación y toma de decisiones en el departamento de selección del vehículo a utilizar para despachar cierta cantidad de cajas con producto terminado y la ejecución de la distribución de las mismas dentro del espacio disponible, donde la aplicación definitiva de esta metodología elimine la subjetividad de la ejecución de estas tareas.