W pracy rozpatrujemy permutacyjny problem przepływowy z minimalizacją sumy czasów zakończenia zadań, w literaturze oznaczany przez FmCsum. Należy on do klasy problemów silnie NP-trudnych. Przedstawiamy algorytm równoległy jego rozwiązywania oparty na metodzie algorytmu genetycznego, w którym wykorzystano ideę zrównoleglenia opartą na migracyjnym modelu wyspowym. Wykonano wiele obliczeń na reprezentatywnej grupie przykładów zamieszczonych w pracy Taillarda. Wyniki obliczeniowe porównano z najlepszymi znanymi w literaturze. Dla algorytmu równoległego uzyskano nie tylko przyspieszenie czasu obliczeń, ale również poprawę jakości i stabilności (dyspersji) rozwiązań.
EN
In this paper we consider the permutation flow-shop sequencing problem with the objective of minimizing the sum of task's flowtime, known as FmCsum in literature. We present parallel genetic algorithm based on the island model of migration. By computer simulations on Taillard benchmarks and the best known results from literature we obtained not only acceleration of the computation's time, but better quality and stability of the results too.
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ć.