Równoległy algorytm scatter search dla problemu przepływowego z kryterium Csum

Abstract

In the paper we consider flow shop problem with the criterionof minimalization of the sum of job’s finishing times ($F||C_{sum}$). We present the parallel algorithm based on the scatter search method. Obtained results are compared to the best known from the literature.

W pracy rozpatrujemy problem przepływowy z kryterium minimalizacji sumy czasów zakończenia zadań ($F||C_{sum}$). Przedstawiamy algorytm równoległy oparty na metodzie scatter search. Otrzymane wyniki porównujemy z najlepszymi znanymi w literaturze.