Optimization of transportation of agricultural commodities
| Thesis title: | Optimalizace dopravy zemědělských komodit |
|---|---|
| Author: | Blehová, Barbora |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | Cílem této práce je popsat metody optimalizace dopravy, které jsou aplikovány na reálný problém hledání nejkratší cesty pro rozvoz zemědělských komodit. V první části jsou představeny distribuční úlohy včetně matematického modelu dopravního problému, kontejnerového dopravního problému a úlohy obchodního cestujícího. Druhá část se zaměřuje na rozvozní úlohy. Navíc jsou v ní zahrnuty modely rozvozní úlohy s dělenou dodávkou pro různý počet depotů. Ve třetí části je problém optimální přepravy řešen pomocí předchozích metod. Nejlepší nalezená ujetá vzdálenost pro rozvoz ječmene je 8724,1 km. Tato cesta byla nalezena jako vylepšení kontejnerového dopravního problému, které spočívá ve svozu zbylého množství komodity. Toto zbývající množství je přepravovaný počet tun komodity mezi dodavatelem a odběratelem, který byl o hodně menší než kapacita nákladního vozu. |
| Keywords: | kontejnerový dopravní problém; rozvozní úloha; dělená dodávka |
| Thesis title: | Optimization of transportation of agricultural commodities |
|---|---|
| Author: | Blehová, Barbora |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | The aim of this thesis is to outline methods of optimization of transportation which are applied to real problem of finding the shortest route of agricultural commodities distribution. In the first part the distribution problems are introduced including mathematical model of transportation problem, container transportation problem and traveling salesman problem. The second part is focused on the vehicle routing problem. Furthermore, the models of split delivery vehicle routing problem for different number of depots are included. In the third part the problem of optimal transportation is solved by previous methods. The best found travelled distance for barley distribution is 8724.1 km. This route was found as an improvement of the solution of container transportation problem which consist in collecting remaining amount of commodity. This remaining amount is the number of tonnes of transported commodity between suppliers and customers that was much lower than carrying capacity of lorry. |
| Keywords: | container transportation problem; vehicle routing problem; split delivery |
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: | 5. 12. 2014 |
|---|---|
| Date of submission: | 4. 5. 2015 |
| Date of defense: | 24. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/52566/podrobnosti |