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.
PL
W artykule rozważany jest problem obsługi 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.
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ć.