Previous: AIDA-97-06 Next: AIDA-97-08 Index 1997

Intellectics Group: Technical Report 97-07

An Ant Approach to the Flow Shop Problem

Thomas Stützle

In this technical report we present an ant based approach to Flow Shop Scheduling problems. Ant Colony Optimization is a new algorithmic approach, inspired by the behavior of real ants, that can be used for the solution of combinatorial optimization problems. (Artificial) ants are used to construct solutions for Flow Shop Problems that subsequently are improved by a local search procedure. We compare the results obtained with our procedure to some basic heuristics for Flow Shop Problems, showing that our approach is very promising for the FSP.

Full Paper: Compressed postscript Compressed DVI

BibTeX entry