Analiza poslovnog procesa pomoću usmjerenog labeliranog grafa

završni rad

• Naslov (engleski): Business Process Analysis with Directed Labeled Graph
• Autor: Matej Rafaj
• Mentor: Bruno Blašković (mentor)
• Član povjerenstva: Bruno Blašković (predsjednik povjerenstva)
• Član povjerenstva: Mirko Randić (član povjerenstva)
• Član povjerenstva: Frano Škopljanac-Mačina (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad proučava analizu poslovnih procesa korištenjem usmjerenih labeliranih grafova. Dostižnost nekog stanja posla se u grafu prikazuje dostupnosti završnih stanja, moguće sekvence događaja u poslovnom procesu svim jednostavnim putevima kroz graf a ponavljajući djelovi procesa ciklusima u grafu. Kako bi se algoritmi određivanja puteva i ciklusa mogli primjeniti potrebno je prov stvoriti labelirani usmjereni graf koji predstavlja poslovni proces oa se u dobivenom grafu može tražiti puteve i cikluse. Dok je metoda efektivna za manje grafove, veći grafovi koji bi mogli predstavljati stvarne poslovne procese sadrže velik broj puteva i ciklusa Zato su za daljnju analizu kompleksnih poslovnih procesa potrebni efikasniji načini traženja i zapisivanja puteva i ciklusa usmjerenog grafa.

Sažetak (engleski)

This work looks into the analysis of business processes by using directed labeled graphs. For the analysis the reachability of a business state is represented by the reachability of the appropriate graph node, the possible event sequences in the process are represented by the simple paths of its graph and the potentially repeating sequences by the graphs cycles. In order to use graph analysis methods, a directed labeled graph representing the business process must first be made, to which algorithms for discovering paths and cycles are then applied. While this method is effective for smaller graphs, graphs large enough to represent manyreal world business processes contain a large quantity of paths and cycles making this approach slow and memory intensive. Thus more efficient ways of finding and storing graph paths and cycles in a directed graph are needed to analyse complex business processes

• Ključne riječi: analiza procesa; analiza poslovnog procesa; usmjereni grafovi
• Ključne riječi (engleski): process analysis; business process analysis; directed graphs
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:675093
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-15 11:07:15