Naslov
Doprinos modelu raspoređivanja u složenom sustavu primjenom neizrazitih rojeva čestica
(Contribution to complex systems scheduling model by application of fuzzy swarm intelligence)

Autori
Galzina, Vjekoslav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Strojarski fakultet u Slavonskom Brodu

Mjesto
Slavonski Brod

Datum
28.03

Godina
2011

Stranica
163

Mentor
Lujić, Roberto

Ključne riječi
Raspoređivanje; neizrazita logika; adaptivni algoritam roja; Pareto efikasnost; optimizacija
(Scheduling; fuzzy logic; adaptive swarm intelligence; Pareto efficiency; optimization)

Sažetak
Neispunjavanje rokova isporuke je realan problem – kašnjenja uzrokuju nezadovoljstvo krajnjih kupaca i korisnika, plaćanje ugovorenih penala što predstavlja frustraciju samom proizvođača. Na primjeru protočne proizvodnje i specifičnim situacijama pokazano je kako model raspoređivanja ima kritično mjesto u operativnoj pripremi i realizaciji planirane proizvodnje. U radu je nakon uvoda i definiranja problema istraživanja te hipoteza i ciljeva istraživanja, dan pregled problema raspoređivanja. Također je definiran položaj raspoređivanja u sustavu proizvodnje i karakteristike protočne proizvodnje. Dan je pregled metoda umjetne inteligencije s osnovnim definicijama i operatorima neizrazite logike (tipa-1 i tipa-2) te osnovnim algoritmom optimizacije rojevima čestica. Za postavljeni problem raspoređivanja složene proizvodnje (protočne proizvodnje) predložen je model zasnovan na neizrazitoj višekriterijskoj optimizaciji koja uvodi novi način definiranja funkcija cilja preko neizrazite logike tipa-2. Model je testiran na jedno i višekriterijskim funkcijama te setu problema raspoređivanja protočne proizvodnje (Talliard-ov set) s iskazanim kompetitivnim rezultatima u odnosu na druge slične modele optimizacije (genetički algoritmi, evaluacijski algoritmi, simulirano kaljenje, optimizacija rojevima čestica) što je potvrđeno statističkim testovima. Za potrebe problema raspoređivanja protočne proizvodnje razvijen je i primijenjen model temeljen na adaptivnoj optimizaciji rojevima čestica gdje je adaptacija premještanja čestica potpomognuta neizrazitom logikom. Kao osnovni algoritam izabran je TRIBES algoritam. Zbog prelaska iz realne u diskretnu domenu, primijenjen je i model transformacije. Aplikacija je napisana u programskom jeziku JAVA te implementirana i verificirana na računalu. Na primjerima linije pakiranja i montažne linije složenog proizvoda uspoređeni su rezultati predloženog modela s rezultatima raspoređivanja prema pravilima prioriteta. Na kraju rada su predložene smjernice za daljnja istraživanja na području neizrazite inteligencije rojeva i raspoređivanja.

Izvorni jezik
Hrvatski

Znanstvena područja
Strojarstvo

POVEZANOST RADA