Skip to main content

InfoTech e-conference

31st International Conference on Information Technologies

Enhanced PSO Algorithm for Single - Objective Flexible Job Shop Scheduling Problems

Asen Tochev
Vassil Guliashki
Institute of Information and Communication Technologies - BAS, Sofia

The paper represents an enhanced new algorithm called FPSO-FJSSP, based on Particle Swarm Optimization (PSO) technique for the combinatorial flexible job shop scheduling problem (FJSSP). Five test examples from literature sources are tested by the new algorithm. In all cases the optimal solution has been found. The performance of the FPSO-FJSSP algorithm is illustrated on one of the test examples. The obtained results are encouraging. A variant of the new algorithm can be applied to solve multiple objective FJSSP.

Key words:
Particle swarm optimization