Buffer capacity allocation using ant colony optimisation algorithm

  • Authors:
  • Ivan V. Vitanov;Valentin I. Vitanov;David K. Harrison

  • Affiliations:
  • Advanced Technology Centre, BAE Systems, Chelmsford, UK;Durham University, Durham, UK;Glasgow Caledonian University, Glasgow, UK

  • Venue:
  • Winter Simulation Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an algorithm for the near-optimal allocation of buffer space to an assembly line by means of the ant colony optimisation (ACO) paradigm. Uniquely, the algorithm has been designed to work in conjunction with a simulation model and is adapted to have both combinatorial and stochastic problem-solving capability. The simulation model was developed using the WITNESS simulation package and serves the purpose of an objective function evaluator, encapsulating the dynamics of the line and enabling the production rate for a particular buffer configuration to be determined. Finally, the WITNESS Optimiser module was used as a benchmark in validating the ACO algorithm's performance. In the simulation experiments conducted, ACO attained slightly better results overall.