Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Zeszyty Naukowe. Automatyka / Politechnika Śląska

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Porównanie algorytmów rozwiązania problemu szeregowania zadań z ruchomymi realizatorami dla kryterium MFT

Thomas W.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2006

z. 143

123-129

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.

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.

Wykorzystanie algorytmów ewolucyjnych do rozwiązania wybranego problemu szeregowania zadań z ruchomymi realizatorami

Józefczyk J., Thomas W.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2002

z. 134

233-242

W pracy jest rozważane specyficzne, proste zagadnienie szeregowania zadań, w którym należy uwzględniać ruch realizatorów. Ograniczono się do szeregowania zadań niezależnych i niepodzielnych na realizatorach dowolnych w celu minimalizacji długości uszeregowania. Do rozwiązania sformułowanego problemu optymalizacyjnego zastosowano i przedstawiono dwie wersje algorytmu ewolucyjnego. Zaprezentowano wybrane rezultaty badań symulacyjnych, w których dokonano eksperymentalnej oceny rozpatrywanego algorytmu rozwiązania.

Scheduling of manufacturing tasks on moving executors for a simple case is considered in the paper. The problem of independent and non-preemptive tasks as well as unrelated executors with makespan as the performance index is investigated. The corresponding optimization problem is formulated and solved using two versions of an evolutionary algorithm. The results of simulation experiments, which verify the quality of the solution algorithm, are given.