PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Analysis and design of control data processing as discrete event systems
Raszka J., Jamroż L.
Czasopismo Techniczne. Nauki Podstawowe
|
2016
|
Y. 113, iss. 1-NP
187--200
EN
The following article presents the application of the Max-Plus Linear System (MPLS) method in the synthesis of different IT process control structures, taking place in the systems belonging to the class of Discrete Event Systems (DES). Modelling and analysis of these systems are based on the state equations, expressed in MPLS categories and classical principles of control theory, adapted for them. MPLS is based on max-plus algebra formalism and is supported with graphical representation in the form of Timed Event Graph (TEG), which is the special case of Timed Petri Nets (TPN). The article contains an overview of the theoretical work on discrete control processes, with a particular focus on the synthesis of control signals in the open control to obtain the desired output system. A practical example has been used for distributed computational process and data transmission for the system controlling selected technological process. Numerical results are presented.
PL
W artykule przedstawiono zastosowanie metod opartych na max-plus liniowym systemie (MPLS) w syntezie struktur sterujących różnych procesów IT, zachodzących w systemach należących do klasy systemów zdarzeń dyskretnych. Modelowanie i analiza tych systemów bazuje na równaniach stanu, wyrażonych w kategoriach MPLS i przystosowanych do nich, klasycznych zasadach teorii sterowania. MPLS opiera się na formalizmie max-plus algebry i posiada reprezentację graficzną w postaci czasowego grafu zdarzeń, który jest szczególnym przypadkiem czasowych sieci Petriego. Artykuł zawiera przegląd prac teoretycznych dotyczących sterowania procesami zdarzeń dyskretnych ze szczególnym przedstawieniem syntezy sygnałów w otwartym układzie sterowania mających na celu wymuszenie zadanej odpowiedzi. Praktyczny przykład zastosowano dla rozproszonego procesu obliczeniowego z przesyłaniem danych do systemu sterowania wybranego procesu technologicznego oraz przedstawiono wyniki obliczeń numerycznych.
2
Heuristic algorithm for scheduling multiple-operation jobs of cyclic manufacturing processes
Raszka J., Jamroż L.
Studia Informatica
|
2015
|
Vol. 36, nr 3
27--42
EN
The paper deals with the problem of evaluating the performance of job-shop systems under a cyclic manufacturing process. This process for each job is specified uniquely. Modelling based on timed event graphs terminology allows the performance of a system of repetitive production processes to be evaluated. The objective of the schedule production is to minimize the cycle time and the number of jobs that are actually required in the process. The considered problem is specified as a linear programming problem and is solved by a heuristic algorithm.
PL
rtykuł dotyczy oszacowania wydajności systemów typu job-shop, w których występują cykliczne procesy produkcyjne. Proces produkcyjny jest jednoznacznie określony dla każdego zadania. Modelowanie oparte na terminologii czasowych grafów znakowanych pozwala oszacować wydajność systemu cyklicznych procesów produkcyjnych. Celem planowania produkcji jest minimalizacja czasu cyklu i liczby zadań wymaganych w procesie. Rozważany problem przedstawiony jest jako problem programowania liniowego i rozwiązywany za pomocą algorytmu heurystycznego
3
Content available remote Stabilising feedback in Max-Plus linear models of discrete processes
Raszka J., Jamroż L.
Czasopismo Techniczne. Nauki Podstawowe
|
2015
|
Y. 112, iss. 1-NP
49--60
EN
This article relates to a synthesising output feedback that is used to control a network of discrete events. The feedback stabilises the system without reducing its initial throughput and its synthesis is mainly based on the theory of residues and the Kleene operator. This article suggests some theoretical results and mathematical foundations of max-plus algebra theory, and in particularly, discusses various other aspects of controlling discrete processes and their modelling in the context of a linear max-plus system.
PL
Artykuł dotyczy syntezy sprzężenia zwrotnego w sterowaniu siecią zdarzeń dyskretnych. Sprzężenie zwrotne służy do stabilizacji systemu bez zmniejszenia jego początkowej przepustowości i jego synteza opiera się głównie na wynikach teorii residuów i operatora Kleene’a. W artykule zasygnalizowano pewne wyniki teoretyczne i wprowadzono matematyczne podstawy max-plus algebry. Omówiono także inne aspekty sterowania procesami dyskretnymi oraz ich modelowanie w kategoriach liniowego systemu max-plus.
4
Content available remote Max-Plus linear system in control of data processing
Raszka J., Jamroż L.
Czasopismo Techniczne. Nauki Podstawowe
|
2014
|
R. 111, z. 2-NP
113--127
EN
The increasing complexity of information processing in distributed computer systems and microprocessors requires the use of time-saving devices and extended capacities of transmission channels. Processes in computers systems need effective processing time. This article describes an application of the theory of the Max Plus Linear System (MPLS) to controlling digital information processing and transmission time in information systems. System processes are described by an MPLS state equation and an MPLS output equation. The MPLS model makes use of formal mathematical methods of max-plus algebra which include maximization and addition operations in the domain of non-negative real numbers with the addition of minus infinity. The input data and the structure of the processes under consideration are represented by the Timed Event Graph (TEG) formalism constituting a special case of Timed Petri Nets. The suggested MPLS methods are useful for investigating selected properties of network models. They may be applied, among others, to evaluate performance criteria, cycle time, predictive control etc. This article presents the theoretical considerations used to determine the input signals controlling discrete processes, which are then illustrated with examples of numerical computations.
PL
Zwiększająca się złożoność procesów przetwarzania informacji w rozproszonych systemach komputerowych i mikroprocesorowych wymaga oszczędnego wykorzystania czasu pracy urządzeń i zwiększonej pojemności kanałów transmisyjnych. Procesy w systemach komputerowych potrzebują efektywnego czasu przetwarzania W niniejszym opracowaniu przedstawiono zastosowanie teorii max-plus liniowego systemu (MPLS) w sterowaniu czasem przetwarzania informacji i czasem transmisji informacji cyfrowej w systemach informatycznych. System procesów opisany jest w przestrzeni MPLS równaniem stanu i równaniem wyjścia. Model MPLS jest oparty na formalnych matematycznych metodach max plus algebry, które są wyposażone w operacje maksymalizacji i dodawania w dziedzinie nieujemnych liczb rzeczywistych rozszerzonych o minus nieskończoność. Dane wejściowe i struktura rozważanych procesów są określone przez formalizm czasowych sieci zdarzeń jako szczególnego przypadku czasowych sieci Petri’ego. Zaproponowane metody MPLS są użyteczne w badania wybranych właściwości sieci. Miedzy innymi mogą być one zastosowane do oceny wydajności, czasu cyklu, sterowania predykcyjnego, itp. W artykule zastosowano teoretyczne rozważania określające wejściowe sygnały sterujące procesem dyskretnym oraz przedstawiono przykładowy wyniki z numerycznych obliczeń.
5
Content available remote Szeregowanie zadań cyklicznych z wykorzystaniem algorytmów priorytetowych
Jamroż L., Raszka J.
Czasopismo Techniczne. Nauki Podstawowe
|
2011
|
R. 108, z. 1-NP
141-150
PL
W artykule przedstawione jest zagadnienie szeregowania zadań cyklicznych w systemach czasu rzeczywistego. Oprogramowanie aplikacyjne systemów, najczęściej składa się z tego typu zadań o różnych ograniczeniach czasowych, które nie mogą być przekroczone. Stosowaną metodą szeregowania niezależnych zadań cyklicznych jest przydzielanie im priorytetów. Strategia doboru priorytetów oraz zasada posługiwania się nimi określona jest algorytmem szeregowania. Rozważane są priorytetowe algorytmy RMS, DMS oraz EDF, dla których przedstawione są warunki szeregowalności.
EN
This paper is devoted to the scheduling of cyclic tasks in real-time systems. The application programs of such systems have been defined as those containing cyclic tasks that have deadlines that cannot be missed. The priority algorithms: RMS, DMS and EDF for scheduling set of independent cyclic tasks are considered. There are several rules basing on which the priorities are assigned to the tasks and then the tasks are being scheduled. Schedulability constrains are considered which guarantee the deadlines of cyclic tasks.
6
Content available remote Performance model of cyclic processes
Jamroż L., Raszka J.
Czasopismo Techniczne. Nauki Podstawowe
|
2010
|
R. 107, z. 1-NP
129-137
EN
This paper presents the use of both Petri nets and max-plus algebra formalism for modeling dynamic behaviour of system with cyclic processes. A cyclic processes system contains elements, which can operate in parallel while at the same time. They can have cooperative and competitive relationships. The research is focused on a design and control at the lowest operational level of the system. The considered processes are sequential and cyclic. As the performance evaluation measure the cycle time of the system is chosen.
PL
W artykule przedstawiono zastosowanie formalizmów sieci Petriego i max-plus algebry w modelowaniu systemu procesów cyklicznych. Procesy przebiegają równolegle, współpracują ze sobą lub współzawodniczą w dostępie do wspólnych zasobów. Rozważania przeprowadzono na poziomie sterowania operacyjnego. Oceny wydajności dokonano ze względu na czas cyklu pracy systemu.
7
The use of a max plus algebra in scheduling of cyclic processes
Jamroż L., Raszka J.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 151
49-54
EN
This paper presents the use of Max-Plus algebra in modelling dynamic behaviour of a system with discrete cyclic processes. The job-shop system is considered, where scheduling is one of the most basic problems to be solved within manufacturing industry. The research is focused on a design and control at the lowest level of the system. The modelling and control on the operational level are developed. The considered here processes are sequential and cyclic. Timed Petri nets are used to specify the considered system. The MaxPlus algebraic technique to handle systems under consideration is proposed. As the performance evaluation measure the cycle time of the system is chosen. The MaxPlus algebra represents linear algebraic form of discrete systems.
PL
Artykuł przedstawia zastosowanie Max-Plus algebry w modelowaniu dynamicznych, cyklicznych procesów dyskretnych. Rozważany jest system równoległych procesów produkcyjnych. Każdy z procesów jest sekwencyjny i cykliczny. Sterowanie w systemie odbywa się na poziomie operacyjnym. Do specyfikacji procesów wykorzystano czasowe sieci Petriego. Ocenę wydajności pracy systemu przeprowadzono na gruncie teorii MaxPlus algebry.
8
Content available remote Zastosowanie metod ewolucyjnych w optymalizacji cyklicznych procesów dyskretnych
Jamroż L., Raszka J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
249-257
PL
W artykule rozważany jest problem minimalizacji czasu cyklu w systemie cyklicznych procesów dyskretnych. Modelowanie i sterowanie odbywa się na poziomie operacyjnym. Do modelowania systemu wykorzystano czasowe sieci Petriego. Na podstawie modelu sieci Petriego zdefiniowano czas cyklu przebiegu procesów. Czas cyklu pracy systemu przyjęto jako miarę wydajności systemu. Zaproponowano algorytm oparty na idei algorytmu ewolucyjnego, uwzględniający cechy modelowanego systemu. Rozważane jest zagadnienie utrzymania założonej produkcyjności systemu przy minimalnej liczbie wyrobów przebywających jednocześnie w systemie. Do rozwiązania rozważanego problemu użyto algorytmu ewolucyjnego.
EN
The paper presents an algorithm for optimizing in flexible system of cyclic production processes. The problem work-in-process reduction while reaching a given productivity is considered. The modelling and control on operational level of production control hierarchy are developed. Timed Petri nets for modelling is utilized. As a performance evaluation measure of system the cycle time is selected. The maximum throughput of system is achieved for minimal cycle time. Due to known of complexity of this problem a genetic algorithm is provided.
9
Algorytm genetyczny do równoważenia obciążeń maszyn w elastycznym systemie produkcyjnym
Jamroż L., Raszka J.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2000
|
z. 129
135-144
PL
W artykule przedstawiono algorytm do równoważenia obciążeń maszyn w elastycznym systemie cyklicznych procesów produkcyjnych. Rozważane jest zagadnienie utrzymania założonej produkcyjności systemu przy minimalnej liczbie wyrobów przebywających jednocześnie w systemie. Modelowanie i sterowanie odbywa się na poziomie operacyjnym. Do modelowania systemu wykorzystano czasowe sieci Petriego. Czas cyklu pracy systemu przyjęto jako miarę wydajności systemu. Do rozwiązania rozważanego problemu użyto algorytmu genetycznego.
EN
The paper presents an algorithm for balance the machine workloads in flexible system of cyclic production processes. The problem work-in-process reduction while reaching a given productivity is considered The modelling and control on operational level of production control hierarchy are developed. Timed Petri nets for modelling is utilized. As a performance evaluation measure of system the cycle time is selected. The maximum throughput of system is achieved for minimal cycle time. Due to known of complexity of this problem a genetic algorithm is provided.
first rewind previous Strona / 1 next fast forward last
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ć.