Ant Colony Optimization for the Total Weighted Tardiness Problem

Matthijs den Besten; Thomas Stützle; Marco Dorigo

doi:10.1007/3-540-45356-3_60

Keywords

TardinessAnt colony optimization algorithmsMetaheuristicComputer scienceMathematical optimizationConstructiveBenchmark (surveying)Ant colonySet (abstract data type)Local search (optimization)AlgorithmJob shop schedulingMathematicsScheduleProcess (computing)

Affiliated Institutions

Related Publications

An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem

Luca Maria Gambardella , Marco Dorigo

We present a new local optimizer called SOP-3-exchange for the sequential ordering problem that extends a local search for the traveling salesman problem to handle multiple cons...

2000 INFORMS journal on computing 367 citations

Ants can solve constraint satisfaction problems

Christine Solnon

We describe a novel incomplete approach for solving constraint satisfaction problems (CSPs) based on the ant colony optimization (ACO) metaheuristic. The idea is to use artifici...

2002 IEEE Transactions on Evolutionary Com... 193 citations

Dynamic Scheduling and Division of Labor in Social Insects

Mike Campos , Eric Bonabeau , Guy Théraulaz +1 more

A method for assigning tasks or resources, based on a model of division of labor in social insects, is introduced and applied to a dynamic flow shop scheduling problem. The prob...

2000 Adaptive Behavior 127 citations

Ant system: optimization by a colony of cooperating agents

Marco Dorigo , Vittorio Maniezzo , A. Colorni

An analogy with the way ant colonies function has suggested the definition of a new computational paradigm, which we call ant system (AS). We propose it as a viable new approach...

1996 IEEE Transactions on Systems Man and ... 11674 citations

A new version of ant system for subset problems

Guillermo Leguizamón , Zbigniew Michalewicz

Early applications of Ant Colony Optimization (ACO) have been mainly concerned with solving ordering problems (e.g., traveling salesman problem). We introduce a new version of A...

2003 214 citations

Publication Info

Year: 2000
Type: book-chapter
Pages: 611-620
Citations: 221
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Ant Colony Optimization for the Total Weighted Tardiness Problem

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

221

OpenAlex

Cite This

APA Style

                            
                                    Matthijs den Besten, 
                                
                                    Thomas Stützle, 
                                
                                    Marco Dorigo
                                
                            (2000). 
                            Ant Colony Optimization for the Total Weighted Tardiness Problem. 
                            Lecture notes in computer science
                            
                            , 611-620.
                            https://doi.org/10.1007/3-540-45356-3_60

Identifiers

DOI: 10.1007/3-540-45356-3_60