Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Parallel tasks execution on the multimachines system to minimize the total processing time of tasks
Języki publikacji
Abstrakty
Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych. Zakłada się, że występuje stałość przydziału zasobów do maszyn w czasie wykonywania całego zbioru zadań. 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.
In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resources to m parallel machines is considered. We assume, that is constancy of resources allocation to machines in processing time all tasks set. 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.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
113--120
Opis fizyczny
Bibliogr. 13 poz., tab.
Twórcy
autor
- Instytut Cybernetyki Technicznej, Politechnika Wrocławska
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0023-0115