Naslov
Simulator redova čekanja
(Simulation of queueing systems)

Autori
Turk, Dora

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
10.07

Godina
2012

Stranica
101

Mentor
Bogdan, Stjepan

Neposredni voditelj
Petrović, Tamara

Ključne riječi
Littleov zakon; proizvodni sustavi; SimEvents
(Little's law; manufacturing systems; SimEvents)

Sažetak
Teorija redova čekanja bavi se matematičkom analizom procesa dolaska entiteta u sustav, procesa čekanja u redu te procesa posluživanja. Omogućuje izračun vrijednosti pokazatelja kvalitete kao što je prosječno vrijeme čekanja u redu, prosječan broj entiteta u redu, iskoristivost poslužitelja i slično. Vrlo moćan alat teorije redova čekanja jest Littleov zakon. Radi se o izrazu koji u odnos stavlja duljinu reda, stopu dolaska u sustav i vrijeme provedeno u redu. Ne zahtjeva mnogo znanja o sustavu, a omogućuje jednostavan izračun potrebnih veličina. Nalazi primjenu u svakodnevnom životu, ali i u operativnom menadžmentu pa je spomenuto nekoliko ilustrativnih primjera. Za modeliranje i simuliranje sustava redova čekanja razvijen je nemali broj računalnih alata, od kojih je je jedan Matlab® Simulink® Simevents®. Nudi mnoge mogućnosti i u potpunosti je zadovoljio zahtjeve zadatka. Modeliranjem i simuliranjem modela, Littleov je zakon provjeren na jednostavnim sustavima (M/M/1, G/G/1, M/M/m, G/G/m) ograničenog i neograničenog kapaciteta, složenim sustavima (serija poslužitelja) i na sustavima s mogućnošću pojave kvara na poslužitelju. Višeulazne proizvodne linije sa slobodnim odabirom operacija (eng. free choice multiple reentrant flowlines - FMRF) čine klasu proizvodnih sustava u kojima resursi nisu unaprijed pridjeljeni, već se dodjeljuju dinamički, ovisno o situaciji i algoritmu upravljanja. Prikazan je primjer jednog takvog proizvodnog sustava te njegov modelu u Simulinku. Pod algoritmom upravljanja podrazumijeva se pravilo dodjeljivanja resursa (strojeva) predmetima koji putuju sustavom i bivaju obrađivani kako bi se dobio konačan proizvod. Testirana su tri algoritma upravljanja i analizirani dobiveni pokazatelji kvalitete sustava. Dodjeljivanje resursa koje uzima u obzir trenutne duljine redova i prosječna vremena obrade pokazalo se boljim izborom od unaprijed zadanog redoslijeda, kao što je i očekivano.

Izvorni jezik
Hrvatski

POVEZANOST RADA