The Facility Location Problem for an Alternative Delivery Service

Abstract

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

Hlavní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ží...