Metody dywersyfikacji procesu przeszukiwań algorytmów popraw dla problemu przepływowego z kryterium sumacyjnym

Abstract

In this paper we consider the flow shop problem with sum of completion times criteria. We present several methods of diversification of local search, which are applied to the construction of the tabu search algorithm. Computation experiments using benchmark problems demonstrate the high effectiveness of proposed methods.

W pracy rozważany jest permutacyjny problem przepływowy z kryterium minimalizacji sumy czasów zakończenia wykonywania zadań. Przedstawiamy kilka sposobów dywersyfikacji procesu przeszukiwań, które zostały wykorzystane do konstrukcji algorytmu opartego na technice tabu search. Eksperymenty komputerowe przeprowadzone na literaturowych przykładach testujących pokazują wysoką efektywność proponowanych metod.