BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Gładysz Barbara, Kuchta Dorota
Tytuł
Minimisation of the Expected Number of Late Jobs in a Single Machine System with Fuzzy Processing Times and Fuzzy Due Dates
Minimalizacja oczekiwanej liczby opóźnionych zadań w systemach obsługi z jedną maszyną z rozmytymi czasami obsługi i terminami dyrektywnymi
Źródło
Badania Operacyjne i Decyzje, 2003, nr 4, s. 33-41, bibliogr. 5 poz.
Operations Research and Decisions
Słowa kluczowe
Badania operacyjne, Kombinatoryka, Systemy rozmyte
Operations research, Combinatorial analysis, Fuzzy systems
Uwagi
streszcz., summ.
Abstrakt
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.

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.
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Szkoły Głównej Handlowej w Warszawie
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Bibliografia
Pokaż
  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.
Cytowane przez
Pokaż
ISSN
1230-1868
Język
eng
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu