An Ant Colony System based metaheuristic for solving single machine scheduling problem

Authors

Keywords:

metaheuristics, manufacturing, discrete optimization, stochastic descent, Ant Colony Systems

Abstract

This paper proposes a metaheuristic for solving the Single Machine Scheduling Problem that is implemented by a hybrid system made up of an Ant Colony System and a stochastic descent algorithm called Kangaroo. The hybrid system is based on the collaboration between a social type multiagent system and an Iterated Solution Improvement method.

Downloads

Download data is not yet available.

Downloads

Published

2007-11-29

Issue

Vol. 30 (2007)

Section

Articles

License

@ "Dunarea de Jos" University of Galati

How to Cite

1.
An Ant Colony System based metaheuristic for solving single machine scheduling problem. EEAI [Internet]. 2007 Nov. 29 [cited 2026 Nov. 2];30:19-24. Available from: https://ojs.ugal.ro/index.php/eeaci/article/view/666

Most read articles by the same author(s)

<< < 1 2