Adaptive fuzzy particle swarm optimization for flow-shop scheduling problem

摘要

Ovaj rad razmatra novi pristup problemu raspoređivanja u protočnoj proizvodnji korištenjem kombinacije neizrazite logike i optimizacije rojevima čestica u cilju postizanja sub-optimalnog rješenja. Predlaže se upotreba Tip-1 i Tip-2 modela neizrazite logike u kombinaciji s adaptivnim modelom rojeva čestica. Razvijeni model je uspoređen na standardiziranim testnim funkcijama za stohastičke algoritme (prvo jednokriterijske, a zatim višekriterijske postavljene funkcije cilja) kako bi se utvrdila njegova upotrebljivost na opće postavljenim problemima. Zatim je testiran na standardiziranim testnim zadacima za probleme protočne proizvodnje te konačno na dva praktična problema protočne proizvodnje (linije montaže i linije pakiranja). Rezultati ostvareni novim modelom su uspoređeni s konvencionalnim pravilima prioriteta te je pokazan kvantitativan i kvalitativan napredak primjenom hibrida neizrazite logike i rojeva čestica.