erp course: workflow management systems readings: chapter 1 and 3
TRANSCRIPT
![Page 1: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/1.jpg)
ERP Course: Workflow Management SystemsReadings: Chapter 1 and 3 from Wilvan der Aalst
Peter Dologdolog [at] cs [dot] aau [dot] dkE2-201Information SystemsNovember 8, 2006
![Page 2: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/2.jpg)
2Peter Dolog, ERP Course, Workflow Management Systems
Workflow Management Systems
A workflow management system (WFMS) is a software package that can be used to support the definition, management and execution of workflow processes.
A workflow system (WFS) is a system based on a WFMS that supports a specific set of business processes through the execution of computerized process definitions
![Page 3: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/3.jpg)
3Peter Dolog, ERP Course, Workflow Management Systems
Analysis Patterns - Planning
![Page 4: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/4.jpg)
4Peter Dolog, ERP Course, Workflow Management Systems
Analysis Patterns – Resource Allocation
![Page 5: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/5.jpg)
5Peter Dolog, ERP Course, Workflow Management Systems
The Same Principle
ProcessesResources and their classificationsApplications – execution
![Page 6: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/6.jpg)
6Peter Dolog, ERP Course, Workflow Management Systems
Application
WFMSUIMS
Separation of Concerns
Application
Operating System
DBMS
Operating System
Application
![Page 7: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/7.jpg)
7Peter Dolog, ERP Course, Workflow Management Systems
Workflow Systems (Wil van der Aalst)human
orientedsystemoriented
groupware
workflow
transactionprocessing
P2P=
PersonTo
Person
A2P=
ApplicationTo
Person
A2A=
ApplicationTo
Application
![Page 8: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/8.jpg)
8Peter Dolog, ERP Course, Workflow Management Systems
Basic Concepts
WorkProcess/ProcedureCase – thing to be producesTasks – logical step applicable for many casesWork Items – task + caseActivities – task + case + ressource + trigger
Still remember the difference between plans and protocols!?
![Page 9: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/9.jpg)
9Peter Dolog, ERP Course, Workflow Management Systems
Processes
Primary – produce productsSecondary – support processes (maintanance, marketing, financial
administration, human resource management)Tertiarty – managerial processes
![Page 10: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/10.jpg)
10Peter Dolog, ERP Course, Workflow Management Systems
Resources
Resource(participant, actor, user, agent)A resource can execute certain tasks for certain cases.Human and/or non-human (printer, modem): limited capacity.
Resource classA set of resources with similar characteristic(s).
Role(skill, competence, qualification)Classification based on what a resource can do.
Group(department, team, office, organizational unit)Classification based on the organization
![Page 11: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/11.jpg)
11Peter Dolog, ERP Course, Workflow Management Systems
Resource Organization
HierarchicalMatrixNetwork
![Page 12: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/12.jpg)
12Peter Dolog, ERP Course, Workflow Management Systems
Managing Processes
management
management
managed system
management
managed system
![Page 13: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/13.jpg)
13Peter Dolog, ERP Course, Workflow Management Systems
Management
Real Time – frequent (control of machines and vehicles)Operational – decisions made regularly (allocation of resources,
routing and cases)Tactical – decisions are made periodicaly (capacity planning and
budgeting)Strategic – decisions are made on long term basis (structural
aspects of processes)
![Page 14: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/14.jpg)
14Peter Dolog, ERP Course, Workflow Management Systems
Information Systems for BP
Office Information SystemsTransaction-Processing SystemsKnowledge Management SystemsDecision Support SystemsControl Systems
![Page 15: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/15.jpg)
15Peter Dolog, ERP Course, Workflow Management Systems
Modelling Workflows
Petri NetsA classical Petri net is a four-tuple (P,T,I,O) where:P is a finite set of places,T is a finite set of transitions,I : P x T -> N is the input function, and O : T x P -> N is the output function.The state (marking) of a Petri net (P,T,I,O) is defined as follows:s: P-> N, i.e., a function mapping the set of places onto {0,1,2, …
}.
![Page 16: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/16.jpg)
16Peter Dolog, ERP Course, Workflow Management Systems
Graphical Symbols for Petri Nets
Place
Transition
Arc
Token
![Page 17: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/17.jpg)
17Peter Dolog, ERP Course, Workflow Management Systems
Example
red
rr
rb
bb
black
![Page 18: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/18.jpg)
18Peter Dolog, ERP Course, Workflow Management Systems
Roles of Tokens
Tokens can play the following roles:a physical object, for example a product, a part, a drug, a
person;an information object, for example a message, a signal, a
report;a collection of objects, for example a truck with products, a
warehouse with parts, or an address file;an indicator of a state, for example the indicator of the
state in which a process is, or the state of an object;an indicator of a condition: the presence of a token
indicates whether a certain condition is fulfilled.
![Page 19: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/19.jpg)
19Peter Dolog, ERP Course, Workflow Management Systems
Roles of Places
a type of communication medium, like a telephone line, a middleman, or a communication network;
a buffer: for example, a depot, a queue or a post bin;a geographical location, like a place in a warehouse, office or
hospital;a possible state or state condition: for example, the floor
where an elevator is, or the condition that a specialist is available.
![Page 20: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/20.jpg)
20Peter Dolog, ERP Course, Workflow Management Systems
Role of Transition
an event: for example, starting an operation, the death of a patient, a change seasons or the switching of a traffic light from red to green;
a transformation of an object, like adapting a product, updating a database, or updating a document;
a transport of an object: for example, transporting goods, or sending a file.
![Page 21: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/21.jpg)
21Peter Dolog, ERP Course, Workflow Management Systems
Network Structures
CausalityHuman IntervensionParallelism (AND-split - AND-join)Choice (XOR-split – XOR-join)Iteration (XOR-join - XOR-split)Capacity constraints
• Feedback loop• Mutual exclusion• Alternating
![Page 22: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/22.jpg)
22Peter Dolog, ERP Course, Workflow Management Systems
Mappings to Domain Symbols
![Page 23: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/23.jpg)
23Peter Dolog, ERP Course, Workflow Management Systems
Process for Insurance Complaint
Record
C1
C2
C3
C4
C5
C7
C6
C8end
Contact_department
Contact_client
collect assess
Send_letter
pay
file
Start
![Page 24: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/24.jpg)
24Peter Dolog, ERP Course, Workflow Management Systems
More Cases
Record
C1
C2
C3
C4
C5
C7
C6
C8end
Contact_department
collect assess
Send_letter
pay
file
Contact_client
Start
![Page 25: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/25.jpg)
25Peter Dolog, ERP Course, Workflow Management Systems
Allocating Resources
Start
Record
C1
C2
C3
C4
C5
C7
C6
C8end
Contact_department
Contact_client
collect assess
pay
Send_letter
file
Employee Assessor Complaints FinancesRoles Departments
![Page 26: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/26.jpg)
26Peter Dolog, ERP Course, Workflow Management Systems
Real Situation
Pool of workflows ready to be followed at the next stepPool of candidate work items to be executed at the next stepPool of cases to be deal withPool of resources which can be selected
Problem is how to find optimal number of resources to have to achieve a certain performance of a company with number oftasks to be followed according to the workflows
![Page 27: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/27.jpg)
27Peter Dolog, ERP Course, Workflow Management Systems
Allocating Principles
In what order are the work items transformed to activities?• How many resources are available and how many work
items are pending?By which resource are the activities carried out?
• Ability to perform some tasks
![Page 28: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/28.jpg)
28Peter Dolog, ERP Course, Workflow Management Systems
Heuristics for work item allocation
FIFOLIFOShortes Processing Time (SPT)Shortest Rest-Processing Time (SRPT)Longest Rest-Processing Time (LRPT)Earliest Due Date (EDD)
![Page 29: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/29.jpg)
29Peter Dolog, ERP Course, Workflow Management Systems
Heuristics for Resource Allocation
Let resource practice its specialtyAs far as possible, let a resource do similar tasks in successionStrive for the greatest possible flexibility for the near future
Allocation methods in workflow engines:Push driven approach:
• Matching resource properties with work items propertiesPull driven approach
• Resources themselves take an initiative
![Page 30: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/30.jpg)
30Peter Dolog, ERP Course, Workflow Management Systems
Bottlenecks in the Workflows
Number of cases in progress too largeCompletion time too long compare to the actual processing timeLevel of service too low
![Page 31: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/31.jpg)
31Peter Dolog, ERP Course, Workflow Management Systems
Performance Indicators
External performance indicators (case-oriented)• Avarage completion time, reliability of completion time
Internal performance inficators (ressource oriented)• What effort is required to achieve external performance• Level of resource utilization, number of cases per
ressource, in progress, number of rollbacks, rate ofturnover
![Page 32: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/32.jpg)
32Peter Dolog, ERP Course, Workflow Management Systems
(Re-)designing Workflows
What? – select a workflow that has to be re.designedWhy? – establish an objective of the workflow to be (re)designedHow? – esteblish steps which must be carried out and in which
oderWho? – allocate resources
![Page 33: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/33.jpg)
33Peter Dolog, ERP Course, Workflow Management Systems
Principles
Establish ObjectivesIngnore the existance of resources when defining the processAs far as possible, make one person responsible for processing of
a case (case manager)Check the need for each taskConsider the scope of tasksStrive for the simplest possible processCarefully weigh a generic process vs. several versions of the
same process
![Page 34: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/34.jpg)
34Peter Dolog, ERP Course, Workflow Management Systems
Principles (cntd.)
Carefully weigh specialization vs. generalizationAs far as possible, try to achieve parallel processing of tasksInvestigate the new opportunities opened up by recent
developments in networking and databasesTreat geographically scattered resources as if they are
centralizedAllow a resource to practice its specialtyAs far as possible, allow the resource to perform perform similar
tasks in successionTry to achieve as much flexibility as possible for the futureAllow a ressource to work as much as possible on the same case
![Page 35: ERP Course: Workflow Management Systems Readings: Chapter 1 and 3](https://reader030.vdocuments.mx/reader030/viewer/2022020703/61fb3f262e268c58cd5be6a1/html5/thumbnails/35.jpg)
35Peter Dolog, ERP Course, Workflow Management Systems
Record
C1
C2
C3
C4
C5
C7
C6
C8end
Contact_department
Contact_client
collect assess
Send_letter
pay
file
Start