Název:
Optimalizace smíšeného rozvozu a svozu zboží
Překlad názvu:
Optimalization of mixed goods pickup and delivery
Autoři:
Šorf, Michal ; Skočdopolová, Veronika (vedoucí práce) ; Dvořák, Marek (oponent) Typ dokumentu: Bakalářské práce
Rok:
2017
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Tato práce je zaměřena na využití lineárních modelů v reálném světě. Jejím hlavním cílem je naformulování matematického modelu pro konkrétní problém, se kterým se opakovaně setkává společnost Pospíchal s.r.o. a nalezení optimálního řešení pomocí tohoto modelu. Práce vychází ze základních distribučních problémů, jako je úloha obchodního cestujícího či rozvozní problém, které následně modifikuji do potřebné podoby. Práce je rozdělena do tří hlavních částí. První část je zaměřena na popis základních modelů, které budou modifikovány v části poslední. Následující část se věnuje stručnému popisu již zmíněné společnosti, která poskytla datové podklady, bez nichž by nebylo možné tuto úlohu demonstrovat v praxi. Závěrečná část patří detailnímu rozboru řešené úlohy, formulaci a popisu matematického modelu, který byl vytvořen na základně specifických požadavků společnosti. Taktéž nechybí porovnání skutečných výsledků z praxe s výsledky optimálními.This thesis is focused on the use of linear models in the real world. Its main aim is to devise a mathematical model for a specific problem which is repeatedly encountered by the company Pospíchal s.r.o. and also to find an optimal solution with the help of this model. The thesis is based on basic distribution problems, such as the travelling salesman problem or the vehicle routing problem, which I subsequently modify into the required form. The thesis is divided into three main parts. The first one focuses on the description of basic models that will be modified in the last part. The following part deals with a brief description of the company already mentioned above that provided data without which this task could not be demonstrated in practice. The final part includes a detailed analysis of the given task, formulation and description of the mathematical model, which was created on the basis of specific requirements of the company. There is also a comparison of actual results from practice with optimal results.
Klíčová slova:
heterogenní vozový park; optimalizace; rozvozní problém; smíšený rozvoz a svoz; heterogeneous fleet; mixed deliveries and pickups; optimalization; vehicle routing problem
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/70776