Víceskladový problém

Plánování zdrojů u energetické společnosti je zpracován ve studii (Hadjiconstantinou & Baldacci, 1998) zabývající se problémem plánování zdrojů zejména preventivní údržby. Prvním nedostatkem je určení geografických oblastí obsluhovaných každým skladem. Vytváří se seznamy zákazníků navštěvovaných každý den a stanovují trasy, kterými jsou zákazníci obslouženi dle preferencí pro určité dny a doby obsluhy.

Zajímavosti

Každý zákazník musí být obsloužen podle předem definované frekvence během plánovacího období, přičemž zásobování může probíhat z různých skladů. To přináší výzvy v rozhodování, který sklad bude zákazníka obsluhovat v konkrétní den a jak optimálně rozvrhnout trasy mezi sklady a zákazníky.

Klíčovou výzvou MDPVRP je koordinace tras a skladových zásob, aby byly minimalizovány celkové náklady na dopravu a logistiku. Oproti klasickému PVRP zde přibývá rozhodování o přiřazení zákazníků ke skladům, což může vést ke značným úsporám, pokud jsou sklady strategicky rozmístěny.

Praktické využití

MDPVRP nachází široké uplatnění v oblastech, kde existují regionální sklady nebo distribuční centra, například:

• Distribuce potravin a rychloobrátkového zboží: Například řetězce supermarketů mohou optimalizovat zásobování z více distribučních center podle aktuální dostupnosti produktů a dopravních podmínek.
• Farmaceutická a zdravotnická logistika: Lékárny a nemocnice mohou dostávat dodávky léků z různých distribučních center podle jejich dostupnosti a požadavků na doručení.
• E-commerce a zásilkové služby: Internetoví prodejci mohou efektivně řídit doručování zboží z různých skladů, přičemž optimalizují trasu kurýrů a snižují náklady na dopravu.
• Odpadové hospodářství a recyklace: Systémy sběru odpadu mohou být řízeny tak, aby jednotlivá vozidla sbírala odpad z různých oblastí a převážela jej do nejvhodnějších recyklačních středisek.

Metody řešení

• Multi-agentní heuristiky
• ALNS
• Kooperační genetické algoritmy
• Inventory Routing
• Heuristiky založené na aukci (při spolupráci více subjektů)

MDPVRP je rozšířením PVRP o více skladů, což přináší větší flexibilitu, ale také složitější rozhodování. Hlavní výzvou je určit, který sklad obslouží kterého zákazníka v konkrétní den a jak optimalizovat trasy tak, aby byly minimalizovány náklady a efektivně využita kapacita skladů i vozidel. Tento problém je klíčový pro moderní logistiku, kde optimalizace distribučních cest a správné využití skladových kapacit přináší výrazné finanční úspory.

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] Hadjiconstantinou, E., & Baldacci, R. (1998). A multi-depot period vehicle routing problem arising in the utilities sector. Journal of the Operational Research Society, 49(12).