Optimization of logistic processes in the company DATART INTERNATIONAL, a.s
Thesis title: | Optimalizace logistických procesů ve firmě DATART a.s |
---|---|
Author: | Somolová, Zuzana |
Thesis type: | Diplomová práce |
Supervisor: | Zouhar, Jan |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Rozvozní úloha; matice vzdáleností; heuristika; Úloha obchodního cestujícího; program R; Concorde TSP řešitel |
Thesis title: | Optimization of logistic processes in the company DATART INTERNATIONAL, a.s |
---|---|
Author: | Somolová, Zuzana |
Thesis type: | Diploma thesis |
Supervisor: | Zouhar, Jan |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Vehicle Routing Problem; Distance Matrix; Heuristic; Travelling Salesman Problem; R software; Concorde TSP Solver |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
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: | 25. 8. 2016 |
---|---|
Date of submission: | 22. 12. 2017 |
Date of defense: | 1. 2. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/60220/podrobnosti |