Optimalization of product delivery for a pastry bistro

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.