Application of Modern Heuristic Methods to Scheduling

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

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

Original language description

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č

Czech name

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

Czech description

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č

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

1999

Confidentiality

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

Name of the periodical

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

ISSN

1213-4198

e-ISSN

—

Volume of the periodical

1999

Issue of the periodical within the volume

4

Country of publishing house

CZ - CZECH REPUBLIC

Number of pages

30

Pages from-to

1-30

UT code for WoS article

—

EID of the result in the Scopus database

—