Příspěvek k posuvným algoritmům pro rozvrhování s omezenými zdroji s dynamickými změnami

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F07%3APU69334" target="_blank" >RIV/00216305:26210/07:PU69334 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A Contribution to Shift Algorithms for Resource-Constrained Scheduling with Dynamic Changes

Popis výsledku v původním jazyce

Project scheduling with limited resources is an NP-hard optimisation problem. There are many different heuristic strategies how to shift activities in time when resource requirements exceed their available amounts. These strategies are frequently based on priorities of activities. In this paper, we assume that a suitable heuristic has been chosen to decide which activities should be performed immediately and which should be postponed and investigate the resource-constrained project scheduling problem (RCPSP) from the implementation point of view. We propose an efficient routine that, instead of shifting the activities, extends their duration. It makes it possible to break down their duration into active and sleeping subintervals. Then we can apply theclassical Critical Path Method that needs only polynomial running time. This algorithm can also be used if the durations are changed as a result of process implementation.

Název v anglickém jazyce

A Contribution to Shift Algorithms for Resource-Constrained Scheduling with Dynamic Changes

Popis výsledku anglicky

Project scheduling with limited resources is an NP-hard optimisation problem. There are many different heuristic strategies how to shift activities in time when resource requirements exceed their available amounts. These strategies are frequently based on priorities of activities. In this paper, we assume that a suitable heuristic has been chosen to decide which activities should be performed immediately and which should be postponed and investigate the resource-constrained project scheduling problem (RCPSP) from the implementation point of view. We propose an efficient routine that, instead of shifting the activities, extends their duration. It makes it possible to break down their duration into active and sleeping subintervals. Then we can apply theclassical Critical Path Method that needs only polynomial running time. This algorithm can also be used if the durations are changed as a result of process implementation.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2007

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 statě ve sborníku

Proceedings of the 11th WSEAS International Conference on Systems

ISBN

978-960-8457-90-4

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

401-405

Název nakladatele

WSEAS Press

Místo vydání

Crete Island (Greece)

Místo konání akce

Crete

Datum konání akce

23. 7. 2007

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—