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