Tehnički vjesnik, Vol. 19 No. 1, 2012.
Prethodno priopćenje
Adaptive fuzzy particle swarm optimization for flow-shop scheduling problem
Vjekoslav Galzina
; Strojarski fakultet u Slavonskom Brodu, Sveučilišta J. J. Strossmayera u Osijeku, Trg Ivane Brlić-Mažuranic 2, HR-35000 Slavonski Brod, Republic of Croatia
Roberto Lujić
orcid.org/0000-0001-5123-3064
; Strojarski fakultet u Slavonskom Brodu, Sveučilišta J. J. Strossmayera u Osijeku, Trg Ivane Brlić-Mažuranic 2, HR-35000 Slavonski Brod, Republic of Croatia
Tomislav Šarić
orcid.org/0000-0002-6339-7936
; Strojarski fakultet u Slavonskom Brodu, Sveučilišta J. J. Strossmayera u Osijeku, Trg Ivane Brlić-Mažuranic 2, HR-35000 Slavonski Brod, Republic of Croatia
Sažetak
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.
Ključne riječi
fuzzy logic; particle swarm optimization; scheduling; flow-shop
Hrčak ID:
79172
URI
Datum izdavanja:
29.3.2012.
Posjeta: 1.962 *