Heurystyczny algorytm szeregowania zadań w systemie maszyn równoległych z równoczesnym rozdziałem zasobów
Files
Date
Presentation Date
Editor
Authors
Other contributors
Other title
An heuristic algorithm for the tasks scheduling on parallel machines system with simultaneous resources allocation
Resource type
Version
Pagination/Pages:
Research Project
Description
Abstract
In the paper problem of time-optimal allocation of $n$ independent tasks and nonrenewable resources to $m$ parallel machines 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 executed numerical experiment for basis of proposed heuristic algorithm are presented.
Praca dotyczy zagadnienia czasowo-optymalnego przydziału $n$ zadań niezależnych i zasobu nieodnawialnego do $m$ maszyn równoległych. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki eksperymentów obliczeniowych wykonanych na bazie zaproponowanego algorytmu heurystycznego.