Algoritmo Multiobjetivo De Transporte Y Asignación Aplicado a Las Empresas De Los Sectores Agropecuario Y Metalmecánico

Abstract

El presente proyecto de investigación pretende establecer herramientas de optimización, a través de una solución genérica que pueda ser utilizado en empresas de los sectores económicos, agropecuario y metalmecánico, proponiendo un algoritmo multiobjetivo a los modelos de transporte y asignación; buscando no solo minimizar costos sino tiempo de envíos de los productos utilizados en el sector agropecuario, y, maximizar la calidad del servicio prestado en los contratos realizados con los clientes, en la asignación de tareas para el cargo del soldador en la empresa metalmencánica. Por lo tanto, se tomaron como referencia datos estadísticos de las empresas objeto de investigación, respecto a la calidad del servicio y los tiempos de duración de los envíos a los diferentes almacenes. Así esto, el alcance del proyecto busca minimizar costos y tiempo, a su vez, maximizar la calidad del servicio prestado; aplicando el método inductivo, y, proponer un algoritmo multiobjetivo general. Para hallar el mínimo costo y la máxima calidad en la asignación de tareas al cargo de soldador en la empresa metalmecánica, y, el mínimo costo y tiempo en el transporte de los envíos de la empresa del sector agropecuario, se inició con la aplicación del método Húngaro, seguido, la generación de soluciones aleatorias para establecer jerarquías, con el fin de evitar repetición entre números, y obtener las soluciones tipo A, que componen las soluciones óptimas extremas o multiobjetivo. Por consiguiente, los resultados obtenidos indican que, para el sector metalmecánico se obtuvo una solución multiobjetivo conformado por un conjunto de 6 soluciones de costo y calidad en el servicio prestado y para el sector agropecuario, están dados por, un conjunto de 3 soluciones de costo y tiempo en el transporte de los envíos, a los cuales se les asignó una prioridad porcentual sobre los objetivos, con el fin de elegir una única solución de acuerdo a las necesidades indicadas por la empresa.