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

Abstract

In the paper we consider flow shop problem with the criterion of minimalization of the sum of job's finishing times ($F||C_{sum}$). We present the parallel algorithm based on the simulated annealing 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 hybrydowy algorytm równoległy oparty na metodzie symulowanego wyżarzania z elementami algorytmu genetycznego. Otrzymane wyniki porównujemy z najlepszymi znanymi w literaturze.