Control design for untimed Petri nets using Markov Decision Processes
Journal Title: Operations Research and Decisions - Year 2017, Vol 27, Issue 4
Abstract
Design of control sequences for discrete event systems (DESs) has been presented modelled by untimed Petri nets (PNs). PNs are well-known athematical 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.
Authors and Affiliations
Cherki DAOUI, Dimitri LEFEBVRE
Keywords
Related Articles
- EP ID EP323667
- DOI -
- Views 23
- Downloads 0
Implications of market frictions: serial correlations in indexes on the emerging stock markets in Central and Eastern Europe
Implications of market frictions in the context of serial correlations in indexes on the Central and Eastern European (CEE) stock markets have been analysed. Market frictions, such as non-trading effects, bid/ask spreads...
Financing university education in Nigeria. A proposal for infrastructure replenishment in universities
The subject of replenishment of infrastructure in Nigerian public universities has been of great concern to stakeholders in the educational system. How to obtain an appropriate replenishment plan that would give the desi...
The coexistence of controlling and other management methods
The effects of the coexistence of Controlling and other management methods (benchmarking, BPM, BPR, BSC, Competency-based Management, CRM, ERP, KM, LM, Outsourcing, Six Sigma, TQM) have been analysed. The complexity and...
Analysis of the voting method used in the European Central Bank
Game theoreticians usually deal with standard voting methods such as plurality voting or approval voting. In reality however, some complicated non-standard voting methods are used. In this paper the voting method and rot...
An EWMA control chart for the exponential distribution using repetitive sampling plan
A new EWMA control chart has been proposed under repetitive sampling when a quantitative characteristic follows the exponential distribution. The properties of the proposed chart, including the average run lengths has be...