Metody dywersyfikacji procesu przeszukiwań w algorytmach popraw dla przepływowego problemu kolejnościowego

• Autorzy: Grabowski J. , Pempera J.

Warianty tytułu

EN

Some methods of diversification in local search algorithms for the flow-shop problem

• Konferencja: XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono klasyczne przepływowe zagadnienie szeregowania z kryterium minimalizacji terminu zakończenia wykonywania wszystkich zadań. Przedstawiono nowe metody dywersyfikacji (tzw. perturbacje) polegające na jednoczesnym przesunięciu kilku zadań w danej permutacji. Zaprezentowano także tablicę tabu o zmiennej długości. W niniejszej pracy elementy te zastosowano do algorytmu bazującego na technice tabu search. Przeprowadzono eksperymenty obliczeniowe, a uzyskane rezultaty porównano z wynikami aktualnie najlepszych na świecie algorytmów prezentowanych w literaturze.

EN

The paper deals with the classic flow-shop scheduling problem with the makespan criterion. There are presented and discussed some original methods of diversification (so-called perturbations) associated with the blocks by using of which a few jobs are moved simultaneously in a given permutation, and a tabu list with dynamic length. The algorithm based on tabu search approach is presented. Computational experiments are provided and compared with the results given by the best algorithms proposed in the literature.

Słowa kluczowe

PL

szeregowanie zadań; problem przepływowy; algorytm popraw

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 134
• Strony: 185--194
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Grabowski J.

autor

Pempera J.

• Politechnika Wrocławska, Wrocław