Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Tabu Search method

Sortuj według:

Ogranicz wyniki do:

Metoda tabu search w wielosposobowym problemie gniazdowym

Nowicki E.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1999

T. 3, z. 1

251-258

W pracy rozważa się problem minimalizacji terminu zakończenia wykonywania wszystkich zadań w gniazdowym problemie szeregowania, w którym dla każdej operacji określony jest zbiór sposobów jej wykonywania. Przedstawiono pewien szybki algorytm apro-ksymacyjny dla rozwiązania postawionego problemu. Algorytm oparto na technice tabu search, wykorzystując specyficzną definicję sąsiedztwa. Sąsiedztwo to jest określone na bazie bloków operacji. Istota algorytmu polega na wykorzystaniu ich własności eliminacyjnych, w celu przeszukiwania tylko najbardziej obiecujących części sąsiedztwa. Przeprowadzone eksperymenty obliczeniowe (do 300 operacji, 12 sposobów wykonywania dla każdej operacji i 15 maszyn) potwierdziły dobre własności numeryczne algorytmu.

The paper deals with the problem of finding a minimum make-span in a multi-mode job shop. A fast approximation algorithm for this problem is presented. The algorithm is based on a tabu search technique with a specific neighborhood definition. This neighborhood is defined using blocks of operations. The essence of the algorithm consists in using some properties which allow us to search only the most profitable part of the neighborhood. Computational experiments (up to 300 operations, 12 modes for any operation and 15 machines) show good numerical properties of the algorithm.