Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Uncertainty modeling for some scheduling problem
Języki publikacji
Abstrakty
W pracy przedstawiamy przykład stosowania metod probabilistycznych oraz teorii zbiorów rozmytych do modelowania niepewnych danych. Oba sposoby reprezentacji niedeterministycznych parametrów porównujemy na przykładzie jednomaszynowego problemu minimalizacji sumy kar zadań nie wykonanych w terminie. Na bazie powszechnie obecnie stosowanej metaheurystyki tabu search skonstruowano algorytmy rozwiązywania rozpatrywanego problemu szeregowania zadań. Na podstawie otrzymanych wyników obliczeniowych można stwierdzić, że najbardziej odporne na zaburzenie danych są rozwiązania wyznaczone przez algorytm probabilistyczny (niepewne dane są zmiennymi losowymi).
We show some samples of probablistic methods and fuzzy sets application to model uncertainly data in some scheduling problems. We compare both methods of undeterministic parameters representation on the one - machine problem of minimalization the total weighted number of late jobs. On base of taboo search metaheuristic (commonly currently applied) we construct algorithms to solve scheduling problem as described above. On the basis of computational results we can affirm that the most resistant to data disturbance is solution created by probabilistic algorithm (uncertainly data are random variables).
Wydawca
Rocznik
Tom
Strony
103--112
Opis fizyczny
Bibliogr. 16 poz., wykr., tab.
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0023-0114