Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times

C Gagné, W L Price () and M Gravel
Additional contact information
C Gagné: Université du Québec, Chicoutimi
W L Price: Université Laval
M Gravel: Université du Québec, Chicoutimi

Journal of the Operational Research Society, 2002, vol. 53, issue 8, 895-906

Abstract: Abstract We compare several heuristics for solving a single machine scheduling problem. In the operating situation modelled, setup times are sequence-dependent and the objective is to minimize total tardiness. We describe an Ant Colony Optimization (ACO) algorithm having a new feature using look-ahead information in the transition rule. This feature shows an improvement in performance. A comparison with a genetic algorithm, a simulated annealing approach, a local search method and a branch-and-bound algorithm indicates that the ACO that we describe is competitive and has a certain advantage for larger problems.

Keywords: scheduling; metaheuristic; ant colony optimization; single machine; total tardiness; sequence-dependent setups (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2601390 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:53:y:2002:i:8:d:10.1057_palgrave.jors.2601390

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2601390

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().