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.
Anotace v angličtině
In 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.
Optimalization, distribution problem, linear programming, stochastic programming, AMPL, CPLEX, Gurobi, Xpress
Rozsah průvodní práce
41
Jazyk
CZ
Anotace
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.
Anotace v angličtině
In 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.
Optimalization, distribution problem, linear programming, stochastic programming, AMPL, CPLEX, Gurobi, Xpress
Zásady pro vypracování
Optimalizace zásob a dodávek (supply planning problem) je důležitou součástí
distribuční logistiky. Obsahem práce je zpracování tematiky optimalizace zásob a
příslušných přepravních úloh v oblasti matematických modelů a základních metod
jejich řešení. Hlavním cílem je jejich aplikace na úlohy s dodatečnými omezeními
založené na reálných nebo pseudoreálných datech.
Zásady pro vypracování
Optimalizace zásob a dodávek (supply planning problem) je důležitou součástí
distribuční logistiky. Obsahem práce je zpracování tematiky optimalizace zásob a
příslušných přepravních úloh v oblasti matematických modelů a základních metod
jejich řešení. Hlavním cílem je jejich aplikace na úlohy s dodatečnými omezeními
založené na reálných nebo pseudoreálných datech.
Seznam doporučené literatury
S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press,
ISBN-13:978-0521833783, 2005.
A. Ben-Tal, L. El-Ghaoui, A. Nemirovski, Robust optimization. Princeton University Press,
ISBN 978-0-691-14368-2, 2009.
R. K. Cheung, W. B. Powell, Models and Algorithms for Distribution Problems with
Uncertain Demands. Transportation Science 30:43-59, 1996.
F. Maggioni, M. E. Bertocchi, F. A. Potra, Stochastic versus Robust Optimization
for a Transportation Problem, Optimization Online, 2015.
Seznam doporučené literatury
S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press,
ISBN-13:978-0521833783, 2005.
A. Ben-Tal, L. El-Ghaoui, A. Nemirovski, Robust optimization. Princeton University Press,
ISBN 978-0-691-14368-2, 2009.
R. K. Cheung, W. B. Powell, Models and Algorithms for Distribution Problems with
Uncertain Demands. Transportation Science 30:43-59, 1996.
F. Maggioni, M. E. Bertocchi, F. A. Potra, Stochastic versus Robust Optimization
for a Transportation Problem, Optimization Online, 2015.