CN110222996A - Method for allocating tasks and device - Google Patents
Method for allocating tasks and device Download PDFInfo
- Publication number
- CN110222996A CN110222996A CN201910511622.3A CN201910511622A CN110222996A CN 110222996 A CN110222996 A CN 110222996A CN 201910511622 A CN201910511622 A CN 201910511622A CN 110222996 A CN110222996 A CN 110222996A
- Authority
- CN
- China
- Prior art keywords
- role
- task
- group
- flow nodes
- executor
- 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.)
- Pending
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the present disclosure is related to computer control managing technical field, provides a kind of method for allocating tasks and device, wherein method includes: that flow nodes are carried out with the configuration of configuration file, and configuration file includes flow nodes title；Create role's group, wherein role's group organizes keyword configured at least one role for determining flow nodes title, and role's group is provided at least one executor for adding executor in role's group and adds position；Keyword is organized based on flow nodes title and role, role is organized into association to flow nodes；Executor in based role group does not complete the maximum value of task amount, and task to be allocated is distributed to executor.The disclosure improves the efficiency of task completion, has saved executor's resource.
Description
Technical field
This disclosure relates to computer control managing technical field more particularly to a kind of method for allocating tasks and device.
Background technique
Workflow refers to automation of a part or whole part of business procedure under computer application environment.Be to workflow and
Business rule is abstracted, is broadly described between its each operating procedure.In a computer, workflow belongs to the collaboration of computer supported
A part of work.Workflow transmits document, information by certain pre-defined rule between multiple participants using computer automatically
Or task, realize some business objective.
In the related technology, before work flow operation, to one or more flow nodes in workflow, (i.e. operation is walked
Suddenly the creation of task is carried out).Task at flow nodes distributes to the executor of flow nodes to execute.A kind of possible feelings
Condition, certain executor at flow nodes are in idle condition after completing allocated task amount；Alternatively possible situation,
A certain executor at flow nodes is increased more task amounts when not completing allocated task amount by force again.Waste is held
Passerby's resource and task completion low efficiency.
Summary of the invention
In order to solve the above-mentioned problems in the prior art, the disclosure provides a kind of task allocation plan.
According to the wherein one side of the embodiment of the present disclosure, a kind of method for allocating tasks is provided, method includes: that flow nodes are matched
Step is set, flow nodes are carried out with the configuration of configuration file, configuration file includes flow nodes title；Role organizes foundation step,
Create role's group, wherein role's group is configured with for determining that at least one role of flow nodes title organizes keyword, role's group
It is provided at least one executor for adding executor in role's group and adds position；Flow nodes associated steps, based on stream
Journey nodename and role organize keyword, and role is organized association to flow nodes；Task allocation step, holding in based role group
Passerby does not complete the maximum value of task amount, and task to be allocated is distributed to executor.
In one example, flow nodes configuration step further includes to flow nodes description, flow nodes executor type, flowing
At least one of journey node efficiency is configured.
In one example, role organizes foundation step, comprising: weight configuration step obtains at least one role and organizes in keyword
Each role organizes the keyword weight of keyword；Role, which organizes, saves step, saves the role's group for being configured with keyword weight.
In one example, flow nodes associated steps, comprising: role organizes keyword judgment step, judges flow nodes title
It is whether identical as role's group keyword, obtain judging result；In response to judging result be it is identical, by role's group binding to process section
Point.
It in one example, is difference, flow nodes associated steps in response to judging result further include: similarity obtaining step,
The character of based role group keyword and the character of flow nodes title determine that role organizes the phase of keyword and flow nodes title
Like degree；Based on similarity, by role's group binding to flow nodes, or role's group is re-created.
In one example, task allocation step, comprising: task total amount obtaining step can be accommodated, with executor in role's group
It is measured on the basis of the maximum value of unfinished task amount, obtain role's group accommodates task total amount；Difference determines step, based on can hold
Receive task total amount and task total amount to be allocated, determination can accommodate the difference that task total amount subtracts task total amount to be allocated, obtain total
Measure difference；Based on total amount difference by task totalizing method to be allocated to executor.
In one example, it is equal to zero based on total amount difference, with task to be allocated by the unfinished task of executor in role's group
Amount is supplemented to datum quantity.
In one example, based on total amount difference less than zero, task allocation step further include: surplus obtaining step, by role
The unfinished task amount of executor is supplemented to datum quantity in group, obtains remaining task amount to be allocated；Surplus calculates step, is based on
Executor's quantity carries out operation in remaining task amount to be allocated and role's group, obtains quotient and residual value；Surplus allocation step, will
The task to be allocated of quotient distributes to each executor in role's group, and the task to be allocated of residual value is randomly assigned to role's group
In executor.
In one example, it is greater than zero based on total amount difference, task allocation step further include: datum quantity reduces step, reduces base
Quasi- amount to total amount difference is equal to zero or less than zero, datum quantity after being dropped；Task to be allocated is distributed based on datum quantity after drop
To executor.
In one example, before task allocation step, method further include: workflow storing step, by flow nodes and
Task to be allocated is stored；Task distribution triggering step, all or part of task to be allocated based on selection trigger task
Allocation step.
According to the another aspect of the embodiment of the present disclosure, a kind of task allocation apparatus is provided, wherein include: that flow nodes are matched
Unit is set, for flow nodes to be carried out with the configuration of configuration file, configuration file includes flow nodes title；It is single that role organizes creation
Member, for creating role's group, wherein role's group is organized crucial configured at least one role for determining flow nodes title
Word, role's group are provided at least one executor for adding executor in role's group and add position；Flow nodes association table
Role is organized association to flow nodes for organizing keyword based on flow nodes title and role by member；Task allocation unit is used
Executor in based role group does not complete the maximum value of task amount, and task to be allocated is distributed to executor.
In one example, flow nodes configuration unit is also used to flow nodes description, flow nodes executor type, stream
At least one of journey node efficiency is configured.
In one example, role organizes creating unit, comprising: weight configuration module organizes key for obtaining at least one role
Each role organizes the keyword weight of keyword in word；Role organizes preserving module, for saving the angle for being configured with keyword weight
Colour cell.
In one example, flow nodes associative cell, comprising: role organizes keyword judgment module, for judging flow nodes
Whether title and role's group keyword are identical, obtain judging result；Flow nodes associative cell, is also used in response to judging result
To be identical, by role's group binding to flow nodes.
In one example, flow nodes associative cell, further includes: similarity obtains module, for being in response to judging result
Difference, the character of based role group keyword and the character of flow nodes title determine that role organizes keyword and flow nodes name
The similarity of title；Flow nodes associative cell is also used to based on similarity, by role's group binding to flow nodes, or again
Create role's group.
In one example, task allocation unit, comprising: task total amount can be accommodated and obtain module, for be executed in role's group
It is measured on the basis of the maximum value of the unfinished task amount of person, obtain role's group accommodates task total amount；Difference determining module, is used for
Based on that can accommodate task total amount and task total amount to be allocated, determination can accommodate the difference that task total amount subtracts task total amount to be allocated
Value, obtains total amount difference；Task allocation unit, for being based on total amount difference for task totalizing method to be allocated to executor.
In one example, task allocation unit is also used to be equal to zero based on total amount difference, will be in role's group with task to be allocated
The unfinished task amount of executor is supplemented to datum quantity.
In one example, task allocation unit, further includes: surplus obtains module, is used for based on total amount difference less than zero, will
The unfinished task amount of executor is supplemented to datum quantity in role's group, obtains remaining task amount to be allocated；Surplus computing module,
For carrying out operation based on executor's quantity in remaining task amount to be allocated and role's group, quotient and residual value are obtained；Surplus point
With module, for the task to be allocated of quotient to be distributed to each executor in role's group, by the task to be allocated of residual value with
Machine distributes to the executor in role's group.
In one example, task allocation unit, comprising: datum quantity reduces module, for being greater than zero based on total amount difference, reduces
Datum quantity to total amount difference is equal to zero or less than zero, datum quantity after being dropped；Task allocation unit, for based on benchmark after drop
Task to be allocated is distributed to executor by amount.
In one example, device further include: work flow storage unit, for flow nodes and task to be allocated to be deposited
Storage；Task distributes trigger unit, for all or part of task to be allocated based on selection, triggers task allocation step.
According to the another aspect of the embodiment of the present disclosure, a kind of electronic equipment is provided, wherein include:
Memory, for storing computer program；
Processor, for executing the computer program stored in memory, and computer program is performed, and is realized above-mentioned
The method for allocating tasks of any embodiment.
According to the another aspect of the embodiment of the present disclosure, a kind of computer readable storage medium is provided, is stored with computer journey
Sequence, wherein when computer program is executed by processor, realize the method for allocating tasks of any of the above-described embodiment.
Method for allocating tasks and device, electronic equipment, computer readable storage medium based on the embodiment of the present disclosure, pass through
The task execution staff that will be provided with each technical ability is added in role's group of creation, by role's group by Keywords matching to accordingly
Task node on.It may be implemented to execute the task in the flow nodes using the executor for having corresponding task executive capability,
The drawbacks of blindly distributing executor task is avoided, task is improved and completes efficiency.Pass through the executor in based role group
Task to be allocated is distributed to executor, optimizes the task method of salary distribution, improve executor's by the maximum value for not completing task amount
Utilization rate.
Detailed description of the invention
The following detailed description is read with reference to the accompanying drawings, above-mentioned and other purposes, the feature of disclosure embodiment
It will become prone to understand with advantage.In the accompanying drawings, several implementations of the disclosure are shown by way of example rather than limitation
Mode, in which:
Fig. 1 shows the flow diagram of one embodiment of the method for allocating tasks of the disclosure；
Fig. 2 shows the flow diagrams of another embodiment of the method for allocating tasks of the disclosure；
Fig. 3 shows the flow diagram of another embodiment of the method for allocating tasks of the disclosure；
Fig. 4 shows the flow diagram of another embodiment of the method for allocating tasks of the disclosure；
Fig. 5 shows the flow diagram of another embodiment of the method for allocating tasks of the disclosure；
Fig. 6 shows the flow diagram of another embodiment of the method for allocating tasks of the disclosure；
Fig. 7 shows the flow diagram of another embodiment of the method for allocating tasks of the disclosure；
Fig. 8 shows the structural schematic diagram of task allocation apparatus one embodiment of the disclosure；
Fig. 9 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure；
Figure 10 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure；
Figure 11 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure；
Figure 12 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure；
Figure 13 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure；
Figure 14 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure；
Figure 15 shows the structural schematic diagram of one embodiment of the electronic equipment of the disclosure.
In the accompanying drawings, identical or corresponding label indicates identical or corresponding part.
Specific embodiment
The principle and spirit of the disclosure are described below with reference to several illustrative embodiments.It should be appreciated that providing this
A little embodiments are used for the purpose of making those skilled in the art can better understand that realizing the disclosure in turn, and be not with any
Mode limits the scope of the present disclosure.
Although being noted that the statements such as " first " used herein, " second " to describe implementation of the disclosure mode not
Same module, step and data etc., still the statement such as " first ", " second " is merely in different modules, step and data etc.
Between distinguish, and be not offered as specific sequence or significance level.In fact, the statements such as " first ", " second " are complete
It may be used interchangeably.
The embodiment of the present disclosure can be applied to the electronic equipments such as terminal device, computer system and server, can be with crowd
Mostly other general or dedicated computing system environment or configuration operate together.Suitable for terminal device, computer system with
And the example of well-known terminal device, computing system, environment and/or configuration that the electronic equipments such as server are used together,
Including but not limited to: personal computer system, server computer system, thin client, thick client computer, hand-held or above-knee set
It is standby, microprocessor-based system, set-top box, programmable consumer electronics, NetPC Network PC, little type Ji calculate machine Xi Tong ﹑
Large computer system and the distributed cloud computing technology environment including above-mentioned any system, etc..
The electronic equipments such as terminal device, computer system and server can be in the computer executed by computer system
It is described under the general context of system executable instruction (such as program module).In general, program module may include routine, program,
Target program, component, logic and data structure etc., they execute specific task or realize specific abstract data class
Type.Computer system/server can be implemented in distributed cloud computing environment, in distributed cloud computing environment, task be by
What the remote processing devices being linked through a communication network executed.In distributed cloud computing environment, program module can be located at packet
On the Local or Remote computing system storage medium for including storage equipment.
Fig. 1 is the flow chart of disclosure method for allocating tasks one embodiment.As shown in Figure 1, the embodiment method includes:
Flow nodes configuration step 100, role organize foundation step 200, flow nodes associated steps 300, task allocation step 400.Under
Each step in Fig. 1 is described in detail.
Flow nodes configuration step 100 carries out the configuration of configuration file to flow nodes, and configuration file includes flow nodes
Title.
Workflow includes two parts: the circulation relationship of flow nodes and each flow nodes under different conditions.It is working
When stream circulation, flow nodes have its corresponding state, and workflow obtains the state change message or process section of flow nodes
After point returns the result, according to the circulation of the workflow rule control workflow of definition.After the completion of task at flow nodes
Trigger flow node state.Workflow system carries out the starting of corresponding task on downstream node according to flow nodes state.
Flow nodes, i.e. process step, hereinafter referred step.Such as three steps of some requirements of process, respectively step 1, step
Two, step 3, then each step can be known as a flow nodes of the process.It, can be according to engineering in the present embodiment
Or business difference and formulate different processes, wherein the attribute of flow nodes can be carried out by way of configuration file
Configuration.In order to facilitate identification of the workflow management person to flow nodes, at least needed in the configuration file of flow nodes pair
The title of flow nodes is configured.
In some embodiments, flow nodes title can be the specific tasks title according to process to name, for example,
For process is fitted up in hotel, general there are two steps, wherein step 1 can be named as " finishing hotel ", and step 2 can
To be named as " finishing achievement is checked ".It is apparent that in each node that executor has needed by flow nodes title
At which type of task.The task in " finishing hotel " can be decoration of the display module in on-line shop etc., " finishing achievement is checked "
Task can be decoration quality inspection, project payment clearing etc..
Role organizes foundation step 200, creates role's group, wherein role's group is configured with for determining flow nodes title
At least one role organizes keyword, and role's group is provided at least one executor addition for adding executor in role's group
Position.
In some embodiments, the implementation sequence that flow nodes configuration step 100 and role organize foundation step 200 can root
It is exchanged according to actual conditions, can be and implement role's group foundation step 200 before flow nodes configuration step 100, it can also
Foundation step 200, sequence of the present embodiment to above-mentioned two step are organized to implement role after tangible flow nodes configuration step 100
Without limitation.
When creating role's group, diagonal colour cell configures one or more keyword, and keyword can be used to be briefly described
The technical field that executor is good in role's group, such as " on-line shop's finishing " " program development ", " program test ", pass through above-mentioned one
The comparison of a or multiple keywords and flow nodes can quickly find the role's group for being suitably executed the flow nodes.It is crucial
Word be with the role organize strong correlation, can embody the role organize feature, for it is subsequent to flow nodes recommend role's group and appoint
Business distribution provides convenience.
During role organizes and creates, multiple executors are also set in role's group and add position.Position is added by executor
The executor for meeting keyword technical ability can be added in role's group.For example, can by the programmer for being good at C language, be good at
The programmer of Java, the programmer for being good at PHP language etc. are added in role's group that keyword is " program development ".By executor
After being added to corresponding role's group, executor can regard as having had executive capability included by role group keyword.
Multiple executors can be added in role's group, similarly, equally may be used if an executor has multinomial technical ability
To be added in multiple role's groups.For example, the same executor can both execute program development task, program can also be executed
Detection task, then the executor can be added to simultaneously in role's group that keyword is " program development " and keyword
For in role's group of " program test ".Personnel pond can be set, all executor's information is stored, in creation role's group
When, the executor that matching angle colour cell keyword can be selected from personnel pond is added in role's group.
The executor for having keyword technical ability is added by creation role's group and in role's group, flow nodes can be reduced
The triviality that executor chooses in task assignment procedure is avoided and is consumed by choosing multiple executors come configuration flow node
A large amount of manpowers, improve flow nodes performer selection efficiency.
Flow nodes associated steps 300 organize keyword based on flow nodes title and role, and role is organized association to process
Node；
Flow nodes title can summarize the task that the flow nodes need to complete.It is closed if flow nodes title and role organize
Keyword is identical, then can be held directly by role's group binding at the flow nodes by the executor in role's group
Task at the row flow nodes.If, can be by flow nodes title it was found that keyword not identical with flow nodes title
The character for organizing keyword with role is calculated and the maximum keyword of flow nodes title similarity using Similarity Algorithm.It is logical
Cross and artificially judge whether using the corresponding role's group of the maximum keyword of similarity, if do not use can re-create role's group,
After selecting executor, by the role's group binding re-created to flow nodes.
Task allocation step 400, the executor in based role group does not complete the maximum value of task amount, by task to be allocated
Distribute to executor.
In some embodiments, the task completion efficiency of executor of the addition in same role's group is substantially the same.It is in office
Business node is when distributing to role's group task, in role's group executor may there are also unfinished tasks.To ensure flow nodes
Completion efficiency and executor task load degree, task distribution after can reach role organize in executor do not complete
Task is identical or difference is little.
To reach said effect, the embodiment of the present disclosure is not to complete the most execution of task amount in the executor in role's group
On the basis of person, make the unfinished task amount of other executors equal with the benchmark first, then by remaining task to be allocated
Amount is averagely allocated to each executor in role's group.Task to be allocated is assigned not completing for the executor in relief angle colour cell
Task amount is similar.In this way, the task completion efficiency at flow nodes is higher, but also the execution in role's group can be made full use of
Person avoids the wasting of resources.
In other embodiments of the disclosure, flow nodes configuration step 100 can also be to flow nodes description, process section
At least one of point executor's type, flow nodes efficiency configure.
In configuration flow node type, artificial or machine can choose.Artificial type i.e. flow nodes need people
Work intervention circulation is completed and (person is not i.e. manually performed to complete this step, so that this whole flow process continues to circulate down),
And machine type then refers to through Machine automated execution, be not required to manual intervention it is i.e. negotiable or complete.Accomplish man-computer cooperation,
The productivity for greatly having liberated people, the time energy of people can be put into other work, provide workflow efficiency.
A process, which can freely customize multiple nodes, minimum of one, that is, a process, simultaneously can multiple steps, at least want
There is a step, guarantees that this process is of practical significance；Sufficient and necessary condition is created for subsequent workflow.
In a concrete example, the Xian Shang You Shiwange hotel person of needing to be implemented carries out finishing task, and real time inspection executor
Finishing progress.First, it would be desirable to the title of the process of hotel's finishing be configured: being fitted up in hotel；Process description can be with
It is arbitrarily filled according to this subtask, can be hotel's finishing process；It is completed since this task needs operation personnel, is not required to machine
Device participates in, so type are as follows: artificial；For hotel's finishing, general there are two flow nodes, one are as follows: finishing hotel,
Secondly are as follows: finishing achievement is checked.It is completed since the two flow nodes require operation personnel, so type is also all artificial.
Since all to be accomplished manually, then need to configure one daily performance of the two steps, flow nodes one it is relatively time-consuming compared with
Long, and according to previous experiences, one odd-numbered day performance is defined as 100, that is, everyone can fit up 100 wine daily
Shop；It is shorter the time required to flow nodes two, therefore one daily performance can be defined as 200, naturally it is also possible to 100 are defined as,
Because flow nodes two are to rely on flow nodes one, one the daily performance of flow nodes one is 100, and flow nodes two can
To be defined as 100, because daily performance is thus much.The process of such a completion is just defined and is finished, under can entering
Single stepping.
Fig. 2 shows the flow diagrams of other embodiments of disclosure method for allocating tasks, as shown in Fig. 2, this reality
Applying role in example and organizing foundation step 300 may include that weight configuration step 210 and role organize and save step 220, wherein
Weight configuration step 210 obtains at least one role and organizes the keyword power that each role in keyword organizes keyword
Weight；
In some embodiments, when the setting of role's group keyword is multiple, weight can also be configured to keyword, obtains weight
Keyword.It is apparent that in the role that executor can complete corresponding task by configuring different weight keywords
Executive capability.For example, the keyword that certain role organizes configuration is " program development " and " on-line shop's finishing ", and to " program development " and
" on-line shop's finishing " configures weight, obtains weight keyword " program development 3 ", " on-line shop's finishing 2 ", above-mentioned weight keyword can be determined
Justice is that the quantity of the executor of program development task can be executed in role's group, with the execution that can execute on-line shop's finishing task
The quantitative proportion of person is 3:2, is also possible to for indicating that the executor in role's group is more good at program development, or have
Other meanings, the present embodiment are not specifically limited in this embodiment.
Role, which organizes, saves step 220, saves the role's group for being configured with keyword weight.
In some embodiments, the creation of role's group and flow nodes can be mutually indepedent completion, and creation is completed
Role, which organizes, to be saved in the database, so that the flow nodes of other processes are bound.
The present embodiment can create role's group by saving role's group of creation to avoid for each flow nodes
Drawback.Different flow nodes can bind role's group of preservation, and the different flow nodes in same process can also be with
Same role's group is bound to execute the task at flow nodes.Improve the completion efficiency of flow nodes task.
Fig. 3 shows the flow diagram of other embodiments of disclosure method for allocating tasks, as shown in figure 3, this reality
Apply flow nodes associated steps 300 in the method for allocating tasks of example, comprising:
Role organizes keyword judgment step 310, judges whether flow nodes title and role's group keyword are identical, are sentenced
Disconnected result；In response to judging result be it is identical, by role's group binding to flow nodes.If role organizes keyword and flow nodes
Title is identical, then may indicate that executor is good in role's group technical ability can complete the task of the flow nodes.For example,
Entitled " the hotel's finishing " of flow nodes, role organize configuration keyword in there is also " hotel's finishings ", then the process section
Point is organized with the role and is exactly matched.Above-mentioned role's group binding to the flow nodes is subjected to task processing.Above-mentioned flow nodes with
Role organizes exact matching.
With continued reference to Fig. 3, in the case of above-mentioned judging result is different, the flow nodes associated steps of the present embodiment
300 can also include similarity obtaining step 320, wherein similarity obtaining step 320 is specially based role group keyword
The character of character and flow nodes title determines that role organizes the similarity of keyword and flow nodes title；It, will based on similarity
Role's group binding is to flow nodes, or re-creates role's group.
In some embodiments, it is greater than or equal to preset threshold in response to similarity, by role's group binding to flow nodes,
Or re-create role's group；It is less than preset threshold in response to similarity, re-creates role's group.
During calculating role's group keyword and flow nodes title similarity, the name of flow nodes is extracted first
Claim, as benchmark character.Then extract the keyword of all role's groups (role organizes keyword and role organizes strong correlation).Finally
We are traversed using cosine similarity calculates the similarity that role organizes keyword and benchmark character string, and similarity is higher, recommends
It is worth also higher.Cosine similarity (cosine similarity), it is defined in vector space model (VSM).It is calculated
Formula can be with are as follows:
Wherein, A, B are two vectors in vector centre.
When doing string-similarity measurement using it, need first by character string vector, usually using bag of words
Model (BOW) carrys out vectorization.For example as follows:
String1=" hotel's finishing "
String2=" finishing in hotel "
What then word packet was { ' wine ', ' shop ', ' ', ' dress ', ' is repaired ' }, if using 0,1 judge element whether in word packet,
String1, String2 can be converted are as follows:
StringA=[11011]
StringB=[11111]
Specific calculation is as follows:
It can be with calculating character string similitude are as follows: 0.944, in close proximity to 1, so " hotel's finishing " is with benchmark character string
" finishing in hotel " similarity is quite high, so we prefer that keyword is a section of role's group to process of " hotel's finishing "
Point.Executor in corresponding role's group has also just been tied to this node.This process section can be handled after process starts
The task of point.It is provided with higher intelligent attribute when distributing human roles to process, while being provided with great flexibility.
In a specific example, according to nodename matching angle colour cell keyword, when flow nodes title and role are organized and closed
Keyword similarity be [0.5,1.0) when, it is recommended to use role's group in similarity section thus, but need artificial confirmation using still
It re-creates and the identical role's group of flow nodes.When similarity be [0,0.5) when, need artificially to go to re-create new
Role's group, to be adapted to the task distribution of flow nodes.
Fig. 4 shows the flow diagram of other embodiments of disclosure method for allocating tasks, as shown in figure 4, this reality
Applying task allocation step in the method for allocating tasks of example may include that can accommodate task total amount obtaining step 410 and difference determination
Step 420.
The unit deadline of different type task is different, and different executors can do different tasks, and single
Executor can do multiple-task, the cross-assignment material is thus formed task for personnel.In order to during distribution
Accomplish unified metric, unit deadline (i.e. completion this required by task of unit of this good task is just marked in task embryonic stage
Unit time).It completes to calculate the task quantity for needing to distribute further according to unit during calculating.
All executors that can distribute this task are found out in role's group first, secondly in the executor having been found
The maximum executor of unfinished number of tasks is found out, then other executors are on the basis of the unfinished number of tasks of the executor, meter
The open ended task amount of other operation personnel is calculated, finally the sum of open ended task amount of all operation personnel is role group
Task total amount (total_task) can be accommodated.
In one example, it is assumed that need to distribute to m executor now with n tasks to be allocated and go to complete, but each hold
There are also unfinished tasks by passerby, and unfinished number of tasks is different.How equably these tasks to be distributed in the case
To each executor, it is specifically described in following scheme.
Task total amount obtaining step 410 can be accommodated, using the maximum value of the unfinished task amount of executor in role's group as base
Quasi- amount, obtain role's group accommodates task total amount.
Since the unit time that different task completes individual task is different, for unified metric standard, so task is turned
It turns to and completes unit required by task number of days.The time is finally calculated according to task total amount to be allocated and individual task required time,
Modules all so is all unified to " number of days " this identical module, distributes to for subsequent different type task
Different personnel create basis.Wherein, unit required by task number of days calculation formula can be A=D/T, A: unit required by task day
Number, T:1 days total estimated completion task amounts, D:1 days.Operation personnel has distributed single task and has not completed task number of days calculation formula: S=
A*N, wherein S: distributed unfinished task total number of days, A: unit required by task number of days, N: unit task general assignment amount.So,
Role's group has been distributed unfinished task number of days in general assignment and can be calculated by following formula:
∑n I=1Si=S1+S2+...+Sn, i=1 ..., n
On the basis of the unfinished task amount for not completing the maximum executor of task amount in role's group, multiplied by complete in role's group
At the quantity of the executor of the flow nodes task, then the unfinished task total amount that above-mentioned formula is calculated is subtracted, can obtained
Task total amount can be accommodated into role's group.
Task total amount, which can be accommodated, in above-mentioned role's group to be calculated in the following way: being calculated other first and held
Passerby does not complete the difference that task amount maximum value is not completed in task amount and role's group, and the result that each difference value obtains is should
Task total amount can be accommodated in role's group.
Difference determines step 420, and based on that can accommodate task total amount and task total amount to be allocated, determination can accommodate task total amount
The difference for subtracting task total amount to be allocated, obtains total amount difference；Based on total amount difference by task totalizing method to be allocated to execution
Person.
During task distributes to executor in role's group, task total amount and task to be allocated can be accommodated by first confiring that
The difference of total amount, if difference is zero, during distribution task on the basis of not completing task amount maximum value, by other executors
Unfinished task amount be supplemented to the benchmark with task amount to be allocated, in this way, in role's group each executor do not complete task amount
It is equal.Executor's resource is made full use of, ensures that the task of flow nodes can be completed the shortest time, improves flow nodes task
The efficiency of completion.
When total amount difference is less than zero, the process that Fig. 5 shows other embodiments of disclosure method for allocating tasks is shown
It is intended to, as shown in figure 5, task allocation step can also include surplus obtaining step in the method for allocating tasks of the present embodiment
430, surplus calculates step 440, surplus allocation step 450, wherein
The unfinished task amount of executor in role's group is supplemented to datum quantity, obtains residue by surplus obtaining step 430
Task amount to be allocated.When total amount difference is less than zero, on the basis of not completing task amount maximum value in role's group, other are executed
The unfinished task amount of person be supplemented to the benchmark with task to be allocated after there are still the task to be allocated that do not distribute, i.e., it is remaining to
Distribute task amount.
Surplus calculates step 440, carries out operation based on executor's quantity in remaining task amount to be allocated and role's group, obtains
To quotient and residual value.Quotient and residual value are nonnegative integer in the present embodiment, reduce the difficulty of task distribution.
The task to be allocated of quotient is distributed to each executor in role's group, by residual value by surplus allocation step 450
Task to be allocated be randomly assigned to the executor in role's group.
In a concrete example, all executors are connect on the basis of maximum unfinished task amount (max_task) in role's group
Receive task to be allocated.If just distributed, task distribution terminates；If unallocated there are also remaining task, that will be remained
Under task extract m task and distribute to each operation personnel, and so on, until remaining unallocated number of tasks is less than m
Until, then this task less than m is randomly assigned to the operation personnel of respective numbers again.
When total amount difference is greater than zero, the process that Fig. 6 shows other embodiments of disclosure method for allocating tasks is shown
It is intended to, as shown in fig. 6, task allocation step can also include that datum quantity reduces step in the method for allocating tasks of the present embodiment
460, reduction datum quantity to total amount difference is equal to zero or less than zero, datum quantity after being dropped.
Task to be allocated is distributed into executor based on datum quantity after drop.Reduce the mark post (max_task- an of unit
1), the then open ended number of tasks of cycle calculations, until exiting circulation (loop termination condition are as follows: total_task-task_num
The executor's quantity for being less than current base that≤person_num, person_num are indicated).
In a concrete example, there are 20 tasks to need to distribute to 8 executors.Wherein, the task that 8 executors do not complete
Amount is respectively 1,4,3,5,2,7,2,1.The maximum value max_task that task number of days is not completed in this 8 operation personnel is found out first
=7, then each executor calculates respectively open ended task number of days by mark post of max_task, and total task number of days that accommodates is
The sum of all executor's open ended task a couple of days, i.e. total_task=6+3+4+2+5+0+5+6=31, person_num=
7, due to 31-20 > 7, the mark post of a unit, i.e. max_task=max_task-1=6 can be reduced, then, benchmark drop
Low unit relief angle colour cell accommodates task total amount total_task=5+2+3+1+4+0+4+5=24, person_num
=7, due to 24-20 < 7, loop termination.
Task to be allocated is allocated in the executor that role organizes by above-mentioned illustrated embodiment, makes to hold in role's group
The unfinished task amount of passerby is equal or close, can both ensure that the task of flow nodes can be completed in the shortest time, also fill
Divide the resource that executor in role's group is utilized, improves the efficiency of flow nodes task completion.
Fig. 7 shows the flow diagram of other embodiments of disclosure method for allocating tasks, as shown in fig. 7, this reality
The method for allocating tasks of example is applied before task allocation step, method can also include workflow storing step 500 and task
Distribution triggering step 600.Wherein,
Workflow storing step 500 stores flow nodes and task to be allocated.
Complete flow nodes, task to be allocated and role's group with postponing, by the task to be allocated of flow nodes into
Row instantiation, generates the actual task based on flow nodes.The actual task based on flow nodes is tied to process
On node, so that have specifically can operation object for the task to be allocated at flow nodes.
As soon as needing to deposit to place in doing so to distribute to subsequent task, be thus born task
Center pond.All flow nodes and task after having deposited instantiation in the pond of task center.
Task distribution triggering step 600, all or part of task to be allocated based on selection, triggering task distribution step
Suddenly.The foundation that task distributes trigger condition is obtained based on configuration file.What type, when flow nodes need to divide
With task, these can screen required task by screening conditions.
Task of having there are us to need to operate in a specific example, in task pool, the finishing in the hotel Ji Shiwange
Task.How to trigger? firstly, having various tasks in task pool, so we need through corresponding search condition
Search out our this subtask.Search condition is as follows: task names: hotel's finishing；State: it is to be allocated, pass through above-mentioned search
Condition lists hotel's list that institute's some need carries out hotel's finishing task, we can establish corresponding triggering now
Condition, by triggering assignment operation, at this moment system can trigger distribution program, by 100,000 hotels point under hotel's finishing
The personnel that dispensing previous step has distributed.In some embodiments, it is also possible to which this sub-distribution is required only to distribute a part of wine
Shop, such as 2000 hotels are only distributed, then 2000 can be inputted in limitation item number input frame before clicking distribution button, system
2000 hotels can be only distributed when distribution, remaining hotel still waits distribution next time in task pool.
By the way that flow nodes and task to be allocated are stored, the completion efficiency or reality that can be organized according to role
Other demands in production carry out part distribution to the task to be allocated of flow nodes or all distribute, improve process section
The flexibility of point task distribution.
When specific tasks are assigned to executor, executor can carry out the operation of inter-related task, when a task is completed
It afterwards, can automatic flow completion living.Such as: hotel finishing personnel distribute by task and distribute each hotel for needing to fit up
Corresponding executor is given, step 1 finishing hotel is allocated to A in the process in hotel 1, and step 2 is allocated to D.A is completed
Step 1 fits up hotel, then this step of A is completed, A can continue to fit up next hotel；Process is circulated naturally to D,
D can check finishing achievement.For this process after the completion of D, then the process in hotel 1 just completes.If other tasks
If there is multiple steps, then also can successively be circulated according to one step 2 step 3 the step of definition etc..
Based on identical design, the embodiment of the present disclosure also provides a kind of task allocation apparatus.Fig. 8 shows appointing for the disclosure
The structural schematic diagram of distributor one embodiment of being engaged in, as shown in figure 8, the task allocation apparatus of the present embodiment includes flow nodes
Configuration unit 10, role organize creating unit 20, flow nodes associative cell 30, task allocation unit 40.Wherein, flow nodes are matched
Unit 10 is set for flow nodes to be carried out with the configuration of configuration file, configuration file includes flow nodes title；Role organizes creation
Unit 20 is for creating role's group, wherein role's group is organized configured at least one role for determining flow nodes title closes
Keyword, role's group are provided at least one executor for adding executor in role's group and add position；Flow nodes association
Unit 30 is used to organize keyword based on flow nodes title and role, and role is organized association to flow nodes；Task allocation unit
40 do not complete the maximum value of task amount for the executor in based role group, and task to be allocated is distributed to executor.
In the present embodiment, different processes can be formulated according to the difference of engineering or business, wherein flow nodes
Attribute can be configured by way of configuration file.In order to facilitate identification of the workflow management person to flow nodes,
It at least needs to configure the title of flow nodes in the configuration file of flow nodes.
When creating role's group, diagonal colour cell configures one or more keyword, and keyword can be used to be briefly described
The technical field that executor is good in role's group, such as " on-line shop's finishing " " program development ", " program test ", pass through above-mentioned one
The comparison of a or multiple keywords and flow nodes can quickly find the role's group for being suitably executed the flow nodes.It is crucial
Word be with the role organize strong correlation, can embody the role organize feature, for it is subsequent to flow nodes recommend role's group and appoint
Business distribution provides convenience.
During role organizes and creates, multiple executors are also set in role's group and add position.Position is added by executor
The executor for meeting keyword technical ability can be added in role's group.For example, can by the programmer for being good at C language, be good at
The programmer of Java, the programmer for being good at PHP language etc. are added in role's group that keyword is " program development ".By executor
After being added to corresponding role's group, executor can regard as having had executive capability included by role group keyword.
Flow nodes title can summarize the task that the flow nodes need to complete.It is closed if flow nodes title and role organize
Keyword is identical, then can be held directly by role's group binding at the flow nodes by the executor in role's group
Task at the row flow nodes.If, can be by flow nodes title it was found that keyword not identical with flow nodes title
The character for organizing keyword with role is calculated and the maximum keyword of flow nodes title similarity using Similarity Algorithm.
The embodiment of the present disclosure is made first on the basis of not completing the most executor of task amount in the executor in role's group
The unfinished task amount of other executors is equal with the benchmark, and remaining task amount to be allocated is then averagely allocated to role
Each executor in group.The unfinished task amount that task to be allocated is assigned the executor in relief angle colour cell is similar.In this way,
It is higher that task at flow nodes completes efficiency, but also can make full use of the executor in role's group, avoids resource wave
Take.
In some embodiments, flow nodes configuration unit 10 is also used to describe flow nodes, flow nodes executor
At least one of type, flow nodes efficiency are configured.Above-mentioned configuration file can assign task flow by Manual definition
The extremely strong customizable attribute of journey customizes different type process, autonomy-oriented with higher, customization according to different service types
And standardized advantage.
In the configuration process of configuration file, configuration flow node claims, describes, type, individual node one complete daily
The details such as amount.In configuration flow node type, artificial or machine can choose, so-called artificial and this node needs people
Work intervention circulation is completed (i.e. executor completes this step, so that this whole flow process continues to circulate down), and machine
Device then refers to through Machine automated execution, and it is i.e. negotiable or complete to be not required to manual intervention.Man-machine knot is accomplished well in this way
It closes, has greatly liberated the productivity of people, the time energy of people can have been put into other tasks, improve process stream
Transfer efficient.A process can freely customize multiple flow nodes simultaneously, and minimum of one guarantees that this flow of task has practical meaning
Justice；Sufficient and necessary condition is created for subsequent workflow.
Fig. 9 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure, as shown in figure 9, this reality
Applying in the task allocation apparatus of example role and organizing creating unit 20 includes: that weight configuration module 21, role organize preserving module 22,
In, weight configuration module 21 is used to obtain at least one role and organizes the keyword weight that each role in keyword organizes keyword；
Role organizes preserving module 22 and is used to save role's group configured with keyword weight.
When role's group keyword setting is multiple, weight can also be configured to keyword, obtain weight keyword.Pass through and configures
Different weight keywords is apparent that in the role that executor can complete the executive capability of corresponding task.
The creation of role's group and flow nodes can be mutually indepedent completion, and role's group that creation is completed is stored in data
In library, so that the flow nodes of other processes are bound.
The present embodiment organizes preserving module 22 by role and saves role's group of creation, can be to avoid for each process
Node creates the drawbacks of role's group.Different flow nodes can bind role's group of preservation, in same process not
Same role's group can also be bound with flow nodes to execute the task at flow nodes.Improve the complete of flow nodes task
At efficiency.
Figure 10 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure, as shown in Figure 10, this
Flow nodes associative cell 30 includes: that role organizes keyword judgment module 31 in the task allocation apparatus of embodiment, for judging
Whether flow nodes title and role's group keyword are identical, obtain judging result；Flow nodes associative cell 30 is also used to respond
In judging result be it is identical, by role's group binding to flow nodes.If it is identical as the title of flow nodes that role organizes keyword, that
It may indicate that executor is good in role's group technical ability can complete the task of the flow nodes.For example, flow nodes
Entitled " hotel's finishing ", role organize in the keyword of configuration there is also " hotel's finishing ", then the flow nodes and the role
Group exact matching.Above-mentioned role's group binding to the flow nodes is subjected to task processing.Above-mentioned flow nodes and role's group are complete
Matching.
With continued reference to Figure 10, flow nodes associative cell 30 in the task allocation apparatus of the embodiment of the present disclosure further include: phase
Module 32 is obtained like degree, for being difference, the character and flow nodes title of based role group keyword in response to judging result
Character, determine role organize keyword and flow nodes title similarity；Flow nodes associative cell 30 is also used to based on phase
Like degree, by role's group binding to flow nodes, or role's group is re-created.
Using similarity obtain module 32 calculate role organize keyword and flow nodes title similarity when, extract first
The title of flow nodes out, as benchmark character.Then keyword (role's group keyword and the role of all role's groups are extracted
Group strong correlation).Finally we are traversed using cosine similarity calculates the similarity that role organizes keyword and benchmark character string, phase
Higher like spending, recommendation is also higher.Cosine similarity (cosine similarity), it is defined in vector space model
(VSM) in.Its calculation formula can be with are as follows:
Wherein, A, B are two vectors in vector centre.
When doing string-similarity measurement using it, need first by character string vector, usually using bag of words
Model (BOW) carrys out vectorization.
In a concrete example, String1=" hotel's finishing "
String2=" finishing in hotel "
What then word packet was { ' wine ', ' shop ', ' ', ' dress ', ' is repaired ' }, if using 0,1 judge element whether in word packet,
String1, String2 can be converted are as follows:
StringA=[11011]
StringB=[11111]
Specific calculation is as follows:
It can be with calculating character string similitude are as follows: 0.944, in close proximity to 1, so " hotel's finishing " is with benchmark character string
" finishing in hotel " similarity is quite high, so we prefer that keyword is a section of role's group to process of " hotel's finishing "
Point.Executor in corresponding role's group has also just been tied to this node.This process section can be handled after process starts
The task of point.It is provided with higher intelligent attribute when distributing human roles to process, while being provided with great flexibility.
Figure 11 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure, as shown in figure 11, this
Task allocation unit 40 in the task allocation apparatus of embodiment, comprising: task total amount acquisition module 41 can be accommodated, difference determines mould
Block 42, wherein task total amount can be accommodated and obtain module 41 for the maximum value of the unfinished task amount of executor in role's group
On the basis of measure, obtain role group accommodate task total amount；Difference determining module 42 be used for based on can accommodate task total amount with to
Distribution task total amount, determination can accommodate the difference that task total amount subtracts task total amount to be allocated, obtain total amount difference；Task distribution
Unit 40 is used for task totalizing method to be allocated based on total amount difference to executor.
In some embodiments, since different task completes the unit time difference of individual task, for unified metric mark
Standard completes unit required by task number of days so converting task to.Finally according to needed for task total amount to be allocated and individual task
Time calculates the time, and modules all so is all unified to " number of days " this identical module, for it is subsequent not
Same type task distributes to different personnel and creates basis.During task distributes to executor in role's group, first really
The difference for approving receiving task total amount and task total amount to be allocated is appointed if difference is zero during distribution task with not completing
On the basis of business amount maximum value, the unfinished task amount of other executors is supplemented to the benchmark with task amount to be allocated, in this way, angle
It is equal not complete task amount by each executor in colour cell.Executor's resource is made full use of, ensures that the task of flow nodes can be most
Short time completes, and improves the efficiency of flow nodes task completion.
Figure 12 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure, as shown in figure 12, this
In the task allocation apparatus of embodiment task allocation unit 40 further include surplus obtain module 43, surplus computing module 44,
Surplus distribution module 45.Wherein, surplus obtains module 43, for, less than zero, will be executed in role's group based on total amount difference
The unfinished task amount of person is supplemented to datum quantity, obtains remaining task amount to be allocated；Surplus computing module 44, for based on surplus
Executor's quantity carries out operation in remaining task amount to be allocated and role's group, obtains quotient and residual value；Surplus distribution module 45 is used
In the task to be allocated of quotient is distributed to each executor in role's group, the task to be allocated of residual value is randomly assigned to angle
Executor in colour cell.Quotient and residual value are nonnegative integer in the present embodiment, reduce the difficulty of task distribution.In a concrete example
In, all executors receive task to be allocated on the basis of maximum unfinished task amount (max_task) in role's group.If just
It distributes well, then task distribution terminates；If remaining task is extracted m task by that there are also remaining task is unallocated
Each operation personnel is distributed to, and so on, until remaining unallocated number of tasks is less than m, this is then less than m again
Task be randomly assigned to the operation personnel of respective numbers.
Figure 13 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure, as shown in figure 13, this
Task allocation unit 40 in the task allocation apparatus of embodiment further include: datum quantity reduces module 46, for being based on total amount difference
Greater than zero, reduction datum quantity to total amount difference is equal to zero or less than zero, datum quantity after being dropped；Task allocation unit 40 is used
Task to be allocated is distributed to executor by datum quantity after based on drop.
Task to be allocated is distributed into executor based on datum quantity after drop.Reduce the mark post (max_task- an of unit
1), the then open ended number of tasks of cycle calculations, until exiting circulation (loop termination condition are as follows: total_task-task_num
The executor's quantity for being less than current base that≤person_num, person_num are indicated).
Module 43, surplus computing module 44, surplus distribution module 45 and datum quantity are obtained by setting surplus
Reduce module 46, on task to be allocated is allocated in the executor that role organize, make that executor's in role's group is unfinished
Task amount is equal or close, can both ensure that the task of flow nodes can be completed in the shortest time, be also fully utilized by role
The resource of executor in group improves the efficiency of flow nodes task completion.
Figure 14 shows the structural schematic diagram of another embodiment of the task allocation apparatus of the disclosure, as shown in figure 14, this
The task allocation apparatus of embodiment further includes that work flow storage unit 50 and task distribute trigger unit 60.Wherein, workflow is deposited
Storage unit 50 is for storing flow nodes and task to be allocated；Task distributes trigger unit 60, for based on selection
All or part of task to be allocated, trigger task allocation step.
Complete flow nodes, task to be allocated and role's group with postponing, by the task to be allocated of flow nodes into
Row instantiation, generates the actual task based on flow nodes.The actual task based on flow nodes is tied to process
On node, so that have specifically can operation object for the task to be allocated at flow nodes.
As soon as needing to deposit to place in doing so to distribute to subsequent task, be thus born task
Center pond.All flow nodes and task after having deposited instantiation in the pond of task center.
The foundation that task distributes trigger condition is obtained based on configuration file.What type, when flow nodes
The task of distributing is needed, these can screen required task by screening conditions.Once establishing trigger condition, task dispenser
It can trigger.
Figure 15 shows the structural schematic diagram of one embodiment of the electronic equipment of the disclosure.Below with reference to Figure 15, show
The structural schematic diagram of the electronic equipment suitable for the terminal device or server that are used to realize the embodiment of the present application is gone out.Such as Figure 15 institute
Show, the electronic equipment electronic equipment includes processor and memory.Electronic equipment also may include input/output unit.Storage
Device, input/output unit pass through bus and connect with processor.Wherein, memory, the instruction executed for storage processor；Place
Device is managed, the instruction for calling memory to store, and execute the method for allocating tasks that above-described embodiment is related to.
The instruction that processor can call memory to store in the embodiment of the present disclosure carries out carrying out configuration file to flow nodes
Configuration；Create role's group；Keyword is organized based on flow nodes title and role, role is organized into association to flow nodes；It is based on
Executor in role's group does not complete the maximum value of task amount, and task to be allocated is distributed to executor.Wherein, electronic equipment is held
The process of row task distribution sees the implementation process of the task distribution of above-described embodiment description, and details are not described herein.
The embodiment of the present disclosure also provides a kind of computer readable storage medium, which has meter
Calculation machine executable instruction when computer executable instructions are run on computers, executes the task distribution that above-described embodiment is related to
Method.
The embodiment of the present disclosure also provides a kind of computer program product comprising instruction, when the computer program comprising instruction
When product is run on computers, so that computer executes the method for allocating tasks that above-described embodiment is related to.
In one or more optional embodiments, the embodiment of the present disclosure additionally provides a kind of computer-readable storage medium
Matter, for storing computer-readable instruction, which is performed so that computer executes any of the above-described possible implementation
In article in method for allocating tasks.In another optional example, which is embodied as software product,
Such as software development kit (Software Development Kit, SDK) etc..
Although description operation in a particular order in the accompanying drawings should not be construed as requiring specific shown in
Sequence or serial order operate to execute these operations, or shown in requirement execution whole to obtain desired result.?
In specific environment, multitask and parallel processing be may be advantageous.
Disclosed method and device can be completed using standard programming technology, using rule-based logic or its
His logic realizes various method and steps.It should also be noted that herein and the terms used in the claims " device "
" module " is intended to include using the realization of a line or multirow software code and/or hardware realization and/or for receiving input
Equipment.
One or more combined individually or with other equipment can be used in any step, operation or program described herein
A hardware or software module are executed or are realized.In one embodiment, software module use includes comprising computer program
The computer program product of the computer-readable medium of code is realized, can be executed by computer processor any for executing
Or whole described step, operation or programs.
For the purpose of example and description, the preceding description of disclosure implementation is had been presented for.Preceding description is not poor
The disclosure is restricted to exact form disclosed by also not the really wanting of act property, according to the above instruction there is likely to be various modifications and
Modification, or various changes and modifications may be obtained from the practice of the disclosure.Select and describe these embodiments and be in order to
Illustrate the principle and its practical application of the disclosure, so that those skilled in the art can be to be suitable for the special-purpose conceived
Come in a variety of embodiments with various modifications and using the disclosure.
Claims (13)
1. a kind of method for allocating tasks, wherein include:
Flow nodes configuration step carries out the configuration of configuration file to flow nodes, and the configuration file includes flow nodes name
Claim；
Role organizes foundation step, creates role's group, wherein role's group is configured with for determining flow nodes title at least
One role organizes keyword, and role's group is provided at least one executor for adding executor in role's group
Add position；
Flow nodes associated steps organize keyword based on the flow nodes title and the role, the role are organized and is associated with
To the flow nodes；
Task allocation step does not complete the maximum value of task amount based on the executor in role's group, by be allocated
The executor is distributed in business.
2. according to the method described in claim 1, wherein, the flow nodes configuration step further includes, to the flow nodes
At least one of description, flow nodes executor type, flow nodes efficiency configure.
3. according to the method described in claim 1, wherein, the role organizes foundation step, comprising:
Weight configuration step obtains at least one described role and organizes the keyword weight that each role in keyword organizes keyword；
Role, which organizes, saves step, saves the role's group for being configured with the keyword weight.
4. according to the method described in claim 1, wherein, the flow nodes associated steps, comprising:
Role organizes keyword judgment step, judges whether the flow nodes title and role group keyword are identical, obtain
Judging result；
In response to the judging result be it is identical, by role's group binding to the flow nodes.
5. according to the method described in claim 4, being difference in response to the judging result wherein, the flow nodes are associated with
Step further include:
Similarity obtaining step is organized the character of keyword and the character of the flow nodes title based on the role, determines institute
State the similarity that role organizes keyword and the flow nodes title；
Based on the similarity, by role's group binding to the flow nodes, or role's group is re-created.
6. according to the method described in claim 1, wherein, the task allocation step, comprising:
Task total amount obtaining step can be accommodated, using the maximum value of the unfinished task amount of executor described in role's group as base
Quasi- amount, obtain role's group accommodates task total amount；
Difference determines step, accommodates task total amount and task total amount to be allocated based on described, it is total to accommodate task described in determination
Amount subtracts the difference of the task total amount to be allocated, obtains total amount difference；
The task totalizing method to be allocated is given to the executor based on the total amount difference.
7. being incited somebody to action according to the method described in claim 6, wherein, being equal to zero based on the total amount difference with the task to be allocated
The unfinished task amount of executor described in role's group is supplemented to the datum quantity.
8. according to the method described in claim 6, wherein, based on the total amount difference less than zero, the task allocation step is also
Include:
The unfinished task amount of executor described in role's group is supplemented to the datum quantity, obtained by surplus obtaining step
To remaining task amount to be allocated；
Surplus calculates step, is transported based on the residue task amount to be allocated with executor's quantity described in role's group
It calculates, obtains quotient and residual value；
The task to be allocated of the quotient is distributed to each executor in role's group by surplus allocation step,
The task to be allocated of the residual value is randomly assigned to the executor in role's group.
9. according to the method described in claim 6, wherein, being greater than zero based on the total amount difference, the task allocation step is also
Include:
Datum quantity reduces step, reduces the datum quantity to the total amount difference and is equal to zero or less than zero, benchmark after being dropped
Amount；
The task to be allocated is distributed into the executor based on datum quantity after the drop.
10. according to the method described in claim 1, wherein, before the task allocation step, the method also includes:
Workflow storing step stores the flow nodes and the task to be allocated；
Task distribution triggering step, all or part of task to be allocated based on selection trigger the task distribution step
Suddenly.
11. a kind of task allocation apparatus, wherein include:
Flow nodes configuration unit, for flow nodes to be carried out with the configuration of configuration file, the configuration file includes process section
Point title；
Role organizes creating unit, for creating role's group, wherein role's group is configured with for determining flow nodes title
At least one role organize keyword, role's group be provided in role's group add executor at least one hold
Passerby adds position；
Flow nodes associative cell, for organizing keyword based on the flow nodes title and the role, by role's group
It is associated with to the flow nodes；
Task allocation unit will be wait divide for not completing the maximum value of task amount based on the executor in role's group
The executor is distributed to task.
12. a kind of electronic equipment, wherein include:
Memory, for storing computer program；
Processor, for executing the computer program stored in the memory, and the computer program is performed, and is realized
Method for allocating tasks described in any one of claim 1-10.
13. a kind of computer readable storage medium, is stored with computer program, wherein the computer program is held by processor
When row, method for allocating tasks described in any one of claim 1-10 is realized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910511622.3A CN110222996A (en) | 2019-06-13 | 2019-06-13 | Method for allocating tasks and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910511622.3A CN110222996A (en) | 2019-06-13 | 2019-06-13 | Method for allocating tasks and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110222996A true CN110222996A (en) | 2019-09-10 |
Family
ID=67817045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910511622.3A Pending CN110222996A (en) | 2019-06-13 | 2019-06-13 | Method for allocating tasks and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110222996A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110599130A (en) * | 2019-09-16 | 2019-12-20 | 珠海格力电器股份有限公司 | Third party authentication management method based on BPM, storage medium and electronic equipment |
| CN111338243A (en) * | 2020-02-21 | 2020-06-26 | 江苏大量度电气科技有限公司 | Electrical equipment terminal intelligent control method and system |
| CN111539609A (en) * | 2020-04-17 | 2020-08-14 | 北京亚信数据有限公司 | Flow creation method and device |
| CN111985855A (en) * | 2020-09-11 | 2020-11-24 | 武汉空心科技有限公司 | Multi-role task distribution system and distribution method based on Internet platform |
| CN113065780A (en) * | 2021-04-09 | 2021-07-02 | 平安国际智慧城市科技股份有限公司 | Task allocation method, device, storage medium and computer equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107958349A (en) * | 2017-12-19 | 2018-04-24 | 金蝶软件（中国）有限公司 | Method for allocating tasks, device, computer equipment and storage medium |
| US20180189736A1 (en) * | 2016-12-30 | 2018-07-05 | Dropbox, Inc. | Managing tasks in a content management system |
| CN108345971A (en) * | 2017-01-23 | 2018-07-31 | 北京金山云网络技术有限公司 | A kind of information-pushing method and device |
| CN109426865A (en) * | 2017-08-25 | 2019-03-05 | 许继集团有限公司 | A kind of charging pile intelligent maintaining personnel matching process and device |
| CN109447585A (en) * | 2018-10-26 | 2019-03-08 | 长沙通诺信息科技有限责任公司 | The personnel of handling determine method and device, computer equipment and storage medium in workflow |
-
2019
- 2019-06-13 CN CN201910511622.3A patent/CN110222996A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180189736A1 (en) * | 2016-12-30 | 2018-07-05 | Dropbox, Inc. | Managing tasks in a content management system |
| CN108345971A (en) * | 2017-01-23 | 2018-07-31 | 北京金山云网络技术有限公司 | A kind of information-pushing method and device |
| CN109426865A (en) * | 2017-08-25 | 2019-03-05 | 许继集团有限公司 | A kind of charging pile intelligent maintaining personnel matching process and device |
| CN107958349A (en) * | 2017-12-19 | 2018-04-24 | 金蝶软件（中国）有限公司 | Method for allocating tasks, device, computer equipment and storage medium |
| CN109447585A (en) * | 2018-10-26 | 2019-03-08 | 长沙通诺信息科技有限责任公司 | The personnel of handling determine method and device, computer equipment and storage medium in workflow |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110599130A (en) * | 2019-09-16 | 2019-12-20 | 珠海格力电器股份有限公司 | Third party authentication management method based on BPM, storage medium and electronic equipment |
| CN111338243A (en) * | 2020-02-21 | 2020-06-26 | 江苏大量度电气科技有限公司 | Electrical equipment terminal intelligent control method and system |
| CN111539609A (en) * | 2020-04-17 | 2020-08-14 | 北京亚信数据有限公司 | Flow creation method and device |
| CN111539609B (en) * | 2020-04-17 | 2023-04-07 | 北京亚信数据有限公司 | Flow creation method and device |
| CN111985855A (en) * | 2020-09-11 | 2020-11-24 | 武汉空心科技有限公司 | Multi-role task distribution system and distribution method based on Internet platform |
| CN113065780A (en) * | 2021-04-09 | 2021-07-02 | 平安国际智慧城市科技股份有限公司 | Task allocation method, device, storage medium and computer equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110222996A (en) | Method for allocating tasks and device | |
| CN109412829B (en) | Resource allocation prediction method and equipment | |
| CN106020966A (en) | Systems and methods for intelligently distributing tasks received from clients among a plurality of worker resources | |
| Long et al. | Modeling and distributed simulation of supply chain with a multi-agent platform | |
| CN106055395A (en) | Method for constraining workflow scheduling in cloud environment based on ant colony optimization algorithm through deadline | |
| CN110362377A (en) | The dispatching method and device of virtual machine | |
| CN104008428B (en) | Service of goods requirement forecasting and resource preferred disposition method | |
| CN110389820A (en) | A kind of private clound method for scheduling task carrying out resources based on v-TGRU model | |
| Mladineo et al. | Selecting manufacturing partners in push and pull-type smart collaborative networks | |
| Li et al. | Assembly line balancing problem with task learning and dynamic task reassignment | |
| Li et al. | An agent-based model of supply chains with dynamic structures | |
| CN110009293A (en) | Finishing management system and method | |
| CN102780583A (en) | Method for service description, service combination and service quality assessment of Internet of Things | |
| Li et al. | Robust optimization for integrated construction scheduling and multiscale resource allocation | |
| CN109409746A (en) | A kind of production scheduling method and device | |
| CN113657812A (en) | Method and system for intelligent decision-making of store operation based on big data and algorithm | |
| Heinrich et al. | Quality-of-service-aware service selection: A novel approach considering potential service failures and nondeterministic service values | |
| Khalloof et al. | A generic scalable method for scheduling distributed energy resources using parallelized population-based metaheuristics | |
| Ananth et al. | Cooperative game theoretic approach for job scheduling in cloud computing | |
| Aljuhani et al. | Incorporating a decision support approach within the agile mobile application development process | |
| Alizadeh et al. | Scalable model predictive control of demand for ancillary services | |
| CN110377769A (en) | Modeling Platform system, method, server and medium based on graph data structure | |
| Ni et al. | An ant colony optimization for the composite SaaS placement problem in the cloud | |
| CN109783189A (en) | A kind of quiescent operation stream scheduling method and device | |
| Bosenko et al. | Development of an automated system to improve the efficiency of the oil pipeline construction management |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190910 |
|
| RJ01 | Rejection of invention patent application after publication |