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

Vyhledávání