Aplikace lineárního programování v rozvozu dřeva

Ivana Juříčková

Bachelor's thesis

Application of the Linear Programming in the Timber distribution

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ů.

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

rozvozní problém, úloha o dělení materiálu, dopravní problém

Keywords

vehicle routing problem, cutting problems, transportation theory

Language used: Czech

Date on which the thesis was submitted / produced: 8. 10. 2012

Thesis defence

• Date of defence: 26. 6. 2013
• Supervisor: Vladislav Chýna
• Reader: Martina Kuncová

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie