Heurystyczna procedura szeregowania zadań w dyskretnym systemie produkcyjnym z uwzględnieniem ograniczeń zasobowych

Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych w dyskretnym systemie produkcyjnym. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki badań numerycznych wykonanych na bazie zaproponowanego algorytmu heurystycznego.

---

In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resource's units to m parallel machines in discrete production system is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of numerical experiments for basis of proposed heuristic algorithm are presented.