Skip to main content

Login for students

Login for employees

Publication detail

O lokačních a alokačních úlohách s kritériem návratnosti - Greedy-záměnná heuristika
Authors: Fidler Tomáš
Year: 2009
Type of publication: článek ve sborníku
Name of source: Úlohy diskrétní optimalizace v dopravní praxi - Řešení distribučních a svozových úloh
Publisher name: Univerzita Pardubice
Place: Pardubice
Page from-to: 43-49
Titles:
Language Name Abstract Keywords
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