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

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.