An Ant Colony Optimization algorithm with multiple visibility matrices for the solution of an industrial scheduling problem

This paper presents an augmented Ant Colony Optimization algorithm which we use to solve a single-machine scheduling problem found in an aluminium 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.