<p>El presente proyecto tiene por objetivo modelar y resolver el Manufacturing Cell Design Problem (MCDP), utilizando la metaheurística llamada Harmony Search, (HS). El MDCP consiste en la agrupación de máquinas, y las piezas que éstas procesan, en conjuntos llamados celdas. La idea entonces es lograr identificar una organización de celdas de tal manera que el número de veces que una pieza es transportada entre éstas sea el mínimo posible. Para esto se utiliza el algoritmo de optimización HS, el cual se basa en el proceso de improvisación que realizan los músicos para encontrar un estado perfecto de armonía musical. Los resultados obtenidos demuestran la eficiencia de la implementación desarrollada al lograr llegar a todos los óptimos globales de un conjunto de 90 instancias de MCDP estudiadas</p>
<p>This project aims to model and solve the Manufacturing Cell Design Problem (MCDP) using the metaheuristic called Harmony Search (HS). MDCP consists in grouping machines and parts that they process, into groups called cells. So, the idea then is to identify an organization of cells such the number of times that a piece is transported between these is minimized. To this end we use the optimization algorithm HS, which is based on the process of improvisation performed by musicians to find a perfect musical harmony. The experimental results demonstrate the eficiency of the proposed approach which is able to reach all global optimums for a set of 90 well-known MDCP instances</p>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>El presente proyecto tiene por objetivo modelar y resolver el Manufacturing Cell Design Problem (MCDP), utilizando la metaheurística llamada Harmony Search, (HS). El MDCP consiste en la agrupación de máquinas, y las piezas que éstas procesan, en conjuntos llamados celdas. La idea entonces es lograr identificar una organización de celdas de tal manera que el número de veces que una pieza es transportada entre éstas sea el mínimo posible. Para esto se utiliza el algoritmo de optimización HS, el cual se basa en el proceso de improvisación que realizan los músicos para encontrar un estado perfecto de armonía musical. Los resultados obtenidos demuestran la eficiencia de la implementación desarrollada al lograr llegar a todos los óptimos globales de un conjunto de 90 instancias de MCDP estudiadas</p>
<p>This project aims to model and solve the Manufacturing Cell Design Problem (MCDP) using the metaheuristic called Harmony Search (HS). MDCP consists in grouping machines and parts that they process, into groups called cells. So, the idea then is to identify an organization of cells such the number of times that a piece is transported between these is minimized. To this end we use the optimization algorithm HS, which is based on the process of improvisation performed by musicians to find a perfect musical harmony. The experimental results demonstrate the eficiency of the proposed approach which is able to reach all global optimums for a set of 90 well-known MDCP instances</p>