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

  • Adrian Șerbencu “Dunarea de Jos” University of Galati
  • Viorel Mînzu “Dunarea de Jos” University of Galati https://orcid.org/0000-0003-2619-8169
  • Adriana Șerbencu “Dunarea de Jos” University of Galati
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.
Published
2007-11-29
How to Cite
1.
Șerbencu A, Mînzu V, Șerbencu A. An Ant Colony System based metaheuristic for solving single machine scheduling problem. The Annals of “Dunarea de Jos“ University of Galati. Fascicle III, Electrotechnics, Electronics, Automatic Control, Informatics [Internet]. 29Nov.2007 [cited 26Dec.2024];30:19-4. Available from: https://gup.ugal.ro/ugaljournals/index.php/eeaci/article/view/666
Section
Articles

Most read articles by the same author(s)