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

• Autorzy: Barbara Gładysz , Dorota Kuchta

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

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.

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.

Słowa kluczowe

EN

Operations research; Combinatorial analysis; Fuzzy systems

PL

Badania operacyjne; Kombinatoryka; Systemy rozmyte

• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 2003
• Numer: nr 4
• Strony: 33--41

Twórcy

autor

Barbara Gładysz

autor

Dorota Kuchta

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.