Lexikografický kapacitní rozvozní problém
Jedná se o zajímavou variantu klasického kapacitního okružního dopravního problému (CVRP), kde se optimalizace neřídí pouze jedním kritériem (např. minimalizací nákladů nebo vzdálenosti), ale více kritérii seřazenými podle důležitosti (lexikograficky).Základ pro daný druh CVRP je lexikografická metoda. Jedná se o jednodušší metodu vícekriteriálního rozhodování.
V první fázi se zvolí nejdůležitější kritérium, a pokud je hodnocená varianta dle daného kritéria jediná, je zvolena jako kompromisní. V případě, že by bylo dosaženo více vyhovujících variant, vybere se ta varianta, která má lepší hodnocení dle druhého nejdůležitějšího kritéria.
Tento přístup napodobuje reálné rozhodování – například při plánování tras sanitních vozidel je čas doručení pacienta do nemocnice mnohem důležitější než optimalizace nákladů na palivo. Podobně v humanitární logistice má čas dodání pomoci do krizových oblastí vyšší prioritu než minimalizace přepravních nákladů.
Zajímavost
Na rozdíl od vícekriteriální optimalizace, kde se různé cíle sčítají s váhami (např. 70 % minimalizace nákladů a 30 % minimalizace doby jízdy), lexikografický přístup řeší kritéria v pevně daném pořadí. Nejprve se hledá nejlepší řešení podle prvního kritéria, a až pokud existuje více stejně dobrých řešení, rozhoduje se podle druhého kritéria atd.
Praktické aplikace
Při distribuci léků do lékáren nebo nemocnic mohou být nejdříve obslouženi urgentní klienti (např. nemocnice s kritickým nedostatkem). Až když jsou splněny tyto požadavky, optimalizuje se například celková ujetá vzdálenost nebo náklady.
Logistické firmy jako DHL nebo FedEx mají expresní zásilky absolutní prioritu před standardními. Systém nejdříve hledá optimální rozvoz expresních balíků, a teprve poté plánuje trasu pro ostatní zásilky.
V oblastech zasažených zemětřesením nebo povodněmi mají zásoby vody a potravin přednost před jinými dodávkami. Systém nejdříve optimalizuje doručení kritických zásob, a až pak řeší méně naléhavé dodávky (např. stavební materiál).
Zdroj:
[1] Borčinová, Z., Peško, Š. (2017). The Lexicographical Capatitated Vehicle Routing Problem. 2017 IEEE International Conference on Service Operations and Logistics, and Informatics. Bari: IEEE, doi: 10.1109/SOLI.2017.8120975.
[2] Jančar, P. (2020). Kombinatorická optimalizace. [Online] 13.2.2020 [cit.: 22.03.2025] http://www.cs.vsb.cz/sawa/ko/materialy/komb_opt.pdf.