Keywords
TardinessComputer scienceAnt colony optimization algorithmsMetaheuristicMathematical optimizationHeuristicsScheduling (production processes)Job shop schedulingArtificial intelligenceRouting (electronic design automation)Mathematics
Affiliated Institutions
Related Publications
Ants can solve constraint satisfaction problems
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...
Ant Colony Optimization
Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals. In particular, ants have ins...
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
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...
Dynamic Scheduling and Division of Labor in Social Insects
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...
APPLYING EVOLUTIONARY PROGRAMMING TO SELECTED TRAVELING SALESMAN PROBLEMS
Natural evolution provides a paradigm for the design of stochastic-search optimization algorithms. Various forms of simulated evolution, such as genetic algorithms and evolution...
Publication Info
- Year
- 2003
- Type
- article
- Volume
- 18
- Issue
- 1
- Pages
- 105-111
- Citations
- 92
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
92
OpenAlex
Cite This
Daniel Merkle,
Martin Middendorf
(2003).
Ant Colony Optimization with Global Pheromone Evaluation for Scheduling a Single Machine.
Applied Intelligence
, 18
(1)
, 105-111.
https://doi.org/10.1023/a:1020999407672
Identifiers
- DOI
- 10.1023/a:1020999407672