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.

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 17May2024];30:19-4. Available from: https://www.gup.ugal.ro/ugaljournals/index.php/eeaci/article/view/666
Issue
Vol 30 (2007)
Section
Articles

@ "Dunarea de Jos" University of Galati

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.