Niniejsza praca dotyczy problematyki szeregowania zadań i harmonogramowania procesów wytwarzania z dyskretnym charakterem produkcji. W pracy przedstawiono zagadnienia dotyczące klasyfikacji, złożoności obliczeniowej i rozpoznawania problemu szeregowania zadań. Sforfmułowano zadanie harmonogramowania dla szerokiej klasy zagadnień produkcji małoseryjnej . Przedstawiono oryginalną metodę szeregowania zadań SZEZA, w której ich generowanie jest realizowane za pomocą funkcji Q(j) określającej zależność parametru randomizacji reguł priorytetu od numeru operacji. Opracowano kilka algorytmów różniących się rodzajem i sposobem zmiany wartości tych funkcji. Przeprowadzono wielokryterialną i wieloczynnikową klasyfikację efektywności schematów szeregowania zadań. Opracowano algorytmy optymalizacji lokalnej szeregowania zadań i porównano ich efektywność z algorytmami wykorzystującymi sposoby randomizacji reguł priorytetu. Podano wartości prawdy funkcji przynależności "uszeregowanie zadań od kolejności zadanej do odwrotnej" oraz system reguł logicznych do określania priorytetów za pomocą funkcji Q(j). Przedstawiono zastosowanie metody SZEZA do projektowania harmonogramów oraz krótką charakterystykę oprogramowania używanego do ich realizacji.
The present paper deals with task scheduling and making a graphic schedule of discrete character of production process. Issues of classification, analytic complexity and task scheduling recognition are examined. The task formulated was of making a graphic schedule for a large group of problems in a small run production. The paper also presents the original task scheduling method SZEZA. Tasks in this method are generated with the function Q(j), which defines the dependence between random parameter of priority rule and the operation number j . There are some algorithms, which differ from each other in type and in the manner of change value of these functions. There is also a multicriterion and multifactor classification of the efficiency of the task scheduling diagrams. The algorithms of local scheduling task are described and their efficiency compared to those algorithms which use ways of randomising priority rules. The paper presents the attachment function's true value "drawn up tasks vs. assign sequence to reverse sequence" and a logical rule system to determine priority with the help of function Q(j). Applying SZEZA method for graphic schedule design and short characterization of software for doing it are described.