Optimalizace logistických procesů ve firmě DATART a.s
Název práce: | Optimalizace logistických procesů ve firmě DATART a.s |
---|---|
Autor(ka) práce: | Somolová, Zuzana |
Typ práce: | Diplomová práce |
Vedoucí práce: | Zouhar, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | Tato diplomová práce je praktického rázu a obsahuje návrh heuristického algoritmupro společnost DATART INTERNATIONAL, a.s. Navržený algoritmus modelujesoučasný systém rozvozů společnosti, kde existuje několik skladů, z kterých jsou zaváženyoblasti přidružené k jednotlivým skladům podle předem stanoveného harmonogramu.V závěrečné práci jsou navrženy dva algoritmy, kdy jeden funguje na principu výběruobjednávek podle několika kritérií, zatímco druhý upřednostňuje vzdálenostní kritérium.Oběma algoritmům je věnována druhá a třetí část práce. První část obsahuje přípravudat a popis současného systému. Také zahrnuje proces získání matice vzdáleností pomocíGoogle Maps Distance Matrix API. Pro práci s daty a konstrukci algoritmů je použitsoftware R, MS Excel a Concorde TSP Solver. |
Klíčová slova: | Rozvozní úloha; matice vzdáleností; heuristika; Úloha obchodního cestujícího; program R; Concorde TSP řešitel |
Název práce: | Optimization of logistic processes in the company DATART INTERNATIONAL, a.s |
---|---|
Autor(ka) práce: | Somolová, Zuzana |
Typ práce: | Diploma thesis |
Vedoucí práce: | Zouhar, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | This thesis is practical. It contains construction of heuristic algorithm for companyDATART INTERNATIONAL, a.s. This algorithm is modeling a current situation, wherethere are several storehouses. Every one of these supplies assigned district according toa pre-defined schedule. This thesis brings two algorithms. The first one chooses ordersdepending on various criterions, while the second only based on their distances. Both ofalgorithm are described in the second and the third chapter. The first chapter includesa description of current logistic process and input data. It also contains the process ofobtaining the distance matrix from Google Maps Distance Matrix API. The thesis usesR software, MS Excel and Concorde TSP Solver for programing and data manages. |
Klíčová slova: | Vehicle Routing Problem; Distance Matrix; Heuristic; Travelling Salesman Problem; R software; Concorde TSP Solver |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 25. 8. 2016 |
---|---|
Datum podání práce: | 22. 12. 2017 |
Datum obhajoby: | 1. 2. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/60220/podrobnosti |