Optimizacija fleksibilnih tehnoloških procesa primenom hibridnog metaheurističkog algoritma

Abstract

Tehničko rešenje - nova metoda (M85), odnosi se na domen projektovanja optimalnih tehnoloških procesa obrade dela, i to preko integracije genetičkog algoritma i algoritma simuliranog kaljenja pri rešavanju kompleksnog kombinatorno-optimizacionog problema. Razvijeni hibridni algoritam baziran je na integraciji genetičkog algoritma i algoritma simuliranog kaljenja i obuhvata dve faze u rešavanju razmatranog kombinatorno-optimizacionog problema. Prva faza podrazumeva primenu genetičkih algoritama u inicijalnom globalnom generisanju „dobrih“ tehnoloških procesa. Na bazi odabranih tehnoloških procesa, u drugoj fazi hibridnog metaheurističkog algoritma primenjen je algoritam simuliranog kaljenja, koji se koristi za lokalno pretraživanje „dobrih“ tehnoloških procesa i dobijanje optimalnih i/ili približno optimalnih fleksibilnih tehnoloških procesa mašinske obrade dela. Rezultati ostvareni primenom ove nove metode ukazuju na to da postoji evidentan doprinos postojećem stanju u oblasti optimizacije tehnoloških procesa, koji se ogleda kroz efikasnije generisanje optimalnog i/ili približno optimalnog tehnološkog procesa obrade dela, uzimajući u obzir alternativne mašine alatke i alternativne alate za svaku od operacija. Razvijana je u okviru aktivnosti na naučnom projektu pod oznakom TR-35004 MPNiTR Vlade Republike Srbije.