CN101101551A - Method for automatically establishing procedure body - Google Patents

Method for automatically establishing procedure body Download PDF

Info

Publication number
CN101101551A
CN101101551A CNA2007101199277A CN200710119927A CN101101551A CN 101101551 A CN101101551 A CN 101101551A CN A2007101199277 A CNA2007101199277 A CN A2007101199277A CN 200710119927 A CN200710119927 A CN 200710119927A CN 101101551 A CN101101551 A CN 101101551A
Authority
CN
China
Prior art keywords
task
data
tree
information
relation
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.)
Granted
Application number
CNA2007101199277A
Other languages
Chinese (zh)
Other versions
CN100465888C (en
Inventor
张镭
王青
李明树
肖俊超
阮利
谢利子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Software of CAS
Original Assignee
Institute of Software of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Software of CAS filed Critical Institute of Software of CAS
Priority to CNB2007101199277A priority Critical patent/CN100465888C/en
Publication of CN101101551A publication Critical patent/CN101101551A/en
Application granted granted Critical
Publication of CN100465888C publication Critical patent/CN100465888C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The method is mainly in use for converting data in items of historic software collected by organization to meta-data independent of initial data source. Then, based on the meta-data, the method creates main body of procedure for reflecting practical capacity and state automatically. The invention creates main body of procedure automatically so as to raise work efficiency and reduce labor intensity in time of creating main body of procedure. Eliminating dependence on persons for creating main body of procedure, the invention also brings biggest advantage of accuracy and stability in creating main body of procedure.

Description

A kind of method of automatically establishing procedure body
Technical field
The invention belongs to the computer software engineering field, relate to a kind of software process modelling technology, particularly a kind of method from historical software project data automatically establishing procedure body.
Background technology
Process is ubiquitous:
● suitability for industrialized production needs process, and its every product all will be by the flow process operation on the production line;
● medical services need process, and its every service all will be according to the rules control of strictness;
● issued transaction needs process, and its each affairs all will progressively be finished according to step;
● study needs process, and it is an incremental process;
●......
Software development also needs process.Ripe software process can output quality and all predictable product of progress.This just need set up suitable process for the exploitation of software product, the guiding software Products Development.
Since software crisis occurring the sixties, countries in the world government, computer software research institution and be organized in soft project method, technology and instrument research, develop and put into practice the aspect and dropped into great amount of manpower and material resources and fund.People recognize, high-level efficiency, high-quality and develop software at low cost, and must be the center to improve the Software Production process, Software Production and quality management that implementation process instructs.Software process is a group of activity that is mutually related, method, practice and conversion that people's development and maintenance software product and Related product are adopted; Can comprise instrument, method, material and people.Software process has defined the mode of tissue, management, tolerance, support and improvement software development.Its purpose is the efficient that guarantees the quality of software product and improve Software Production.
Software process modelling is meant sets up model and (Process-Centered Software Engineering Environment PSEE) supports to implement down the activity of software process model in the software engineering environment system that with the process is the center to software process.The research in software process modelling field was risen in the later stage eighties 20th century, and reached the peak in the mid-90 in 20th century.
Usually, the PSEE system adopts the instantiation of the strategy realization of compiling or explanation to software process model.The PSEE system adopts which kind of instantiation strategy and its process model building language that much relations are arranged.Software process modelling language (as the APPL/A based on Ada) based on programming language all adopts compilation strategy to realize the instantiation of software process model.Under the compiler of corresponding language was supported, adopting the PSEE system of compilation strategy process model can be compiled into can be by the direct program code of operation of machine, thus make software process can be used as one independently the operating system process move.Adopt the PSEE system of explanation strategy implementation procedure instantiation, its process model building language adopts the form of script usually.Process model can be explained by the interpreter that PSEE provides, and performed by virtual machine (as: OIKOS) or process engine (as: SPADE).
Software process modelling method and technology can realize with the process being the Software Production at center by the helper applications tissue, guarantee the software product quality for software organization, improve development efficiency and have important theory and more practical value.It can fundamentally change the Software Production of handicraft workshop formula in the past, makes software development form real industrialization industry.
Software process is a kind of special production run, and it highly depends on people's ability, and same process can be produced the product of different quality and quantity because of executor's difference; Simultaneously, for realizing same target, different executors may adopt different processes to finish.Software process is made up of one group of software process key element and mutual relationship thereof.As shown in Figure 1, basic software process key element comprises:
(1) movable (Activity): activity is a step that in the software process goods state is caused outside visible change.It comprises one or one group of operation, and its purpose is to generate or revise one group of specific goods.Activity is similar to a functional module, and it has input, output and some intermediate result, comprises and carries out rules, rule or tactful.
(2) goods (Artifact): goods be the product (Product) of process or " starting material " (Material).Goods that process produced can be in future by same or other process as starting material and produce new goods.The one group of goods that consigns to the user are known as " software product ".
(3) role (Role): the role has described and has finished the desired responsibility of certain specific activities, authority and technical ability in the software process.
(4) executor (Performer): the executor is an entity of carrying out the particular procedure activity.The executor is described by relative role and availability (Availability) usually.In the Software Production process, the executor is or lineup's power resource can carrying out specific activities, have certain capabilities, and therefore, native system is described the executor as a kind of resource of process.
(5) instrument (Tool): the software application or the system that are used for supporting or implementing automatically the part work relevant with procedure activation.Instrument also is a kind of typical process resource, and it is the device resource in the software process.
(6) instruct (Direction): comprise guide or standard.Instruct and be described in the handbook formally usually.Its activity by providing the computing machine support to instruct, control and coordinate the executor, and support to work in coordination with or the like, thereby realize better process execution.
(carry out different operating a software organization by a group, but integration coordinated with each other, to reach the colony that the people was formed of software development target, as software company, software scientific research institution, or the like) in, the executor of process is one group of organization object with certain capabilities, because these organization objects have dynamically, autonomous and behavioural characteristic initiatively, therefore the explication for them is the condition precedent of carrying out software process modelling.In software process modelling method based on organization object's ability, these have the specific resources ability (as target, technical ability, knowledge, throughput rate, experience, historical record, equipment ...) organization object be defined as process main body (Process-Agent) process main body (Process-Agent) and constitute by the structure of knowledge and behavior engine, wherein the structure of knowledge is made up of three parts, be respectively descriptive knowledge (Descriptive Knowledge, DK), procedural knowledge (Process Knowledge, PK) and experience storehouse (Experience Library, EL), this three partial data structure is as follows:
Descriptive knowledge (DK)
DK is the external manifestation of process Agent, and it describes a process Agent can do what, its data structure be one 6 tuple: DK=(BA, AG, CRM, SK, RC, AEG):
(1) BA is the base attribute tuple (Basic Attributes) of process Agent, BA=(EN, PAN, Description), wherein, EN is the title of process Agent represented entities, " PAN " is the title of process Agent, and Description is the description to process Agent feature.
(2) AG is made of a target string, and it has described the target (Agent Goal) of process Agent, that is, and and the work which type of target that process Agent can realize, intention are done.
(3) CRM is the control law model (Control Rule Model) of process Agent, comprise precondition (Pre-Condition) and postcondition (Post-Condition), these preposition/postconditions can be the constraint specifications of software process key elements such as goods, role. have only and satisfied precondition, process Agent just can implement to reach the activity step of target, have only and satisfied postcondition, process Agent could successfully finish the activity step and reach target, so the control law model has been controlled the behavior of process Agent.
(4) SK is the description set of the repertoire (Skill) that has of process Agent, establishes total m class technical ability, then SK={sk 1, sk 2..., sk m, wherein, sk i(1≤i≤m) is the value set of every class technical ability, sk i D i, for example, if i class technical ability is language skill, sk then iValue can be { C++, Java}.
(5) RC is process Agent its other resources constraint (Resource Constraint), promptly, the resource called that process Agent has. the behavior .RC that process Agent can not implement outside the resource constraint can be different classes of constraint, time-constrain (time resource for example, tr), and the human resources constraint (human resource, hr), tool constraint (tool resource, tlr) or the like.
AEG is the estimation (Estimate on the Goal) of process Agent based target, it is to finishing the estimation to the various indexs that set the goal, as time (T), workload (E), human resources (HR), cost (C) and quality (Q), these estimations can draw from the experience storehouse of given target and process Agent.
Procedural knowledge (PK)
PK describes the process that process Agent realizes its target. and process Agent determines what to be done according to the ability that it is described in DK, if process Agent decision realizes certain target, it will determine how do i by procedural knowledge, thereby realize that this target .PK can be formed by the stable process steps of implementing of process Agent by one group, these process steps are that process Agent is when finishing target in the history item, to the abstractdesription of activity on knowledge hierarchy of being implemented, PK={st 1, st 2..., st n. wherein the data structure of each process steps sti is one 6 tuple, st i=(SID i, SD i, SCRM i, IP i, OP i, IMP i), here:
(1) SID iIt is the unique identification of process steps;
(2) SD iBe the descriptor of process steps, it is made of the character string of describing this step function;
(3) SCRM iIt is the control law model of process steps, it has comprised the precondition and the postcondition of process steps, these preposition/postconditions can be the constraints to software process key elements such as goods, roles. the control law model has determined the mutual relationship between the software process element, what it was described is combination and the execution how to pass through process steps of process Agent, from an original state converting into target state;
(4) IP iBe the input parameter of process steps, carry out the goods that need as step;
(5) OP iBe the output parameter of process steps, carry out the goods that produce as step;
(6) IMP iDescribed the implementation method of process steps, can directly realize (DIRECT), or given other process Agent by collaborative target mode and realize (SUBPROCESS) by the process Agent that comprises this step;
Experience storehouse (EL)
EL is that process Agent estimates its realization target resource needed, the basic .EL of deterministic process Agent self-ability is made of the historical experience data recording of process Agent, the time that comprises implementation procedure, cost, defective etc. based on the historical data among the EL, process Agent can set up its process performance baseline, calculate baseline throughput rate, and estimate the time that certain process steps of execution needs, human resources, cost, historgraphic data recording among resource consumption ratio between quality and the process steps or the like the .EL is one 9 tuple HD=(SID, PID, Size, PlanTime, ActualTime, PlanCost, ActualCost, PlanDefect, ActualDefect), wherein:
(1) SID is the sign of step, it be historgraphic data recording the sign of the process steps among the corresponding PK;
The sign of the history item at place when (2) PID is process Agent execution in step;
(3) Size represents the scale of target, can represent with lines of code as the target of a code development;
(4) PlanTime is the planning execution time of step;
(5) ActualTime is the actual execution time of step;
(6) PlanCost is the planning execution cost of step;
(7) ActualCost is the actual executory cost of step;
When (8) PlanDefect is the step execution, the defective that plan produces;
When (9) ActualDefect is the step execution, the actual defective that produces.
Referring to (Qing.Wang, Junchao Xiao, Mingshu Li, M.Wasif Nisar, Rong.Yuan and Lei.Zhang:AProcess-Agent Construction Method for Software Process Modeling in SoftPM.SPW/ProSim 2006, Shanghai China, 2006).
In the three part knowledge of process Agent, procedural knowledge is the basis that process Agent organizes various knowledge.Procedural knowledge has determined the target of process Agent and the realization flow how process Agent reaches this target.The target of describing in the descriptive knowledge is the target that process Agent implementation can reach, and the technical ability of describing in the descriptive knowledge is that the technical ability that process is carried out is described; Empirical data in the experience storehouse is the empirical data of collecting in process is carried out, and they are organized by process steps.Therefore, procedural knowledge is the basis that process Agent defines the project software process and implements tolerance, and its process steps description and the relation between the process steps have influenced the ability of process Agent realization target greatly.
The process main body is the fundamental element and the key element of whole software process modelling method based on organization object's ability, therefore can be correctly, the constructive process main body has vital core meaning to the software process modelling method based on organization object's ability expeditiously.But the creation method of process main body is not only depended on founder's profile and experience unduly at present, and process main body accuracy and stability have been caused very big influence; And people must be manually carry out complicated analysis to the various bulk informations from software organization, make that the efficient of constructive process main body is extremely low.
Summary of the invention
The object of the present invention is to provide a kind of method of automatically establishing procedure body, at the automatic establishment of the characteristics implementation procedure main body of process main body and historical software project.
A kind of method of automatic establishment software process main body, its step comprises:
1) from the software project management system, extracts the software project data;
2) the software project data-switching with said extracted becomes intermediate data, transfer process is at first according to concrete software project management system, the data field mapping table of setting up software project data and intermediate data is (for only setting up mapping table one time with a kind of software project management system, reusable this mapping table in the transfer process afterwards), then according to this data field mapping table, the software project data value is converted to data value in the intermediate data set successively, intermediate data is the example of a group objects and relation, wherein:
Object comprises: item objects; Task object; The human resources object; Character object;
Relation comprises: the relation between project and the task; Relation between project and the human resources; Relation between the task; Relation between task and the human resources; Relation between task and the role; Relation between human resources and the role;
3) according to human resources above-mentioned intermediate data is divided into different aggregates of data;
4) be that task in each aggregate of data makes up a task tree according to the pass between the task;
5) according to task tree constructive process step tree, this process steps tree is identical with the task tree construction, and the arbitrary task in the task tree is corresponding to the process steps in the process steps tree;
6) ergodic process step tree is according to the process steps nodal information of the task node information generative process step tree of task tree;
7) according to the structure of knowledge and the behavior engine of the process steps nodal information generative process main body of process steps tree, create complete process main information.
Described task object comprises following message: task names, task description, start time, concluding time, type, input goods, output goods, implementation, execution sequence, sequential type.
Described method generates redundant task tree for avoiding, and merges the task of the same type in each aggregate of data earlier, is task tree of task creation of this aggregate of data after merging then; And merge the same task tree of different pieces of information bunch, the process steps tree of creating corresponding construction according to the task tree after merging.
Described method merges the process of same type task for travel through the task in each aggregate of data by depth-first fashion, if find that it is tasks of same type that two tasks are arranged, and merges this two tasks according to the following steps:
A) keep and to be in task and to set deeper task t;
B) create all information and the non-reservation task t ' that new task tt and tt ' comprise reservation task t respectively. all information;
C) remove all subtasks of t;
D) with tt and tt ' subtask as t;
E) the output product information of t and related Role Information are set to the task output product information of tt and tt ' and the union of relative role information;
F) remove t ';
Repeat said process, in same aggregate of data, do not have the task of any same type.
If in the described method according to the relation between the task, when all tasks formations in one aggregate of data are set more than one task, then in aggregate of data, create a new root task, and with relevant human resource information, task output information and the relative role information of the root task of existing task tree in the aggregate of data information as this new root task.
The mode that described method merges the same task tree is to select two aggregates of data arbitrarily from all data centralizations, if the tree of the task in these two aggregates of data is the same task tree, then merges this two task trees according to the following steps:
A) from two tasks tree, select a reservation arbitrarily, for any one task in the reservation task tree, in non-reservation task tree, find its corresponding task, incorporate relevant human resource information, task output product information and the relative role information of non-reservation task into the reservation task;
B) task of removing non-reservation is set;
Repeat said process, in all aggregates of data, do not have identical task tree.
Set up object and the object of relation and intermediate data and the mapping relations of relation of software project data in the described method, automatically the software project data are converted to intermediate data.
Task implementation in the described aggregate of data is set at earlier directly, travels through each task of this aggregate of data then, and the implementation of the task that non-these aggregate of data human resources are participated in directly is set at collaborative.
The ident value of described method process steps is set to a unique numerical value that generates automatically; The descriptor of process steps is set to the value of the task description of corresponding task; The control law model of determining this process steps according to the hierarchical structure context and the sequential relationship context of corresponding task; The input parameter of process steps is set to the input product information of corresponding task; The output parameter of process steps is set to the output product information of corresponding task; The implementation method of process steps is set to the implementation of corresponding task.
To being described as follows from the related historical software project data of the method for historical software project data automatically establishing procedure body, the data structure and the treatment scheme of intermediate data:
(1) to the definition of historical software project data
Historical software project data are meant in the software organization and have finished and passed through the software item destination data of examination, comprise software change data, productivity data, workload data, progress data, scale data, defective data, cost data etc.These data have diversified source (as project management tool, configuration management tool or the like).
(2) data structure of intermediate data
The data structure of intermediate data is made of one group of general object and relation.To as if the code of a unit and the combination of data, can be one section application program, as control or forms, also can be whole application program.Object has attribute and the method for oneself, respectively the feature and the behavior of indicated object.The attribute of object and method have constituted the ad hoc structure of object, and the relation between object shows between the object and can be undertaken alternately by calling mutual method.Object and relation in the intermediate data structure comprise:
Item objects (Project): be used to describe the software project feature, as all information such as project name, project commencement date and deadlines.
Task object (Task): be used for the mission bit stream of description project, comprise
A. task names (Name): the title of task.
B. task description (Description): to the description of task.
C. start time (Start Time): the actual start time of task.
D. concluding time (End Time): the physical end time of task.
E. type (Type): the type of task, be used for the task which kind of type the expression task belong to (as, demand analysis task, software are realized task, test assignment, quality assurance task, procedure definition task or the like).If two tasks have identical task type, these two tasks are similar task.
F. import goods (Input Artifacts): carry out the necessary goods of this task (as, requirements specification, design documentation, software code or the like).
G. work product | output goods (Work Products): this task be finished back output product (as, requirements specification, design documentation, software code or the like).
H. implementation (Implementation): the implementation of this task, represent that this task is immediate mission or cotasking.
I. execution sequence (Order): this task executions order, according to the Kai Shi ﹠amp of task; Concluding time generates; In same project, always little than the execution sequence task of task that execution sequence is big is carried out earlier.
J. sequential type (Kind): the task sequential type of judging according to all subtasks of this task, if this task has task execution time (according to the Kai Shi ﹠amp of task; Concluding time is judged) overlapping subtask, then the sequential type of this task is " parallel task ", otherwise the sequential type of this task is " serial task ".The sequential type of task also can manually be specified.
Human resources object (Human Resource): be used to describe the human resources of participation project and task.
Character object (Role): the role who defines in the expression software project management system comprises QA, SEPG, software engineer, higher level manager or other roles relevant with project.
Relation between project and the task (Relationship between Project and Tasks): be used for the description project and comprise which task.
Relation between the task (Relationship between Tasks): be used for the hierarchical relationship between the expression task, for example: set membership, brotherhood or the like.
Relation between project and the human resources (Relationship between Project and Human Resources): which human resources is the expression project have participate.
Relation between task and the human resources (Relationship between Task and Human Resources): the expression task is carried out by those human resources.
Relation between role and the human resources (Relationship between Role and Human Resources): represent which role is specific human resources belong to, and which human resources specific role comprises.
Relation between task and the role (Relationship between Task and Roles): represent specific task by which specific role is carried out.
The data structure of these objects and relation as shown in Figure 2 in this method.
The present invention is converted to a kind of intermediate data format to reflecting virtual condition and ability in the software organization, being used to organize the historical software project data of historical trace to analyze automatically and handle with these data; And create the process main body of representing this tissue virtual rating automatically according to these historical software project data of tissue that convert intermediate data format to.If tissue wishes to set up the process main body of oneself, then only need the historical software project data of this tissue are carried out automatic analyzing and processing, from this tissue sampling to historical software project data be converted to the irrelevant intermediate data in a kind of and primary data source, generate the process main body that virtual rating and state are organized in reflection automatically according to intermediate data then.
Good effect of the present invention
By the present invention robotization is carried out in the establishment of process main body, not only the people from meeting the heavy work of the process main body of organizing actual conditions with foundation, manual analysis software organization large amount of complex information has been liberated, efficiency when having improved the constructive process main body greatly and reduced labour intensity, and eliminate of the dependence of constructive process main body to the people by automatic mode, can bring very big benefit to the accuracy and the stability of the process main body created.
Description of drawings
Fig. 1. software process key element and mutual relationship block diagram thereof;
Fig. 2. the data structure diagram of intermediate data object and relation;
Fig. 3. from the overview flow chart of historical software project data generating procedure main body;
Fig. 4. by the detail flowchart of intermediate data generative process main body.
Embodiment
Below in conjunction with accompanying drawing, by the process from historical software project data generating procedure main body is further described, but be not construed as limiting the invention, as shown in Figure 3 from historical software project data generating procedure main process figure.
(1) the specific software data in the software project management system is converted to general intermediate data
In this step, this method defines object, the relation between object and the intermediate data object in the software project management system, the mapping relations between the relation with the data in the analysis software project management system (source data); According to these mapping relations the example of object in the software project management system and relation is converted to the object in the intermediate data and the example of relation then, intermediate data is the example of various objects and relation, can be temporary in the internal memory, also can be stored on the disk.Software quality control platform (SoftPM) with Institute of Software, Chinese Academy of Science's development is an example, and the mapping relations between SoftPM data and intermediate data are as shown in the table:
Data object among the SoftPM and relation Intermediate data object and relation
1 project_info Project
2 task_info Name Task
Description
Start Time
End Time
Input Artifacts
Work Products
3 Tasks_belong_to_SpProcess Type
Tasks_belong_to_SpActivity
Tasks_belong_to_AcType
4 Parent_Task Kind
task_member
task_info
5 bs_employee Human Resource
6 Task_in_Project Relationship between Project and Tasks
7 Parent_Task Relationship between Tasks
task_info
8 project_member Relationship between Project and HumanResources
9 task_member Relationship between Task and Human Resources
10 user_task_group Role
Relationship between Role and Human Resources
Relationship between Task and Roles
The last table left side is data object among the SoftPM and the relation between object, and the right is the data object of intermediate data and the relation between object; Middle arrow represents that the data object of the right intermediate data and relation are generated by corresponding data objects among the SoftPM of the left side and relation.
(2) from middle data creation process main body (Process-Agent)
By intermediate data generative process main process figure as shown in Figure 4, in this step, the intermediate data constructive process main body (Process-Agent) that this method will generate according to abovementioned steps.
The first step. according to the human resources dividing data, specific algorithm is as follows:
1, be data set of each manpower asset creation, this data set comprises all history item and the relevant task data of these projects of following that these human resources participate in.If human resources do not participate in any history item, then the data set of his correspondence is empty.
2, remove all null data sets.
3, be the implementation of all tasks of data centralization (Implementation) default setting " DIRECT ".
Second step. judge the human resources and the relation of the participation between the task of each data centralization, specific algorithm is as follows:
Travel through each task in each data set, if run into the task that human resources participated in that certain task is not this data set correspondence, then the implementation of this task is set to " Sub_Process " and determines the implementation attribute IMP of the process steps corresponding with this task with this).
The 3rd step. merge the similar task that belongs to same data set, and the task after will merging is configured to a task tree
(referring to Lei Zhang, Qing Wang, Junchao Xiao, Li Ruan, Lizi Xie, Mingshu Li:A Tool to CreateProcess-Agents for OEC-SPM from Historical Project Data.ICSP2007, Minneapolis US, 2007,85-95.), specific algorithm is as follows:
1. press depth-first fashion (" computerized algorithm design and analysis ", Wang Xiaodong, 2004, Electronic Industry Press) and travel through the task in each data set, if find that it is similar tasks that two tasks are arranged, and merges this two tasks according to the following steps:
A) keep and to be in task and to set deeper task t;
B) create all information and the non-reservation task t ' that new task tt and tt ' comprise reservation task t respectively. all information;
C) remove all subtasks of t;
D) with tt and tt ' subtask as t;
E) the Work Products of t and Roles set is set to Work Products and the Roles union of sets collection of tt and tt ';
F) remove t '.
2. repeat 1, do not have any similar task up to same data centralization.
3. inspection data set, if all tasks of data centralization do not constitute a task tree, then create a new root task rt, and union, the union of Work Products and the union of Roles of the Human Resources of all existing tasks is set to the Human Resources set of rt, the value that Work Products gathers and Roles gathers in the data in data centralization.
The 4th step. merge the same task tree that different pieces of information is concentrated, specific algorithm is as follows:
1. select two data sets arbitrarily from all data centralizations,, then merge this two task trees according to the following steps if the tree of the task in these two data sets is the same task tree:
A) concentrating arbitrarily from these two data, data set of selection keeps.For any one the task t in the retention data collection i, concentrate the corresponding task t that finds it at non-retention data i, with t iThe value of Human Resources set, Work Products set and Roles set be set to t iAnd t iHuman Resources set, Work Products union of sets collection
B) remove the data set of non-reservation.
2. repeat 1, in all DS, do not have the identical task tree of task.
The 5th step. according to final task tree constructive process main body (Process-Agent), specific algorithm is as follows:
1, be that each task tree is created a process main body (Process-Agent) of name automatically;
2, the hierarchical structure according to this task tree is each corresponding process main body (Process-Agent) constructive process step tree, the hierarchical structure of this process steps tree is identical with the structure of task tree, and a task in the corresponding task tree of each process steps in this process steps tree;
3, the process steps of ergodic process main body tree, each process steps in the step tree is carried out following operation:
A) sid value of process steps is set to a unique numerical value that generates automatically;
B) the SD value of process steps is set to the value of the Description of corresponding task;
C) SCRM that determines this process steps according to the hierarchical structure context and the sequential relationship context of corresponding task;
D) the IP value of process steps is set to the Input Artifacts of corresponding task;
E) the OP value of process steps is set to the Work Products of corresponding task;
F) the IMP value of process steps is set to the Implementation of corresponding task.
In the present invention, the structure of knowledge of process main body (Process-Agent) is stored in the Database Systems, can the structure of knowledge of process main body (Process-Agent) be conducted interviews by SQL query.
Both comprised description in the foregoing description to the inventive method, those skilled in the art will be understood that, the processing procedure that has also comprised the inventive method, according to present embodiment, those skilled in the art can realize the software process modelling method based on organization object's ability at an easy rate.

Claims (9)

1. method of automatically creating the software process main body, its step comprises:
1) from the software project management system, extracts the software project data;
2) the software project data-switching with said extracted becomes intermediate data, and intermediate data is the example of a group objects and relation, wherein:
Object comprises: item objects; Task object; The human resources object; Character object;
Relation comprises: the relation between project and the task; Relation between project and the human resources; Relation between the task; Relation between task and the human resources; Relation between task and the role; Relation between human resources and the role;
3) according to human resources above-mentioned intermediate data is divided into different aggregates of data;
4) be that task in each aggregate of data makes up a task tree according to the pass between the task;
5) according to task tree constructive process step tree, this process steps tree is identical with the task tree construction, and the arbitrary task in the task tree is corresponding to the process steps in the process steps tree;
6) ergodic process step tree is according to the process steps nodal information of the task node information generative process step tree of task tree;
7) according to the structure of knowledge and the behavior engine of the process steps nodal information generative process main body of process steps tree, create complete process main information.
2. the method for claim 1 is characterized in that described task object comprises following message: task names, task description, start time, concluding time, type, input goods, output goods, implementation, execution sequence, sequential type.
3. the method for claim 1 is characterized in that elder generation merges the task of the same type in each aggregate of data, sets for task of task creation of this aggregate of data after merging then; And merge the same task tree of different pieces of information bunch, the process steps tree of creating corresponding construction according to the task tree after merging.
4. method as claimed in claim 3, the process that it is characterized in that merging the same type task is tasks of same type for travel through the task in each aggregate of data by depth-first fashion if discovery has two tasks, merges this two tasks according to the following steps:
A) keep and to be in task and to set deeper task t;
B) create all information and the non-reservation task t ' that new task tt and tt ' comprise reservation task t respectively. all information;
C) remove all subtasks of t;
D) with tt and tt ' subtask as t;
E) the output product information of t and related Role Information are set to the task output product information of tt and tt ' and the union of relative role information;
F) remove t ';
Repeat said process, in same aggregate of data, do not have the task of any same type.
5. the method for claim 1, it is characterized in that if according to the relation between the task, when all tasks formations in one aggregate of data are set more than one task, then in aggregate of data, create a new root task, and with relevant human resource information, task output information and the relative role information of the root task of existing task tree in the aggregate of data information as this new root task.
6. the method for claim 1 is characterized in that selecting two aggregates of data arbitrarily from all data centralizations, if the tree of the task in these two aggregates of data is the same task tree, then merges this two task trees according to the following steps:
A) from two tasks tree, select a reservation arbitrarily, for any one task in the reservation task tree, in non-reservation task tree, find its corresponding task, incorporate relevant human resource information, task output product information and the relative role information of non-reservation task into the reservation task;
B) task of removing non-reservation is set;
Repeat said process, in all aggregates of data, do not have identical task tree.
7. method as claimed in claim 1 or 2 is characterized in that setting up object and the object of relation and intermediate data and the mapping relations of relation of software project data, automatically the software project data is converted to intermediate data.
8. method as claimed in claim 3 is characterized in that the task implementation in the described aggregate of data is set at earlier directly, travels through each task of this aggregate of data then, and the implementation of the task that non-these aggregate of data human resources are participated in directly is set at collaborative.
9. method as claimed in claim 8 is characterized in that the ident value of process steps is set to a unique numerical value that generates automatically; The descriptor of process steps is set to the value of the task description of corresponding task; The control law model of determining this process steps according to the hierarchical structure context and the sequential relationship context of corresponding task; The input parameter of process steps is set to the input product information of corresponding task; The output parameter of process steps is set to the output product information of corresponding task; The implementation method of process steps is set to the implementation of corresponding task.
CNB2007101199277A 2007-08-03 2007-08-03 Method for automatically establishing procedure body Expired - Fee Related CN100465888C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2007101199277A CN100465888C (en) 2007-08-03 2007-08-03 Method for automatically establishing procedure body

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2007101199277A CN100465888C (en) 2007-08-03 2007-08-03 Method for automatically establishing procedure body

Publications (2)

Publication Number Publication Date
CN101101551A true CN101101551A (en) 2008-01-09
CN100465888C CN100465888C (en) 2009-03-04

Family

ID=39035835

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2007101199277A Expired - Fee Related CN100465888C (en) 2007-08-03 2007-08-03 Method for automatically establishing procedure body

Country Status (1)

Country Link
CN (1) CN100465888C (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009097725A1 (en) * 2008-02-02 2009-08-13 Huawei Technologies Co., Ltd. Data converting method, device, terminal and server
CN102456177A (en) * 2010-10-27 2012-05-16 镇江华扬信息科技有限公司 Software project management system
CN105706078A (en) * 2013-10-09 2016-06-22 谷歌公司 Automatic definition of entity collections
CN111512251A (en) * 2017-12-19 2020-08-07 Abb瑞士股份有限公司 Method for facilitating control system testing and simulation

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7080089B2 (en) * 2003-03-12 2006-07-18 Microsoft Corporation Customization of process logic in a software system
CN100399265C (en) * 2006-07-14 2008-07-02 中国科学院软件研究所 Software process main body automatic consulting system and method based on rulls
CN1928814A (en) * 2006-07-28 2007-03-14 中国科学院软件研究所 Organization entity capacity based software process mode construction method and system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009097725A1 (en) * 2008-02-02 2009-08-13 Huawei Technologies Co., Ltd. Data converting method, device, terminal and server
CN102456177A (en) * 2010-10-27 2012-05-16 镇江华扬信息科技有限公司 Software project management system
CN105706078A (en) * 2013-10-09 2016-06-22 谷歌公司 Automatic definition of entity collections
CN105706078B (en) * 2013-10-09 2021-08-03 谷歌有限责任公司 Automatic definition of entity collections
CN111512251A (en) * 2017-12-19 2020-08-07 Abb瑞士股份有限公司 Method for facilitating control system testing and simulation
CN111512251B (en) * 2017-12-19 2024-04-16 Abb瑞士股份有限公司 Method for facilitating control system testing and simulation

Also Published As

Publication number Publication date
CN100465888C (en) 2009-03-04

Similar Documents

Publication Publication Date Title
Marbán et al. A data mining & knowledge discovery process model
Zhu et al. A framework-based approach to utility big data analytics
CN113139710B (en) Multi-resource parallel task advanced plan scheduling method based on genetic algorithm
Gabrel et al. Optimal and automatic transactional web service composition with dependency graph and 0-1 linear programming
CN100465888C (en) Method for automatically establishing procedure body
Byrne et al. The simulation life-cycle: supporting the data collection and representation phase
Kang et al. Multi-agent based beam search for intelligent production planning and scheduling
Metzker et al. An interdisciplinary approach for successfully integrating human-centered design methods into development processes practiced by industrial software development organizations
CN105844028B (en) A kind of energy-containing compound computer aided design system
Siriweera et al. Constraint-driven dynamic workflow for automation of big data analytics based on graphplan
CN101546273B (en) Method for forecasting execution time of software process
Konczak et al. Decision support in production planning of precast concrete slabs based on simulation and learning from examples
Wei et al. Visual diagnostics of parallel performance in training large-scale dnn models
Lamghari Process Mining: Basic Definitions and Concepts
CN107122849B (en) Spark R-based product detection total completion time minimization method
Markov et al. Requirements engineering process improvement: an industrial case study
Fan et al. Contextualizing scientific workflows in cooperative design
Bohács et al. Production logistics simulation supported by process description languages
Tang ERP Low-Code Cloud Development
CN112884455A (en) Task plan processing system, method and device
Krinner et al. Managing complexity in lean construction design–using the MDM methodology to create organizational modularity
CN1316359C (en) User guided program semi-automatic parallelizing method
Sandkuhl Capturing product development knowledge with task patterns: evaluation of economic effects
Keller et al. Modelling collaborative processes for Virtual Organisations in the building industry
JPH0916069A (en) Creating method for process design and device thereof

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090304

Termination date: 20180803