PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!
  • Sesja wygasła!
  • Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  przeszukiwanie z zabronieniami
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Bloki w problemie przepływowym z minimalizacją sumy kosztów opóźnień
Bożejko W., Grabowski J., Wodecki M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
41-52
PL
W najlepszych algorytmach metaheurystycznych rozwiązywania problemu przepływowego z kryterium Cmax są stosowane bloki z drogi krytycznej. Pozwalają one na eliminację ruchów generujących "gorsze" elementy otoczenia. W pracy przedstawiamy uogólnienie klasycznego bloku, które stosujemy w algorytmie poszukiwania z zabronieniami dla problemu przepływowego z minimalizacją sum kosztów opóźnień [FIIsigmaw(i)T(i)].
EN
Blocks are applied in the best metaheuristic algorithms of solving flow shop problem with the makespan (Cmax) criterion. It makes possible to eliminate moves which generates worse elements of a neighborhood. In this paper we present generalization of the classic block formulation, which we are applying in the tabu search algorithm to solving total tardiness flow shop problem [FIIsigmaw(i)T(i)].
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.