Thesis OPTIMIZACIÓN DE LA RUTA DE FABRICACIÓN DE UN PRODUCTO EN UNA RED-PLATAFORMA DE PYMES USANDO ALGORITMOS GENÉTICOS
Date
2016
Authors
ZAMORA BASCUÑÁN, FRANCISCO JOSÉ
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
El presente trabajo de titulación consiste en proponer como solución, un modelo de optimización meta-heurística basada en Algoritmos Genéticos, para la problemática de generar una ruta de fabricación y encontrar la mejor red activa para un pedido en una red-plataforma de PYMEs manufactureras. El modelo propuesto, optimiza los criterios correspondientes a costos y tiempos para la elaboración del producto, además considera los conceptos de cooperación-confianza entre empresas y especialización de cada una, como dos criterios adicionales.Para abordar el problema, se definen las variables más importantes que representen a la red-plataforma de PYMEs y al pedido del proyecto en la etapa de modelamiento lógico. El algoritmo implementado se desarrolla con la ayuda del Toolbox de Optimización MATLAB y el ingreso de datos se vincula a un archivo de extensión Excel.Para analizar el desempeño de la ejecución del AG propuesto, se realizaron tres procedimientos y se concluye que el modelo satisface distintas condiciones del programador, arrojando soluciones óptimas a cada problemática. El presupuesto y el tiempo de plazo del pedido es un factor determinante para obtener una red activa con mayores indicadores de cooperación y especialidad. Finalmente, el uso correcto del algoritmo depende de una buena planificación en la etapa del modelamiento lógico del pedido, acorde con las actividades que ofrece la red-plataforma de PYMEs.
The purpose of this study is to provide a solution for critical fabrication routes and finding the best active network in a net-platform of small and mid size companies by using meta-heuristic optimizations through genetic algorithms. The model proposed in this study optimizes all the criterions regarding time and costs of manufacturing. It also considers concepts of cooperation-trust between companies and specialization as two additional criterions.To face the problem, the most important variables of the net-platform and the product are defined in the logic modeling stage. The implemented algorithm is developed with the MATLAB Optimization ToolBox and the data input is linked to an Excel file.To analyze the performance of the proposed genetic algorithm, three procedures were made. All of them correctly satisfied all the conditions made by the programmer, obtaining optimal solutions. The budget and delivery time are key factors to obtain an active network with better cooperation and specialization. Finally, the correct use of the algorithm is done after doing a good planning in the logic-modeling stage, in accordance with the activities offered by the net-platform of companies.
The purpose of this study is to provide a solution for critical fabrication routes and finding the best active network in a net-platform of small and mid size companies by using meta-heuristic optimizations through genetic algorithms. The model proposed in this study optimizes all the criterions regarding time and costs of manufacturing. It also considers concepts of cooperation-trust between companies and specialization as two additional criterions.To face the problem, the most important variables of the net-platform and the product are defined in the logic modeling stage. The implemented algorithm is developed with the MATLAB Optimization ToolBox and the data input is linked to an Excel file.To analyze the performance of the proposed genetic algorithm, three procedures were made. All of them correctly satisfied all the conditions made by the programmer, obtaining optimal solutions. The budget and delivery time are key factors to obtain an active network with better cooperation and specialization. Finally, the correct use of the algorithm is done after doing a good planning in the logic-modeling stage, in accordance with the activities offered by the net-platform of companies.
Description
Catalogado desde la version PDF de la tesis.
Keywords
ALGORITMOS GENETICOS , OPTIMIZACION META-HEURISTICA , PYMES MANUFACTURERAS , RUTA DE FABRICACION