文档介绍：Available online at
Simulation Modelling Practice and Theory 16 (2008) 462–482
ate/simpat
Real time scheduling of Workflow Management Systems
based on a p-time model with hybrid resources
Ste´phane Julia a, Fernanda Francielle de Oliveira a,*, Robert Valette b
a Faculdade putacßa˜o, Universidade Federal de Uberlaˆndia, -UFU, Av. Joa˜o Naves de A´ vila, 2160,
. Box 593, 38400-902 Uberlaˆndia, MG, Brazil
b RS, 7 Avenue du Colonel-Roche, 31077 Toulouse Cedex 4, France
Received 10 October 2006; received in revised form 6 November 2007; accepted 30 January 2008
Available online 9 February 2008
Abstract
The objective of this work is to propose an approach based on a p-time model with hybrid resources to solve
the real time scheduling problem of Workflow Management Systems. The proposed approach uses an activity diagram to
show the main activities of the system and the different routings of the Workflow Process. Based on the activity diagram,
the corresponding p-time model is produced by assigning a time interval to every Workflow activity. Hybrid
resource (discrete + continuous) allocation mechanisms are modeled by an hybrid with discrete transitions in
order to represent the different kinds of resources (equipment and human resources) in a more realistic way. Time con-
straint propagation mechanisms are presented and a token player algorithm is applied to the model in order
to obtain an acceptable scenario corresponding to a specific sequence of activities which respects the time constraints.
The approach is illustrated through an example of ‘‘plaint Process”.
Ó 2008 Elsevier . All rights reserved.
Keywords: Workflow; UML; p-Time ; Real time scheduling; Class graph
1. Introduction
The purpose of Workflow Management Systems [2] is to execute Workflow Processes. Workflow Processes
represent the sequences of activities which have to be executed within anization to treat specific cases
and to reach a well defined goal.
Of all notations