The Facility Location Problem for an Alternative Delivery Service
Lokační úloha pro alternativní způsoby doručování
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/102462Identifiers
Study Information System: 191712
Collections
- Kvalifikační práce [17123]
Author
Advisor
Referee
Habibi, Arash
Faculty / Institute
Faculty of Social Sciences
Discipline
Economics and Finance
Department
Institute of Economic Studies
Date of defense
11. 9. 2018
Publisher
Univerzita Karlova, Fakulta sociálních vědLanguage
English
Grade
Excellent
Keywords (Czech)
cost minimization, facility location problem, integer programming, alternative forms of transportationKeywords (English)
cost minimization, facility location problem, integer programming, alternative forms of transportationHlavním cílem této bakalářské práce je zavedení veškeré potřebné teorie pro pochopení a aplikaci problému lokace skladů pro alternativní formy přepravy. Vyřešením problému lokace skladů jsme schopni nalézt optimální umístění firemních prostor tak, aby firma minimalizovala své náklady na přepravu zboží k zákazníkům. Naše pozornost je zaměřena na alternativní formy přepravy, o které se stále více zajímají společnosti řešící logistické problémy a snaží se implementovat drony nebo roboty pro přepravu zboží. První část této práce uvádí důležité teoretické poznatky potřebné pro pochopení problému lokace skladů. Je zde prezentován mikroekonomický pohled na tuto problematiku, dále jsou vysvětleny základní znalosti matematického programování s potřebnými algoritmy a v neposlední řadě je také definován samotný problém lokace skladů. Dále je na příkladu z Prahy krok po kroku vysvětlen algoritmus branch & bound, který slouží k řešení problému lokace skladů. V praktické části této práce se zabýváme reálným problémem české firmy, která by ráda implementovala rozvoz zboží pomocí dronů po Praze. Na konci práce diskutujeme možné dopady budoucího technologického pokroku na způsob rozvozu zboží...
The main intention of the bachelor thesis is to introduce all necessary theory to under- stand and apply the facility location problem for an alternative delivery service. Solving the facility location problem we are able to find optimal warehouse locations to minimize transportation costs from a firm to customers. Our attention is focused on an alternative delivery service which is slowly becoming to be taken seriously in logistic disciplines be- cause many companies are trying to apply drones or robots for shipping goods. The first part of this thesis deals with an important theoretical background needed to understand the facility location problem. Microeconomic view of the problem is presented, basic knowledge of mathematical programming with algorithms is explained and the facility location problem itself is defined. Moreover, each step of the branch & bound algorithm for the facility location problem is explained on an example from Prague. In the practical part of the thesis, we solve a real problem for the Czech company which would like to im- plement a drone delivery service in Prague. Finally, we discuss future technical progress and its impacts on autonomous delivery service, legislative and privacy problems with a drone delivery system in Prague and other possible usage of autonomous vehicles in...