Primerjava algoritmov za optimizacijo delovnega načrtaRoškar, Marko (Avtor) Strnad, Damjan (Mentor) Kohek, Štefan (Komentor) načrtovanje poslovne potisimulirano ohlajanjekombinatorična optimizacijagenetski algoritemprilagodljivo iskanje po velikih soseščinahV zaključnem delu obravnavamo problem načrtovanja poslovne poti, pri katerem je treba v omejenem delovnem dnevu obiskati podmnožico strank z maksimizacijo dobička ob upoštevanju časovne omejitve, obveznih strank in stroškov goriva. Problem formalno opredelimo z matematičnim modelom in rešimo s petimi pristopi: požrešno strategijo, mešanim celoštevilskim linearnim programiranjem, simuliranim ohlajanjem, prilagodljivim iskanjem po velikih soseščinah in genetskim algoritmom. Eksperimentalno ovrednotenje na 70 testnih instancah je pokazalo, da simulirano ohlajanje dosega najboljše rezultate z razdaljo do najboljše najdene rešitve pod 0,62 % pri vseh velikostih instanc.20262026-05-16 11:00:09Magistrsko delo/naloga98105sl