PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2003 | nr 4 | 33--41
Tytuł artykułu

Minimisation of the Expected Number of Late Jobs in a Single Machine System with Fuzzy Processing Times and Fuzzy Due Dates

Warianty tytułu
Minimalizacja oczekiwanej liczby opóźnionych zadań w systemach obsługi z jedną maszyną z rozmytymi czasami obsługi i terminami dyrektywnymi
Języki publikacji
EN
Abstrakty
W artykule rozważany jest problem obłsugi zadań w systemach obsługi z jedną maszyną. Przyjmuje się, że czasy obsługi zadań oraz terminy dyrektywne są liczbami rozmytymi. Jako kryterium optymalizacji przyjęto minimalną średnią liczbę opóźnionych zadań. W konstrukcji rozwiązania zastosowano zasadę rozszerzenia Zadeha. Rozważa się również szczególne przypadki problemu, które można zredukować do znanych łatwych problemów optymalizacyjnych. Zaproponowano tu zastosowanie klasycznego modelu przydziału zadań. W pracy zaprezentowano także algorytm wyznaczania postaci rozmytego zbioru liczby opóźnionych zadań. Bazuje on na mocy rozmytych zbiorów liczby zadań opóźnionych oraz liczby zadań wykonanych w terminie.
EN
One machine scheduling problem with fuzzy processing times and fuzzy due dates is considered. A simple method for determining a fuzzy set of the number of late jobs is presented. The optimal sequence is defined as one minimizing the expected number of late jobs. Special case is discussed in which the problem can be reduced to a well-known and easy to solve optimization problem.
Rocznik
Numer
Strony
33--41
Opis fizyczny
Twórcy
Bibliografia
  • [1] CHANAS S., NOWAKOWSKI M.., Single value simulation of fuzzy variable, Fuzzy Sets and Systems, 1988, 25.
  • [2] ISCHIBUCHI H., MURATA T., Flowshop scheduling with fuzzy due date and fuzzy processing time [in:] R. Słowiński and M. Hapke, Scheduling under Fuzziness, Physica-Verlag, Heidelberg, Germany 2000.
  • [3] LITOIU M., TADEI R., Real-time task scheduling with fuzzy deadlines and processing times, Fuzzy Sets and Systems, 2001, 117.
  • [4] WYGRALAK M., Fuzzy sets with triangular norms and their cardinality theory, Fuzzy Sets and Systems, 2001, 124.
  • [5] VLACH M., Single machine scheduling under fuzziness [in:] R. Słowiński and M. Hapke, Scheduling under Fuzziness, Physica-Verlag, Heidelberg, Germany 2000.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000000121926

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
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ć.