Análisis comparativo de algoritmos para la optimización de formación de células de producción

Abstract

En este documento se aborda un estudio y comparación de algunos algoritmos para la optimización de la organización de procesos en forma de células de fabricación, es decir, a partir de los datos de entrada que son las máquinas disponibles y los trabajos a realizar se optimiza su distribución para un mejor rendimiento del proceso productivo. Para ello se han seleccionado dos tipos de metaheurísticas, en primer lugar, el Algoritmo de Selección Clonal, basado en el comportamiento de clonación y memoria de los anticuerpos del sistema inmunológico, del cual se han realizado varias modificaciones para la observación de los cambios en los resultados. Por otra parte, se ha escogido el algoritmo Iterated Greedy, que está formado principalmente por dos fases y es utilizado normalmente para problemas de programación de operaciones. Para llevar a cabo el análisis, se procederá a la resolución de una batería de problemas a través de los códigos realizados en el software Codeblocks. Posteriormente se pasará a una exposición de los resultados con su correspondiente comparación entre algoritmos. Al final del documento se explicarán las conclusiones identificadas tras el análisis y la observación de los cálculos obtenidos.

This paper discusses a study and comparison of some algorithms for the optimization of process organisation in the form of manufacturing cells, that is to say, from the input data that are the available machines and the tasks to be performed, its distribution is optimized for a better performance of the production process. For this purpose, two types of metaheuristics have been selected, first, the Clonal Selection Algorithm, based on the cloning and memory behaviour of antibodies in the immune system, of which several modifications have been made for the observation of changes in results. On the other hand, the iterated greedy algorithm has been chosen, which consists mainly of two phases and is normally used for operations programming problems. To carry out the analysis, a battery of problems will be resolved through the codes made in the Codeblocks software. The results will then be presented with a corresponding comparison between algorithms. The conclusions identified after the analysis and observation of the calculations obtained shall be explained at the end of the document.