Real time scheduling of Workflow Management Systems based on a p-time Petri net model with hybrid resources

Julia, Stéphane; Oliveira, Fernanda Francielle de; Valette, Robert

doi:10.1016/j.simpat.2008.01.006

Cited by 31 publications

(11 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Cicirelli et al (2010) suggested the dynamic reconfiguration of service processes according to real-time progress. A real-time scheduling method was proposed by Julia et al (2008), which aimed to allocate resources to obtain acceptable scenarios according to specific sequences of activities. Different from business process miners who aim at discovering behavioral models, our research assumes known behavioral models, which may be represented by Petri nets, event-driven process chain models, or UML activity diagrams.…”

Section: Comparison To Other Monitoring Techniquesmentioning

confidence: 99%

Real‐time business process monitoring using formal concept analysis

Kang

Jung

Cho

et al. 2011

Industrial Management &Amp; Data Systems

View full text Add to dashboard Cite

PurposeThe purpose of this paper is to help industrial managers monitor and analyze critical performance indicators in real time during the execution of business processes by proposing a visualization technique using an extended formal concept analysis (FCA). The proposed approach monitors the current progress of ongoing processes and periodically predicts their probable routes and performances.Design/methodology/approachFCA is utilized to analyze relations among patterns of events in historical process logs, and this method of data analysis visualizes the relations in a concept lattice. To apply FCA to real‐time business process monitoring, the authors extended the conventional concept lattice into a reachability lattice, which enables managers to recognize reachable patterns of events in specific instances of business processes.FindingsBy using a reachability lattice, expected values of a target key performance indicator are predicted and traced along with probable outcomes. Analysis is conducted periodically as the monitoring time elapses over the course of business processes.Practical implicationsThe proposed approach focuses on the visualization of probable event occurrences on the basis of historical data. Such visualization can be utilized by industrial managers to evaluate the status of any given instance during business processes and to easily predict possible subsequent states for purposes of effective and efficient decision making. The proposed method was developed in a prototype system for proof of concept and has been illustrated using a simplified real‐world example of a business process in a telecommunications company.Originality/valueThe main contribution of this paper lies in the development of a real‐time monitoring approach of ongoing processes. The authors have provided a new data structure, namely a reachability lattice, which visualizes real‐time progress of ongoing business processes. As a result, current and probable next states can be predicted graphically using periodically conducted analysis during the processes.

show abstract

Section: Comparison To Other Monitoring Techniquesmentioning

confidence: 99%

Real‐time business process monitoring using formal concept analysis

Kang

Jung

Cho

et al. 2011

Industrial Management &Amp; Data Systems

View full text Add to dashboard Cite

show abstract

“…This information cannot be modelled to Unified Modelling Language (UML) as the real-world information is mainly uncertain [ 27 ]. To solve this problem, a Petri nets model is introduced to describe and execute the UML characteristics [ 29 ].…”

Section: Methodsmentioning

confidence: 99%

Simulation and Improvement of Patients’ Workflow in Heart Clinics during COVID-19 Pandemic Using Timed Coloured Petri Nets

Zeinalnezhad

Chofreh

Goni

et al. 2020

IJERPH

View full text Add to dashboard Cite

The COVID-19 epidemic has spread across the world within months and creates multiple challenges for healthcare providers. Patients with cardiovascular disease represent a vulnerable population when suffering from COVID-19. Most hospitals have been facing difficulties in the treatment of COVID-19 patients, and there is a need to minimise patient flow time so that staff health is less endangered, and more patients can be treated. This article shows how to use simulation techniques to prepare hospitals for a virus outbreak. The initial simulation of the current processes of the heart clinic first identified the bottlenecks. It confirmed that the current workflow is not optimal for COVID-19 patients; therefore, to reduce waiting time, three optimisation scenarios are proposed. In the best situation, the discrete-event simulation of the second scenario led to a 62.3% reduction in patient waiting time. This is one of the few studies that show how hospitals can use workflow modelling using timed coloured Petri nets to manage healthcare systems in practice. This technique would be valuable in these challenging times as the health of staff, and other patients are at risk from the nosocomial transmission.

show abstract

“…The purpose is to work on a short temporal projection that permits the analysis of possible future conflicts. As a future study, the authors intend to combine the time constraint propagation mechanisms with a token player algorithm as the one presented in [19], [20], which will use a conflict resolution mechanism with the aim of calculating the activity sequence that respects the disjunctive constraints (resource allocation mechanisms) as well as the time constraints (date intervals).…”

Section: Time Constraint Propagation Mechanismmentioning

confidence: 99%

Fuzzy Time Constraint Propagation Mechanism for Workflow Nets

Freitas

Julia

2015

2015 12th International Conference on Information Technology - New Generations

View full text Add to dashboard Cite

A workflow model should describe as well as analyse time and the temporal behaviour of resources and activities. In general, typical temporal phenomena include activity execution delays, limits to the occurrence of valid intervals over the activities, limit to valid intervals over resources (limits to recourse life cycle), limits to duration of process execution, time distance between two activities, etc. In this study a workflow net model incremented with fuzzy intervals to describe the duration of activities and waiting times is presented. To define the execution of activities minimum and maximum intervals, a time constraint propagation mechanism is proposed.

show abstract

Real time scheduling of Workflow Management Systems based on a p-time Petri net model with hybrid resources

Cited by 31 publications

References 18 publications

Real‐time business process monitoring using formal concept analysis

Real‐time business process monitoring using formal concept analysis

Simulation and Improvement of Patients’ Workflow in Heart Clinics during COVID-19 Pandemic Using Timed Coloured Petri Nets

Fuzzy Time Constraint Propagation Mechanism for Workflow Nets

Contact Info

Product

Resources

About