Popis:
V praxi se setkáváme s řešením úloh, které zařazujeme do skupiny tzv. lokačně-alokačních úloh. Jde například o:
a) rozmístění stanovišť vozidel hasičské ochrany,
b) rozmístění stanovišť záchranné služby,
c) rozmístění pekáren, skladů, apod.,
d) rozmístění poštovních úřadů, bankomatů, apod.,
e) rozmístění opraven osobních a nákladních automobilů,
f) rozmístění čistíren, sběren prádla, apod.,
g) rozmístění skládek posypového materiálu pro zimní údržbu cest, apod.
Klíčová slova:
lokační úlohy
optimalizace
kritéria
algoritmus
vzdálenost
depo
Obsah:
- 7 LOKAČNÍ ÚLOHY
7.1 Základní pojmy lokačních úloh
7.2 Kritérium pro optimalizaci rozmístění (lokace) dep na síti
7.1.1 Obsluha vrcholů sítě
7.1.2 Obsluha hran sítě
7.2 Iterativní algoritmus pro určení vrcholově (hranově) optimální lokace k dep na síti
7.3 Hakimiho algoritmus
7.3.1 Základní pojmy
7.3.2 Hakimiho algoritmus
7.2 Vzdálenostně optimální umístění k dep