scholarly journals Application of Petri nets for transport streams modeling

2002 ◽  
Vol 2 (4) ◽  
pp. 295-306 ◽  
Author(s):  
Krasimira Filipova ◽  
Tanja Stojadinova ◽  
Vihra Hadjiatanasova
Keyword(s):  
Petri Nets ◽  
Graphical Representation ◽  
Transport Problem ◽  
Transport Stream ◽  
Causal Consequence ◽  
Transport Problems

One of the possible methods for transport stream modeling is by using Petri's nets [1,2]. This approach turns out to be very convenient for achieving the desired tasks because of the following reasons: the Petri's nets [3] are based on causal-consequence connections found in abundance in transport problems and the graphical representation by means of the net elements is easily percieved by man, i.e. there an easy way of visualisation of the transport problem under consideration. Examples will be given of how transport problems are modeled.

Applying Interval Fuzzy Petri Net to Failure Analysis

2020 ◽  
Vol 11 (1) ◽  
pp. 14-30
Author(s):  
Lajmi Fatma ◽  
Jalel Ghabi ◽  
Hedi Dhouibi
Keyword(s):  
Fuzzy Logic ◽  
Failure Analysis ◽  
Petri Nets ◽  
Graphical Representation ◽  
Logic Gate ◽  
New Approach ◽  
Novel Method ◽  
Definition Of ◽  
Fuzzy Logic Technique ◽  
The Relationship

In this article, the authors propose a new approach for modelling and failure analysis by combining the graphical representation provided by Petri nets and fuzzy logic. The graphical method is used for describing the relationship between conditions and events. The use of Petri nets in failure analysis enables replacing logic gate functions in fault trees. The Fuzzy logic technique allows natural language descriptions of process entities as well as an if-then rule-based definition of production. In addition, this study devises an alternative, a trapezoidal graph method in order to account for failure scenarios. Examples validating this novel method in dealing with failure analysis are also provided.

scholarly journals Photovoltaic Energy in Colombia: Current Status of Supply Chain

2018 ◽  
Author(s):  
Mateo Valderrama Mendoza ◽  
Pablo César Ocampo Vélez ◽  
Camilo Mejía Moncayo ◽  
Leonardo Rodríguez Urrego
Keyword(s):  
Supply Chain ◽  
Petri Nets ◽  
Graphical Representation ◽  
Current Situation ◽  
General Analysis ◽  
Current Status ◽  
Photovoltaic Systems ◽  
Conceptual Base ◽  
Electricity Grid ◽  
Starting Point

This article makes a general analysis of the supply chain of photovoltaic systems in Colombia, taking as a starting point a conceptual base and the current situation of the country in this sector. This article especially will contemplate the non-interconnected areas (ZNI) to the electricity grid in the national, due to its complexity in the logistics issues. Likewise, the work performs a graphical representation of the stages and processes of the supply chain using a powerful-modeled tool such as the Petri Nets (PNs). Finally, it identifies some of the flaws in the operation and the joint of all the links of the logistic part and from there it is based the importance of the strategy of orientation to the supply chain (SCO) as a possible alternative to improve and to enhance the logistic processes of this type of systems.

scholarly journals MANAGING THE CAPACITY OF INTERMEDIATE POINTS IN AN EXTENSIVE TRANSPORT NETWORK

2021 ◽  
pp. 141-148
Author(s):  
Lev Raskin ◽  
Oksana Sira ◽  
Yurii Parfeniuk
Keyword(s):  
Computational Complexity ◽  
High Performance ◽  
Optimization Method ◽  
Transport Problem ◽  
Throughput Capacity ◽  
Computational Scheme ◽  
Dual Model ◽  
Transport Costs ◽  
Total Transport ◽  
Transport Problems

Relevance. A special case of a transport problem with intermediate points, when the throughput capacity of these points is not specified, is considered, which is important for practice. Purpose. The problem of finding an unknown distribution of the throughput capacity in intermediate points, which minimizes the total transport costs, is formulated. Method. Two methods for solving the problem are proposed. The first one implements an iterative procedure for improving the initial plan for dual model of original problem. The computational scheme at each iteration is a two-step one. At the first step of iteration, a coordinating problem is solved, the solution of which sets the next set of values for throughput of intermediate points. In the second step, this set is used to solve the original transport problem. The resulting solution is tested for optimality. If it is not optimal, then transition to the next iteration is performed. To implement proposed computational scheme, the Nelder-Mead zero-order optimization method was used. Tasks. Statement of problem for controlling the throughput capacities of intermediate points in triaxial transport problem. The developed method has high performance due to the use of the structural decomposition of problem. The method has low computational complexity, which is a significant advantage for practical application. Results. The constructive possibility use of this method has been proved, taking into account a large number of transport-type restrictions. In order to simplify the technology for solving transport problems at each iteration of the algorithm, their dual models are introduced. Due to the fact that computational complexity of proposed method grows rapidly with an increase in the number of intermediate points, a simple alternative approximate method for solving the problem is proposed. Conclusions. The proposed method solves problem of calculating the throughput of intermediate points in "production - delivery - consumption" system.

scholarly journals MANAGEMENT DECISION SUPPORT SYSTEM FREIGHT TRANSPORTATION ON TRANSPORT NETWORKS

2021 ◽  
Author(s):  
Prokudin Georgii ◽  
Chupaylenko Оleksii ◽  
Prokudin Оleksii ◽  
Khobotnia Tetiana
Keyword(s):  
Linear Programming ◽  
Decision Support ◽  
Decision Support System ◽  
Support System ◽  
Simplex Method ◽  
High Efficiency ◽  
Experimental Studies ◽  
Transport Problem ◽  
Management Decision ◽  
Transport Problems

The existing methods of reducing open transport problems to a balanced form, namely: the method of fictitious supplier / consumer, the difference method and the method of coefficients. The transport problem is a special case of the general problem of linear programming, so it is also possible to apply the most well-known method of solving problems of this class - the simplex method, pre-grafting the transport problem to the form of linear programming problem and taking into account its specificity. Experimental studies on the optimization of unbalanced freight traffic, which were obtained using the developed decision support system, allow us to conclude that the simplex method has shown high efficiency in finding optimal freight plans for both balanced and unbalanced transport problems. Analysis of the results of the use of all methods on many practical examples allows us to conclude that none of them has an absolute advantage over others. This fact is explained by the fact that each of the methods in some cases of its application showed a better result compared to the results of others.

CTL Model Checking of Web Services Composition based on Open Workflow Nets Modeling

2016 ◽  
Vol 7 (1) ◽  
pp. 27-42 ◽  
Author(s):  
Zohra Sbaï ◽  
Rawand Guerfel
Keyword(s):  
Model Checking ◽  
Web Services ◽  
Petri Nets ◽  
Business Processes ◽  
Graphical Representation ◽  
Added Value ◽  
Model Checker ◽  
Web Services Composition ◽  
Services Composition ◽  
Bpel Processes

Web services composition (WSC) has an enormous potential for the organizations in the B2B area. In fact, different services collaborate through the exchange of messages to implement complex business processes. BPEL is one of the most used languages to develop such cooperation. However, it has been proved that its use is complex and can require some expertise in XML syntax. Even its graphical representation is not evident to handle. This is why the authors propose to model Web services using oWF-nets, a subclass of Petri nets, and then, to translate them to BPEL. Whilst, a WSC is with added value only if the involved services are compatible. So in this context, across the translation proposed the researchers develop a verification layer of the WSC compatibility. Hence, they propose a framework named D&A4WSC which allows to model the WSC by oWF-nets, to check their compatibility with the model checker NuSMV and to translate them if they are compatible in BPEL processes using the oWFN2BPEL compiler. D&A4WSC permits, furthermore, to formally analyze a BPEL process.

An Approach to Solving Transport Problems through the M-Method

2020 ◽  
Vol 3 (1) ◽  
Author(s):  
Miglena Ivanova ◽  
Keyword(s):  
Discrete Distribution ◽  
Probability Analysis ◽  
Transport Problem ◽  
Optimal Planning ◽  
Two Dimensional ◽  
Optimal Solutions ◽  
Transport Problems ◽  
Stated Problem ◽  
Freight Wagons

This paper presents an approach to solving transport problems by using the M-Method with optimal planning of freight wagon logistics. This method is applied in an example transport problem for minimizing empty mileage of open and covered freight wagons, considering their interchangeability and through overview of all combinations of interchangeable open and covered wagons in stations with a freight wagon shortage. The paper also presents an approach for probability analysis of two-dimensional discrete distribution (Crosstabs), generated by the SPSS program, including the optimal solutions of the stated problem which have been reached through the M-Method.

scholarly journals Qualifications of Petri nets for modeling of logistical systems

2006 ◽  
Vol 54 (3) ◽  
pp. 131-136
Author(s):  
Petr Jedlička
Keyword(s):  
Petri Nets ◽  
Graphical Representation ◽  
Object Oriented ◽  
Simulation Models ◽  
System Configuration ◽  
Qualitative Properties ◽  
Simulation And Optimization ◽  
Potential Benefits ◽  
System Configurations

Simulation and optimization is one of the most popular approaches to improve the use of simulation models as a tool to obtain the best system configuration. Petri nets have proved to be useful for examining the performance of different system configurations and/or alternative operating procedures for various systems. Based on their precise semantics and easy-to-understand graphical representation, Petri nets are appropriate to model logistic systems together with their quantitative and qualitative properties. In this paper, potential benefits of usage of object-oriented Petri nets for optimization of logistical systems are discussed.

scholarly journals SOLVING OF TWO-CRITERION TRANSPORT PROBLEM BASED ON BLOCK NORMALIZATION

2021 ◽  
Vol 1 (92) ◽  
pp. 60
Author(s):  
Oksana Podoliaka ◽  
Aleksii Podoliaka
Keyword(s):  
Quality Criteria ◽  
Functional Method ◽  
Transport Problem ◽  
Logistics Systems ◽  
Wide Range ◽  
Transport Problems ◽  
Alternative Solutions ◽  
Selection Of ◽  
Transport Type

Problem. Practical tasks of transport optimization are inherently multi-criteria. Their nature is such that with the improvement of some quality criteria, others deteriorate. It is very difficult to reduce multi-criteria problems to single-criteria ones in the general case. Therefore, much attention has recently been paid to solving discrete problems in multicriteria productions. An approach to solving a complex two-criteria transport problem is considered, the first criterion of which has a wide range, and the second is extremely narrow. To solve the problem, it is proposed to use nonlinear block normalization of criteria, which significantly reduces the variance of the normalized values of both criteria and, simplifies the procedures for comparing alternatives. The computational complexity of the block normalization algorithm of the criteria is O(n3).Goal. Improving the quality of solutions to complex problems of the transport type by aligning the ranges of narrow and wide criteria scales. This is achieved by applying the algorithm of nonlinear block normalization, which extracts additional knowledge from the source data of the transport problem.Methodology. A systematic approach and methods of mathematical modeling were used to build models of multicriteria problems of the transport type. Methods of multicriteria optimization and decision theory were used in the analysis of problems of solving multicriteria problems.Results. An effective approach to solving complex multicriteria transport-type problems, characterized by a large number of parameters with different ranges and scales, has been developed. This approach can be used directly to solve problems with criteria set by ordinal scales.Originality. The convolution functional method  of complex multicriteria transportation problems based on block normalization and selection of the dominant criterion is developed. The procedure for comparing alternative solutions has been simplified by increasing the accuracy of estimating the elements of the transport task plan using block normalization. An effective method for solving complex multicriteria transport problems has been developed, which improves the quality of solutions by obtaining additional knowledge of the problem data model.Practical value. Improving the efficiency of management decisions in complex logistics systems.

scholarly journals Constructing Reference Plans of Two-Criteria Multimodal Transport Problem

2021 ◽  
Vol 22 (2) ◽  
pp. 129-140
Author(s):  
Krzysztof Przystupa ◽  
Zhang Qin ◽  
Serhii Zabolotnii ◽  
Volodymyr Pohrebennyk ◽  
Sergii Mogilei ◽  
...  
Keyword(s):  
Numerical Optimization ◽  
Optimization Methods ◽  
Transport Problem ◽  
Objective Functions ◽  
Optimization Criteria ◽  
Cargo Delivery ◽  
Multimodal Transport ◽  
Inland Waterway ◽  
Important Argument ◽  
Transport Problems

Abstract The object of this study is a multicriteria transport problem, being stated for availability of several means of cargo delivery, meaning a multimodal transport problem. The optimization criteria of the multimodal transport problem described above are two objective functions of minimizing total transportation costs and level of transport risks. Three types of transport were selected for research: automobile, rail and river (inland waterway). The results of the study lay the foundation for development of a new valid algorithm for solving multimodal transport problems like multi-criteria optimization ones. The main advantage of such an algorithm lies in its higher potential convergence rate compared to classical numerical optimization methods, which now are predominantly used to solve the problems of this type. This advantage may not be decisive, but it appears to be at least quite an important argument when choosing the method of realization for two-criteria multimodal transport problems earlier considered, especially, in case of a large dimension. Moreover, the algorithm described in the work can be applied to similar problems with any number of types of transport and optimization criteria.

scholarly journals Ordinary Petri Net Matrices

2019 ◽  
Vol 24 ◽  
pp. 02007 ◽  
Author(s):  
Anthony Spiteri Staines
Keyword(s):  
Petri Nets ◽  
Petri Net ◽  
Graphical Representation ◽  
Input Output ◽  
Incidence Matrices

This work presents some ideas and theory on representing ordinary Petri nets using matrices and builds on previous work in [11],[12]. The three main types of matrices used for Petri net representation are the input, output and incidence matrices. The motivation for this work is that matrices can provide an alternative way to describe Petri nets from the conventional graphical representation. As is indicated several properties can be inferred, observed and derived from the matrices. Some definitions and examples are used.

Sign in / Sign up

Export Citation Format

Share Document