Minimizing Total Tardiness on a Single Machine Using Ant Colony Optimization
- Autor(en)
- Andreas Bauer, Bernd Bullnheimer, Richard Hartl, Christine Strauss
- Abstrakt
Ant Colony Optimization is a relatively new meta-heuristic that has proven its quality and versatility on various combinatorial optimization problems such as the traveling salesman problem, the vehicle routing problem and the job shop scheduling problem. The paper introduces an Ant Colony Optimization approach to solve the problem of determining a job sequence that minimizes the overall tardiness for a given set of jobs to be processed on a single, continuously available
machine, the Single Machine Total Tardiness Problem. We experiment with various heuristic information as well as with variants for local search. Experiments with 250 benchmark problems with 50 and 100 jobs illustrate that Ant Colony Optimization is an adequate method to tackle the SMTTP.- Organisation(en)
- Institut für Rechnungswesen, Innovation und Strategie
- Journal
- Central European Journal of Operations Research
- Band
- 8
- Seiten
- 125-141
- ISSN
- 1435-246X
- Publikationsdatum
- 1999
- Peer-reviewed
- Ja
- ÖFOS 2012
- 101015 Operations Research, 502052 Betriebswirtschaftslehre
- Link zum Portal
- https://ucrisportal.univie.ac.at/de/publications/540ee71c-93d4-46e8-8751-08742b1e9efd