Algoritmo de optimización de colonias de hormigas para un problema de programación de flujo híbrido de dos etapas Bi-criterios

Abstract

We consider the problem of scheduling jobs in a hybrid flowshop with two stages. Our objective is to minimize both the makespan and the total completion time of jobs. This problem has been little studied in the literature. To solve the problem, we propose an ant colony optimization procedure. Computational experiments are conducted using random-generated instances from the literature. In comparison against other well-known heuristics from the literature, experimental results show that our algorithm outperforms such heuristics.

Consideramos el problema de programar trabajos en un flowshop híbrido con dos etapas. Nuestro objetivo es minimizar tanto el tiempo de fabricación como el tiempo total de finalización de los trabajos. Este problema ha sido poco estudiado en la literatura. Para resolver el problema, proponemos un procedimiento de optimización de colonias de hormigas. Los experimentos computacionales se llevan a cabo utilizando instancias generadas al azar de la literatura. En comparación con otras heurísticas conocidas de la literatura, los resultados experimentales muestran que nuestro algoritmo supera a dichas heurísticas.