Supply planning problem

Práce je věnována optimalizaci distribučních problémů. Z počátku jsou představeny základní úlohy a jejich způsoby řešení. Dále už se přechází na složitější a rozšířenější modely, kde je požadována přeprava různých produktů, od vícera dodavatelů k odběratelům na více dní. Daný problém je řešen deterministickým a stochastickým způsobem. Je uvažována velikostně reálná situace, řešená pomocí softwaru. Cílem této práce je analýza dopravního problému a také zkoumání různých velikostí modelů v závislosti na době trvání výpočtu. Dále následuje modelování úloh v softwaru AMPL a porovnání řešení třemi vybranými řešiči CPLEX, Gurobi a Xpress.ObhájenoIn this thesis a distribution problem is discussed. At first some basic problems are introduced together with corresponding solution methods. Next, more and more complex models are being presented involving product delivery problems from multiple producers to multiple consumers during some predefined time etc. This example problem is solved using deterministic and also stochastic approach. A software solution is presented involving real dataset size. This thesis aims to devlivery problem analysis and comparison of different model size and computational time. The solution has been implemented in AMPL and calculated by three solvers: CPLEX, Gurobi and Xpress