Modifikace s Backhauly
Podle požadavků zákazníků je možné dále členit problém rozvozu a svozu na jednotlivé požadavky, kdy musí být všichni zákazníci obslouženi, než započne svoz.
Modifikace problému s jednotlivými požadavky je úloha s backhauly. Zákazníci jsou rozděleni dle požadavků na rozvoz a svoz (Chisman, 1975; Gendreau a kol., 1997).
Backhaul = termín označuje zpětné využití vozidla, které po dokončení primárního rozvozu nezůstává prázdné, ale místo návratu do skladu či depa provádí svoz jiného nákladu. Tento koncept minimalizuje počet prázdných jízd, zvyšuje efektivitu využití vozidel a snižuje náklady na přepravu.
Tato varianta se zabývá optimalizací tras tak, aby vozidlo během návratu efektivně vyzvedlo zpětné náklady (např. vratné obaly, recyklovatelné materiály nebo vrácené zboží). Rozdíl oproti standardnímu rozvoznímu a svozovému problému spočívá v tom, že svoz není striktně oddělen od rozvozu, ale dochází k jeho integraci do již plánovaných tras.
Zajímavosti:
- Vyšší efektivita díky kombinovanému modelu: Kombinace rozvozu a svozu umožňuje optimalizaci tras v reálném čase, což snižuje prázdné jízdy a celkové provozní náklady.
- Význam pro udržitelnou logistiku: Efektivnější plánování tras minimalizuje počet potřebných vozidel na cestě, což vede k nižší spotřebě paliva a snížení emisí.
- Zohlednění preferencí zákazníků: V některých případech mohou zákazníci ovlivnit čas nebo způsob doručení a svozu, což klade vyšší nároky na flexibilitu modelu.
Praktické využití:
- E-commerce a retail: Po doručení objednávek může vozidlo vyzvednout vrácené zboží od zákazníků.
- Výrobní logistika: Rozvoz surovin do výroby je kombinován se svozem hotových výrobků zpět do distribučního centra.
- Odpadové hospodářství: Při zásobování prodejen mohou vozidla svážet zpět obaly, palety nebo recyklovatelné materiály.
- Potravinářská logistika: Dodávka zboží do restaurací či obchodů může být spojena se svozem vratných přepravek či odpadu pro recyklaci.
Zdroj:
[1] Gribkovskaia, I., Laporte, G., & Shyshou, A. (2008b). The single vehicle routing problem with deliveries and selective pickups. Computers & Operations Research, 35(9).
[2] Chisman, J. A. (1975). The clustered traveling salesman problem. Computers & Operations Research, 2(2).
[3] Gendreau, M., Laporte, G., & Hertz, A. (1997). An approximation algorithm for the traveling salesman problem with backhauls. Operations Research, 45(4).