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

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.

---

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.