Diskrétní rozdělení
Jedná se o variantu problému se směrováním rozdělené dodávky a svozem, ve které jsou požadavky zákazníků (objednávky) diskrétní veličinou (Qiu a kol., 2018).
Tento problém vychází z klasického SDVRP (Split Delivery VRP), kde je možné dodávku rozdělit na více částí a doručit ji v několika samostatných cestách. U diskrétní varianty však existují pevně definované body, kde může dojít k rozdělení dodávky, tedy zákazníci mohou být obslouženi jen v určitých přesně daných místech.
Termín „diskrétní“ v souvislosti s VRP
V teorii grafů a optimalizace se termín „diskrétní“ používá pro situace, kde jsou řešení omezená na konečný počet možností. To znamená, že v DSDVRP není možné rozdělit dodávku na libovolná místa, ale pouze na specificky vybrané lokace, které jsou předem definované.
Tento koncept se liší od kontinuálních modelů, kde může být rozdělení provedeno v jakémkoliv bodě sítě. Diskrétní přístup odpovídá situacím, kdy logistický proces zahrnuje pevně dané distribuční uzly nebo překladiště, která musí být dodržena.
Zatímco ve standardním SDVRP lze teoreticky rozdělit dodávku k zákazníkovi libovolně, u diskrétní verze musí být splněna podmínka, že se tak stane pouze na určených bodech (např. centrálních překladištích, skladech nebo jiných specifických distribučních místech).
Zajímavost
Tento problém se zaměřuje na diskrétní volbu bodů, kde bude zboží rozděleno, což znamená, že existují pouze specifické možnosti, kde může být dodávka provedena.
Praktické využití
Používá se ve scénářích, kde je nutné rozdělit dodávky na určité konkrétní body (např. v rozvozu zboží mezi určitými sklady nebo doručování na konkrétní adresy). Konkrétní příklady:
- Distribuce paletového zboží: Velké logistické firmy (např. DHL, UPS, FedEx) pracují s mezisklady a terminály, kde může dojít k přerozdělení nákladu.
- Zásobování supermarketů a obchodních řetězců: Některé produkty mohou být distribuovány z centrálních skladů do regionálních center, ale přímá dodávka na jednotlivé pobočky je omezena na určitá překladiště.
Zaměřuje se na diskrétní volbu bodů, kde se bude zboží rozdělovat. Tento problém je užitečný v situacích, kde je nutné plánovat dodávky na specifické body s omezenými možnostmi.
Diskrétní rozdělená dodávka přináší další omezení oproti běžnému SDVRP, protože umožňuje rozdělení pouze na předem definovaných místech. To zvyšuje komplexitu optimalizačního modelu, ale zároveň odpovídá realitě mnoha distribučních procesů, kde logistické operace probíhají pouze ve specifických uzlech sítě.
Zdroje:
[1] Qiu, M., Fu, Z., Eglese, R., & Tang, Q. (2018). A Tabu Search algorithm for the vehicle routing problem with discrete split deliveries and pickups. Computers & Operations Research, 100.