Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

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

1 2003

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm typu wstaw

Sortuj według:

Ogranicz wyniki do:

Pewien algorytm konstrukcyjny dla problemu gniazdowego z operacjami wielomaszynowymi nierównocześnie wykorzystującymi maszyny

100%

Nowicki E. , Makuchowski M.

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

2003

tom T. 7, z. 1-2

199-204

W pracy rozważa się uogólniony problem gniazdowy z kryterium minimalizacji terminu zakończenia wykonywania wszystkich zadań. Uogólnienie polega na zamodelowaniu operacji wielomaszynowych nierównocześnie wykorzystujących maszyny. Problem jest NP-trudny, co uzasadnia stosowanie algorytmów heurystycznych. W pracy przedstawia się pewien konstrukcyjny algorytm oparty na technice wstawień. Dodatkowo prezentuje się wyniki eksperymentów numerycznych oraz porównania z rezultatami dostarczanymi przez najlepsze znane z literatury algorytmy konstrukcyjne.

The paper deals with the general job-shop problem of finding a minimum makespan. The generalization based on models multimachine operations with non-simultaneously used machines. The problem belongs to class NP-hard problems what justifies searching for heuristic algorithms. Some constructional algorithm is presented. Computational experiments are given and compared with the result yielded by the best algorithms discusses in the literature.