Dvoustupňové problémy časově omezené
Městská logistika zahrnuje optimalizaci pokročilých systémů městské dopravy, problémy plánování krátkodobých operací nebo řízení zdrojů spadající do distribuční logistiky. Jedná se o zavádění nových tříd problémů – návrhy obecného modelu či formulace pro hlavní součásti systému (Crainic a kol., 2009). Tato oblast VRP je v literatuře popsána jako vícevrstvé problémy pod označením ME-VRP. Tyto problémy je možné dále členit na dvoustupňové časově omezené (2E-VRPSD) využívané v doručovacích službách (Li a kol., 2016a) nebo dvoustupňové se současným vyzvednutím a doručením označované 2E-VRPSPD (Belgin a kol., 2018). Strategie vícevrstvé distribuce je primárně zaměřena na zmírnění dopadů logistických operací na životní prostředí například spotřebu energie a emise oxidu uhličitého (Li a kol., 2016b).
Zajímavost
Dvoustupňová logistika s časovými omezeními se často využívá pro expresní doručovací služby, kde je klíčové doručit zásilky ve stanoveném čase. Například:
- Amazon Prime a FedEx Express využívají regionální překladiště, kde zásilky přecházejí z hlavních distribučních center na lokální huby a následně jsou doručovány k zákazníkům.
- Testování autonomních vozidel – Amazon a UPS vyvíjejí robotická doručovací vozidla napojená na dvoustupňovou distribuci pro městské zóny.
Praktické využití
- Expresní zásilkové služby – využívají hub-and-spoke systémy, kde se balíky přerozdělují na centrálních uzlech.
- Lékárenská distribuce – dodávky léčiv do nemocnic musí být dodány ve stanoveném čase a vyžadují dvoustupňovou optimalizaci tras.
- Čerstvé potraviny a mražené produkty – zásobování supermarketů s důrazem na dodržení časových oken a chlazení během přepravy.

Metody řešení
- Hybridní metaheuristiky
- VLSN
- ALNS
- Genetické algoritmy
- Dynamické programování (pro malé případy s přesným řízením)
2E-VRPSD se využívá tam, kde je klíčová rychlost a časová omezení – doručovací služby, lékárny či potravinářství. Efektivní plánování tras pomáhá minimalizovat zpoždění a zvýšit spolehlivost dodávek.
Zdroj:
[1] Gutiérrez-Sánchez, A., Rocha-Medina, L. B. (2022). VRP variants applicable to collecting donations and similar problems: A taxonomic review. Computers & Industrial Engineering,164.
[2] Crainic, T. G., Ricciardi, N., Storchi, G. (2009). Models for Evaluating and Planning City Logistics Systems. Transportation Science. 43(4).
[3] Li, H., Zhang, L., Lv, T., Chang, X. (2016a). The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems, Transportation Research Part B: Methodological, 94.
[4] Li, H., Yuan, J., Lv, T., Chang, X. (2016b). The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems considering carbon dioxide emissions, Transportation Research Part D: Transport and Environment, 49.
[5] Belgin, O., Karaoglan, I., Altiparmak, F. (2018). Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach. Computers & Industrial Engineering, 115.