Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Solving the delivery problm using Tabu Search algorithm.
Języki publikacji
Abstrakty
Problem dostawy jest przykładem złożonej optymalizacji kombinatorycznej i należy do grupy problemów NP-zupełnych. Zastosowanie algorytmu przeszukiwania tabu (ang. Tabu Search, TS) do rzwiązywania innyh problemów tej klasy przyniosło dobre rezultaty. Dlatego podjęto próbę zaadoptowania przeszukiwania tabu do rozwiązywania problemu dostawy. W pracy przedstawiono wyniki działania wybranych modyfikacji algorytmu przeszukiwania tabu do rozwiązywania problemu dostawy dla zbiorów danych wejściowych o różnych rozmiarach.
The Delivery Problem is a difficult combinatorial optimization problem that belongs to the NP-complete group. Since the Tabu Search algorithm is suitable for solving the problems of this class, we have tried to adopt this algorithm to the delivery problem. In the paper the results of some modifications of the tabu search algorithm for solving the delivery problem for the sets of various sizes are presented.
Słowa kluczowe
Rocznik
Tom
Strony
209--221
Opis fizyczny
Bibliogr. 7 poz.
Twórcy
autor
- Instytut Informatyki Politechniki Śląskiej 4100 Gliwice, ul. Akademicka 16 tel. 032/ 237-28-43, smarcin@star.iinf.polsl.gliwice.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL2-0003-0059