Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

O lokačních a alokačních úlohách s kritériem návratnosti - Greedy-záměnná heuristika
Autoři: Fidler Tomáš
Rok: 2009
Druh publikace: článek ve sborníku
Název zdroje: Úlohy diskrétní optimalizace v dopravní praxi - Řešení distribučních a svozových úloh
Název nakladatele: Univerzita Pardubice
Místo vydání: Pardubice
Strana od-do: 43-49
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze O lokačních a alokačních úlohách s kritériem návratnosti - Greedy-záměnná heuristika Kritérium návratnosti je v úlohách lokační a alokační analýzy dosud málo řešeno. Tento článek popisuje algoritmus, který využívá kombinace dvou přístupů, záměnné heuristiky a greedy heuristiky, jako jednoho z možných východisek pro řešení takové úlohy. Algoritmus je zde porovnáván s výsledky, kterých dosahuje genetický algoritmus. Ze srovnání vyplývá, že největším problémem je samotné hledání odpovědi na otázku, které požadavky mají být uspokojeny tak, aby při kontrétní variantě rozmístění skladů došlo k maximalizaci optimalizačního kritéria (kritéria návratnosti). lokační a alokační úloha;ROI;kritérium návratnosti;záměnná heuristika; GREZAGRE
eng Location and allocation with ROI - Greedy-alternate heuristics ROI is rarely for FLP used. Article talks about heuristic method, that combines two approach - alternate and greedy heuristics. There is efficiency and results of created method compared with results acquired from genetic algorithm too. FLP;ROI;heuristics;GREZAGRE