The paper describes a program whose goal is to present various algorithms of job scheduling in multiprocessor systems. The program offers a clear presentation of selected deterministic scheduling algorithms. It. enables the user to obtain a job schedule for a given set of jobs on a certain numbers of processors in the graphic form of Gantt's diagram. Each algorithm is provided with a description of the both problem and successive algorithm steps.
W pracy przedstawiono porównanie dotychczas opracowanych algorytmów dotyczących problemu szeregowania zadań z ruchomymi realizatorami i kryterium w postaci średniego czasu przepływu. Algorytmy porównano pod względem osiąganej wartości kryterium oraz pod względem czasu działania. W pracy porównano algorytm symulowanego wyżarzania, algorytm ewolucyjny, dwa algorytmy hybrydowe oraz algorytm deterministyczny.
EN
In the paper a comparison of heuristic algorithms for solving a task scheduling problem with moving executors and mean flow criterion is presented. The following algorithms are considered in this paper: evolutionary algorithm, simulated annealing algorithm, two hybrid algorithms and a deterministic algorithm. All algorithms are compared with respect to a value of performance index and execution time.
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ć.