Minimizacija zamud proizvodnih opravil s Petrijevimi mrežamiPušnjak, Jure (Avtor) Mušič, Gašper (Mentor) razvrščanjedelavnicaskupne utežene zamudePetrijeve mrežegenetski algoritmiProblem razvrščanja opravil v razmestitvi posamične obdelave je najbolj pogost primer razvrščanja opravil. Zaradi svoje pogostosti in kompleksnosti je zelo priljubljen tudi za raziskovanje. Sprva so pri razvrščanju minimizirali kriterijsko funkcijo skupnega časa obdelave, v zadnjih letih pa je vedno bolj popularna minimizacija kriterija skupnih uteženih zamud. Večinoma se raziskovalci odločajo za razvrščanje s pomočjo disjunktivnega grafa. Ta način modeliranja je za probleme razvrščanja dokaj dobro raziskan. V okviru zaključnega dela pa raziščemo modeliranje delavniškega problema s kriterijsko funkcijo skupnih uteženih zamud s pomočjo Petrijevih mrež. Vemo tudi, da je pri problemih razvrščanja zelo uspešna optimizacija z algoritmi lokalnega iskanja ali optimizacija s pomočjo simuliranega ohlajanja. Optimizacija z genetskimi algoritmi se pogosto izkaže za časovno potratno, rezultati pa ob nepravilni formulaciji problema niso najbolj zadovoljivi. V nalogi poskušamo izvesti to optimizacijo tako, da bi dobili čim boljše rezultate. Pri optimizaciji raziščemo še vpliv načina sestave urnika na kvaliteto rezultatov. V prvem delu sestavljamo urnike razvrstitev brez čakanja, ki dajejo nekoliko slabše rezultate, nato pa preverimo še razvrstitve, kjer dopuščamo, da stroj nekaj časa tudi miruje. To nas privede do optimizacije, ki potrebuje več časa, daje pa boljše rezultate.20202020-09-14 08:10:00Magistrsko delo/naloga119957VisID: 53281sl