| Attributes | Values |
|---|
| rdf:type
| |
| 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. na iterativní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čív
- 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. na iterativní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čív (cs)
- 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 author'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 and bound 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 not effective (en)
|
| Title
| - Application of Modern Heuristic Methods to Scheduling (en)
- Využití moderních heuristických metod v rozvrhování
- Využití moderních heuristických metod v rozvrhování (cs)
|
| skos:prefLabel
| - Application of Modern Heuristic Methods to Scheduling (en)
- Využití moderních heuristických metod v rozvrhování
- Využití moderních heuristických metod v rozvrhování (cs)
|
| skos:notation
| - RIV/00216305:26210/99:PU56171!RIV11-MSM-26210___
|
| http://linked.open...avai/riv/aktivita
| |
| http://linked.open...avai/riv/aktivity
| |
| http://linked.open...iv/cisloPeriodika
| |
| http://linked.open...vai/riv/dodaniDat
| |
| http://linked.open...aciTvurceVysledku
| |
| http://linked.open.../riv/druhVysledku
| |
| http://linked.open...iv/duvernostUdaju
| |
| http://linked.open...titaPredkladatele
| |
| http://linked.open...dnocenehoVysledku
| |
| http://linked.open...ai/riv/idVysledku
| - RIV/00216305:26210/99:PU56171
|
| http://linked.open...riv/jazykVysledku
| |
| http://linked.open.../riv/klicovaSlova
| - flow shop, job shop, resource-constrained scheduling, heuristics (en)
|
| http://linked.open.../riv/klicoveSlovo
| |
| http://linked.open...odStatuVydavatele
| |
| http://linked.open...ontrolniKodProRIV
| |
| http://linked.open...i/riv/nazevZdroje
| - Vědecké spisy Vysokého učení technického v Brně Edice PhD Thesis
|
| http://linked.open...in/vavai/riv/obor
| |
| http://linked.open...ichTvurcuVysledku
| |
| http://linked.open...cetTvurcuVysledku
| |
| http://linked.open...UplatneniVysledku
| |
| http://linked.open...v/svazekPeriodika
| |
| http://linked.open...iv/tvurceVysledku
| |
| http://linked.open...n/vavai/riv/zamer
| |
| issn
| |
| number of pages
| |
| http://localhost/t...ganizacniJednotka
| |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)