Simulation-based optimization of discrete event systems with alternative structural configurations using distributed computation and the Petri net paradigm

Latorre, J.I.; Jiménez, E.

doi:10.1177/0037549713505761

Cited by 11 publications

(4 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As mentioned before, Dynamical DEVS structures 28 can be implemented by changing the param-eters of the event routing blocks during the simulations. This opens several lines of work in structure optimization applications 32,33 . Simulation-Based Optimizations can be implemented in a straightforward manner using VECDEVS.…”

Section: Discussionmentioning

confidence: 86%

A vectorial DEVS extension for large scale system modeling and parallel simulation

Bergero

Kofman

2014

SIMULATION

View full text Add to dashboard Cite

In this article we introduce an extension to the Discrete Event System (DEVS) formalism called Vectorial DEVS (VECDEVS) that allows to represent large scale systems in a graphic block diagram way. A pure VECDEVS model basically consist in an array of identical classic DEVS models that may differ in their parameters. The interconnection of VECDEVS models with some special classic DEVS models that can handle VECDEVS events allows us to easily represent large systems of arbitrary structure. A noticeable feature of this extension is that VECDEVS models can be easily split for parallel simulation. For that purpose, we developed an algorithm that automatically splits VECDEVS models into an arbitrary number of sub-models for parallel simulation. The implementation of VECDEVS and the partitioning algorithm in a DEVS simulation tool is also described and its usage is illustrated through some application examples.

show abstract

Section: Discussionmentioning

confidence: 86%

A vectorial DEVS extension for large scale system modeling and parallel simulation

Bergero

Kofman

2014

SIMULATION

View full text Add to dashboard Cite

show abstract

“…The papers [21,22] consider approaches to designing composite web-services based on evolutionary methods and genetic algorithms. From the many components of services are composed chromosomes, from which services are "assembled" with the help of crossing and mutation operations.…”

Section: Analysis Of Literature Data and Statement Of The Problemmentioning

confidence: 99%

Models of risk management in development projects for housing and utility service providers

Gozhyj¹,

Kalinina²,

Gozhyj³

2022

AAIT

View full text Add to dashboard Cite

The article describes a method for developing and modelling composite web-services. Web-service composition is used to derive new functionality from the interaction of existing web-services. Composite web-services are built in several stages: specifications (determining the type of service); development of the structure of the service based on the algebra of services; service composition modelling; selecting a service variant and generating a service. The main elements of the proposed approach are the algebra of services and web-services interaction models (basic and composite). The above approach formally presents the consideration of the main aspects in solving problems related to the construction of effective composite web-services and the selection of mathematical models, namely: description of web-services, determining the structure of web-services, taking into account the dynamics of information changes, taking into account the main uncertainties in building the structure web-services. Based on the approach, a method for constructing composite web-services has been developed. The method is based on an algebraic description of a web-service based on a specialized algebra of services. The method consists of the following steps: description of the task of developing a web-service; development of the structure of a web service based on the algebra of services; formal description of the structure and clarification of service operations; building models of functioning and interaction of service components; building simulation models of the composite service; defining the final structure of the composite service; web-service implementation. The main tool for describing composite services is the algebra of services, and the model building tool is colouredPetri nets implemented using СPN Tools. As an example of the application of the developed method, the construction of a pharmaceutical service is described, in which the modellingof the interaction of web-services based on Petri nets is used. The process of building a composite model of a web-service is considered. The process begins with building a pharmaceutical web-service model structure based on the service algebra. Based on the service algebra, operators were developed to implement composite services. The structure of the model is developed, which is presented in the form of a formal description. The process of building pharmaceutical service models in the СPN Tools environment is described in detail.

show abstract

“…This statement does not refer to the possibility of parallelizing the simulation of different alternative Petri nets with the purpose of performance evaluation [33].…”

Section: The Modeling Formalismmentioning

confidence: 99%

Control of Discrete Event Systems by Means of Discrete Optimization and Disjunctive Colored PNs: Application to Manufacturing Facilities

Latorre-Biel

Jiménez‐Macías

Pérez

et al. 2014

Abstract and Applied Analysis

View full text Add to dashboard Cite

Artificial intelligence methodologies, as the core of discrete control and decision support systems, have been extensively applied in the industrial production sector. The resulting tools produce excellent results in certain cases; however, the NP-hard nature of many discrete control or decision making problems in the manufacturing area may require unaffordable computational resources, constrained by the limited available time required to obtain a solution. With the purpose of improving the efficiency of a control methodology for discrete systems, based on a simulation-based optimization and the Petri net (PN) model of the real discrete event dynamic system (DEDS), this paper presents a strategy, where a transformation applied to the model allows removing the redundant information to obtain a smaller model containing the same useful information. As a result, faster discrete optimizations can be implemented. This methodology is based on the use of a formalism belonging to the paradigm of the PN for describing DEDS, the disjunctive colored PN. Furthermore, the metaheuristic of genetic algorithms is applied to the search of the best solutions in the solution space. As an illustration of the methodology proposal, its performance is compared with the classic approach on a case study, obtaining faster the optimal solution.

show abstract

Simulation-based optimization of discrete event systems with alternative structural configurations using distributed computation and the Petri net paradigm

Cited by 11 publications

References 37 publications

A vectorial DEVS extension for large scale system modeling and parallel simulation

A vectorial DEVS extension for large scale system modeling and parallel simulation

Models of risk management in development projects for housing and utility service providers

Control of Discrete Event Systems by Means of Discrete Optimization and Disjunctive Colored PNs: Application to Manufacturing Facilities

Contact Info

Product

Resources

About