| Attributes | Values |
|---|
| rdf:type
| |
| Description
| - 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 the classical 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.
- 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 the classical 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. (en)
- Rozvrhování projektů s omezenými zdroji patří mezi NP-těžké optimalizační problémy. Existuje mnoho heuristických strategií, jak posouvat činnosti v čase, pokud požadavky na zdroje překračují jejich disponibilní množství. Tyto strategie jsou často založeny na prioritách činností. V příspěvku předpokládáme, že již byla zvolena vhodná heuristika pro rozhodnutí, které činnosti by se měly provést hned a které odsunout na pozdější dobu, a problém rozvrhování projektů s omezenými zdroji zkoumáme z implementačního pohledu. Navrhujeme efektivní proceduru, která místo posouvání činností v čase prodlužuje jejich trvání. To umožňuje rozdělit jejich provádění na aktivní a neaktivní subintervaly. Pak můžeme aplikovat klasickou metodu kritické cesty, jejíž potřebný čas výpočtu je polynomiální. Navržený algoritmus může být rovněž využit, jestliže se trvání činnost v průběhu provádění projektu mění. (cs)
|
| Title
| - A Contribution to Shift Algorithms for Resource-Constrained Scheduling with Dynamic Changes
- A Contribution to Shift Algorithms for Resource-Constrained Scheduling with Dynamic Changes (en)
- Příspěvek k posuvným algoritmům pro rozvrhování s omezenými zdroji s dynamickými změnami (cs)
|
| skos:prefLabel
| - A Contribution to Shift Algorithms for Resource-Constrained Scheduling with Dynamic Changes
- A Contribution to Shift Algorithms for Resource-Constrained Scheduling with Dynamic Changes (en)
- Příspěvek k posuvným algoritmům pro rozvrhování s omezenými zdroji s dynamickými změnami (cs)
|
| skos:notation
| - RIV/00216305:26210/07:PU69334!RIV08-MSM-26210___
|
| http://linked.open.../vavai/riv/strany
| |
| http://linked.open...avai/riv/aktivita
| |
| http://linked.open...avai/riv/aktivity
| |
| 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/07:PU69334
|
| http://linked.open...riv/jazykVysledku
| |
| http://linked.open.../riv/klicovaSlova
| - resource-constrained scheduling, project management, NP-hard problem, CPM, heuristic method (en)
|
| http://linked.open.../riv/klicoveSlovo
| |
| http://linked.open...ontrolniKodProRIV
| |
| http://linked.open...v/mistoKonaniAkce
| |
| http://linked.open...i/riv/mistoVydani
| |
| http://linked.open...i/riv/nazevZdroje
| - Proceedings of the 11th WSEAS International Conference on Systems
|
| http://linked.open...in/vavai/riv/obor
| |
| http://linked.open...ichTvurcuVysledku
| |
| http://linked.open...cetTvurcuVysledku
| |
| http://linked.open...UplatneniVysledku
| |
| http://linked.open...iv/tvurceVysledku
| |
| http://linked.open...vavai/riv/typAkce
| |
| http://linked.open.../riv/zahajeniAkce
| |
| http://linked.open...n/vavai/riv/zamer
| |
| number of pages
| |
| http://purl.org/ne...btex#hasPublisher
| |
| https://schema.org/isbn
| |
| 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)