Ant Colony Optimisation for Job Shop Scheduling

Abstract

A recent adaptive algorithm, named Ant System, is introduced and used to solve the problem of job shop scheduling. The algorithm was first introduced by Dorigo, Maniezzo and Colorni in 1991 and is derived from the foraging and recruiting behaviour observed in an ant colony. It can be applied to combinatorial optimisation problems. This paper outlines the… (More)

Topics

11 Figures and Tables

Statistics

05'01'03'05'07'09'11'13'15'17
Citations per Year

58 Citations

Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics