CN106503872B - A kind of business process system construction method based on basic business active set - Google Patents
A kind of business process system construction method based on basic business active set Download PDFInfo
- Publication number
- CN106503872B CN106503872B CN201611073861.8A CN201611073861A CN106503872B CN 106503872 B CN106503872 B CN 106503872B CN 201611073861 A CN201611073861 A CN 201611073861A CN 106503872 B CN106503872 B CN 106503872B
- Authority
- CN
- China
- Prior art keywords
- business
- data
- transfer
- model
- basic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
Abstract
Include: the log information for obtaining operation flow the invention discloses a kind of business process system construction method based on basic business active set, operation flow data is extracted from log information, and establish event log according to operation flow data;Case trace information is extracted from event log, basic business active set is extracted from case trace information, and basic business procedural model is established according to basic business active set;Business activity comparison sheet set is established according to the case trace information in event log, and basic business procedural model is improved according to business activity comparison sheet set, obtains improved business process model;Improved business process model is carried out de-redundancy and simplified to handle.The present invention can quickly, accurately and efficiently construct the business process model for meeting process log requirement, and calculating process is simple, have a wide range of application, complexity is low.
Description
Technical field
The present invention relates to operation flow buildings, particularly, are related to a kind of operation flow system based on basic business active set
System construction method.
Background technique
So far, the business process model of most of enterprise is all that hand-designed is completed, and process design personnel
Mostly it is special technical staff, is not the actual management person or interior employee of enterprise, can neither fully understand enterprise
Whole flow process also lacks the analysis to existing procedure data.Therefore, the time is shorter, in the limited situation of funds, designer
Member can not be well understood by the business demand of enterprise, caused as a result, even if consuming a large amount of energy, the industry constructed
Business procedural model and actual conditions still can have deviation, so that strong influence business production process.
However, with the development of information technology, a large amount of Business Stream number of passes that has been accumulated in the information system of enterprise
According to, these data records implementation procedure of business events flow path.The purpose of digging flow is exactly from corporate process actual motion
When the journal file that preserves in collect and extract information and design and analyze to support process.By using digging flow skill
Art, so that it may which a large amount of process execution journal data recorded using system construct the business for meeting enterprise practical operation demand
Procedural model.In this way, it can be efficiently modified the shortcoming of traditional forms of enterprises's process exploitation, accelerated process model is opened
Hair process saves a large amount of manpower and material resources, and promotes the validity of procedural model.
In the prior art, most common digging flow method includes that process based on Workflow net is dug according to method, heuristic
Digging flow method and the digging flow method towards block structure etc..
Digging flow method based on Workflow net is to excavate the journal file in operation flow at the one of Workflow net
Kind method.The initial data that this method excavates needs is more demanding, and the time of analysis is also longer, and the model excavated all is
The Workflow Model.This method applies in general to process larger, that structure is more complex.
Heuristic digging flow method is broadly divided into three steps, first has to the journal file according to operation flow, establishes
One business activity dependent Frequency table, recycling the table to excavate the incidence relation between business activity, (such as precedence relationship relies on
Relationship, choice relation and concurrency relation etc.), these relationships are finally utilized, procedural model is constructed.It follows that this method pair
The requirement of initial data is also higher, and this method considers the incidence relation between adjacent service activity only from part,
It can not find the non-free selection structure and complicated loop structure in operation flow, all operation flows can not be suitable for.
The premise of digging flow method based on block structure assumes that the model excavated can use sequential organization, parallel
Structure selects structure or loop structure to indicate.This method is only applicable to that there are the operation flows of obvious block structure.
For being of limited application for digging flow method in the prior art, support enterprise key business that can not be comprehensive
Digging flow, the problem of cannot quickly, accurately and efficiently constructing the business process model for meeting process log requirement, at present
There has been no effective solution schemes.
Summary of the invention
In view of this, it is an object of the invention to propose a kind of business process system building based on basic business active set
Method, can quickly, accurately and efficiently construct the business process model for meeting process log requirement, and calculating process it is simple,
Have a wide range of application, complexity it is low.
Based on above-mentioned purpose, technical solution provided by the invention is as follows:
According to an aspect of the invention, there is provided a kind of business process system building side based on basic business active set
Method, comprising:
The log information for obtaining operation flow, extracts operation flow data, and according to operation flow from log information
Data establish event log;
Case trace information is extracted from event log, and basic business active set, and root are extracted from case trace information
Basic business procedural model is established according to basic business active set;
Business activity comparison sheet set is established according to the case trace information in event log, and is compared according to business activity
Table set improves basic business procedural model, obtains improved business process model;
Improved business process model is carried out de-redundancy and simplified to handle.
Wherein, event log is the set of multiple cases, and each case is the implementation procedure of a complete operation flow
Record, a complete operation flow includes multiple business activities arranged in order;Each case further includes case track, often
A case track is the sequence that multiple business activities press that genetic sequence is constituted, and each case track is complete or incomplete
Operation flow.
Also, basic business active set is extracted from case trace information and includes:
Basic business active set is initialized as empty set;
Judge that event log is to extract and continue next step, otherwise with the presence or absence of untreated case track
It completes to extract and exports basic business active set;
Judge that case track is to extract and continue next step, otherwise with the presence or absence of untreated business activity
It returns to previous step and rejudges event log with the presence or absence of untreated case track;
Whether it includes the business activity that judgement basis business activity is concentrated, and is that basic business then is added in the business activity to live
Dynamic collection, and return to above-mentioned steps and rejudge case track with the presence or absence of untreated business activity, it is living otherwise to ignore the business
It is dynamic;
Also, basic business procedural model is established according to basic business active set and includes:
Establish blank Petri net model;
Judgement basis business activity concentrates whether there are also untreated business activities, is to carry out next step, otherwise jump
Cross next step;
Each business activity in basic business active set is successively extracted, according to the title of each business activity in Petri
A transfer element is added in pessimistic concurrency control in order, and returns to previous step;
A position element is added between transfer every two adjacent in Petri net model, and in Petri net model
In between each pair of adjacent transfer and position add a directed connection arc;
A starting position is added before first transfer in Petri net model, in Petri net model most
An end position is added after the latter transfer, in starting position and first transfer and the last one transfer and stop bits
A directed connection arc is added between setting respectively, and one token is set in starting position;
Using Petri net model as basic business process model output.
In addition, including: with processing is simplified to improved business process model progress de-redundancy
Obtain the redundant traffic activity relationship after improving in business process model;
According to the redundant traffic activity relationship in business process model after improvement, improved business process model is carried out
De-redundancy and simplified processing.
Also, de-redundancy is carried out with processing is simplified to improved business process model and includes:
The empty shift module moved in set to idle running optimizes processing;
Processing is optimized to the transfer cycle module in transfer cycle set.
Also, the empty shift module moved in set to idle running optimizes processing and includes:
Traversal idle running moves each empty shift module in set, and moves set and improved business process model from idle running
The empty shift module of middle removal is different from until idle running moves the input position of each empty shift module and output position in set;
Input position and output position according to empty shift module, construct initial connection matrix D, and dimension is basic business
Each element d in the number n, D of position in procedural modelijForWherein, pi→pjIt indicates to move in idle running
There is empty shift module in set, and the input position of the sky shift module is pi, output position pj;
Calculating matrix E=D2+D3+…+Dn;Wherein, DnIn non-zero element be on the basis of initial connection, by n step can
With the set of the position of connection;
The element of same position in comparator matrix D and E, to arbitrary 1≤i, j≤n, if meeting dij≠ 0 and eij≠ 0,
Then dijIt is redundancy, moving in set and improved business process model from idle running and removing input position is piAnd output position is
pjEmpty shift module.
Meanwhile processing is optimized to the transfer cycle module in transfer cycle set and includes:
Each transfer cycle module in transfer cycle set is traversed, and from transfer cycle set and improved Business Stream
Transfer cycle module is removed in journey model, until transfer cycle module each in transfer cycle set is different from;
The transfer cycle module in transfer cycle set is divided into different groups from output position according to input position, so that
For the transfer cycle module in every group, input position and output position are all identical.
Successively traverse every group of transfer cycle module in transfer cycle set, and judge in this group of transfer cycle module whether
There is the transfer cycle module for being more than 1 comprising transfer quantity, is to perform the next step suddenly, otherwise skips this group of transfer cycle module simultaneously
Handle next group of transfer cycle module;
The transfer cycle module in the group comprising transfer quantity more than 1 is successively handled, is judged for all in the module
Transfer, if the transfer cycle module that corresponding transfer quantity is 1 can be found in this group of transfer cycle module, be to assert
The transfer cycle module is redundancy transfer cycle module, and by redundancy transfer cycle module from transfer cycle set and improved
It is removed in business process model;Otherwise it skips the transfer cycle module and handles the transfer cycle that next transfer quantity is more than 1
Module.
From the above it can be seen that technical solution provided by the invention is by using the log information for obtaining operation flow
It establishes event log, establish basic business procedural model, improve business process model and carry out de-redundancy and simplify the skill of processing
Art means, quickly, accurately and efficiently construct the business process model for for example meeting process log requirement, calculating process is simple,
Have a wide range of application, complexity it is low.
Detailed description of the invention
It in order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, below will be to institute in embodiment
Attached drawing to be used is needed to be briefly described, it should be apparent that, the accompanying drawings in the following description is only some implementations of the invention
Example, for those of ordinary skill in the art, without creative efforts, can also obtain according to these attached drawings
Obtain other attached drawings.
Fig. 1 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Flow chart;
Fig. 2 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In, the flow chart of basic business procedural model building process;
Fig. 3 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In, improve the flow chart of business process model building process;
Fig. 4 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In, it carries out de-redundancy and simplifies the flow chart of processing;
Fig. 5 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In one embodiment, basic business procedural model figure;
Fig. 6 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to business activity comparison sheet CF3;
Fig. 7 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to business activity comparison sheet CF1;
Fig. 8 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to business activity comparison sheet CF2;
Fig. 9 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to business activity comparison sheet CF4;
Figure 10 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
One embodiment in, according to business activity comparison sheet CF5 improve after basic business procedural model figure;
Figure 11 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
One embodiment in, improved business process model figure;
Figure 12 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
One embodiment in, carry out de-redundancy and simplify treated business process model figure.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction in the embodiment of the present invention
Attached drawing, technical solution in the embodiment of the present invention further progress understands, completely, describe in detail, it is clear that it is described
Embodiment is only a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, this field
Those of ordinary skill's every other embodiment obtained, shall fall within the protection scope of the present invention.
According to one embodiment of present invention, a kind of business process system building based on basic business active set is provided
Method.
As shown in Figure 1, the method provided according to embodiments of the present invention includes:
Step S101, obtains the log information of operation flow, extracts operation flow data from log information, and according to
Operation flow data establish event log;
Step S103 extracts case trace information from event log, and it is living that basic business is extracted from case trace information
Dynamic collection, and basic business procedural model is established according to basic business active set;
Step S105 establishes business activity comparison sheet set according to the case trace information in event log, and according to industry
Comparison of Gardening Activities table set of being engaged in improves basic business procedural model, obtains improved business process model;
Step S107 carries out de-redundancy and simplifies to handle to improved business process model.
Wherein, event log is the set of multiple cases, and each case is the implementation procedure of a complete operation flow
Record, a complete operation flow includes multiple business activities arranged in order;Each case further includes case track, often
A case track is the sequence that multiple business activities press that genetic sequence is constituted, and each case track is complete or incomplete
Operation flow.
Also, basic business active set is extracted from case trace information and includes:
Basic business active set is initialized as empty set;
Judge that event log is to extract and continue next step, otherwise with the presence or absence of untreated case track
It completes to extract and exports basic business active set;
Judge that case track is to extract and continue next step, otherwise with the presence or absence of untreated business activity
It returns to previous step and rejudges event log with the presence or absence of untreated case track;
Whether it includes the business activity that judgement basis business activity is concentrated, and is that basic business then is added in the business activity to live
Dynamic collection, and return to above-mentioned steps and rejudge case track with the presence or absence of untreated business activity, it is living otherwise to ignore the business
It is dynamic;
Also, basic business procedural model is established according to basic business active set and includes:
Establish blank Petri net model;
Judgement basis business activity concentrates whether there are also untreated business activities, is to carry out next step, otherwise jump
Cross next step;
Each business activity in basic business active set is successively extracted, according to the title of each business activity in Petri
A transfer element is added in pessimistic concurrency control in order, and returns to previous step;
A position element is added between transfer every two adjacent in Petri net model, and in Petri net model
In between each pair of adjacent transfer and position add a directed connection arc;
A starting position is added before first transfer in Petri net model, in Petri net model most
An end position is added after the latter transfer, between starting position and first transfer and the last one is shifted and knot
A directed connection arc is added between beam position respectively, and one token is set in starting position;
Using Petri net model as basic business process model output.
In addition, including: with processing is simplified to improved business process model progress de-redundancy
Obtain the redundant traffic activity relationship after improving in business process model;
According to the redundant traffic activity relationship in business process model after improvement, improved business process model is carried out
De-redundancy and simplified processing.
Also, de-redundancy is carried out with processing is simplified to improved business process model and includes:
The empty shift module moved in set to idle running optimizes processing;
Processing is optimized to the transfer cycle module in transfer cycle set.
Also, the empty shift module moved in set to idle running optimizes processing and includes:
Traversal idle running moves each empty shift module in set, and moves set and improved business process model from idle running
The empty shift module of middle removal is different from until idle running moves the input position of each empty shift module and output position in set;
Input position and output position according to empty shift module, construct initial connection matrix D, and dimension is basic business
Each element d in the number n, D of position in procedural modelijForWherein, pi→pjIt indicates to move in idle running
There is empty shift module in set, and the input position of the sky shift module is pi, output position pj;
Calculating matrix E=D2+D3+…+Dn;Wherein, DnIn non-zero element be on the basis of initial connection, by n step can
With the set of the position of connection;
The element of same position in comparator matrix D and E, to arbitrary 1≤i, j≤n, if meeting dij≠ 0 and eij≠ 0,
Then dijIt is redundancy, moving in set and improved business process model from idle running and removing input position is piAnd output position is
pjEmpty shift module.
Meanwhile processing is optimized to the transfer cycle module in transfer cycle set and includes:
Each transfer cycle module in transfer cycle set is traversed, and from transfer cycle set and improved Business Stream
Transfer cycle module is removed in journey model, until transfer cycle module each in transfer cycle set is different from;
The transfer cycle module in transfer cycle set is divided into different groups from output position according to input position, so that
For the transfer cycle module in every group, input position and output position are all identical.
Successively traverse every group of transfer cycle module in transfer cycle set, and judge in this group of transfer cycle module whether
There is the transfer cycle module for being more than 1 comprising transfer quantity, is to perform the next step suddenly, otherwise skips this group of transfer cycle module simultaneously
Handle next group of transfer cycle module;
The transfer cycle module in the group comprising transfer quantity more than 1 is successively handled, is judged for all in the module
Transfer, if the transfer cycle module that corresponding transfer quantity is 1 can be found in this group of transfer cycle module, be to assert
The transfer cycle module is redundancy transfer cycle module, and by redundancy transfer cycle module from transfer cycle set and improved
It is removed in business process model;Otherwise it skips the transfer cycle module and handles the transfer cycle that next transfer quantity is more than 1
Module.
Business process model in the present invention is constructed using the method for Petri net (Petri network) model.Petri
Net is that a kind of description for being proposed by Carl Adam Petri in 1962 is parallel and the tool of concurrent operations, is a kind of to have number
The system modeling tool of property and graphics feature is learned, can be used to simplify the building and analysis of multiple systems.Enterprise is in complexity
In business processing flow, process selecting has the dependence to practical business own characteristic, therefore workflow can be mapped as
Petri net model.One Petri network is substantially a directed connected graph, mainly by position, transfer, token and connection position
It sets and is formed with basic elements such as the directed arcs of transfer.Operation flow is described using Petri network, it can be by the input of business activity
Output information is mapped as position, and business activity is mapped as shifting, and the directed arc of link position and transfer then corresponds to input and output
Causality between business activity, input/output interface and token then illustrate different business activity between interface and
Information exchange relationship.Petri net model can both be used to describe static operation flow structure, can also be by itself dynamic
Execute the operation process for carrying out analog service process.
Step S101, obtains the log information of operation flow, extracts operation flow data from log information, and according to
Operation flow data establish event log.
Generally comprise multiple business activities in one operation flow, the successively generation of these business activities just constitute one it is complete
Whole business executes process.The execution of each business activity is had recorded in the execution journal of operation flow, and is recorded primary
The implementation procedure of complete operation flow is known as a case.The purpose of this step seeks to execute original operation flow
Daily record data is converted to the event log being combined by casebook.Due to usually in each complete operation flow implementation procedure
In, there is apparent mark with the position of ending activity coming into play, according to these information, so that it may easily by Business Stream
Journey execution journal data are converted to event log.In each case, the sequence that is made of multiple business activities by genetic sequence
Referred to as case track.
Step S103 extracts case trace information from event log, and it is living that basic business is extracted from case trace information
Dynamic collection, and basic business procedural model is established according to basic business active set.
As shown in Fig. 2, the step of basic business procedural model building process, is as follows:
Step 201: generating basic business active set.Each case in event log is successively traversed, and sequential analysis is each
All business activities recorded in case track.For some specific business activity, if in basic business active set also
Do not include the business activity, then the business activity is added in basic business active set;Otherwise, it is living directly to skip the business
It is dynamic, analyze next business activity;Until all business activities are all analyzed and are finished in the case track of each case in event log.
Step 202: building basic business procedural model.As described above, here using Petri net model come to operation flow
Model is described, and the transfer in Petri net model corresponds to business activity in operation flow.Successively extract basic business activity
The each business activity concentrated, and it is sequentially converted to the transfer in Petri net model, the name of each transfer just uses business
Movable naming.After all transfer buildings, then between every two transfer add corresponding position, the name of position
Title can sequentially increase since P1, then add a directed connection arc between every two adjacent transfer and position.Most
Afterwards, then at the beginning of model a starting position IN is added, one end position OUT of addition at the end of model, and
A directed arc is added between starting position and first transfer, addition one has between the last one transfer and end position
A token is centered to arc, and in start bit, thus constitutes the business process model on basis.The model is in initial shape
Under state, first transfer can be activated, then as the flowing of token, transfer are constantly activated, pass through each turn in this way
Move the execution of (business activity of representative), so that it may simulate the execution of entire operation flow.
Step S105 establishes business activity comparison sheet set according to the case trace information in event log, and according to industry
Comparison of Gardening Activities table set of being engaged in improves basic business procedural model, obtains improved business process model.
As shown in figure 3, the step of improving business process model building process is as follows:
Step 301: constructing the business activity comparison sheet set of event log.The case in event log is successively traversed, point
Analyse the pass of business activity execution sequence transfer execution sequence corresponding with business process model in the case track of more each case
System, constructs corresponding business activity comparison sheet respectively, and synthesis forms business activity comparison sheet set.
It is different from technical solution above-mentioned in order to clearly show the structure of business activity comparison sheet, the present embodiment
Use symbolSeparate three row data of business activity comparison sheet instead of leaving a blank
Business activity comparison sheet is made of three row data, and the first row data are by the business activity title and symbol in case track
NumberComposition, the second row data are by the title and symbol that shift in business process modelComposition, the third line data are by operation flow
The title forms of certain positions in model.Its basic meaning is: each business activity in case track is successively analyzed, if the industry
Business activity should sequentially execute in case track, and the corresponding transfer of the business activity can also swash in business process model
It is living, then in table the value of the first row data and the second row data be respectively business activity and transfer title;If the business activity exists
It should sequentially be executed in case track, but the corresponding transfer of the business activity can not activate in business process model, then in table
The value of the first row data is the title of business activity, and the value of the second row data isIf certain business activity holds in case track
Row needs in business process model after several transfers of front execute in the corresponding transfer of the business activity, which could swash
It is living, then in table in the second row several data value, be just the name of corresponding several transfers of transfer front of the business activity
Claim, corresponding data value is in the first rowThe value of the third line data is that transfer representated by corresponding second row data is held in table
After row, the title of all positions containing token in business process model.
The construction step of each business activity comparison sheet is as follows:
1) step 1: business activity collection AC is compared in initialization, the initial value of the set is equal to basic business active set, and to industry
Business Comparison of Gardening Activities epitope is set indicator variable i and is initialized, and being worth is 1;
2) step 2: judging whether also untreated business activity if yes goes to third in case track
Step, otherwise goes to the tenth step;
3) step 3: sequentially taking out next business activity a in case trackm, and judge that the business activity is corresponding
Can transfer, activate under the current state of basic business procedural model, if the 4th step can be gone to if, otherwise go to the
Five steps;
4) step 4: carrying out assignment, the value of i-th of data of the table the first row and the second row to business activity comparison sheet first
Respectively business activity amAnd amThe title of corresponding transfer;Other relevant operations are carried out again, are deleted from business activity concentration is compared
Except the business activity (i.e. AC=AC- { am), the state of basic business procedural model is gone into amShape after corresponding transfer execution
State, by a in the case trackmIt is identified as processed, while the value of i will add 1;After completing these operations, second step is gone to;
5) step 5: judging business activity amWhether belong to business activity compare collection AC, if if (i.e. am∈ AC), turn
To the 6th step, otherwise (i.e.), go to the 7th step;
6) it step 6: calculating the quantity of business activity to be treated first, calculates current in basic business procedural model
The transfer a that can be activated under stateiTo amTransfer interval quantity n between corresponding transfer;It is carried out again to business activity comparison sheet
Assignment, the value of second row of table+n data from the i-th to the i-th are the transfer a that can be activated under business process model current stateiIt arrives
amThe title of all transfers between corresponding transfer (containing the transfer);The first row value of+n-1 data from the i-th to the i-th isThe value of i-th+n data is amTitle;Then other relevant operations are carried out again, concentrate deletion base from business activity is compared
The corresponding business activity a of transfer can be activated under plinth business process model current stateiTo amBusiness between (containing the business activity)
Activity (i.e. AC=AC- { ai,…am), the state of basic business procedural model is gone into amState after corresponding transfer execution,
By a in the case trackmIt is identified as processed, while the value of i is changed to i+n+1;After completing these operations, second is gone to
Step;
7) occur step 7: extracting in present case track in amAll business activities later, and judge these business
In activity, if there is some business activity to belong to business activity and compare collection, if yes, then goes to the 8th step, otherwise, turn
To the 9th step;
8) it step 8: calculating the quantity of business activity to be treated first, extracts in case track and occurs in amLater,
Distance amRecently and belong to the business activity a that collection is compared in business activityn, anWith amBetween the quantity of business activity that is spaced be
n1, the transfer a that can be activated under basic business procedural model current stateiTo anThe transfer being spaced between corresponding transfer
Quantity be n2;Assignment, the first row+n from the i-th to the i-th in the table are carried out to business activity comparison sheet again1The value of -1 data is
From a in case trackmStart to anThe title of business activity before (not including the business activity), the i-th+n1To the i-th+n1+n2-
The value of 1 data isThe i-th to the i-th+n in second row1The value of -1 data isI-th+n1To the i-th+n1+n2- 1 data
Value is the transfer a that can currently activate in business process modeliTo anTransfer before corresponding transfer (not including the transfer)
Title;Then other relevant operations are carried out again, are concentrated under deletion basic business procedural model current state from business activity is compared
The corresponding business activity a of transfer can be activatediTo anBusiness activity (i.e. AC=AC- { a between (not including the business activity)i,…
an-1), while the state of basic business procedural model is gone into anCorresponding transfer execute before state, will be from case track
amStart to anBusiness activity before (do not include the business activity) is identified as processed, while the value of i is changed to i+n1+n2;
After completing these operations, second step is gone to;
9) it step 9: calculating the quantity of business activity to be treated first, extracts in case track and occurs in amLater
All business activities, the quantity of all these business activities is n1, can activate under basic business procedural model current state
Shift aiA is shifted to the latter is most turnednBetween the quantity of transfer that is spaced be n2;Assignment is carried out to business activity comparison sheet again,
The first row+n from the i-th to the i-th in the table1The value of -1 data is in case track from amStart the name of then all business activities
Claim, the i-th+n1To the i-th+n1+n2The value of -1 data isThe i-th to the i-th+n in second row1The value of -1 data is allI-th+
n1To the i-th+n1+n2The value of -1 data is the transfer a that can be activated under basic business process model current stateiTo last one
Shift anBetween all transfer title;Then other relevant operations are carried out again, and the value of i is changed to i+n1+n2;Complete these behaviour
After work, the tenth step is gone to;
10) step 10: the third line data to business activity comparison sheet carry out assignment, it is every successively to take out the second row in the table
The data of a position, if the data value is not equal toTransfer representated by the value is then found out in basic business procedural model,
The data value of the third line corresponding position is in basic business procedural model after transfer execution in table, and all there are the positions of token
It sets;Otherwise elder generation finds out in the second row data before, at the location and the data value nearest apart from the position is not
Data, then transfer representated by the value is found out in basic business procedural model, the third line corresponding position in corresponding table
Data value is in basic business procedural model after transfer execution, and all there are the positions of token.
By above ten steps, the assignment to single business activity comparison sheet can be realized.By traversing event log
In all case tracks, business activity comparison sheet corresponding to each case track can be obtained, these business activities are compared
The set that table is constituted is exactly the set that business activity corresponding to event log executes comparison sheet.
Step 302: constructing improved business process model.Successively traverse each business in business activity comparison sheet set
Comparison of Gardening Activities table, and accordingly to being improved respectively to basic business procedural model, and synthesis forms improved operation flow
Model.
Specifically, the step of improving according to each business activity comparison sheet to basic business procedural model is as follows:
1) first step improves basic business procedural model according to the data of business activity comparison sheet the first row.According to
The secondary each data for extracting business activity comparison sheet the first row, if the data value is notThe data are then skipped, are directly handled
Next data;If data value isJudge again its subsequent data value whether be alsoIt extracts and exists including the data value
Interior all subsequent successive values areData, it is assumed that be extracted n data altogether, then again according to second step to basic industry
Business procedural model improves, and reprocessing the group, continuously value isData after next data, until the first line number
According to being all disposed.Then, third step is returned again to;
2) second step improves basic business procedural model.An idle running is added in basic business procedural model
(the type is shifted and is indicated in Petri net model with Filled Rectangle, the no any practical significance of the transfer, in operation flow for shifting
It can not also be recorded in log, but Petri net model can be gone into another state from a kind of state, executing rule and general
Shift similar), the input position of the transfer is that continuously value is the groupData previous position corresponding to third
Position in basic business procedural model representated by row data, the output position of the transfer are the last one continuous values of the group
ForData corresponding to position in basic business procedural model representated by the third line data;
3) step 3: data according to the second row of business activity comparison sheet, improve basic business procedural model.According to
The secondary each data for extracting the second row of business activity comparison sheet, if the data value is notThe data are then skipped, are directly handled
Next data;If data value isJudge again its subsequent data value whether be alsoIt extracts and exists including the data value
Interior all subsequent successive values areData, it is assumed that be extracted n data altogether, then again according to the 4th step to basic industry
Business procedural model improves, and reprocessing the group, continuously value isData after next data, until the second line number
According to being all disposed.
4) the 4th step improves basic business procedural model.N transfer is added in basic business procedural model,
The title of each transfer is that continuously value is the groupData corresponding to the first row data value, then again in every two
It is added between adjacent transfer and adds a directed connection arc between a position and adjacent position and transfer, finally again from this
Continuously value is groupData previous position corresponding to basic business procedural model representated by the third line data
In position to added first transfer between add directed connection arc, and from it is added the last one shift to the group
Continuously value isData last bit corresponding to position in basic business procedural model representated by the third line data it
Between add directed connection arc.
By above four steps, just completes and basic business procedural model is changed according to single business activity comparison sheet
Into.Then improvement result of the business activity comparison sheets all in business activity comparison sheet set to basic business procedural model is closed
And together, it is formed improved business process model.
Step S107 carries out de-redundancy and simplifies to handle to improved business process model.
During improving to business process model, the second step of each implementation steps 302 can all add one
Empty shift module is collectively referred to as idle running by the collection that these newly-increased empty shift modules are constituted and moves set;Similarly, each implementation steps
302 the 4th step can also add a new transfer cycle module, be collectively referred to as by the collection of these newly-increased transfer cycle module compositions
For transfer cycle set.It, also will be for the mould of these two types of set when optimizing processing to improved business process model
Block is respectively processed, and specific treatment process is as shown in figure 4, steps are as follows for the optimization processing of business process model after improving:
Step 401: the empty shift module moved in set to idle running optimizes processing.
First successively traversal idle running moves each empty shift module in set, if there is duplicate empty shift module (if
The input position of certain two empty shift modules and output position are just the same, the two sky shift modules are exactly duplicate idle running
Shifting formwork block), that will move in set and improved business process model from idle running and remove these sky shift modules, guarantee in sky
The input position of each empty shift module and output position are different from transfer set;
Then, the empty shift module that removes redundancy then is moved in set from idle running.Removal process is as follows:
1) first step, input position and output position according to empty shift module, constructs initial connection matrix D, dimension
For n (number that n is position in basic business process model), each element d in DijAre as follows:
Wherein, pi→pjIt indicates to move in set in idle running and there is empty shift module, and the input position of the sky shift module is
pi, output position pj。
2) second step, calculating matrix E=D2+D3+…+Dn;Wherein, D2In for 0 element representation initial connection base
On plinth, the position that can be connected to by two steps, similar, DnIn for 0 element representation on the basis of initial connection, pass through n
Walk the position that can be connected to.
3) third step, the element of same position in comparator matrix D and E, that is, to arbitrary 1≤i, j≤n, if meeting dij
≠ 0 and eij≠ 0, that just illustrates dijIt is redundancy, need to be moved from idle running and remove input in set and improved business process model
Position is piAnd output position is pjEmpty shift module.
Step 402: processing is optimized to the transfer cycle module in transfer cycle set.
Each transfer cycle module in transfer cycle set is first successively traversed, if there is duplicate transfer cycle module
If (input position of certain two transfer cycle module and output position are just the same, and wrap in the two transfer cycle modules
The transfer contained is also completely the same, the two transfer cycle modules are exactly duplicate transfer cycle module), that will be followed from transfer
These transfer cycle modules are removed in ring set and improved business process model, guarantee each to turn in transfer cycle set
Loop module is moved to be different from;
Then, then from transfer cycle set remove the transfer cycle module of redundancy.Removal process is as follows:
1) the transfer cycle module in transfer cycle set is divided into difference according to input position and output position by the first step
Group, i.e., for the transfer cycle module in every group, input position and output position are all identical.
2) second step successively traverses every group of transfer cycle module in transfer cycle set, judges this group of transfer cycle mould
Whether there is the transfer cycle module for being more than 1 comprising transfer quantity if yes then to handle by third step in block;Otherwise jumping
This group of transfer cycle module is crossed, next group of transfer cycle module is handled;
3) third step successively handles the transfer cycle module in the group comprising transfer quantity more than 1, if for the module
In all transfers, can be found in this group of transfer cycle module it is corresponding transfer quantity be 1 transfer cycle module, that
The transfer cycle module is exactly the transfer cycle module of redundancy, is needed from transfer cycle set and improved business process model
Middle these transfer cycle modules of removal;Otherwise skipping the transfer cycle module, handles next transfer quantity and be more than 1
Transfer cycle module.
By journey processed above, it can complete to simplify processing to improved business process model, obtain final
Business process model after optimization.
Below according to the specific embodiment technical solution that the present invention is further explained.
The embodiment of existing system business process daily record data.By being parsed to the data file, it can be deduced that
Event log as follows.
F1={ t1,t2,t3,t4,t5,t7}
F2={ t1,t2,t3,t4,t6,t7}
F3={ t1,t2,t3,t2,t4,t7}
F4={ t1,t2,t3,t1,t4,t5,t6,t7}
F5={ t1,t3,t1,t2,t4,t5,t6,t7}
Five cases of F1, F2, F3, F4 and F5, { t are contained in the event log1,t2,t3,t4,t5,t7It is case F1
Case track shows the logical order that each business activity executes in case F1.Wherein t1,t2,t3,t4,t5,t7It is in the case
Business activity in example.It is similar, in the description of above-mentioned event case, also to the case track of the cases such as F2, F3, F4 and F5 into
Description is gone.
Then, first initialization basic business active set is empty set, then since first case in event log, respectively
Each business activity in the case track is read, whether judgement basis business activity should if not having containing the activity if being concentrated
Business activity is added to basic business active set;Otherwise, the business activity is skipped, next business activity is analyzed, until event
All business activities in log case track, which are all analyzed, to be finished, the basic business active set A finally obtained, as follows:
A={ t1,t2,t3,t4,t5,t6,t7}
Each business activity (i.e. t is successively taken out from basic business active set1,t2,t3,t4,t5,t6,t7), then respectively according to
It is secondary that corresponding transfer t is created in basic business procedural model1,t2,t3,t4,t5,t6,t7, then in every two adjacent transfer
Between create corresponding position p1,p2,p3,p4,p5,p6, then directed connection arc, i.e. t are added between adjacent transfer and position1With
p1、p1And t2、t2And p2、p2And t3、t3And p4、p4And t5、t5And p6、p6And t7Between add directed arc, then again in basic business
An a starting position IN and end position OUT is added in procedural model, is increased from starting position to first transfer t1's
Directed connection arc and from the last one shift t7To the directed connection arc of end position, and in starting position, one order is set
Board can be obtained by basic business procedural model in this way.The specific descriptions of the model are as shown in Figure 5.
Again respectively read actual log in each case, according to business activity in its case track execution sequence and
The execution ordinal relation of corresponding transfer, constructs corresponding business activity comparison sheet respectively in basic business procedural model.Herein by
In the limitation of length, the embodiment of the present invention analyzes the building process of business activity comparison sheet by taking the case track of case F3 as an example.
Firstly, initialization compares business activity collection AC for basic business activity collection A, i.e. AC=A={ t1,t2,t3,t4,t5,
t6,t7, position instruction variable i=1 for the business activity comparison sheet that reinitializes;
Then, first business activity t in the case track of case F3 is first analyzed1, it is known that corresponding turn of the business activity
Shifting can activate under basic business procedural model current state, then in business activity comparison sheet the first row and the second row first
A data can insert " t1", then concentrated in relatively business activity and delete t1, i.e. AC={ t2,t3,t4,t5,t6,t7, basic industry
The state of business procedural model goes to transfer t1State after execution, i.e. position p1In have a token, and business activity is compared
The value of the position instruction variable i of table adds 1, i.e. i=2;
Similarly, for two business activity t lower in the case track of case F32And t3For, such case is also complied with,
Second of the first row and the second row and third data are respectively filled in " t in business activity comparison sheet2" and " t3", then in business
Comparison of Gardening Activities, which is concentrated, deletes t2And t3, i.e. AC={ t4,t5,t6,t7, the state of basic business procedural model goes to transfer t3It executes
State later, i.e. position p3In have a token, and the value of the position instruction variable i of business activity comparison sheet is revised as 4;
Then next business activity t in the case track of case F3 is analyzed again2, it is known that the corresponding transfer of the business activity
It can not be activated under basic business procedural model current state, and the business activity is also not belonging to business activity and compares collection, but
Business activity t after the business activity4Belong to business activity and compare collection, knowing according to these conditions will be according to step 301
8th step is handled, and a known to analysis is passed throughm=t2、an=t4、ai=t4, then there is n1=1, n2=0, compare in business activity
The first row and the fourth data of the second row are respectively filled in " t in table2" andThe state and business of basic business procedural model
Comparison of Gardening Activities collection is all constant (because of n2=0) 5, and by the value of the position instruction variable i of business activity comparison sheet are revised as;
Then next business activity t in the case track of case F3 is analyzed again4, it is known that the corresponding transfer of the business activity
It can activate, then be handled according to the 4th step of step 301, in business activity under basic business procedural model current state
The first row and the 5th data of the second row all insert " t in comparison sheet4", then compare concentration in business activity and delete t4, i.e. AC=
{t5,t6,t7, the state of basic business procedural model goes to transfer t4State after execution, i.e. position p4In have a token,
And the value of the position instruction variable i of business activity comparison sheet is added into 1, i.e. i=6;
Then next business activity t in the case track of case F3 is analyzed again7, it is known that the corresponding transfer of the business activity
It can not be activated under basic business procedural model current state, but the business activity belongs to business activity and compares collection, according to these
It to be handled according to the 8th step of step 301 known to condition, pass through a known to analysism=t7、ai=t5, then there is n=2, industry
The value of the 6th to the 8th data of the first row is respectively in business Comparison of Gardening Activities table" t7", the second row the 6th
Value to the 8th data is respectively " t5”、“t6" and " t7", then compare concentration in business activity and delete t5、t6And t7, i.e.,The state of basic business procedural model goes to transfer t7State after execution has an order in i.e. end position OUT
Board, and the value of the position instruction variable i of business activity comparison sheet is revised as 9;
After above-mentioned processing, all business activities in case F3 case track, which are processed, to be finished.According still further to step
302 the tenth step carries out assignment to the third line data of business activity comparison sheet.Since the first three data of the second row all differs
InThen the data of the third line are all after executing in basic business procedural model for the transfer that the second row data represent deposits
In the position of token (for example, transfer " t1" after execution in position " p1" at have token), i.e. the value of the first three data of the third line point
It Wei not " p1”、“p2" and " p3";The fourth data of the second row is analyzed again, and value is equal toThen business activity comparison sheet
The corresponding data of three rows are transfer " t3" (transfer is to be worth not being before the dataAnd turn nearest apart from the data
Move) execute after there are the position of token, i.e., the fourth data value of the third line is " p3";And the next four data of the second row
Value is all not equal toI.e. the value of the third line next four data is respectively " p4”、“p5”、“p6" and " OUT ".
In this way, the case track according to case F3 can obtain business activity comparison sheet CF3:
According to same processing method, business activity corresponding to case F1, F2, F4 and F5 can also be respectively obtained and compared
Table CF1, CF2, CF4 and CF5, these business activity comparison sheets combine, and just form business activity comparison sheet set.
Business activity comparison sheet CF1:
Business activity comparison sheet CF2:
Business activity comparison sheet CF4:
Business activity comparison sheet CF5:
Each business activity comparison sheet in business activity comparison sheet set is analyzed again, accordingly respectively to basic business process
Model improves.Here due to the limitation of length, this example is by taking the corresponding business activity comparison sheet of case F3 as an example, to analyze pair
The improved process of basic business procedural model.
Firstly, the first row data to business activity comparison sheet are analyzed, since the value of first five data is notIt can directly skip, the 6th and the 7th data are two continuousIt can be according to the second step of step 302
It is handled, an idle running is added in basic business procedural model and is moved, the input position of the transfer is p4, output position p6,
And in position p4It is moved with idle running and idle running moves and position p6Between add a directed arc respectively, then analyze the last of the first row
One data, since its value is also notIt can also directly skip;
Then, then to the second row data of business activity comparison sheet analyze, since the value of first three data is notIt can directly skip, the value of third data isIt can be handled according to the 4th step of step 302, on basis
A new transfer, corresponding data " t in the entitled the first row of transfer are added in business process model2", and in basic industry
The position p of business procedural model6Between the transfer and the position p of the transfer and basic business procedural model6Between add respectively
One directed connection arc, then last four data of the second row are analyzed, since its value is notSo all directly skipping.
By above-mentioned treatment process, can obtain it is as shown in FIG. 6 improved according to business activity comparison sheet CF3 after
Business process model.
According to same processing method, can also obtain respectively according to business activity comparison sheet CF1, CF2, CF4 and CF5 into
The improved business process model of row, respectively as shown in Fig. 7, Fig. 8, Fig. 9 and Figure 10.
These improved business process models are merged again, after being formed the improvement for the event log
Business process model, as shown in figure 11.
Then, then improved business process model is carried out simplifying processing.
First increased empty shift module is analyzed, as shown in Figure 11, there is no duplicate empty shift modules, then judge
With the presence or absence of the empty shift module of redundancy, initial connection matrix D is constructed:
Calculating matrix E:
Comparator matrix D and matrix E, it is known that input position p4, output position p6Idle running move, be redundancy idle running move,
The sky shift module is removed in improved business process model.
Increased transfer cycle module is analyzed again, as shown in Figure 11, only in position p3Place has newly-increased transfer to follow
Ring moulds block analyzes these transfer cycle modules, it is known that and duplicate transfer cycle module is not present;Included transfer is analyzed again
Quantity is greater than 1 transfer cycle module, here only comprising transfer t1With transfer t2Transfer cycle module meet the condition, and
Have again in this group of transfer cycle module containing independent transfer t1Transfer cycle module and individually shift t2Transfer cycle mould
Block, it may thus be appreciated that comprising shifting t1With transfer t2Transfer cycle module be redundancy transfer cycle module, need improved
The transfer cycle module is removed in business process model.
Business process model by above-mentioned processing, after optimization as shown in figure 12 can be obtained.
The event log and Figure 12 for comparing the present embodiment again are it is found that the present embodiment business process model generated can be just
The business activity implementation procedure of each case in true modeling event log, that is to say, that the business process model can correctly reflect industry
The operational process for process of being engaged in, meets business event demand.
In conclusion being built by means of above-mentioned technical proposal of the invention by using the log information for obtaining operation flow
Vertical event log establishes basic business procedural model, improves business process model and carries out de-redundancy and simplify the technology of processing
Means, quickly, accurately and efficiently construct the business process model for meeting process log requirement, and calculating process is simple, using model
Enclose that wide, complexity is low.
It should be understood by those ordinary skilled in the art that: the above is only a specific embodiment of the present invention, and
It is not used in the limitation present invention, all within the spirits and principles of the present invention, any modification, equivalent substitution, improvement and etc. done,
It should be included within protection scope of the present invention.
Claims (8)
1. a kind of business process system construction method based on basic business active set characterized by comprising
The log information for obtaining operation flow, extracts operation flow data, and according to the business from the log information
Flow data establishes event log;
Case trace information is extracted from the event log, and basic business active set is extracted from the case trace information,
And the basic business procedural model is established according to the basic business active set;
The case in the event log is successively traversed, business activity in the case track of more each case is analyzed and executes
The relationship of sequence transfer execution sequence corresponding with the basic business procedural model, constructs corresponding business activity ratio respectively
Compared with table, comprehensive all business activity comparison sheets form business activity comparison sheet set;
The basic business procedural model is improved according to the business activity comparison sheet set:
The first step improves the basic business procedural model according to the data of the business activity comparison sheet the first row;
The each data for successively extracting the business activity comparison sheet the first row are skipped if the data value of the data is not > >
The data directly handle next data;If the data value of the data is > >, then judges the follow-up data of the data
Whether value is also > >, extracts the data that all subsequent successive values including the data value of the data are > >, false
It is fixed to be extracted n data altogether, then the basic business procedural model is improved according to second step again, reprocesses the group
Next data after the data that continuous value is > >, until the data of the business activity comparison sheet the first row have all been handled
Finish;Then, third step is returned again to;Wherein, > > expression, which is left a blank, separates three row data of business activity comparison sheet;
Second step improves the basic business procedural model;A sky is added in the basic business procedural model
Transfer, the input position that the idle running moves are the third lines corresponding to the previous position of the group data that continuously value is > >
Position in basic business procedural model representated by data, the output position that the idle running moves be the group it is continuous the last one
Value is the position in basic business procedural model representated by the third line data corresponding to the data of > >;
Step 3: the data according to second row of business activity comparison sheet, improve the basic business procedural model;
The each data for successively extracting second row of business activity comparison sheet are skipped if the data value of the data is not > >
The data directly handle next data;If the data value of the data is > >, then judges the follow-up data of the data
Whether value is also > >, extracts the data that all subsequent successive values including the data value of the data are > >, false
It is fixed to be extracted n data altogether, then the basic business procedural model is improved according to the 4th step again, reprocesses the group
Next data after the data that continuous value is > >, until the second row data are all disposed;
4th step improves the basic business procedural model;N are added in the basic business procedural model to turn
Move, the title of each transfer be the group continuously value for > > data corresponding to the first row data value, then again every
It is added between two adjacent transfers and adds a directed connection arc between a position and adjacent position and transfer, finally again
Continuously it is worth basic business process representated by the third line data corresponding to the previous position for the data of > > from the group
Position in model to adding directed connection arc between added first transfer, and from it is added the last one shift to
The group is continuously worth the position in basic business procedural model representated by the third line data corresponding to the data last bit for > >
Directed connection arc is added between setting;
Wherein, > > expression, which is left a blank, separates three row data of business activity comparison sheet;
Based on the basic business model, it is comprehensive to the basic business procedural model improve as a result, generating and improving after
Business process model;
The improved business process model is carried out de-redundancy and simplified to handle.
2. the method according to claim 1, wherein the event log is the set of multiple cases, Mei Gesuo
The implementation procedure that case is complete operation flow is stated to record, one complete operation flow include it is multiple in order
The business activity of arrangement;Each case further includes case track, and each case track is multiple business activities
By the sequence that genetic sequence is constituted, each case track is complete or incomplete operation flow.
3. according to the method described in claim 2, it is characterized in that, extracting basic business activity from the case trace information
Collection includes:
The basic business active set is initialized as empty set;
Judge that the event log is to extract and continue next step, otherwise with the presence or absence of untreated case track
It completes to extract and exports the basic business active set;
Judge that the case track is to extract and continue next step, otherwise with the presence or absence of untreated business activity
It returns to previous step and rejudges the event log with the presence or absence of untreated case track;
Judge in the basic business active set whether to include the business activity, is that the basic industry then is added in the business activity
Business active set, otherwise ignores the business activity, and returns to above-mentioned steps and rejudge the case track with the presence or absence of untreated
Business activity.
4. according to the method described in claim 3, it is characterized in that, establishing the basic industry according to the basic business active set
Business procedural model include:
Establish blank Petri net model;
Judge whether there are also untreated business activities in the basic business active set, is to carry out next step, otherwise jump
Cross next step;
Each business activity in the basic business active set is successively extracted, according to the title of each business activity in institute
It states and adds a transfer element in Petri net model in order, and return to previous step;
A position element is added between transfer every two adjacent in the Petri net model, and in the Petri net
A directed connection arc is added in model between each pair of adjacent transfer and position;
A starting position is added before first transfer in the Petri net model, in the Petri net model
The last one transfer after add an end position, the starting position and first transfer between and the last one
A directed connection arc is added between transfer and end position respectively, and one token is set in the starting position;
Using the Petri net model as basic business process model output.
5. according to the method described in claim 2, it is characterized in that, carrying out de-redundancy to the improved business process model
Include: with processing is simplified
Obtain the redundant traffic activity relationship after improving in business process model;
According to the redundant traffic activity relationship in business process model after the improvement, improved business process model is carried out
De-redundancy and simplified processing.
6. according to the method described in claim 5, it is characterized in that, carrying out de-redundancy to the improved business process model
Include: with processing is simplified
The empty shift module moved in set to idle running optimizes processing;
Processing is optimized to the transfer cycle module in transfer cycle set.
7. according to the method described in claim 6, it is characterized in that, the empty shift module moved in set to idle running optimizes place
Reason includes:
Traversal idle running moves each empty shift module in set, and moves set and improved business process model from the idle running
It is middle to remove the empty shift module, until the idle running moves the input position of each empty shift module and output position in set
It is not identical;
Input position and output position according to empty shift module, construct initial connection matrix D, and dimension is basic operation flow
Each element d in the number n, D of position in modelijForWherein, pi→pjIt indicates to move set in idle running
It is middle to there is empty shift module, and the input position of the sky shift module is pi, output position pj;
Calculating matrix E=D2+D3+L+Dn;Wherein, DnIn non-zero element be on the basis of initial connection, by n step can be connected to
Position set;
The element of same position in comparator matrix D and E, to arbitrary 1≤i, j≤n, if meeting dij≠ 0 and eij≠ 0, then dij
It is redundancy, moving in set and improved business process model from idle running and removing input position is piAnd output position is pj's
Empty shift module.
8. according to the method described in claim 6, it is characterized in that, being carried out to the transfer cycle module in transfer cycle set excellent
Change is handled
Traverse each transfer cycle module in the transfer cycle set, and from the transfer cycle set and improved industry
The transfer cycle module is removed in business procedural model, until transfer cycle module each in the transfer cycle set not phase
Together;
The transfer cycle module in transfer cycle set is divided into different groups from output position according to input position, so that for
For transfer cycle module in every group, input position and output position are all identical;
Every group of transfer cycle module in transfer cycle set is successively traversed, and judges whether there is packet in this group of transfer cycle module
The quantity containing transfer is more than 1 transfer cycle module, is to perform the next step suddenly, otherwise skips this group of transfer cycle module and handle
Next group of transfer cycle module;
The transfer cycle module in the group comprising transfer quantity more than 1 is successively handled, is judged for all transfers in the module,
The transfer cycle module that corresponding transfer quantity is 1 whether can be found in this group of transfer cycle module, be then to assert this turn
Shifting loop module is redundancy transfer cycle module, and by the redundancy transfer cycle module from transfer cycle set and improved
It is removed in business process model;Otherwise it skips the transfer cycle module and handles the transfer cycle that next transfer quantity is more than 1
Module.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611073861.8A CN106503872B (en) | 2016-11-29 | 2016-11-29 | A kind of business process system construction method based on basic business active set |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611073861.8A CN106503872B (en) | 2016-11-29 | 2016-11-29 | A kind of business process system construction method based on basic business active set |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106503872A CN106503872A (en) | 2017-03-15 |
CN106503872B true CN106503872B (en) | 2019-07-12 |
Family
ID=58328970
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611073861.8A Active CN106503872B (en) | 2016-11-29 | 2016-11-29 | A kind of business process system construction method based on basic business active set |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106503872B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111082956B (en) * | 2018-10-22 | 2022-06-07 | 中兴通讯股份有限公司 | Event stream processing method, electronic device and readable storage medium |
CN111191897B (en) * | 2019-12-23 | 2023-06-30 | 浙江传媒学院 | Business process online compliance prediction method and system based on bidirectional GRU neural network |
CN112632018B (en) * | 2020-12-21 | 2022-05-17 | 深圳市杰成软件有限公司 | Business process event log sampling method and system |
CN112711625B (en) * | 2020-12-28 | 2023-06-27 | 首都师范大学 | Bidirectional self-adaptive multi-source heterogeneous big data dynamic processing method |
CN114996791B (en) * | 2022-08-01 | 2022-11-22 | 湖南高至科技有限公司 | Human-computer interaction simulation model construction method based on EAR |
CN116777191B (en) * | 2023-08-18 | 2023-11-03 | 安徽思高智能科技有限公司 | Flow decision-dependent construction method based on causal inference and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103559588A (en) * | 2013-11-15 | 2014-02-05 | 安徽理工大学 | Log mining method based on Petri network behavior profile |
CN103778051A (en) * | 2014-01-09 | 2014-05-07 | 安徽理工大学 | Business process increment mining method based on L* algorithm |
CN104133857A (en) * | 2014-07-14 | 2014-11-05 | 安徽理工大学 | New method for digging business process model on the basis of configuration constraint |
CN106095955A (en) * | 2016-06-16 | 2016-11-09 | 杭州电子科技大学 | The behavior patterns mining method matched based on traffic log and entity track |
CN106127405A (en) * | 2016-06-30 | 2016-11-16 | 安徽理工大学 | A kind of operation flow hidden transition method for digging cut based on flow process tree |
-
2016
- 2016-11-29 CN CN201611073861.8A patent/CN106503872B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103559588A (en) * | 2013-11-15 | 2014-02-05 | 安徽理工大学 | Log mining method based on Petri network behavior profile |
CN103778051A (en) * | 2014-01-09 | 2014-05-07 | 安徽理工大学 | Business process increment mining method based on L* algorithm |
CN104133857A (en) * | 2014-07-14 | 2014-11-05 | 安徽理工大学 | New method for digging business process model on the basis of configuration constraint |
CN106095955A (en) * | 2016-06-16 | 2016-11-09 | 杭州电子科技大学 | The behavior patterns mining method matched based on traffic log and entity track |
CN106127405A (en) * | 2016-06-30 | 2016-11-16 | 安徽理工大学 | A kind of operation flow hidden transition method for digging cut based on flow process tree |
Also Published As
Publication number | Publication date |
---|---|
CN106503872A (en) | 2017-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106503872B (en) | A kind of business process system construction method based on basic business active set | |
Ghobakhloo et al. | Industry 4.0 and opportunities for energy sustainability | |
CN103218692B (en) | Workflow mining method based on dependence analysis between activity | |
CN103473171B (en) | A kind of fraction of coverage calling path based on function dynamically follows the tracks of method and device | |
CN102880684B (en) | The workflow modeling method with combined authentication is excavated based on log recording | |
CN112580831B (en) | Intelligent auxiliary operation and maintenance method and system for power communication network based on knowledge graph | |
CN103150163A (en) | Map/Reduce mode-based parallel relating method | |
Nagm-Aldeen et al. | A literature review of business process modeling techniques | |
CN106557881A (en) | A kind of business process system construction method based on business activity execution sequence | |
CN1996356A (en) | Method for converting XPDL format into BPEL format for workflow model | |
CN108959356A (en) | A kind of intelligence adapted TV university Data application system Data Mart method for building up | |
CN106056299A (en) | Decision support method and device based on process mining | |
CN113342495A (en) | Cross-organization multi-instance subprocess model mining method and system | |
CN112052232B (en) | Business process context extraction method based on replay technology | |
CN108897680B (en) | Software system operation profile construction method based on SOA | |
CN101706840A (en) | Product node tree based presentation method of product performance simulation information | |
Abdelmegid et al. | Towards a conceptual modeling framework for construction simulation | |
van der Aalst et al. | Change your history: Learning from event logs to improve processes | |
CN101101551A (en) | Method for automatically establishing procedure body | |
CN104199649A (en) | Path profiling method for interaction information between parent process and child process | |
Kletzander et al. | Branch and price for bus driver scheduling with complex break constraints | |
Martelli et al. | Using value network analysis to support data driven decision making in urban planning | |
Bachhiesl et al. | Simulation and optimization of the implementation costs for the last mile of fiber optic networks | |
Yang et al. | A Microservices Identification Approach based on Problem Frames | |
Chaima et al. | Extracting and Exploiting the Behavior Business Process Graph through Transition-Centric Event-Log data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |