Optimization of delivery of plasterboards using Distributional Models
Thesis title: | Optimalizace rozvozu sádrokartonových desek pomocí distribučních úloh |
---|---|
Author: | Indrová, Anna |
Thesis type: | Bakalářská práce |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Zýková, Petra |
Thesis language: | Česky |
Abstract: | Tato bakalářská práce řeší optimalizaci rozvozu sádrokartonových desek společnosti Saint-Gobain Rigips pomocí aplikace metod lineárního programování na reálná data. Cílem je naplánovat distribuci zboží od dodavatelů k odběratelům tak, aby celkové náklady na přepravu byly minimální. Nástrojem pro hledání optimálního řešení je matematické modelování, díky kterému je problém formulován nejprve do zjednodušeného dopravního problému a následně do kontejnerového dopravního problému. Optimální řešení úloh jsou hledána pomocí softwaru MPL for Windows a řešitele GUROBI. Celková náklady v dopravním problému jsou srovnávány s hodnotami základních řešení, které jsou získány prostřednictvím metody severozápadního rohu, indexní metody a Vogelovy aproximační metody. Kontejnerový dopravní problém je formulován podle reálného rozvozu zboží a díky modifikaci modelu je zde ilustrován návrh na snížení nákladů pomocí relokace nákladních automobilů v rámci jednotlivých skladů, či koupě nových automobilů s různou kapacitou. |
Keywords: | celočíselné (lineární) programování; dopravní problém; kontejnerový dopravní problém; MPL |
Thesis title: | Optimization of delivery of plasterboards using Distributional Models |
---|---|
Author: | Indrová, Anna |
Thesis type: | Bachelor thesis |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Zýková, Petra |
Thesis language: | Česky |
Abstract: | This bachelor thesis deals with distribution optimization of plasterboards with application of linear programming in order to evaluate real data of Saint-Gobain Rigips GmbH Company. The aim is to organize the goods distribution from suppliers to customers in most efficient way to get the total distribution costs the lowest possible. Mathematical modeling is the main tool used to find optimal resolution. Thanks to this tool the critical issue is firstly captured in simplified transportation problem and then in container transportation problem model. Software MPL (for Windows) and its solver GUROBI is being used to find optimal solution. Values of basic solutions obtained by means of Northwest corner method, index method and Vogel approximation method are being compared with total costs counted via of transportation problem model. Container transportation problem is defined according to the real goods distribution. Proposal to decrease transportation costs by truck relocation within individual warehouses or purchase of new trucks with different capacity is recommended thanks to the modification of the container transportation problem model. |
Keywords: | integer (linear) programming; MPL; transportation problem; container transportation problem |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 13. 4. 2017 |
---|---|
Date of submission: | 22. 5. 2018 |
Date of defense: | 21. 6. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/61781/podrobnosti |