Manage and streamline operations across multiple locations, sales channels, and employees to has improve efficiency and your bottom line.

Zkratky používané v souvislosti s VRP

Na této stránce najdete přehled všech zkratek, které se používají na webu klasifikace-vrp.cz. Zkratky se týkají zejména používaných metod  řešení VRP a dalších souvisejících pojmů z oblasti operačního výzkumu, logistiky a programování.

Cílem je usnadnit orientaci v odborných textech a pomoci studentům, odborníkům i širší veřejnosti lépe porozumět obsahu.

Označení samotných VRP najdete na stránce Označení VRP. Každá varianta VRP má navíc svou vlastní webovou stránku s podrobnějším popisem, příklady a přehledem vhodných metod řešení.

 

2-optMetoda zlepšuje trasu tím, že vybere dvě hrany (spoje) a zkusí je „překřížit“ – tedy obrátit pořadí bodů mezi nimi. Pokud tím vznikne kratší trasa, změna se ponechá. Opakuje se, dokud není dosaženo lokálního optima.
3DV kontextu VRP označuje 3D plánování optimalizační úlohy, které berou v úvahu nejen trasu (čas a vzdálenost), ale i prostorové uspořádání nákladu ve vozidle – tedy objem, rozměry a způsob uložení zásilek.
3-optHeuristika, která rozšiřuje 2-opt: místo dvou hran vybírá tři a testuje více možností, jak části trasy přeuspořádat. Může odstranit více křížení a dosahuje lepší kvality řešení.
3PL(Third-Party Logistics) označuje využití externí firmy pro zajištění logistických služeb, jako je skladování, přeprava nebo distribuce.
ACOOptimalizační metoda inspirovaná chováním mravenčích kolonií.
AIUmělá inteligence – algoritmy napodobující lidské uvažování a rozhodování.
ALNSALNS je adaptivní metoda prohledávání velkého sousedství, používaná k řešení složitých optimalizačních úloh, jako je VRP.
APIApplication Programming Interface – rozhraní pro programové volání
B2BB2B logistika označuje tok zboží mezi firmami – například mezi výrobcem a velkoobchodem nebo skladem a prodejnou.
Bottom-upPřístup k řešení problémů, při kterém se začíná od nejjednodušších (základních) případů a postupně se skládají složitější části řešení.
CO2Oxid uhličitý – skleníkový plyn vznikající mimo jiné spalováním fosilních paliv v dopravě.
CPLEXOptimalizační nástroj vyvinutý firmou IBM pro řešení matematických modelů, zejména lineárního, celočíselného a kvadratického programování.
CVaRMěřítko „průměrné ztráty v nejhorších (1–α)% scénářích“ (Conditional Value at Risk )
DEAData Envelopment Analysis – metoda analýzy obalu dat
DPDynamické programování
GLPKOpen-source nástroj pro řešení lineárního a celočíselného programování. Používá se k exaktnímu řešení optimalizačních modelů, například ve VRP nebo plánování výroby.
GPSGlobální družicový systém pro určování polohy (anglicky Global Positioning System)
GPUGrafický procesor, původně určený pro zpracování obrazu, ale dnes hojně využívaný i pro výpočetně náročné úlohy.
GUROBIVýkonný komerční solver pro matematickou optimalizaci, podobně jako CPLEX.
IRPInventory Routing – metoda řešení, která kombinuje správu zásob a plánování tras.
ITIT směrování označuje využití informačních technologií pro plánování, optimalizaci a řízení tras vozidel.
LNSLNS je metoda prohledávání velkého sousedství, která řeší optimalizační úlohy, jako je VRP, pomocí opakovaných úprav části řešení.
LPLinear Programming – lineární programování
MLMachine Learning – strojové učení
MOGAGenetický algoritmus, který hledá řešení vícekriteriálních problémů – například minimalizaci nákladů i emisí zároveň. Využívá principy evoluce (selekce, křížení, mutace) a generuje množinu kompromisních řešení (tzv. Pareto frontu). Hodí se pro složité varianty VRP s více cíli.
NPOznačuje třídu výpočetních problémů, pro které platí, že pokud máme nějaké řešení, lze ho v polynomiálním čase ověřit, i když samotné nalezení řešení může být velmi obtížné.
NSGA-IIAlgoritmus nedominovaného třídění II
or-optHeuristika, která přesouvá krátké úseky trasy (1 až 3 po sobě jdoucí zákazníky) na jiné místo v téže nebo jiné trase (u VRP). Tím jemně dolaďuje pořadí a zlepšuje rozložení.
RESTArchitektonický styl pro návrh webových API. Umožňuje jednoduchou a efektivní komunikaci mezi aplikacemi přes internet pomocí standardních HTTP metod
SAASAA přístupy (Sample Average Approximation) SAA přístupy náhodně generují vzorky scénářů a optimalizují průměrné náklady napříč těmito vzorky.
TSPProblém obchodního cestujícího (anglicky Travelling Salesman Problem)
TSPLIBTSPLIB je veřejně dostupná knihovna standardizovaných testovacích dat pro problémy jako TSP (Travelling Salesman Problem) a VRP.
VIPOznačuje „velmi důležitou osobu“, tedy jednotlivce, kterému je poskytováno zvláštní zacházení kvůli jeho postavení, vlivu nebo významu (anglicky Very Important Person).
VRPOkružní dopravní problém (anglicky Vehicle Routing Problem)

Dozvěděli jste se potřebné?

Zkuste znovu najít vhodnou variantu problému.