Reducción del tiempo de procesamiento para una máquina recogido y depósito aplicando sistemas de hormigas

Abstract

This thesis uses the main concepts of “Ant Colony” optimization to develop a heuristic to find a setup that minimizes the pick time for a Fuji IP III pick and place machine. This heuristic can be used for board assembling process at the “Model Factory” in the University of Puerto Rico at Mayagüez. Furthermore, an optimization model has been formulated to minimize the pick time of the Fuji IP III pick and place machine. Considering the importance of parameter selection on the performance of the heuristic a methodology has been proposed to estimate these parameters such that consistent construction of good solutions is guaranteed and the negative effect of random fluctuations is diminished.En esta tesis de maestría se utilizan las ideas generales de los meta heurísticos de los “Sistemas de Hormigas” para desarrollar una rutina heurística que ayuda a encontrar la configuración inicial que minimice el tiempo de recogido para una máquina de recogido y depósito Fuji IP III, y que puede ser utilizada para los productos que actualmente se producen en la “Fábrica Modelo”. Adicionalmente, se ha planteado un modelo de formulación matemática para la optimización del tiempo de recogido en la máquina de recogido y depósito con las características de la máquina Fuji IP III. Considerando la importancia de la selección de los parámetros en la implementación del heurístico, se ha propuesto una metodología para la estimación de los mismos, de tal forma que se garantice la construcción consistente de buenas soluciones, tratando de minimizar el efecto negativo de las fluctuaciones aleatorias.