Parameters Influencing the Performance of Ant Algorithms Applied to Optimisation of Buffer Size in Manufacturing

  • Becker, Matthias (Department of Computer Science, FG Simulation and Modeling University Hannover) ;
  • Szczerbicka, Helena (Department of Computer Science, FG Simulation and Modeling University Hannover)
  • Published : 2005.12.31

Abstract

In this article we study the feasibility of the Ant Colony Optimisation (ACO) algorithm for finding optimal Kanban allocations in Kanban systems represented by Stochastic Petri Net (SPN) models. Like other optimisation algorithms inspired by nature, such as Simulated Annealing/Genetic Algorithms, the ACO algorithm contains a large number of adjustable parameters. Thus we study the influence of the parameters on performance of ACO on the Kanban allocation problem, and identify the most important parameters.

Keywords