PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2012 | 39 | 2 | 169-183
Tytuł artykułu

Stability of scheduling with random processing times on one machine

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We consider a strong NP-hard single-machine scheduling problem with deadlines and minimizing the total weight of late jobs on a single machine ($1 || ∑{w_iU_i}$). Processing times are deterministic values or random variables having Erlang distributions. For this problem we study the tolerance to random parameter changes for solutions constructed according to tabu search metaheuristics. We also present a measure (called stability) that allows an evaluation of the algorithm based on its resistance to random parameter changes. Our experiments prove that random model solutions are more stable than the deterministic model ones.
Słowa kluczowe
Rocznik
Tom
39
Numer
2
Strony
169-183
Opis fizyczny
Daty
wydano
2012
Twórcy
autor
  • Institute of Computer Science, University of Wrocław, 50-383 Wrocław, Poland
  • Institute of Computer Science, University of Wrocław, 50-383 Wrocław, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-am39-2-5
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.