Application of the Linear Programming in the Timber distribution
| Thesis title: | Aplikace lineárního programování v rozvozu dřeva |
|---|---|
| Author: | Juříčková, Ivana |
| Thesis type: | Bakalářská práce |
| Supervisor: | Chýna, Vladislav |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | Lineární programování je vědní disciplína zabývající se analýzou různých druhů rozhodovacích problémů. Já se ve své práci podrobně zabývám třemi konkrétními typy. Jsou to vyrovnaný dopravní problém, úloha o dělení materiálu a rozvozní problém. Podrobně tyto úlohy popisuji, zapisuji jejich matematický model a hledám optimální řešení s využitím Řešitele v programu MS Excel. U rozvozního problému navíc uvádím tři typy heuristických metod -- metodu nejbližšího souseda, metodu výhodnostních čísel a vkládací metodu. Celá práce vychází ze skutečných dat, která mi poskytla firma JACER-CZ, a.s. zabývající se těžbou, zpracováním a rozvozem dřeva. Konkrétně se jedná o nalezení nejkratších cest při transportu kulatiny z těžebních míst odběratelům a do skladu. Její rozřezání na různě dlouhá polena a zásobení konečných zákazníků, s cílem navštívit všechna cílová místa a najet co nejméně kilometrů. |
| Keywords: | rozvozní problém; úloha o dělení materiálu; dopravní problém |
| Thesis title: | Application of the Linear Programming in the Timber distribution |
|---|---|
| Author: | Juříčková, Ivana |
| Thesis type: | Bachelor thesis |
| Supervisor: | Chýna, Vladislav |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | Linear programming is a scientific discipline which deals with analysis of many different types of the decision problems. In my work I focus on three specific types in detail. They are a balanced transportation theory, task about the cutting problems and a vehicle routing problem. I describe these tasks in detail, I register their mathematical model and I search the optimal solution with the use of "Solver" in MS Excel software. In addition about the vehicle routing problem I mention three types of heuristic methods -- The nearest neighbour method, Savings method and Insert method. The whole thesis results from the actual dates which were provided to me by the company JACER-CZ, a.s. This company is specialized in the timber harvesting, processing and transporting. Particularly it is about finding the shortest round wood transporting ways from the felling site to the customer's warehouse. Then cutting wood into the different logs and supplying the final customers with the aim to visit all destinations and to drive as few as possible kilometres. |
| Keywords: | vehicle routing problem; cutting problems; transportation theory |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| 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: | 8. 10. 2012 |
|---|---|
| Date of submission: | 31. 5. 2013 |
| Date of defense: | 26. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/39493/podrobnosti |