Naslov
Određivanje optimalnog puta metodom vremenskih prozora
(Time windows based shortest path algorithm)

Autori
Bobanac, Vedran

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
18.09

Godina
2007

Stranica
134

Mentor
Bogdan, Stjepan

Ključne riječi
najkraći put; vremenski prozori
(shortest path; time windows)

Sažetak
U ovom diplomskom radu razvijena je metoda za upravljanje fleksibilnim proizvodnim sustavom s autonomnim vozilima. U takvom sustavu autonomna vozila putuju po postrojenju između radnih stanica i obavljaju različite zadatke. Cilj rada je bio odrediti optimalni put autonomnih vozila, te spriječiti zaglavljenja i sudare. Za određivanje optimalnog puta koristi se algoritam zasnovan na string algebri, a za sprječavanje zaglavljenja koristi se modificirani Bankarev algoritam. Razvijene su dvije verzije programa, koje na jednak način koriste navedene algoritme. Jedna verzija optimizira sustav po kriteriju najkraćeg puta, a druga nastoji smanjiti vremena izvođenja zadataka. Za testiranje i prikaz danih algoritama razvijena je računalna simulacija. Statistički rezultati provedenih simulacija prikazani su u radu.

Izvorni jezik
Hrvatski

Znanstvena područja
Temeljne tehničke znanosti

POVEZANOST RADA