LOGI 2010 - LOGI - Scientific Journal on Transport and Logistics

11 th International <strong>Scientific</strong> Conference
<strong>LOGI</strong> <strong>2010</strong>
Obrázek 1: Schematické znázornění klasické úlohy okružních jízd
Úloha okružních jízd s časovými okny (VRP-TW)
Zdroj: autoři
Na úlohu s časovými okny (Vehicle Routing Problem with Time Windows, dále
VRP-TW) je možné pohlížet jako na kombinaci úlohy okružních jízd a problému rozvrhování.
Jedná se o rozšíření základní úlohy o tzv. časová okna – pro každého zákazníka je
specifikován časový interval (e i , l i ), ve kterém je nutné zákazníka v rámci trasy obsloužit.
Navíc bývá pro každého zákazníka specifikován čas obsluhy f i a maximální doba trvání jízdy
T max platná pro kterékoli vozidlo. Praktická aplikace je zřejmá (omezená provozní doba ve
skladu zákazníka, potřeba obdržet objednávku do určitého času apod.).
Úlohu s časovými okny lze pomocí pogramu řešit pouze genetickým algoritmem
s modifikovanou metodou sestavy tras jednotlivých vozidel (doplněna kontrola dodržení
časových požadavků). Kvalita získaných výsledků je dle provedených testů stále obecně
velice dobrá; díky větší obtížnosti problému však může být od optimálního řešení ve srovnání
s CVRP úlohami poněkud více vzdálena.
Obrázek 2: Schematické znázornění úlohy okružních jízd s časovými okny
Zdroj: autoři
204