Title : ( An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups )
Authors: Farhad Kolahan , , ,
Full TextAbstract
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 problems of different sizes are solved with the proposed solution technique. To examine the performance of ACO algorithm, the same problems have been also solved using Tabu Search (TS) method. It is shown that a well-tuned ACO, with proper definition of heuristic function, can outperform TS in terms of solution quality while taking considerably longer CPU time.
Keywords
, scheduling, ant colony optimization, tabu search, setup time, weighted tardiness, single-machine
@inproceedings{paperid:1012722,
author = {Kolahan, Farhad and , and , },
title = {An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups},
booktitle = {6th WSEAS International Conference on Simulation, Modelling and Optimization},
year = {2006},
location = {لیسبون},
keywords = {scheduling; ant colony optimization; tabu search; setup time; weighted tardiness; single-machine},
}
%0 Conference Proceedings
%T An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
%A Kolahan, Farhad
%A ,
%A ,
%J 6th WSEAS International Conference on Simulation, Modelling and Optimization
%D 2006
