Wyniki wyszukiwania - BazTech

Ograniczanie wyników

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

1 2009

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: non-permutation flow shop problem

Sortuj według:

Ogranicz wyniki do:

Hybrydowy algorytm tabu dla niepermutacyjnego problemu przepływowego z kryterium sumacyjnym

Grabowski J., Pempera J.

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

2009

T. 13, z. 2

289-296

Praca poświęcona jest niepermutacyjnemu problemowi przepływowemu z kryterium sumy terminów zakończenia realizacji zadań. W pracy przedstawiono opis matematyczny problemu, model grafowy oraz pewne własności problemu, które pozwalają na wyeliminowanie znacznej frakcji ruchów typu zamień sąsiednie nie lepszych od rozwiązania bazowego. Skonstruowano hybrydowy algorytm przeszukiwania z zabronieniami oparty na otoczeniu generowanym przez tego typu ruchy. Przeprowadzono badania eksperymentalne algorytmu na literaturowych danych testowych Tailarda.

The paper deals with non-permutation flow shop with total completion time criterion. In the paper the mathematical model and graph model is presented. Some properties of the problem associated with the block theory have been presented and discussed. These properties allow us to significantly reduce neighbourhoods which are based on the adjacent interchange type. To validate efficiency of the discussed neighbourhoods, the hybrid tabu search algorithm have been developed and executed on a well-known Tailard's benchmarks.