PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Heurystyczny algorytm wyznaczania czasowo-optymalnego szeregowania zadań i rozdziału zasobów w systemie maszyn równoległych

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
EN
A heuristic algorithm for time-optimal tasks scheduling and resources allocation on the parallel machines system
Języki publikacji
PL
Abstrakty
PL
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.
EN
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.
Wydawca
Rocznik
Strony
59--64
Opis fizyczny
Bibliogr. 9 poz., tab.
Twórcy
autor
  • Instytut Cybernetyki Technicznej, Politechnika Wrocławska
Bibliografia
  • [1] Błażewicz J., Dell’Olmo P., Drozdowski M., Speranza M.G.: Scheduling multiprocessor tasks on three dedicated processors. Information Processing Letters, 41, 1992, 275-280
  • [2] Błażewicz J., Drabowski M., Węglarz J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Transactions on Computers C-35, 1986, 389-393
  • [3] Boctor F.F.: A new and efficient heuristic for scheduling projects will resources restrictions and multiple execution models. European Journal of Operational Research, vol. 90, 1996, 349-361
  • [4] Buchalski Z.: Optimization of programs scheduling and primary memory allocation in multiprocessing computer systems. Information Systems Architecture and Technology ISAT’98, Wroclaw 1998, 246-253
  • [5] Janiak A.: Single machine scheduling problem with a common deadline and resource dependent release dates. European Journal of Operational Research, vol. 53, 1991, 317-325
  • [6] Janiak A., Kovalyov M.: Single machine scheduling subject to deadlines and resources dependent processing times. European Journal of Operational Research, 1996, vol. 94, 284—291
  • [7] Józefowska J., Węglarz J.: On a methodology for discrete-continuous scheduling. European Journal of Operational Research, vol. 107, 1998, 338-353
  • [8] Józefowska J., Mika M., Różycki R., Waligóra G., Węglarz J.: Rozwiązywanie dyskretno-ciągłych problemów rozdziału zasobów przez dyskretyzację zasobu ciągłego. Zeszyty Naukowe Politechniki Śląskiej, seria - Automatyka, nr 1474, z. 129, 2000, 221-229
  • [9] Nowicki E., Smutnicki C.: The flow shop with parallel machines. A Tabu search approach. European Journal of Operational Research, 106, 1998, 226-253
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0014-0014
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.