Интелигенција роја честица и теорија хаоса у интегрисаном пројектовању и терминирању флексибилних технолошких процеса

Abstract

U radu je prikazan pristup za integrisano projektovanje i terminiranje fleksibilnih teholoških procesa obrade delova primenom algoritma baziranog na inteligenciji roja čestica i teoriji haosa (cPSO algoritam). Pored metoda kodiranja/dekodiranja parametara planova terminiranja u jedinke cPSO algoritma, u radu je predložen matematički model za minimizaciju ukupnog vremena za obradu svih delova čije se terminiranje vrši, maksimizaciju uravnoteženog iskorišćenja mašina alatki i minimizaciju transportnih tokova materijala. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju algoritma u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih planova terminiranja realnih delova.

This paper presents an approach for integration of process planning and scheduling based on the particle swarm optimization algorithm and chaos theory (cPSO). Besides scheduling plans representation and particle encoding/decoding scheme, mathematical model for the minimization of makespan, maximization of balanced level of machine utilization and minimization of mean flow time was presented. Also, we proposed implementation of chaotic maps in PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal scheduling of real parts.