for single machine environments. The algorithms were applied to several examples of different sizes with sequence-dependent setup times. Computational results were compared in terms of quality of solutions and convergence speed. Both...

In this paper, an Ant Colony Optimization (ACO) method is applied to the problem of scheduling a single machine with sequence-dependent setup times. The objective is to minimize weighted tardiness of all jobs. Three sets of randomly generated...