Оптимизација флексибилних технолошких процеса применом алгоритма базираног на интелигенцији роја и теорији хаоса

Abstract

U radu je prikazan pristup za optimizaciju fleksibilnih teholoških procesa obrade dela primenom algoritma baziranog na inteligenciji roja (PSO algoritam) i teoriji haosa. Pored metoda predstavljanja tehnoloških procesa pomoću AND/OR mreža, u radu je predložen matematički model za minimizaciju ukupnog proizvodnog vremena i minimizaciju ukupnih troškova, kao i princip kodiranja/dekodiranja parametara teholoških procesa u jedinke modifikovanog PSO algoritma. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u modifikovani PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih tehnoloških procesa realnog dela.

This paper presents an approach for optimizing flexible process plans based on the particle swarm optimization (PSO) algorithm and chaos theory. Besides representing process plans in the form of AND/OR network, mathematical model for the minimization of the total production time and cost was presented, as well as particle encoding/decoding scheme for flexible process planning. Also, we proposed implementation of chaotic maps in modified PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal process planning for real part.