O pewnym uogólnieniu metody frontów maksymalnych

• Autorzy: Zbigniew Rzemykowski

Warianty tytułu

On a Generalization of the Method of Maximal Sets of Activities

• Języki publikacji: PL

Abstrakty

W artykule przedstawiono metodę rozwiązania problemu optymalnego rozmieszczenia ograniczonych zasobów w sieci działań prewencyjnych. Rozważane są dwa problemy. Pierwszy, gdy wykorzystywany jest tylko jeden zasób, a drugi, gdy wykorzystywany jest szereg zasobów o ograniczonej (ale stałej w czasie) dostępności. Każda aktywność sieciowa charakteryzuje się możliwą alokacją zasobów (tzw. metody realizacji działania). Dla pierwszego problemu określono również tzw. chłonność zasobów, a dla drugiego - czasy realizacji operacji z zastosowaniem każdej metody. Przedstawiona w artykule procedura składa się z trzech etapów. W pierwszym etapie tworzone są tzw. zasobowo-wykonalne maksymalne metody realizacji projektu, w drugim rozwiązywany jest problem programowania liniowego, aw trzecim ustalany jest harmonogram realizacji projektu opisanego przez sieć.

EN

In the paper there is presented a method of solution of the problem of optimal distribution of limited resources in the network of preemptive activities. Two problems are considered. The first one, when only one resource is used, and the second one, when a number of resources with limited (but constant over time) availability are used. Each network activity is characterized by possible resource allocation ( called methods of realization of the activity). For the first problem there is also specified so called resource absorpivity, and for the second one - the times of realization of operations with employment each method. The procedure presented in the paper consists of three stages. At the first stage, so called resource - feasible maximal methods of realization of project are created, at the second - a linear programming problem is solved, whereas at the third - the schedule of realization of a project described by the network is determined.(original abstract)

Słowa kluczowe

PL

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

EN

Optimalization; Task scheduler; Task scheduling theory; Algorithms

• Czasopismo: Przegląd Statystyczny
• Rocznik: 1988
• Tom: 35
• Numer: z. 3
• Strony: 283--294

Twórcy

autor

Zbigniew Rzemykowski

Bibliografia

• 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.
• Ignasiak E., Programowanie sieciowe, PWE, Warszawa 1972.
• Lawler E. L., Labetoulle J., On preemptive scheduling of unrelated processors by linear programming, Journal of the ACM 4 (1978), s. 612-619.
• Rzemykowski Z., O metodzie frontów maksymalnych, Przegląd Statystyczny 4 (1986), s. 415 - 428
• Rzemykowski Z., Sterowanie rozdziałem zasobów w sieciach czynności z wykorzystaniem maksymalnych frontów czynności i maksymalnych sposobów wykonywania frontów, w: Problemy budowy i zastosowania modeli ekonomicznych, Wydawnictwo Uczelniane SGPiS, Warszawa 1987, s. 230- 253 dały z konferencji - ( materiały z konferencji - Rynia 1987).
• Rzemykowski Z., Wykorzystanie metody maksymalnych sposobów wykonywania frontów dla wyznaczania optymalnej alokacji wielu zasobów, materiały konferencji "Teoria grafów i jej wykorzystanie do optymalizacji przedsięwzięć inwestycyjnych i naukowo-badawczych", Poznań 1988.
• Słowiński R., Two approaches to problem of resources allocation among project activities - a comparative study. Journal of the Operational Research Society 8 (1980), s. 711 - 723.
• Słowiński R., Algorytmy sterowania rozdziałem zasobów różnych kategorii w kompleksie operacji, Rozprawy Nr 114, Wydawnictwo Politechniki Poznańskiej, Poznań 1980.
• Słowiński R., Węglarz J., Minimalno-czasowy model sieciowy z różnymi sposobami wykonywania czynności, Przegląd Statystyczny 3 (1977), s. 409 - 416.
• Węglarz J., Błażewicz J., Cellary W., Słowiński R., An automatic revised simplex method for constrained resource network scheduling, ACM Transactions and Mathematical Software 3 (1977), s. 295 - 300.
• Ullman J. D., Złożoność obliczeniowa problemów szeregowania, w: Teoria szeregowania zadań, red. E. F. Coffman, WNT, Warszawa 1980.
• Zuchowicki S. I., Radczik I. A., Matematiczeskije metody setewogo planirowania, Nauka, Moskwa 1965.