Optimiranje omjera reaktivnog i proaktivnog održavanja opreme korištenjem Markovljevog procesa odlučivanja

diplomski rad

• Naslov (engleski): Optimizing the ratio of reactive and proactive maintenance of equipment using Markov decision process
• Autor: Bruno Jerić
• Mentor: Mirko Randić (mentor)
• Član povjerenstva: Mirko Randić (predsjednik povjerenstva)
• Član povjerenstva: Bruno Blašković (član povjerenstva)
• Član povjerenstva: Luka Humski (č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: 2023-07-05, Hrvatska

Sažetak

U radu je ukratko prikazana teorija Markovljevih lanaca, Markovljevih procesa odlučivanja
i polu-Markovljevih procesa odlučivanja. Modeliran je i opisan problem iz stvarnog svijeta
koji se odnosi na dinamiku održavanja telekomunikacijskih linija. U model su ugrađena tri
stanja linije sa pripadajućimmatricama prijelaza i nagradama. Za slučaj SMDP-a modelirana
su i vremena koja predstavljaju ispravan rad linije kao i kontinuirana dobit tijekom vremena
kada je linija ispravna.
Implementirani su algoritmi iteracije politike u programskom jeziku Python. Za slučaj kada
je linija modelirana MDP-om određene su dvije politike - deterministička i stohastička. A za
SMDP, određena je optimalna politika koja u obzir uzima vremena i kontinuirane nagrade

Sažetak (engleski)

The paper covers the theory of Markov chains, Markov decision processes, and Semi-Markov decision processes. A real-world problem is modeled and described. A telecommunications line is modeled with corresponding transition matrices and rewards in an MDP. Additionally, for the case of SMDP, times representing the correct operation of the line and continuous profit when the line is functioning properly are modeled.
Policy iteration algorithms were implemented in the Python programming language. For the case where the line is modeled as an MDP, two policies were found: deterministic and stochastic. For the SMDP case, an optimal policy considering times and continuous rewards was found.

• Ključne riječi: Markovljevi lanci; Markovljev proces nagrađivanja; Markovljev proces odlučivanja; Polu-Markovljev proces odlučivanja; optimizacija troškova održavanja; reaktivno održavanje; proaktivno održavanje
• Ključne riječi (engleski): Markov chains; Markov reward process; Markov decision process; Semi-Markov decision process; optimization of maintenance costs; reactive maintenance; proactive maintenance
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:001920
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:09:15