Skip to main content
Home

InfoTech e-conference

31st International Conference on Information Technologies

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

Asen Tochev
Vassil Guliashki
tochevassen@yahoo.com
vggul@yahoo.com
Institute of Information and Communication Technologies - BAS, Sofia
Bulgaria

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:
FJSSP
Particle swarm optimization
Heuristics
Paper
The website encountered an unexpected error. Please try again later.