Servisní možnosti

Problém označovaný jako PVRP-SC (Service Choice) uvažuje o variantě problému, ve které je frekvence služeb rozhodnutím modelu. Pracuje na principu nalezení souboru tras pro vozidlo na každý den po dobu, která bude minimalizovat celkové náklady a zohlední přínosy servisu. Současně zaručí splnění provozních omezení v podobě kapacity vozidla a minimální návštěvnosti zákazníka. Především jsou zkoumány problémy spojené se zavedením volby služby (Fisher & Jaikumar, 1981). Z pozdějšího výzkumu je patrné, že přidání volby služby může zvýšit efektivitu systému a služeb, poskytovaných zákazníkům (Francis a kol., 2006).

PVRP-SC přidává k PVRP flexibilitu v rozhodování o tom, jaký typ servisu (nebo jaký produkt) bude zákazníkovi poskytnut při jednotlivých návštěvách. Tato varianta má širší praktické uplatnění v situacích, kdy existuje více možných způsobů, jak splnit poptávku zákazníků, například:

• Distribuce zboží s možností substituce: Dodavatelé mohou zákazníkům dodávat různé varianty produktů podle dostupnosti a nákladů.
• Servisní a údržbové služby: Zákazníci mohou mít různé úrovně servisu (např. základní nebo rozšířený servis) a plánování musí zohlednit efektivitu tras i kvalitu poskytovaného servisu.

Praktické využití

PVRP-SC se využívá v různých odvětvích, například:

• Logistika a distribuce: Efektivní rozvoz čerstvých potravin, kdy může být zákazníkovi dodán například jiný produkt, pokud ten původně požadovaný není skladem.
• Odpadové hospodářství: Plánování sběru odpadu s možností různých frekvencí a typů sběru (bioodpad, směsný odpad, recyklace).
• Zdravotnické služby: Mobilní zdravotnické týmy mohou pacientům poskytovat různé úrovně péče podle dostupnosti zdrojů a naléhavosti případu.

Metody řešení

• ALNS
• Tabu Search
• Simulace s horizontem plánování
• NSGA-II (při vícekriteriálním hodnocení – náklady, servis)
• Multi-agentní heuristiky

PVRP-SC rozšiřuje klasický PVRP o možnost volby různých typů servisu při jednotlivých návštěvách zákazníků. Tím přináší větší flexibilitu a umožňuje lepší využití dostupných zdrojů. Hlavní výzvou je nejen optimalizovat trasy, ale i rozhodnout, jakým způsobem zákazníkovi službu poskytnout, což je klíčové v mnoha reálných aplikacích, například v dodavatelských řetězcích nebo údržbových službách.

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] Fisher, M. L., R. Jaikumar. (1981). A generalized assignment heuristic for vehicle routing problems. Networks 11.
[3] Francis, P., Smilowitz, K., Tzur, M. (2006). The period vehicle routing problem with service choice. Transportation science, 40(4).