Szeregowanie zadań na różnych maszynach równoległych z rozdziałem ograniczonych zasobów

• Autorzy: Buchalski, Z.

Warianty tytułu

EN

Task scheduling on different parallel machines with allocation on limited resources

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych; Zakopane 24-27.09.1998
• Języki publikacji: PL

Abstrakty

PL

W pracy rozważany jest problem czasowo-optymalnego szeregowania zadań i rozdziału zasobów na różnych maszynach równoległych. Założono, że zadania są niezależne i niepodzielne. Liczna zadań do wykonania jest większa od liczby maszyn. Sformułowano model matematyczny problemu i podano algorytm heurystyczny. Przedstawiono wyniki eksperymentów obliczeniowych.

EN

In the paper we describe and solve time-optimal tasks scheduling and resources allocation problem on different, parallel machines. We assume that all tasks are independent nonpreemtive and number of tasks is greater than number of machines. The mathematical model of the problem is formulated and heuristic algorithm is presented. Some results of executed numerical experiments are presented.

Słowa kluczowe

PL

szeregowanie zadań; maszyny równoległe; modele matematyczne

• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 123
• Strony: 77-84
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Buchalski, Z.

• Politechnika Wrocławska