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

Authors: Ivana Budinská; Tomáš Kasanický; Ján Zelenka

Addresses: 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

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.

Keywords: artificial immune systems; AIS; particle swarm optimisation; PSO; production planning; scheduling optimisation; bio-inspired computation.

DOI: 10.1504/IJBIC.2012.048064

International Journal of Bio-Inspired Computation, 2012 Vol.4 No.4, pp.237 - 248

Published online: 18 Jul 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article