O metodzie maksymalnych frontów czynności

• Autorzy: Zbigniew Rzemykowski

Warianty tytułu

On the Method of Maximal Sets of Activities

• Języki publikacji: PL

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)

EN

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)

Słowa kluczowe

PL

Harmonogram zadań; Optymalizacja; Teoria szeregowania zadań; Algorytmy

EN

Task scheduler; Optimalization; Task scheduling theory; Algorithms

• Czasopismo: Przegląd Statystyczny
• Rocznik: 1986
• Tom: 33
• Numer: z. 4
• Strony: 415--428

Twórcy

autor

Zbigniew Rzemykowski

• 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.