Hledej Zobraz: Univerzity Kategorie Rozšířené vyhledávání

12 659   projektů
0 nových

Lokační úlohy

«»
Přípona
.doc
Typ
poznámky
Stažené
5 x
Velikost
0,3 MB
Jazyk
český
ID projektu
6925
Poslední úprava
09.11.2015
Zobrazeno
1 508 x
Autor:
blackmagic
Facebook icon Sdílej na Facebooku
Detaily projektu
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