Knowledge management using business process modelling and workflow techniques
Download
1 / 39

Power Point presentation - PowerPoint PPT Presentation


  • 250 Views
  • Updated On :

Knowledge Management using Business Process Modelling and Workflow Techniques. MSc in Artificial Intelligence. Student: Hsiang-Ling Kuo Supervisor: Jessica Chen-Burger Dave Robertson. Outline. Problem & Solution Aim Work Conclusion Future Work. Problem.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Power Point presentation' - PamelaLan


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Knowledge management using business process modelling and workflow techniques l.jpg

Knowledge Management using Business Process Modelling and Workflow Techniques

MSc in Artificial Intelligence

Student: Hsiang-Ling Kuo

Supervisor: Jessica Chen-Burger

Dave Robertson

[email protected]


Outline l.jpg
Outline Workflow Techniques

  • Problem & Solution

  • Aim

  • Work

  • Conclusion

  • Future Work

[email protected]


Problem l.jpg
Problem Workflow Techniques

  • Business are becoming larger and more diverse, the operation is more complex than before

  • Information technology is widely applied in business operations, it still lacks a precise way of communicating between business model and software system development.

  • The “gap” between Enterprise Models (EM) and Software Systems

[email protected]


Bridging the gap between em and software systems l.jpg
Bridging The Gap between EM and Software Systems Workflow Techniques

Enterprise Models (EM)

Software System

Development

Business

Model

Relational

DBMS

Workflow

System

Business Process

Model

Automating BPM

OO DBMS

Other Software

Systems

Organisational

Model

Mapping of Data Structure

+ Concepts

Ontology

UML Class

Diagram

Capability

Model

Quality

Assurance

Data Model

[email protected]


Solutions l.jpg
Solutions Workflow Techniques

  • Make use of one type of EM method: Business Process Modelling (BPM) Method to bridge the gap

  • Build a workflow system (WFS) based on a business process model

[email protected]


Slide6 l.jpg
Aim Workflow Techniques

  • Design a formal representation (called FBPML WorkFlow Language “FWFL”) that has a direct mapping to FBPML

  • Design and implement a generic workflow system that is domain independent and has a direct mapping to FBPML + FWFL and its execution logic, but is open in its implementation details to allow multiple variations according to context

  • Design a three-level framework to analyse the business process model

[email protected]


Slide7 l.jpg
Work Workflow Techniques

  • Review standard process modelling languages, IDEF3 and PSL, then introduce a business process modelling language “FBPML” resulting from their merger

  • Create a formal representation and define a workflow language called “FWFL” based on “FBPML”

  • Design and implement a workflow engine based on FWFL and demonstrate it using case studies

[email protected]


Work cont l.jpg
Work (Cont.) Workflow Techniques

  • Describe a three-level framework to verify and analyse the business process

  • Discuss the complexity of business process models is discussed

  • The comparison between FBPML + FWFL, the application of Petri-Nets to workflow management and the research work done in the University of Queensland

[email protected]


Review l.jpg
Review Workflow Techniques

  • IDEF3

    • A process flow and object state description capture method

    • A domain expert can express knowledge about the operation of a particular system or organization

    • A well-throughout graphic notation

  • PSL (Process Specification Language)

    • An interchange language with which allows applications to exchange discrete process data

    • Facilitates the communication between those applications by using PSL-based translators

    • A well-defined ontology and formal semantics

[email protected]


Fundamental business process modelling language fbpml l.jpg
Fundamental Business Process Modelling Language (FBPML) Workflow Techniques

  • FBPML

    • A visual modelling language that is a merger of IDEF3 and PSL

    • It can support software and workflow system development

  • The notation of FBPML

    • Three types of nodes: Main Node, Junction and Annotation

[email protected]


Fbpml main nodes and junction types l.jpg
FBPML--Main Nodes and Junction Types Workflow Techniques

Source: Chen-Burger (AKT project)

[email protected]


The semantics of four types of junctions l.jpg
The semantics of four types of junctions Workflow Techniques

[email protected]


A business model example using fbpml l.jpg
A Business Model example using FBPML Workflow Techniques

Adapted form AKT project

[email protected]


Fbpml workflow language fwfl l.jpg
FBPML WorkFlow Language -- FWFL Workflow Techniques

  • A workflow language which is directly mapped to FBPML

[email protected]


The definition of fwfl process l.jpg
The Definition of FWFL-- process Workflow Techniques

process(ProcessId, ProcessName, Pstate, TrigCond, PreCond, Action)

  • Example 1:

  • process(a, receiveCustomerReq, Pstate,

  • [exist(event_occ(EventId,custom_req_for_pc_spec,created,

  • attribute(Attr)))],

  • [true],

  • [create_entity(attribute(Attr))]).

  • Example 2:

  • process(b, autoCreateOrderNumber, Pstate,

  • [true],

  • [exist(data([customer-name/NameV,customer-tel/telV])),

  • delay_time(4)],

  • [add_attribute(attribute([solution([customer-

  • orderNo/OrderNoV])]))]).

[email protected]


The definition of fwfl instance l.jpg
The Definition of FWFL-- instance Workflow Techniques

instance(InstanceId, InstanceName, Istate,

TrigCond,

PreCond,

Action,

BeginT/EndT)

  • Example 3: (The instance of example 2)

  • instance(b-i-'John',autoCreateOrderNumber,Istate,

  • [true],

  • [exist(data([customer-name/'John',customer-tel/'0131-5323241])),

  • delay_time(4)],

  • [add_attribute(attribute([solution([customer-orderNo/'001'])]))]),

  • 1/2).

[email protected]


The definition of fwfl entity l.jpg
The Definition of FWFL -- entity Workflow Techniques

entity(EntityName, EntityId, EntityState, EntityAttribute)

  • Example 4:

  • entity_occ(ioBoard, io2, valid,

  • attribute([ioBoard-type/io2, ioBoard-slot/4,

  • ioBoard-length/long,

  • ioBoard-capability/(normal-graphics-long)]))

[email protected]


The definition of fwfl junction and model l.jpg
The Definition of FWFL -- Junction and Model Workflow Techniques

junc(ModelId, JunctionType, PreProcesses, PostProcesses)

  • Example 5:

  • junc(m1,start,[],[a]).

  • junc(m1,link,[a],[b]).

  • junc(m1,or_split,[b],[c,d,e,f,g]).

  • junc(m1,and_joint,[c,d,e,f,g],[h]).

  • junc(m1,end,[h],[]).

[email protected]


Fwfl workflow system architecture l.jpg
FWFL Workflow system Architecture Workflow Techniques

[email protected]


Fwfl workflow system flowchart l.jpg
FWFL Workflow System Flowchart Workflow Techniques

[email protected]


Workflow meta interpreter l.jpg
Workflow Meta-Interpreter Workflow Techniques

*** Top level ****

execute(Step):-

initial_state(flow_state(FState,T)),

execute_flow([initial],[],1,Step,T,flow_state(FState,T)).

*** main predicate ***

% BaseCase: Compare "StepSofar" and termination "Step" which is

given from the user. If Step = 'User define' then exit flow.

execute_flow(MState,ProcessAgenda,StepSofar,Step,T,flow_state(FState,T)) :- Step is StepSofar - 1.

% Another baseCase: at the end of each Model State and ProcessAgenda=[] then exit flow.

execute_flow(MState,[],StepSofar,Step,T,flow_state(FState,T)):- check_mstate(MState).

[email protected]


Workflow meta interpreter22 l.jpg
Workflow Meta-Interpreter Workflow Techniques

% Case1: When there are new events, create instances of the business process model.

execute_flow(MState,ProcessAgenda,StepSofar,Step,T,flow_state(FState,T)):-

check_event(MState,NewMState),

execute_flow(NewMState,ProcessAgenda,StepSofar,Step,T,flow_state(FState,T)).

% Case2: When there are no new events, execute the junctions for the instances of the business process model.

execute_flow(MState,ProcessAgenda,StepSofar,Step,T,flow_state(FState,T)):-

\+ check_event(MState,_NewMState),

do_junction_process(MState,[],NewMState,ProcessAgenda,

NewProAgenda,FState,T),

execute_process(NewProAgenda,NewProAgenda,NewProAgenda1,FState,NFs,T),

update_time(T,NewT),

update_step(StepSofar,NewStep),

execute_flow(NewMState,NewProAgenda1,NewStep,Step,NewT,

flow_state(NFs,NewT)).

[email protected]


Workflow meta interpreter23 l.jpg
Workflow Meta-Interpreter Workflow Techniques

% Case3: When there are no new events and execution failure of the junctions for the instances of the business process model.

execute_flow(MState,ProcessAgenda,StepSofar,Step,T,flow_state(FState,T)):-

\+ check_event(MState,NewMState),

\+ do_junction_process(MState,[],NewMState,ProcessAgenda,

NewProAgenda,FState,T),

execute_process(ProcessAgenda,ProcessAgenda,NewProAgenda,FState,NFs,T),

update_time(T,NewT),

update_step(StepSofar,NewStep),

execute_flow(MState,NewProAgenda,NewStep,Step,NewT,flow_state(NFs,NewT)).

[email protected]


State transaction diagram l.jpg
State Transaction Diagram Workflow Techniques

[email protected]


Three level framework l.jpg
Three-level Framework Workflow Techniques

[email protected]


Model behavior level l.jpg
Model Behavior Level Workflow Techniques

  • Considers the overall model behavior to find the appropriate topology for the BPM

  • Carries out the syntactic critiques

[email protected]


Syntactic critiques l.jpg
Syntactic Critiques Workflow Techniques

[email protected]


Detailed model testing level l.jpg
Detailed Model Testing Level Workflow Techniques

  • Captures the topology features from level 1, eliminates impossible execution sequences

  • Carries out the semantic critiques

[email protected]


Semantic critiques l.jpg
Semantic Critiques Workflow Techniques

[email protected]


Instantiation of business scenario level l.jpg
Instantiation of Business Scenario Level Workflow Techniques

  • Executes the business process model using business scenarios (entity data) in a particular domain and attempts to validate the model

[email protected]


Complexity of a single model l.jpg
Complexity of a Single Model Workflow Techniques

[email protected]


Results of complexity l.jpg
Results of Complexity Workflow Techniques

  • The “Or_split” and “Or_Joint” have the greatest influence on the complexity

  • The complexity of a business process model has at least the factorial rate of growth. It is impossible to carry out all the possible execution results

[email protected]


Complexity of combined models l.jpg
Complexity of Combined Models Workflow Techniques

  • A model finishing with an And_Joint junction

  • A model finishing with an Or_Joint junction

[email protected]


A model finishing with an and joint junction l.jpg
A model finishing with an Workflow TechniquesAnd_Joint junction

The possible execution sequence 2! * 3! = 12

[email protected]


A model finishing with an or joint junction l.jpg
A model finishing with an Workflow TechniquesOr_Joint junction

Assumption: all the triggered processes must be finished before the final process of each connected model

The complexity is O(n+m)!

When m=0, it represents the complexity of the “And-Or” model

[email protected]


Conclusions l.jpg
Conclusions Workflow Techniques

  • Because the formal semantics and graphic notation of FBPML and the formal representation of FWFL which is directly mapping to FBPML, a business process may be easily defined and executed through a simple procedure

  • The workflow meta-interpreter is based on FBPML + FWFL, it accepts the input specifications and execute the business process model directly

[email protected]


Conclusions cont l.jpg
Conclusions (Cont.) Workflow Techniques

  • The three level-framework provides a thorough test, which is useful when analysing a business process model

  • The complexity of a business process model has at least the factorial rate of growth. It is impossible to carry out all the possible execution results

[email protected]


Future work l.jpg
Future Work Workflow Techniques

  • The FWFL workflow language should be enhanced, especially focusing on the formal specification of the communication issues

  • The priority issue among processes and “Role” concept should be involved in the FWFL workflow engine

  • More clear definition of validation and verification in a business process model

[email protected]


Future work cont l.jpg
Future Work (cont.) Workflow Techniques

  • Consider the decomposition and iteration of the business process

  • A graphic user interface may be integrated into FWFL

  • Resources management may be considered as part of the workflow system

[email protected]


ad