Title : A comparison between Ant colony and Tabu search algorithms for job shop scheduling with sequence-dependent setups ( A comparison between Ant colony and Tabu search algorithms for job shop scheduling with sequence-dep )
Authors: Farhad Kolahan , , ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
In this paper the problem of scheduling a single machine with sequence-dependent setup times is investigated. Among all penalty mechanisms, weighted tardiness and earliness are the criteria employed to be minimized in four randomly generated 8-, 20-, and 50, and 80-job problems. In addition, the tabu search method (TS) has been applied on the same problems and its deterministic behavior is compared with the biased randomness implemented in ACO. In order to increase the performance of ACO, two heuristics namely ATCS and SPD are applied and the results are compared with each other. It is shown that a well-tuned ACO which requires trimmed parameter setting, next-step evaluation mechanism and proper definition of heuristic function can outperform TS in spite of taking considerably longer CPU time
Keywords
, A comparison between Ant colony and Tabu search algorithms for job shop scheduling with sequence, dep
@article{paperid:309,
author = {Kolahan, Farhad and , and , },
title = {A comparison between Ant colony and Tabu search algorithms for job shop scheduling with sequence-dependent setups},
journal = {WSEAS Transactions on Systems},
year = {2006},
volume = {5},
number = {12},
month = {December},
issn = {1109-2777},
pages = {2819--2824},
numpages = {5},
keywords = {A comparison between Ant colony and Tabu search algorithms for job shop scheduling with sequence-dep},
}
%0 Journal Article
%T A comparison between Ant colony and Tabu search algorithms for job shop scheduling with sequence-dependent setups
%A Kolahan, Farhad
%A ,
%A ,
%J WSEAS Transactions on Systems
%@ 1109-2777
%D 2006
