Određivanje optimalnog puta metodom vremenskih prozora (CROSBI ID 352743)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Bobanac, Vedran
Bogdan, Stjepan
hrvatski
Određivanje optimalnog puta metodom vremenskih prozora
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.
najkraći put; vremenski prozori
nije evidentirano
engleski
Time windows based shortest path algorithm
nije evidentirano
shortest path; time windows
nije evidentirano
Podaci o izdanju
134
18.09.2007.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb