Preliminary communication

Adaptive fuzzy particle swarm optimization for flow-shop scheduling problem

Vjekoslav Galzina ; Mechanical Engineering Faculty in Slavonski Brod, Trg Ivane Brlić-Mažuranic 2, HR-35000 Slavonski Brod, Republic of Croatia
Roberto Lujić orcid.org/0000-0001-5123-3064 ; Mechanical Engineering Faculty in Slavonski Brod, Trg Ivane Brlić-Mažuranic 2, HR-35000 Slavonski Brod, Republic of Croatia
Tomislav Šarić orcid.org/0000-0002-6339-7936 ; Mechanical Engineering Faculty in Slavonski Brod, Trg Ivane Brlić-Mažuranic 2, HR-35000 Slavonski Brod, Republic of Croatia

Abstract

This paper describes the application of a hybrid of fuzzy logic and swarm intelligence in order to achieve sub-optimal solutions for flow-shop scheduling problem. A novel adaptive approach with fuzzy particle swarm optimization is proposed. The developed model is tested with the standardized test functions and compared with selected stochastic algorithms (first with one objective functions and later with multi objective functions) to determine its applicability to general problems. Benchmark examples were utilized to evaluate the approach and determine the optimal number of the algorithm evaluations. Finally, the proposed model is applied on two practical problems of flow production problems (assembly lines and packaging lines). The results achieved were compared with the conventional priority rules and the effectiveness of the application of hybrid fuzzy logic and adaptive particle swarm optimization algorithm was demonstrated.

Keywords

fuzzy logic; particle swarm optimization; scheduling; flow-shop

Hrčak ID:

79172

URI

https://hrcak.srce.hr/79172

Publication date:

29.3.2012.

Article data in other languages: croatian

Visits: 2.404 *