xrays optimalizační nástroj Optimalizační nástroj xoptimizer je součástí webového spedičního systému a využívá mnoho z jeho stavebních bloků. xoptimizer lze nicméně provozovat i samostatně. Cílem tohoto nástroje je nebýt pouhým black-boxem pro získání prostých dat optimální organizace doručení nebo vyzvednutí zásilek, ale rovněž sloužit jako interaktivní pomocník pro zkušené dispečery. Uživatelské rozhraní xoptimizer se spouští z menu Spedice hlavní nabídky xrays. Definování zdroje dat Optimalizace probíhá v nezbytných logických krocích. V prvním kroku uživatel vybírá zdroj dat, která mají být optimalizována. Principiálně existují dvě skupiny datových zdrojů. xoptimizer_cz Strana 1 of 9
1. Interní data z xrays databáze Tato volba slouží zejména pro uživatele systému xrays. První množina položek menu s charakteristickou ikonou je generována automaticky z databáze xrays, poslední položka slouží pro možnost testování. 2. Souborově orientované formáty Možnosti XML, Excel and CSV slouží pro import data ve standardních formátech s předdefinovanou strukturou. Je-li to potřebné, je samozřejmě možné zpracovat libovolný proprietární formát (Excel, HTML, EDIFact) Každý soubor ze zmíněných formátů musí obsahovat informaci potřebnou k doručení či vyzvednutí zásilky: adresní údaje, fyzické parametry jako - váha, počet palet nebo kusů, časové okno pro příjezd kapacity a referenci pro budoucí výstup. Ve druhém bloku vstupních dat by měly být definovány dostupné kapacity. Import dat Jakmile je z nabídky zvolen jeden z možných datových zdrojů, objeví se tlačítko Načti data spolu se vstupním polem, do nějž je možno zadat maximální počet zpracovávaných stopů. Stejně jako je tomu u všech ostatních kroků, uživatel je informován o průběhu importu dat. Jakmile je na webovém serveru xrays ukončen import dat, je zobrazen seznam stopů (zastávek), které je třeba navštívit jednou z dostupných kapacit. xoptimizer_cz Strana 2 of 9
Seznam stopů obsahuje jeho ID, reference to záznam ve zdrojových datech, typ stopu, jednotlivé části adresy, zeměpisné souřadnice a fyzické parametry zboží: počet palet a hmotnost. Může zde být také jedno z nejdůležitějších omezení pro přepravu zásilky časové okno. Pokud se týká kapacit, pak je v seznamu přítomen její identifikátor, popis a typ, znovu společně s fyzickými parametry, tentokrát definující maximální ložné parametry kapacity. První sloupec s aktivním zaškrtávacím polem umožňuje dispečerovi určit, zda se příslušná kapacita má pro optimalizaci použít. Ve sloupcích zcela vpravo jsou zobrazeny kilometrické náklady za využití kapacity, jakož i náklady fixní. xoptimizer_cz Strana 3 of 9
Geokódování je zajistit plné geokódování lokalit zastávek. Dalším krokem v celém optimalizačním procesu K zastávkám bez zeměpisných souřadnic je tedy tato důležitá informace přidána. Ověření správnosti dat Vstupní data jsou ověřena z hlediska vyplnění povinných dat. Optimalizace V situaci, kdy jsou všechny lokality geokódovány a ověřeny, můžeme zahájit samotnou optimalizaci. Jak bylo konstatováno na počátku dokumentu, optimalizační nástroj xrays nenabízí pouze jediný výstup, ale vypočítá několik variant pro různá kritéria: minimální náklady, minimální absolvovaná vzdálenost nebo maximální využití kapacit. Uživatel je informován o stavu přípravy jednotlivých variant. Algoritmus optimalizace používá Clark-Wrightovu metodu s modifikacemi TP+ nezbytnými pro splnění všech omezení úlohy. Jelikož je nutno provést mnoho tisíc matematických operací, výpočet si vyžádá určitý čas. Nicméně při počtu okolo jednoho sta zpracovávaných stopů zabere první fáze okolo 3 minut (bez využití uložených zeměpisných souřadnic). xoptimizer_cz Strana 4 of 9
Druhá fáze optimalizace přepočet výsledků získaných v první fázi pomocí přesných silničních vzdáleností poskytovaných službou Bing je časově nejnáročnější operací. Pochopitelně přítomnost dat o vzdálenostech v databázi tento čas významně zkrátí. Jakmile je připraveno 100% variant, obdržíme je ve stromu na záložce Výsledky. Varianty jsou zobrazeny v hierarchické struktuře stromu, každá varianta je reprezentována samostatnou větví s listy odpovídající kapacitám, které byly optimalizátorem vybrány ze vstupní sady, a je k nim přiřazen alespoň jeden stop. Záhlaví jedné optimalizační sady (varianty) obsahuje informaci o použité vnitřní metodě, celkovým dopravním nákladům a součtu délek jednotlivých tras. V záhlaví jedné použité kapacity můžeme vidět ID, typ, dopravní náklady, délku trasy a maximum naloženou hmotnost. Práce s výsledky Presentace výsledků závisí na vybrané větvi výsledkového stromu a na zvoleném typu pohledu: seznam v tabulce nebo vizualizace na mapě xoptimizer_cz Strana 5 of 9
Souhrn v tabulce Je-li vybrán kořen stromu, což odpovídá řešení dopravního problému jako celku, obdržíme srovnání jednotlivých optimalizačních sad, přičemž jsou zvýrazněna standardní dopravní kritéria. Souhrn v mapě Veškeré zastávky jsou ukázány v mapě, dávajíce tak obraz spediční práce, která má být vykonána. Distribuční centrum je označeno modrou ikonou (pushpin). Jedna optimalizační sada v tabulce Jestliže uživatel vybere větev na druhé úrovni hierarchie, je v tabulce vypsána podmnožina těch kapacit, k nimž je přiřazena alespoň jedna zastávka. Jednotlivé sloupce odkazují na vstupní data kapacit, uvádějí fyzické parametry výsledné nakládky a také hodnotící dopravní koeficienty. xoptimizer_cz Strana 6 of 9
Jedna optimalizační sada na mapě Všechny trasy nabídnuté optimalizátorem pro jednu alternativu jsou schematicky vykresleny na mapě.. Jedna kapacita v tabulce Datová tabulka týkající se jedné kapacity obsahuje sloupce odkazující se na vstupní hodnoty a informace o splnění okrajových podmínek (constraints). xoptimizer_cz Strana 7 of 9
Jedna kapacita na mapě Pokud je ve stromu zaostřen konkrétní list (kapacita), může si uživatel prohlédnout naplánovanou trasu na mapě. Výstup výsledků Výsledky celého procesu je možno exportovat pro dispečery ve formě Excelovského dokumentu, přičemž jedna záložka odpovídá jedné kapacitě. Technické atributy řešení Jak bylo deklarováno v samotném úvodu, grafická podoba nástroje xoptimizer je součástí webového spedičního systému xrays. Výhody plynoucí z tohoto faktu jsou nasnadě: díky perzistenci dat (adresy, vzdálenosti, kapacity) je čas potřebný pro stanovení optimálního zpracování manipulace zásilek v reálné situaci značně redukován. xoptimizer_cz Strana 8 of 9
Zvolenou variantu optimalizace je možno transformovat do naplánovaných naložených přeprav v SQL databázi jedním stiskem tlačítka se všemi s tím spojenými funkctionalitami: sledování přeprav pomocí aplikace pro chytré telefony, statistické výstupy, finanční vypořádání atd. xoptimizer může být nicméně vyvolán rovněž jakožto web service. Ve vývoji Během blízké budoucnosti jsou plánovány následující nové rysy: 1. Zahrnutí automatického výpočtu mýta. Poplatky za mýto se stanou součástí nejdůležitějšího optimalizačního kritéria celkových nákladů. 2. Zakomponování omezení ohledně typů zboží, které nemohou být přepravovány společně. xoptimizer_cz Strana 9 of 9