Minimizing total tardiness on a single machine using ant colony optimization

MaRDI QIDQ5949873zbMATH OpenFDO

Authors Andreas Bauer, Bernd Bullnheimer, Richard F. Hartl, Christine Strauss

Publication date 5 December 2001

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

zbMATH Keywords

ant colony methodsant colony optimizationcombinatorial optimization problemsmachine schedulingmeta-heuristicsingle machine total tardiness problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Ant colony optimization with global pheromone evaluation for scheduling a single machine
• A hybrid algorithm for the single-machine total tardiness problem
• Multiple colony ant algorithm for job-shop scheduling problem
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed

Cited in

(11)

• Ant colony optimization with global pheromone evaluation for scheduling a single machine
• Hybrids of Constructive Metaheuristics and Constraint Programming: A Case Study with ACO
• A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
• On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification
• Minimizing total completion time on non-identical parallel batch machines with arbitrary release times using ant colony optimization
• An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed
• Ant colony algorithm for single processor scheduling with minimization of peak resource usage
• Discovering heuristics with large language models (LLMs) for mixed-integer programs: single-machine scheduling
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• Ant colony optimization for the job rotation scheduling problem
• A hybrid algorithm for the single-machine total tardiness problem

This page was built for publication: Minimizing total tardiness on a single machine using ant colony optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5949873)