Využití moderních heuristických metod v rozvrhování

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F99%3APU56171" target="_blank" >RIV/00216305:26210/99:PU56171 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Využití moderních heuristických metod v rozvrhování

Popis výsledku v původním jazyce

Obsahem disertační práce bylo uplatnění heuristických metod v problematice rozvrhování. Předkládaná disertační práce se pokusila zmapovat stav v této oblasti a zformalizovat podstatné rysy studovaných metod. V rámci zpracování tématu autor dosáhl některých původních výsledků: Navrhl novou implementaci známé metody CPM využívající tzv. lexikografické uspořádání hran síťového grafu a prokázal, že je efektivnější z hlediska časové složitosti než řešení založené na topologickém očíslování vrcholů, resp. naiterativním přístupu v nepřečíslovaném grafu. V problematice rozvrhování projektů s omezenými zdroji autor navrhl přístup spočívající v transformaci původního problému na posloupnost problémů batohu definovaných na časových intervalech s paralelně běžícími činnostmi. Tento přístup pak úspěšně prezentoval na významné konferenci v Helsinkách. Dále v této úloze navrhl efektivní přístup spočívající vtom, že se k trvání posouvaných činností přičte délka posunutí, a tak se automaticky po výpoč

Název v anglickém jazyce

Application of Modern Heuristic Methods to Scheduling

Popis výsledku anglicky

The research work in the course of the author's PhD study has been concentrated on applications of modern heuristic techniques to scheduling problems as in general, scheduling problems are NP-hard, and consequently there are no known algorithms guaranteed to give an optimal solution and run in polynomial time. The classical approach (mainly based on branch and bound method or backtracking technique) is impracticable for complex tasks. In the area of the resource constrained project scheduling the autthor's central idea was to transform this problem to a sequence of Multi Knapsack Problem solutions. It was shown that in projects with a single constraint, where the number of concurrent activities is up to 50, deterministic methods such as the branch andbound method and in a special case, the dynamic programming approach also may be used to yield better results than heuristic methods (genetic algorithm GA) and simulated annealing (SA)). On the contrary, the deterministic approaches are n

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

1999

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Vědecké spisy Vysokého učení technického v Brně Edice PhD Thesis

ISSN

1213-4198

e-ISSN

—

Svazek periodika

1999

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

30

Strana od-do

1-30

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—