MTAT.03.231
Business Process Management (BPM)
Lecture 11: Process Monitoring and Mining
Fabrizio Maggi
(based on lecture material by Marlon Dumas, Wil van
der Aalst and Ana Karla Alves de Medeiros
http://www.processmining.org)
Business Process Lifecycle Management
• Process identification
•
•
•
•
•
•
Process modelling (as-is)
Process analysis
Process improvement (to-be)
Process implementation
Process execution
Process monitoring
2
2
Process Monitoring and Controlling
Process
design
Strengths/
weaknesses
Process
design
Implementation
Process
execution
(Re-)
implementiation
Process
Monitoring &
Controlling
Analysis
Process
execution
© Michael zur Muehlen
3
BPM Lifecycle
4
Types of Process Monitoring
• Runtime Monitoring (Business Activity Monitoring)
– Viewing the load of the process
– Identifying problematic cases
– Identifying late cases (risk of missing deadlines), etc.
• Post-mortem Monitoring (aka Business Process Analytics)
– Performance KPIs: cycle times, resource utilization, error rates, …
– Identification of bottlenecks
• See for example:
– BizAgi BAM: http://wiki.bizagi.com/en/index.php?title=Analysis_Reports_BAM
– Analytics: http://wiki.bizagi.com/en/index.php?title=Analysis_Reports_Analytics
5
Process Monitoring: Dashboards
Process Cycle
Time
of Order
Processing
Process
Frequency
of Order
Processing
Process Cycle Time
of Order Processing
split up to different
Plants
IDS (2003)
6
Process Mining Tools
•
•
•
•
ARIS Process Performance Manager
Percetive Reflect
Fujitsu Interstage (BPM Analytics)
ProM
8
Process Mining
9
Process Mining
10
Starting point: Event Logs
<B A E F E>
<A A D F C D E>
<A B D F E>
<D D A D F C D E>
<F A D E>
11
Starting point: Event Logs
Case
ID
Task Name
Originator
Timestamp
Case
ID
Task Name
Originator
Timestamp
1
File Fine
Anne
20-07-2004 14:00:00
3 Reminder
John
21-08-2004 10:00:00
2
File Fine
Anne
20-07-2004 15:00:00
2
Process Payment
system
22-08-2004 09:05:00
1
Send Bill
system
20-07-2004 15:05:00
2
Close case
system
22-08-2004 09:06:00
2
Send Bill
system
20-07-2004 15:07:00
4 Reminder
John
22-08-2004 15:10:00
3
File Fine
Anne
21-07-2004 10:00:00
4 Reminder
Mary
22-08-2004 17:10:00
3
Send Bill
system
21-07-2004 14:00:00
4
Process Payment
system
29-08-2004 14:01:00
4
File Fine
Anne
22-07-2004 11:00:00
4
Close Case
system
29-08-2004 17:30:00
4
Send Bill
system
22-07-2004 11:10:00
3 Reminder
John
21-09-2004 10:00:00
Process
1 Payment
system
24-07-2004 15:05:00
3 Reminder
John
21-10-2004 10:00:00
1
system
24-07-2004 15:06:00
3
Process Payment
system
25-10-2004 14:00:00
Mary
20-08-2004 10:00:00
3
Close Case
system
25-10-2004 14:01:00
Close Case
2 Reminder
12
Starting point: Event Logs
unified event log
(MXML or XES
format)
event logs, audit trails,
databases, message
logs, etc.
13
ProMimport
14
Event Log: MXML format
15
Event Log: MXML format
The notion
of which
tasks
belong to a
same
instance is
crucial for
applying
process
mining
techniques!
16
Event Log: MXML format
Compulsory
fields!
17
Event Log: MXML format
18
Event Log: XES format
19
Event Log: XES format
20
Event Log: XES format
21
Process Mining
22
Process Models
23
Process discovery
1 start
begin proces
is collectief
collectief
2 collectief of
particulier
particulier
klaar voor controle
4 dubbele aanvraag?
dubbele
5 navraag VA
(telefoon)
voldoende
onvoldoende
3 controleren
compleetheid/juistheid
opvagen gegevens
niet compleet/onjuist
6 opvragen
ontbrekende
gegevens
P1 ontbrekende
gegevens
D1 Geen reactie
w achten
compleet/juist
7 ontvangst
gegevens
particulier en invoeren
9 Bepalen vervolg1
particulier en afw ijzen
8 verlopen deadline
incompleet
collectief
klaar voor registreren
α
afgew ezen
10 registreren
klaar voor invoeren
11 afw ijzen
12 Bepalen offerte
standaard of NIET
Standaard offerte
Niet Standaard offerte
13 inv., 1e controle,
printen STANDAARD
15 inv, 1e controle,
printen NIET STD.
offerte uitgeprint
NS uitgeprint
Afgekeurd NS
afgekeurde offerte
algorithm
14 eindcontrolere,
tekenen Standaard
16 eindcontrolere,
tekenen niet std.
Goedgekeurde offerte
17 bepalen vervolg
P of C retour gew enst
retour gew enst
particulier zonder retour
19 w achten op
accoord verklaring
collectief retour reeds ontvangen
P2 accoord
verklaring
naar registreren
20 ontvangst
verklaring
D2 geen retour
ontvangen
w achten2
21 registreren offerte
afgelegd
18 registreren offerte
gesloten
klaar voor einde
22 Opbergen en
einde
www.processmining.org
24
Conformance Checking
Prepare
shipment
Register
order
Ship
goods
(Re)send
bill
Archive
order
Receive
payment
Requirement
for material
has arisen
Purchase
Requisition
Contact
customer
Requisition
released
for scheduling
agreement
schedule/SA release
Purchase
requisition
released
for purchase
order
Purchasing
Decide To Buy Computer
Order Machine
Goods
received
Choose Model
[desktop]
[bad reviews]
Inbound
delivery
entered
Purchase
order
created
Material
is released
Invoice
received
Save Money
Read Test Reviews
Order Screen
[laptop]
[enough]
Receive Machine
Choose Operating System
Receive Screen
[reviews ok]
[laptop]
[desktop]
[windows]
Order Windows
Goods
Receipt
[linux]
Goods
receipt
posted
Download Linux
Work Hard
Receive Windows
Check Bank Account
Set Up And Connect
Open Lid
[not enough]
Warehouse/
Stores
Plug In And Power On
Install Operating System
www.processmining.org
TO item
confirmed
without
differences
Transfer
order
item
is confirmed
Invoice
Verification
25
Payment
must
be effected
Advanced Features: Decision mining
26
Advanced Features: Social network
mining
27
ProM Demo
http://www.processmining.org/
www.workflowcourse.com
28