Optimalizace zásob a přepravní úlohy s omezeními

Jitka DYKOVÁ

Bakalářská práce

Supply planning problem

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.

Abstract:

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.

Klíčová slova

Optimalizace, dopravní úloha, lineární programování, stochastické programování, AMPL, CPLEX, Gurobi, Xpress

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 7. 2020

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Doc. Ing. Roman Čada, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Matematika / Matematika a finanční studia