Tato bakalářská práce se zabývá návrhem optimalizovaného rozvozového plánu veganských dezertů z kavárny SHARE sweet \& espresso bar do partnerských podniků v rámci městské distribuce v centru Prahy. Cílem bylo navrhnout efektivní trasu rozvozu, která bude respektovat jak přejezdové časy mezi podniky, tak specifické časové požadavky jednotlivých odběratelů. Na základě tematického výběru bylo identifikováno devět partnerských kaváren, u nichž lze očekávat zájem o rozšíření nabídky veganských produktů. V rámci práce byly navrženy dva modely vycházející z úlohy obchodního cestujícího (TSP). První z nich pracuje se zjednodušeným scénářem bez časových omezení jednotlivých odběratelů. Druhý model naopak zohledňuje časová okna pro dodávky do vybraných podniků, která musí kurýr při rozvozu dodržet, a proto byl zvolen přístup založený na variantě TSP s časovými okny (TSPTW). Vzhledem k charakteru městského provozu v centru Prahy, kde často dochází k asymetrii přejezdových časů (například kvůli jednosměrkám), byla v obou modelech využita asymetrická matice. Součástí modelu je také možnost čekání kurýra na začátek obsluhy v případě, že dorazí před začátkem stanoveného časového okna. Oba navržené přístupy jsou následně zhodnoceny z hlediska jejich využitelnosti v praxi.
Optimalization of product delivery for a pastry bistro
Autor(ka) práce:
Dacik, Medina
Typ práce:
Bachelor thesis
Vedoucí práce:
Borovička, Adam
Oponenti práce:
Vávra, Vojtěch
Jazyk práce:
Česky
Abstrakt:
This bachelor's thesis focuses on designing an optimized delivery plan for vegan desserts from the café SHARE sweet & espresso bar to partner establishments as part of urban distribution in the center of Prague. The objective was to propose an efficient delivery route that respects both travel times between businesses and the specific time requirements of individual recipients. Based on a thematic selection, nine partner cafés were identified as potential candidates interested in expanding their offering of vegan products. Two models based on the Traveling Salesman Problem (TSP) were developed within the scope of this work. The first considers a simplified scenario without any time constraints imposed by the recipients. In contrast, the second model accounts for time windows during which deliveries to selected businesses must be made, and is therefore based on the Time Window variant of the TSP (TSPTW). Given the nature of urban traffic in central Prague, where travel times often exhibit asymmetry (e.g., due to one-way streets), an asymmetric travel time matrix was used in both models. The solution also incorporates the possibility of courier waiting, should they arrive at a location before the beginning of the designated time window. Both proposed approaches are subsequently evaluated in terms of their practical applicability.
Klíčová slova:
Travelling salesman problem; SHARE; delivery; time windows; optimization
Informace o studiu
Studijní program / obor:
Matematické metody v ekonomii/Ekonometrie a operační výzkum