Okružní jízdy

V této kapitole bude vysvětlena metoda na řešení okružních jízd. O okružní jízdě hovoříme tehdy, je-li kapacita obslužného vozidla dostatečná na postupnou obsluhu více než jednoho požadavku. Uvažujme úlohu, kdy jistá firma disponuje centrálním skladem hotových výrobků v místě v0 a n pobočnými sklady v1, v2,...,vn. Předpokládejme, že firma disponuje dostatečným počtem nákladních automobilů se stejnou ložnou kapacitou - c. Je známá délka nejkratších cest mezi centrálním skladem v0 a ostatními sklady v1, v2,...,vn, - , známy jsou též vzdálenosti mezi libovolnou dvojicí obsluhovaných skladů a . Každé obslužné nákladní auto vyjíždí z centrálního skladu v0 a po obsluze jednoho nebo více pobočných skladů se vrací zpět do v0. Uskladňovací kapacitu skladu vj označíme cj .Rozvoz do pobočných skladů bude realizován tak, aby jízdy jednotlivých automobilů netvořily navzájem se prolínající cykly . Cílem řešení úlohy je stanovit plán rozvozu tak, aby dopravní výkon všech automobilů (celkem ujeté kilometry) byl minimální.