Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!
Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On Recent Modifications And Extensions Of The Neh Heuristic For Flow Shop Sequencing

Kalczyński P.J., Kamburowski J.

Foundations of Computing and Decision Sciences

2011

Vol. 36, No. 1

18-33

Until recently, the NEH heuristic of Nawaz, Enscore and Ham published in j 1983 was commonly regarded as the best constructive heuristic for solving the classic j strongly NP-hard problem of minimizing the makespan in permutation flow shops. The I long-lasting success of NEH inspired many researchers to propose improvements to the original heuristic. In this paper, we empirically examine recent modifications and extensions of NEH and present a heuristic for the permutation flow shop problem which incorporates components from the best proposals. The performance of analyzed heuristics is evaluated with respect to the improvement over NEH and additional computational time required to achieve this improvement.

On the unknown contribution of Stefan Chanas to the stochastic flow shop analysis

Kamburowski J.

Badania Operacyjne i Decyzje

2003

nr 4

75-83

The paper deals with the problem of minimizing the makespan in flow shops with random job processing times. We presented recent advances in stochastic flow shop analysis in which the so-called reversibility property plays a curial role. The paper is written in memory of Stefan Chanas, who observed first that this property must be utilized in order to tackle the complexity of stochastic flow shops

W artykule rozważany jest problem wyznaczania optymalnej kolejności obsługi zadań w stochastycznych systemach przepływowych. Za kryterium optymalizacji przyjmuje się minimalizację czasu zakończenia obsługi. Zaprezentowano ostatnie osiągnięcia w analizie stochastycznych systemów przepływowych, w których tzw. Zwrotne właściwości odgrywają kluczową rolę. Zwrotność to następująca własność każdego systemu przepływowego: jeżeli zadania są obsługiwane w odwrotnej kolejności i w odwrotnym porządku, to czas zakończenia obsługi pozostaje taki sam. Artykuł poświęcony jest pamięci Stefana Chanasa, mojego długoletniego przyjaciela i faktycznego promotora mojego doktoratu. To on zauważył pierwszy, że własność zwrotności musi być wykorzystana w analizie złożoności systemów przepływowych.