Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "discrete event systems" wg kryterium: Temat


Wyświetlanie 1-14 z 14
Tytuł:
Metric for calculation of system complexity based on its connections
Autorzy:
Paiva, J. R. B.
Gomes, V. M.
Rodrigues, B. A.
Silva, L. F. A.
Aniceto, B. C. M.
Furriel, G. P.
Calixto, W. P.
Powiązania:
https://bibliotekanauki.pl/articles/136166.pdf
Data publikacji:
2017
Wydawca:
EEEIC International Barbara Leonowicz Szabłowska
Tematy:
complexity
connections
modeling
simulation
discrete event systems
Opis:
This paper proposes a methodology based on system connections to calculate its complexity. Two study cases are proposed: the dining Chinese philosophers’ problem and the distribution center. Both studies are modeled using the theory of Discrete Event Systems and simulations in different contexts were performed in order to measure their complexities. The obtained results present i) the static complexity as a limiting factor for the dynamic complexity, ii) the lowest cost in terms of complexity for each unit of measure of the system performance and iii) the output sensitivity to the input parameters. The associated complexity and performance measures aggregate knowledge about the system.
Źródło:
Transactions on Environment and Electrical Engineering; 2017, 2, 1; 67-73
2450-5730
Pojawia się w:
Transactions on Environment and Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decentralized structural control approach for Petri nets
Autorzy:
Aybar, A.
Powiązania:
https://bibliotekanauki.pl/articles/969777.pdf
Data publikacji:
2007
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
discrete event systems
Petri nets
decentralized control
structural controller
Opis:
The structural controller, described by adding the control places to the Petri nets, is introduced in this work to lead the Petri net to the desired marking vectors. An algorithm (Algorithm I) is developed to determine the control places for the given Petri net. The connections and the initial marking of each control place are determined in this algorithm. Moreover, a decentralized structural control approach, based on overlapping decompositions, is introduced in this work. In this decentralized approach, all disjoint Petri subnets, which are obtained by using overlapping decompositions, are determined. The control places for each Petri subnet are determined by using the given algorithm. Then, the control places for the orginal Petri net are obtained by the control places of each PSN by another algorithm (Algorithm II) and these places are added to the orginal Petri net. Therefore, a decentralized structural controller which guarantees to lead the Petri net to the desired marking vectors is obtained.
Źródło:
Control and Cybernetics; 2007, 36, 1; 143-159
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of agent cooperation by means of DES supervision to manufacturing system
Autorzy:
Čapkovič, F.
Powiązania:
https://bibliotekanauki.pl/articles/229948.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
agents
control
cooperation
discrete event systems
continuous systems
hybrid Petri nets
supervisor
synthesis
Opis:
The supervision of complex manufacturing systems is handled in this paper. Production lines of manufacturing systems are understood here to be hybrid agents. Such an agent expresses continuous material flow together with a set of imperative discrete operations. In other words, the hybrid agent makes a cooperation of continuous and discrete event devices possible. The results are applied to complex continuous manufacturing system. First Order Hybrid Petri Nets (FOHPN) are utilized in order to model the elementary autonomous hybrid agents. The cooperation of hybrid agents is based on the DES (discrete-event systems) control theory. It is realized by means of DES supervision methods and the agent negotiation is based on place/transition Petri nets (P/T PN). The proposed approach is illustrated in details on the cooperation of hybrid production lines in the real complex manufacturing systems recycling waste plastics into plastic bags. The usefulness and applicability of the approach consists especially in the fact that the procedures in analytical terms can be employed. In such a way the approach turns lucid also in complicated cases.
Źródło:
Archives of Control Sciences; 2011, 21, 4; 395-417
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Novel Continuous Model to Approximate Time Petri Nets: Modelling and Analysis
Autorzy:
Gu, T.
Dong, R.
Powiązania:
https://bibliotekanauki.pl/articles/908478.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
sieć Petriego
system hybrydowy
system dyskretny
continuous Petri nets
hybrid systems
discrete event systems
Opis:
In order to approximate discrete-event systems in which there exist considerable states and events, David and Alla define a continuous Petri net (CPN). So far, CPNs have been a useful tool not only for approximating discrete-event systems but also for modelling continuous processes. Due to different ways of calculating instantaneous firing speeds of transitions, various continuous Petri net models, such as the CCPN (constant speed CPN), VCPN (variable speed CPN) and the ACPN (asymptotic CPN), have been proposed, where the continuous flow is specified uniquely by maximal firing speeds. However, in applications such as chemical processes there exist situations where the continuous flow must be above some minimal speed or in the range of minimal and maximal speeds. In this paper, from the point of view of approximating a time Petri net, the CPN is augmented with maximal and minimal firing speeds, and a novel continuous model, i.e., the Interval speed CPN (ICPN) is defined. The enabling and firing semantics of transitions of the ICPN are discussed, and the facilitating of continuous transitions is classified into three levels: 0-level, 1-level and 2-level. Some policies to resolve the conflicts and algorithms to undertake the behavioural analysis for the ICPN are developed. In addition, a chemical process example is presented.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2005, 15, 1; 141-150
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie max-plus algebry w modelowaniu i analizie efektywności systemów produkcyjnych
Max-plus algebra application for production systems modelling and performance evaluation
Autorzy:
Stańczyk, J.
Powiązania:
https://bibliotekanauki.pl/articles/339675.pdf
Data publikacji:
2017
Wydawca:
Polskie Towarzystwo Zarządzania Produkcją
Tematy:
dyskretne systemy zdarzeniowe
max-plus algebra
analiza efektywności
discrete event systems
performance evaluation
Opis:
In response to increased competition, manufacturing systems are becoming more complex in order to provide the flexibility and responsiveness required by the market. The increased complexity requires decision support tools that can provide insight into the effect of system changes on performance in an efficient and timely manner. This contribution discusses the usefulness of (max, +) algebra as a mathematical framework for a class of production systems. The class can be described as a dynamic and asynchronous where the state transitions are initiated by events that occur at discrete instants of time. An event corresponds to the start or the end of an activity. A common property of such examples is that the start of an activity depends on termination of several other activities. Such systems are known as discrete event systems (DES). In the paper an overview of the modeling and analysis concepts of the (max, +) algebra approach for DES is given. Also, an application examples from manufacturing systems are provided to illustrate the potential of this approach. Considered systems have been represented as (max, +) algebraic state space models. How to model different basic manufacturing systems depends on production type, like serial line, assembly line, etc. as well as impact of capacity of interoperable buffers have been presented. Based on an analytical model, effectiveness evaluation or performance indexes have been calculated for different configurations of the same production system. So, finally the best solution, for given criteria, has been obtained. All exemplary calculations have been made using the Max-Plus Algebra Toolbox for Matlab, the software package developed by author and available on his homepage.
Źródło:
Zarządzanie Przedsiębiorstwem; 2017, 20, 3; 46-53
1643-4773
Pojawia się w:
Zarządzanie Przedsiębiorstwem
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Control design for untimed Petri nets using Markov Decision Processes
Autorzy:
Daoui, C.
Lefebvre, D.
Powiązania:
https://bibliotekanauki.pl/articles/406340.pdf
Data publikacji:
2017
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
discrete event systems
Petri nets
control design
Markov decision process
value iteration algorithm
Opis:
Design of control sequences for discrete event systems (DESs) has been presented modelled by untimed Petri nets (PNs). PNs are well-known mathematical and graphical models that are widely used to describe distributed DESs, including choices, synchronizations and parallelisms. The domains of application include, but are not restricted to, manufacturing systems, computer science and transportation networks. We are motivated by the observation that such systems need to plan their production or services. The paper is more particularly concerned with control issues in uncertain environments when unexpected events occur or when control errors disturb the behaviour of the system. To deal with such uncertainties, a new approach based on discrete time Markov decision processes (MDPs) has been proposed that associates the modelling power of PNs with the planning power of MDPs. Finally, the simulation results illustrate the benefit of our method from the computational point of view.
Źródło:
Operations Research and Decisions; 2017, 27, 4; 27-43
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algebraic approach for model decomposition: Application to fault detection and isolation in discrete-event systems
Autorzy:
Berdjag, D.
Cocquempot, V.
Christophe, C.
Shumsky, A.
Zhirabok, A.
Powiązania:
https://bibliotekanauki.pl/articles/907823.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
metoda rozkładu
odsprzęganie
system dyskretny
algebraic approaches
decomposition methods
decoupling
discrete event systems
Opis:
This paper presents a constrained decomposition methodology with output injection to obtain decoupled partial models. Measured process outputs and decoupled partial model outputs are used to generate structured residuals for Fault Detection and Isolation (FDI). An algebraic framework is chosen to describe the decomposition method. The constraints of the decomposition ensure that the resulting partial model is decoupled from a given subset of inputs. Set theoretical notions are used to describe the decomposition methodology in the general case. The methodology is then detailed for discrete-event model decomposition using pair algebra concepts, and an extension of the output injection technique is used to relax the conservatism of the decomposition.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2011, 21, 1; 109-125
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cannibalization policies: adoption in the maintenance of fleet systems
Autorzy:
Diaz, Ermilso
Muñoz-Añasco, Mariela
Correcher-Salvador, Antonio
Powiązania:
https://bibliotekanauki.pl/articles/27312357.pdf
Data publikacji:
2023
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
fleet system
maintenance systems
cannibalization
availability
discrete event systems
system flotowy
systemy konserwacji
kanibalizacja
dostępność
systemy zdarzeń dyskretnych
Opis:
Fleet systems are considered complex due to the interaction between their units and components. Maintenance management systems face various challenges to achieve acceptable availability and reliability rates at a reasonable cost. A critical task for making maintenance decisions is understanding the system requirements to select maintenance policies appropriate for the actual and future system state. When there is a replacement shortage in a fleet system, and it is impossible to supply new spare parts quickly, cannibalization policies can mitigate this scarcity via the interchange of components. However, this procedure presents the maintenance manager with different evaluation effects, such as increased maintenance hours, decreased system reliability rate, and unavailability in some units. Finding an equilibrium between the benefits and risks has caught the attention of researchers. This work gathers diverse proposals for applying cannibalization policies and the effects that arise from using them. Models, methods, tools, and identified gaps in understanding what parameters of the components and environments of the fleet systems favor cannibalization are discussed.
Źródło:
Zeszyty Naukowe. Transport / Politechnika Śląska; 2023, 121; 63--75
0209-3324
2450-1549
Pojawia się w:
Zeszyty Naukowe. Transport / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hybrid modelling and performance evaluation of switched discrete-event systems
Autorzy:
Wang, L.
Powiązania:
https://bibliotekanauki.pl/articles/970351.pdf
Data publikacji:
2004
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
układ zespolony
układ komutowany
modelowanie hybrydowe
zachowanie okresowe
ocena działania systemu
complex systems
switched systems
discrete event systems
max-plus algebra
hybrid modelling
periodic behavior
performance evaluation
Opis:
Motivated by the integrated complexity of real-time intelligent control and optimization of industrial/manufacturing processes, this paper discusses hybrid modelling and asymptotic periodic behavior of a class of switched discrete event systems, and shows how to evaluate the asymptotic performance/efficiency of such systems. We prove that, under some mild conditions, the switched discrete event system will achieve asymptotic periodic dynamics, and its performance/efficiency can be evaluated by calculating the eigenvalue of certain matrix in max-plus algebra. Illustrative examples are provided.
Źródło:
Control and Cybernetics; 2004, 33, 2; 311-321
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling and control of flexible manufacturing systems by means of interpreted Petri nets
Autorzy:
Čapkovič, František
Powiązania:
https://bibliotekanauki.pl/articles/950929.pdf
Data publikacji:
2018
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
control
discrete event systems
flexible manufacturing systems
interpreted Petri nets
modelling
performance evaluation
place/transition Petri nets
timed Petri nets
kontrola
dyskretne systemy zdarzeń
elastyczne systemy produkcyjne
interpretowane sieci Petriego
modelowanie
ocena wydajności
miejsce/przejście sieci Petriego
czasowe sieci Petriego
Opis:
Because flexible manufacturing systems (FMS) are discrete event systems (DES), their modelling and control by means of Petri nets (PN) is widely used. While PN transitions are observable and controllable and PN places are measurable, place/transition PN (P/T PN) are suffcient for this aim. However, when some PN transitions are unobservable and/or uncontrollable and some places are non-measurable/unobservable, P/T PN are insufficient for modelling and especially for control. In such a case interpreted Petri nets (IPN) seem to be an appropriate replacement for P/T PN. In this paper a possibility of usage of IPN for FMS modelling and control is pointed out. Illustrative examples as well as the case study on a robotized assembly cell are introduced. By means of using timed PN (TPN) also the performance evaluation of the IPN model of controlled plant is accomplished whereby the simulation in Matlab.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2018, 12, 4; 3-10
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graphical application for the construction of a simulator of urban vehicular traffic flows
Autorzy:
Pasini, L.
Feliziani, S.
Powiązania:
https://bibliotekanauki.pl/articles/1955303.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska
Tematy:
discrete event simulators
vehicular flows
complex queueing systems
Opis:
One of the most fundamental problems encountered during the construction of a simulator of urban vehicular traffic flows concerns the method of gathering the data describing the real system. In this paper, we present a graphical application developed for AutoCAD. This application allows to process the images of a vehicular traffic system in AutoCAD. During the graphical processing performed by means of our application, a file describing the system is generated. This file is subsequently read by a procedure which generates the simulator of the system. The images of the traffic system can be acquired by means of several applications available on the Internet, such as Google Maps, Google Earth, Bing, etc. Performing image processing in the context of AutoCAD allows to consistently handle distance measurements in the system, and, in general, to address the problems related to the scale ratios of an image.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2010, 14, 4; 405-430
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Max-plus algebra as a tool to modelling and performance analysis of manufacturing systems
Autorzy:
Stańczyk, J.
Powiązania:
https://bibliotekanauki.pl/articles/406488.pdf
Data publikacji:
2018
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
discrete event system
max-plus algebra
performance evaluation
manufacturing systems
Opis:
This contribution discusses the usefulness of (max, +) algebra as a mathematical framework for a class of manufacturing systems. This class can be described as dynamic and asynchronous, where the state transitions are initiated by events that occur at di screte instants of time. An event corresponds to the start or the end of an activity. Such systems are known as discrete event systems (DES). An overview of the concepts of modelling and analysis using the (max, +) algebra approach to DES has been given. Also, examples of manufacturing systems have been provided to illustrate the potential of this approach. The type of production process used, such as serial line, assembly line, etc., influences the modelling of different basic manufacturing systems. We have also presented the impact of the capacity of interoperable buffers. Based on an analytical model, effectiveness and performance indexes have been evaluated.
Źródło:
Operations Research and Decisions; 2018, 28, 3; 77-97
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A novel generalized net model of the executive compensation design
Autorzy:
Atanassov, K. T.
Kacprzyk, A.
Sotirova, E.
Powiązania:
https://bibliotekanauki.pl/articles/384463.pdf
Data publikacji:
2014
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
rewards systems
compensation design
banking activities
corporate activities
Generalized Net
modelling
Discrete Event System Modeling
Opis:
In the paper we are concerned with a structured approach to the process of design of an executive compensation system in a company which is one of most relevant issues in corporate economics that can have a huge impact on a company, with respect to finances, competitiveness, etc. More specifically, we present a novel application of Atanassov’s concept of a Generalized Net (GN) which is a powerful tool for the representation and handling of dynamic discrete event problems and systems. First, to present the problem specifics, a broader Total Reward system is discussed together with the importance of proper structuring of the compensation system for executives to support company’s goals, allowing attracting, motivating and retaining managers. The proposed compensation design model starts from incorporating a broad spectrum of benchmarks, expectations and constraints to those already incorporated in the early phase of the design of the executive compensation. In the design and testing phase a significant emphasis is placed on the flexibility and adjustability of the executive compensation package to external factors by testing, dynamically adjusting and stress testing the proposed compensation package already in the design phase. Then, we apply some elements of the theory of Generalized Nets (GNs) to construct the model of executive compensation design using the proposed approach.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2014, 8, 3; 64-74
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling and Simulation Method for Production Process Automation in Steel Casting Foundry
Autorzy:
Kampa, A.
Gołda, G.
Powiązania:
https://bibliotekanauki.pl/articles/380826.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
automation in foundry
robotics in foundry
transport systems in foundry
discrete event simulation
human factors
overall equipment effectiveness
automatyzacja w odlewni
robotyka w odlewni
systemy transportowe w odlewni
dyskretna symulacja zdarzenia
czynniki ludzkie
ogólna efektywność sprzętowa
Opis:
The problem of production flow in steel casting foundry is analysed in this paper. Because of increased demand and market competition, a reorganisation of the foundry process is required, including the elimination of manual labour and the implementation of automation and robotisation of certain processes. The problem is how to determine the real difference in work efficiency between human workers and robots. We show an analysis of the production efficiency of steel casting foundry operated by either human operators or industrial robots. This is a problem from the field of Operations Research for which the Discrete Event Simulation (DES) method is used. Three models are developed, including the foundry before and after automation when taking into consideration parameters of the availability of machines, operators and robots. We apply the OEE (Overall Equipment Effectiveness) indicator to present how the availability, performance and quality parameters influence the foundry’s productivity. In addition, stability of the simulation model was analysed. This approach allows for a better representation of real production processes and the obtained results can be used for further economic analysis.
Źródło:
Archives of Foundry Engineering; 2018, 18, 1; 47-52
1897-3310
2299-2944
Pojawia się w:
Archives of Foundry Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-14 z 14

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies