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

Jitka DYKOVÁ

Bachelor's thesis

Supply planning problem

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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

Zverejniť od: 31. 12. 2999

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

• Vedúci: Doc. Ing. Roman Čada, Ph.D.

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / odbor:
Mathematics / Mathematics for Business Studies