Production planning and scheduling by means of artificial immune systems and particle swarm optimisation algorithms

  • Authors:

  • Ivana Budinská;Tomáš Kasanický;Ján Zelenka

  • Affiliations:

  • Institute of Informatics, Slovak Academy of Scientist, Dúbravská cesta 9, 845 07, Bratislava, Slovakia.;Institute of Informatics, Slovak Academy of Scientist, Dúbravská cesta 9, 845 07, Bratislava, Slovakia.;Institute of Informatics, Slovak Academy of Scientist, Dúbravská cesta 9, 845 07, Bratislava, Slovakia

  • Venue:
  • International Journal of Bio-Inspired Computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The main task of the scheduling optimisation process in production systems is to minimise production cost, overall production time and to ensure optimal utilisation of the resources. Application of stochastic search techniques to find a feasible schedule that minimise cost and satisfy all constraints jointed with all products can bring a particular solution of the complexity problem. On the other hand, the cost and the time of an optimisation process have to reciprocate with the found schedule; otherwise the optimisation loses its meaning. The article presents two stochastic methods, based on biologically inspired techniques, applied on a scheduling optimisation process. The first one is based on the mechanism inspired by biological evolution and the one method applies the swarm intelligence. The application of methods is illustrated on a real world example of a production line.