Modelowanie niepewności w pewnym problemie szeregowania zadań

• Autorzy: Bożejko W. , Wodecki M.

Warianty tytułu

EN

Uncertainty modeling for some scheduling problem

• Języki publikacji: PL

Abstrakty

PL

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).

EN

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).

Słowa kluczowe

PL

szeregowanie zadań; algorytm probabilistyczny

EN

scheduling; probabilistic algorithm

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2001
• Tom: T. 5, z. 1/2
• Strony: 103--112
• Opis fizyczny: Bibliogr. 16 poz., wykr., tab.

Twórcy

autor

Bożejko W.

autor

Wodecki M.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska