Optimalizace vozového parku založená na algoritmu Monte Carlo

Ing. Martin Lampa, Ph.D.; Ing. Andrea Samolejová, Ph.D.


Stáhnout článek v PDF

S rozvojem výpočetní techniky a softwarových produktů dochází ke stále většímu uplatnění aritmetických (numerických) metod v manažerském rozhodování i v průmyslových podnicích. Rozhodování je jednou z nejvýznamnějších manažerských aktivit, které manažeři každodenně využívají při výkonu své funkce. Význam pojmu manažerské rozhodování se nejvíce projevuje v tom, že kvalita a výsledky rozhodovacích procesů ovlivňují efektivnost, fungování a prosperitu průmyslových podniků. Informace hrají v rozhodovacích procesech klíčovou úlohu. Rozhodovací procesy se obvykle chápou jako procesy shromažďování a transformace vstupních dat do výstupních informací. Zásadní úlohu v procesech získávání dat, shromažďování dat a jejich přeměny v informace hraje manažer, jehož znalosti, zkušenosti a intuice jsou nebytné pro správné rozhodování. Obvykle časový tlak a omezenost jednotlivých zdrojů zabraňují pečlivému hledání všech dat, na jejichž základě manažer získá kvalitní informace pro rozhodování. Nekvalitní informace a tím i nekvalitní rozhodování mohou být jeden z důvodů podnikatelského neúspěchu. Jeden z velmi dobře uplatnitelných simulačních algoritmů řešení na počítači je metoda Monte Carlo. Aplikace algoritmu Monte Carlo spočívá v nalezení souvislosti mezi jednotlivými veličinami, které jsou řešením zkoumaného problému a charakteristikami náhodných procesů reprodukovatelných na počítačích. Cílem článku je ukázat použití simulačního algoritmu Monte Carlo na příkladu optimalizace vozového parku tak, aby celkové denní náklady na přepravu zboží vozidly byly minimální.