Doprinos modelu raspoređivanja u složenom sustavu primjenom neizrazitih rojeva čestica (CROSBI ID 364041)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Galzina, Vjekoslav
Lujić, Roberto
hrvatski
Doprinos modelu raspoređivanja u složenom sustavu primjenom neizrazitih rojeva čestica
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.
Raspoređivanje; neizrazita logika; adaptivni algoritam roja; Pareto efikasnost; optimizacija
nije evidentirano
engleski
Contribution to complex systems scheduling model by application of fuzzy swarm intelligence
nije evidentirano
Scheduling; fuzzy logic; adaptive swarm intelligence; Pareto efficiency; optimization
nije evidentirano
Podaci o izdanju
163
28.03.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Slavonski Brod