ALGORITHME D'OPTIMISATION PAR COLONIE DE FOURMIS AVEC MATRICES DE VISIBILITIÉ MULTIPLES POUR LA RÉSOLUTION D'UN PROBLÈME D'ORDONNANCEMENT INDUSTRIEL.

This paper presents an augmented Ant Colony Optimization (ACO) algorithm which we use to solve a single-machine scheduling problem found in an aluminum casting plant. The orders in this scheduling problem have sequence dependent setup times and three distinct objectives must be minimized. We show how the use of multiple visibility matrices contributes to the improvement of solution quality for this multi-objective problem. [ABSTRACT FROM AUTHOR]