Warianty tytułu
On the Method of Maximal Sets of Activities
Języki publikacji
Abstrakty
W artykule przedstawiona jest pewna metoda wyznaczania minimalno-czasowego harmonogramu realizacji przedsięwzięcia złożonego z czynności podzielnych, a opisanego za pomocą obciążonej sieci czynności. Rozważany jest przypadek, gdy każdą czynność można wykonać jednym sposobem (za pomocą określonego, jednego zestawu środków).(fragment tekstu)
In the paper, there is presented a method of determination of the minimal-time schedule of realisation of a project network scheduling, in the case of preemptive activities, realisable by use of a given set of resources. The resource availability is limited and constant over time. The presented method consists in: construction of a set of maximal set of activities, feasible with respect to limited resources, solution of a linear programming problem (or a sequence of problems for weakly connected networks), and determination of a schedule. This method is an alternative one regarding the other methods, described in [12], [11 ], [2]. The approximate algorithm for construction of the set of maximal sets of activities and the algorithm for determination of schedule are illustrated by numerical experiments. (original abstract)
Twórcy
autor
- Akademia Ekonomiczna w Poznaniu
Bibliografia
- [1] Błażewicz J., Cellary W., Słowiński R., Węglarz J., Algorytmy sterowania rozdziałem zadań i zasobów w kompleksie operacji, Wydawnictwo Politechniki Poznańskiej, Poznań 1978.
- [2] Gedymin O., Dubina A., Zagadnienia alokacji środków w planowaniu sieciowym, Wydawnictwa Uczelniane Politechniki Lubelskiej, Lublin 1983.
- [3] Ignasiak E., Programowanie sieciowe, PWE, Warszawa 1972.
- [4] Karmarkar N., A new polynomial-time algorithm for linear programming, Gombinatorica 4 (1984), s. 373 - 395.
- [5] Sigal C. E., The stochastic shortest route problem, Purdue University, 1977 (praca doktorska)
- [6] Słowiński R., A node ordering heuristic for network scheduling under multiple resource constraints Fundation of Control Engineering 3.1 (1978).
- [7] Soniewicki B., Rozdział niesubstytucyjnych zasobów w sieciowym planowaniu przedsięwzięć Akademia Ekonomiczna, Poznań, 1985 (praca doktorska).
- [8] Wirth N., Algorytmy + struktury danych=programy, Wydawnictwo Naukowo-Techniczne Warszawa 1980.
- [9] Węglarz J., O pewnej problematyce programowania sieciowego, Przegląd Statystyczny, 22, 4 (1975), s. 549 - 555.
- [10] Węglarz J., Sterowanie w systemach typu kompleks operacji, PWN, Warszawa - Poznań 1981.
- [11] Węglarz J., Błażewicz J., Cellary W., Słowiński R., An automatic revised simplex method for constrained resource network scheduling, ACM Transaction on Mathematical Software, 3.3 (1977), s. 295- 300.
- [12] Zuchowicki S. I., Radczik I. A., Matematiczeskije metody setewogo planirowanija, Nauka, Moskwa 1965.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171646874