CN103778005A - Automatic task allocation method and device - Google Patents
Automatic task allocation method and device Download PDFInfo
- Publication number
- CN103778005A CN103778005A CN201410039715.8A CN201410039715A CN103778005A CN 103778005 A CN103778005 A CN 103778005A CN 201410039715 A CN201410039715 A CN 201410039715A CN 103778005 A CN103778005 A CN 103778005A
- Authority
- CN
- China
- Prior art keywords
- queue
- task
- role
- people
- role people
- 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
Images
Abstract
The invention provides a method and a device for automatically allocating tasks to at least two roles. The method comprises the steps of judging whether a novel task is an emergency task with a designated role or a normal task; selecting a role which does not appear in a second queue as a task carrier from a first queue if the novel task is a normal task, wherein the first queue is used for maintaining a queue formed by the usable roles, and the second queue is used for maintaining the record of the role carrying the emergency tasks. According to the scheme of the embodiment, the average allocation strategy can be automatically realized; moreover, the method and the device are simple to realize and low in complexity.
Description
Technical field
The present invention relates to task automation, more specifically, relate to auto-allocation method and the system of task.
Background technology
In automation projects, conventionally wish can realize robotization in tasks carrying, allow system automatically complete each task.Robotization requires to reduce does not even have human intervention, thereby can save manpower.
The main line of automation projects, according to task, comprising: the generation of task, and the distribution of task, the scheduling of task, the execution of task, until the completing of task.Article one, main line can be considered as the life cycle of a task.In the time that a task finishes, be considered as this main line and finish.The system that realizes this automation projects can be called robotization task system, and it can be considered as the system of control task life cycle.
In automation projects, it is particularly important that the allocation schedule of task seems.The distribution of task is required to meet Principle of Average Allocation conventionally, avoids occurring distributing uneven state.In this article, use term " role " to refer to people or the device that can accept a generic task.Different roles is for accepting dissimilar task.In this article, also use term " role people " to refer to concrete people or the device that can accept task.A kind of role can comprise multiple role people.
A kind of existing method is the mean allocation task method based on database.In the method, in database, safeguard that all role people that can accept task and everyone have been assigned with the number of times of task.When every sub-distribution new task, can new task be distributed to by Query Database to that role people of the current least number of times that has been assigned with task.If the number of times that has at least two role people to be assigned with is identical and be all minimum, can give any in these people by new task Random assignment.As a simple examples, can in database, safeguard work distribution chart as shown in table 1.In table 1, record the number of times that has four people and can accept task and everyone and be assigned with task, the task least number of times (only having 11 times) that wherein Zhao six has been assigned with, and other people have been assigned with 12 times.So task next time should be distributed to role people Zhao six.
Table 1
| Role people | Distribute number of times |
| Zhang San | 12 |
| Li Si | 12 |
| King five | 12 |
| Zhao six | 11 |
In this scheme based on database, before every sub-distribution new task, all need to inquire about one time database, and all need more new database after completing new task distribution.Therefore, if one day needs is carried out N task (N is any positive integer), so in the case of accept role's number of task constant, need the summation of the database movement (comprise inquiry and upgrade) of carrying out in the magnitude of 2N.Along with the increase of task number N, need the database movement number of times of carrying out will become very large, so require a great deal of time.Therefore, the technology of this equal allocating task based on database realizes simple, but efficiency is lower.
Therefore, need a kind of method of improved high efficiency automatic allocating task.
Summary of the invention
The present invention proposes a kind of method and system that carrys out allocating task based on two queues, wherein the queue that available role people forms is safeguarded in the first queue, and the role people's who bears hot job record is safeguarded in the second queue.In the solution of the present invention, in the time that artificial assigned role people bears hot job, in the second queue, insert the element corresponding with described assigned role people.In the time of normal allocation task, press the rotation of for example the first queue to each available role people's allocating task, if the role people who wherein takes turns to is corresponding with the element in the second queue, this role people will be by bye, and this element in the second queue is by deleted.Therefore, the present invention can eliminate the execution of hot job to the impact of mean allocation by the mode of deque, has realized mean allocation by the operation of low complex degree.
According to a first aspect of the invention, provide a kind of method at least two automatic allocating tasks of role people.Described method can comprise: judge that new task has assigned role people's hot job or normal tasks; And, if new task is normal tasks, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue.The queue that available role people forms is safeguarded in described the first queue, and the role people's who bears hot job record is safeguarded in described the second queue.
In certain embodiments, described method also comprises: if new task is hot job, new task is distributed to described assigned role people, and in the second queue, add the element corresponding with described assigned role people, the existence of wherein said element indicate described assigned role people should be in ensuing distribution bye once.
In certain embodiments, from the first queue, select in order not appear at the artificial task of the role person of accepting in the second queue and carry out following step using till finding the task person of accepting by iteration: the head of the queue of the first queue is fallen out as the candidate who accepts task, and moved on to the tail of the queue of the first queue; In the second queue, search the element mating with described candidate; And if find, by described candidate's bye and delete element mate with described candidate in the second queue, otherwise the task person of accepting of definite artificial described new task of described candidate.
In certain embodiments, described method also comprises: in the time adding and/or delete role people, to the first queue interpolation and/or the deletion element corresponding with described role people.
In certain embodiments, task is divided into different task types, has corresponding available role people, the first queue and the second queue for each task type.Therefore described method is judging that new task also carries out following pre-treatment step before having assigned role people's hot job or normal tasks: judge the task type of new task, and determine the first queue and second queue of its correspondence.
A kind of device of automatic allocating task is provided according to a second aspect of the invention.Described system comprises: data manipulation unit, and be configured for and safeguard the first queue and the second queue, the queue that available role people forms is safeguarded in wherein said the first queue, and the role people's who bears hot job record is safeguarded in described the second queue; Judging unit, is configured for and judges that new task has assigned role people's hot job or normal tasks; And allocation units, be configured to: if new task is normal tasks, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue.
In certain embodiments, from the first queue, select in order not appear at the artificial task of the role person of accepting in the second queue and carry out following operation using till finding the task person of accepting by iteration: the head of the queue of the first queue is fallen out as the candidate who accepts task, and moved on to the tail of the queue of the first queue; In the second queue, search the element mating with described candidate; And if find, by described candidate's bye and delete element mate with described candidate in the second queue, otherwise the task person of accepting of definite artificial described new task of described candidate.
In certain embodiments, described allocation units are also configured to: if new task is hot job, new task is distributed to described assigned role people, and in the second queue, add the element corresponding with described assigned role people, the existence of wherein said element indicate described assigned role people should be in ensuing distribution bye once.
In certain embodiments, described data manipulation unit is also configured to: in the time adding and/or delete role people, to the first queue interpolation and/or the deletion element corresponding with described role people.
In certain embodiments, task is divided into different task types, there is corresponding available role people, the first queue and the second queue for each task type, described system also comprises: pre-judging unit, be configured for: judge the task type of new task, and determine the first queue and second queue of its correspondence.
Accompanying drawing explanation
By below in conjunction with accompanying drawing explanation the preferred embodiments of the present invention, will make of the present invention above-mentioned and other objects, features and advantages are clearer, wherein:
Fig. 1 is the process flow diagram illustrating according to the method for the automatic allocating task of the embodiment of the present invention.
Fig. 2 a-2i shows according to the schematic diagram of the state of the first queue of the embodiment of the present invention and the second queue;
Fig. 3 is the process flow diagram illustrating according to the method for the automatic allocating task of the embodiment of the present invention example;
Fig. 4 is the example block diagram illustrating according to the device of the automatic allocating task of the embodiment of the present invention.
Embodiment
To a preferred embodiment of the present invention will be described in detail, in description process, having omitted is unnecessary details and function for the present invention with reference to the accompanying drawings, obscures to prevent that the understanding of the present invention from causing.
As previously mentioned, in automation projects, conventionally there is multiple-task type, every kind of role that task type is corresponding different.For example, in a project, there are three kinds of task types, as mobile phone content test, cell phone system test, preset application testing.Correspondingly having Three role, is respectively mobile phone content test personnel, cell phone system tester, preset application testing personnel.So the task of belonging to mobile phone content test will be distributed between mobile phone content test personnel.The task of belonging to cell phone system test will be distributed between cell phone system tester.The test assignment that belongs to preset application will be distributed between preset application testing personnel.For the sake of clarity, hereinafter the situation (situation that it is not also classified corresponding to task) that only has a kind of role in main frame of reference is described to distribution principle of the present invention.It should be appreciated by those skilled in the art that principle of the present invention also can easily be fitted to the system that has multiple-task type and corresponding role.
Fig. 1 shows according to the process flow diagram of the method 100 of the automatic allocating task of the embodiment of the present invention.In the method for Fig. 1, will safeguard two queues.All available role people queue up together and form the first queue.So the length of the first queue can equate with available role people's sum.The element of the first queue is corresponding one by one with role people.Described element can only record corresponding role people's identification information (as ID), also can additionally record other information relevant to this role people.The second queue safeguards that role people bears the record of hot job.In the time of system initialization, in the first queue, each role people's order can be random.The second queue will be empty, because also do not distribute any task, so also bear hot job without any role people.Fig. 2 a shows an example of the first queue and the second queue in the time of initialization.As shown in the figure, in system, there are 5 role people, i.e. Zhang San, Li Si, king five, Zhao six, money seven, its ID is respectively 1,2,3,4 and 5.Should be appreciated that, although the present embodiment is only considered 5 role people, in the present invention, can have role people more or still less.Conventionally, the present invention is applicable to comprise at least two role people's all scenario.
In the time that new task arrives, method 100 starts.In the present invention, can carry out in any suitable manner the arrival of control task.For example, can be by poll pattern or by the arrival of the mode control tasks such as asynchronous notifications Mo Shi Den.In poll pattern, can be by constantly request task of the execution module of task.Two in asynchronous notifications pattern, can be by main line program based on signal, go reception task based on message subscribing pattern or the execution module based on the notice such as event task (particularly, automatically the device of allocating task).
In step S110, judge that new task has assigned role people's hot job or normal tasks.Described hot job has for example been specified role people by human intervention or pre-defined rule, does not need system automatically to distribute.Normal tasks does not have assigned role people, need to automatically distribute the role people who accepts task by system.
If the judged result in step S110 is new task is normal tasks, method 100 advances to step S120.In step S120, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue.After task is assigned (also having determined the task person of accepting), method 100 finishes.System will continue to wait for next task.In the time that next task arrives, method 100 will start again.
When the judged result in step S110 is new task while being hot job, due to assigned role people of hot job, system does not need again for it distributes role people automatically.
From the original state shown in Fig. 2 a, method 100 is specifically described below.
Suppose that new task of t1 arrives sometime, so method 100 starts, perform step S110.Suppose that this task is the common task that there is no assigned role people.So based on the judged result in step S110, method 100 advances to step S120, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue.Particularly, consider that now the second queue is for empty, so only need to select in order role people from the first queue.With reference to figure 2a, come the role people 1(Zhang San of head of the queue) go out team, described new task is distributed to Zhang San.For later task can also be distributed to Zhang San smoothly, so by role people 1(Zhang San) be inserted into tail of the queue.Method 100 finishes.The state of now the first queue and the second queue as shown in Figure 2 b.Should be appreciated that, the first queue is in this example the queue of first-in first-out, and from the first queue, selects in order role people to realize by the mode of selecting head of the queue role people and reset tail of the queue.But the invention is not restricted to this.For example, the present invention can substitute queue with other linear data structures (as linear linked list), and from the first queue, selects in order role people to realize by following manner: polling mode moving hand, and the role people of the current indication of select finger.Below by the situation describing method 100 of queue that mainly for the first queue is first-in first-out.By reading detailed description below, those skilled in the art can be easily by application of principle of the present invention in other implementations.
As next moment t2, when another new task arrives, method 100 starts again.Suppose that this task remains the common task that there is no assigned role people.So based on the judged result in step S110, method 100 advances to step S120, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue.Particularly, consider that now the second queue is for empty, so only need to select in order role people from the first queue.With reference to figure 2b, come the role people 2(Li Si of head of the queue) go out team, described new task is distributed to Li Si.For later task can also be distributed to Li Si smoothly, so by role people 2(Li Si) be inserted into tail of the queue.Method 100 finishes.The state of now the first queue and the second queue as shown in Figure 2 c.
The like, in the situation that not there is not hot job, newly arrived task will sequentially be distributed to role people 3(king five), role people Zhao 4(six), role people 5(money seven).
Especially, in the situation that there is hot job, method 100 is also included in the record of safeguarding the role people who bears hot job in the second queue.Particularly, in the time that specific role people bears hot job, in the second queue, add the element corresponding with described assigned role people.The existence of this element can be indicated to system: in the time of automatic allocating task, if take turns to this assigned role people, this assigned role people needs bye once.In fact,, by available role people, each one takes turns to and is once called take turns distribution in the situation that, for assigned role people, in one takes turns distribution, will inevitably take turns to once.Given this, the life span of this element is the longest is to take turns distribution, and N subtask is distributed (wherein N is available role people's sum, equals the length of the first queue).So in an example implementation of the present invention, the life span that the element in the second queue can be set is to take turns distribution.In this example implementation, insert and start counting from element, afterwards, this element will be deleted automatically to take turns distribution (being N sub-distribution) one.Alternative, in another example implementation, the life span of element is not set, but alternatively in the time of role people's bye corresponding to element, deletes this element (this scheme will be described in detail with reference to figure 3 hereinafter).
For example, if arrive a hot job (supposing that the state of now the first queue and the second queue as shown in Figure 2 c) at moment t3, method 100 starts again.In step S110, judging new task is hot job.So this hot job will be assigned to (artificial that specify or default) assigned role people, be assumed to be role people Zhao 4(six), and do not need system automatically to distribute.Now, system will be inserted and role Zhao 4(six in the second queue) corresponding element.As mentioned above, can, in an example implementation, the life span of this element will be able to be set to 5 sub-distribution.Alternatively, the life span of this element can be set, but role people Zhao 4(six) when bye, delete this element.Then, system continues to wait for that next task arrives.The state of now the first queue and the second queue as shown in Figure 2 d.
As next moment t4, when another new task arrives (state of now the first queue and the second queue as shown in Figure 2 d), method 100 starts again.Suppose that this new task is the common task that there is no assigned role people.So based on the judged result in step S110, method 100 advances to step S120, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue.Particularly, with reference to figure 2d, come first team and line up first role people 3(king five) go out team.Because there is no the element corresponding with king five in the second queue, so described new task is distributed to king five.Equally, as mentioned above, be in the scheme of queue of first-in first-out in the first queue, king five can be inserted into the tail of the queue of the first queue.Then method 100 finishes.The state of now the first queue and the second queue as shown in Figure 2 e.
As next moment t5, when another new task arrives (state of now the first queue and the second queue as shown in Figure 2 e), method 100 starts again.Suppose that this new task is still the common task that there is no assigned role people.So based on the judged result in step S110, method 100 advances to step S120, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue.Particularly, with reference to figure 2e, come first team and line up first role people Zhao 4(six) go out team.Because exist and role people Zhao 4(six in the second queue) corresponding element, so Zhao's six byes directly move to the tail of the queue of the first queue.Then, the head of the queue of the first queue is role people 5(money seven), money seven does not have corresponding element in the second queue, so described new task is distributed to role people 5(money seven).
As previously mentioned, in the time of Zhao's six bye, can directly delete the corresponding element in the second queue, so the state of the first queue and the second queue is as shown in Fig. 2 f.
Alternatively, if set life span to the element in the second queue, in the second queue with role Zhao 4(six) corresponding element need to arrive and again be assigned to role people 3(king five) and time deletion.Because referring to Fig. 2 d, while inserting the element in this second queue, the head of the queue in the first queue is role people 3(king five), so when again taking turns to role people 3(king five) time, just in time pass by one to take turns distribution.So, to delete after this element, the state of the first queue and the second queue will be as shown in Figure 2 g.
No matter be which kind of situation in above-mentioned two kinds of realizations, in the second queue with role Zhao 4(six) corresponding element all only can make Zhao's six byes for a moment, then no longer exert an influence.
The method according to this invention, can also easily add new role people or delete existing role people and do not affect the mean allocation state of system.
For example, at the state of now the first queue of moment t6(hypothesis and the second queue as shown in Figure 2 g), increase new role people grandson 6(eight).So method 100 can be carried out following step: to the first queue interpolation and role people grandson 6(eight) corresponding element.The state of the first queue and the second queue will be as shown in Fig. 2 h.Should be noted that now, one takes turns distribution will comprise 6 sub-distribution.
As another example, the state of supposing now the first queue and the second queue at moment t7(is as shown in Fig. 2 h), delete a role people 3(king five).So method 100 can be carried out following step: from the first queue deletion and role people 3(king five) corresponding element.The state of the first queue and the second queue will be as shown in Fig. 2 i.Should be noted that now, one takes turns distribution will become and comprise 5 sub-distribution.
Easily find out, by method 100 of the present invention, effectively eliminated the impact of the mean allocation state of hot job on system by the mode based on deque.
Fig. 3 shows according to the process flow diagram of the method 300 of the automatic allocating task of the embodiment of the present invention example.Method 300 can be considered as a preferably realization of method 100.Similar with method 100, method 300 will be safeguarded two queues.All available role people queue up together and form the first queue (also becoming normal tasks queue).The second queue safeguards that role people bears the record of hot job, also claims hot job queue.As shown in the figure, when method 300 starts from new task arrival.
In step S302, judge that new task has assigned role people's hot job or normal tasks.As mentioned above, role people has been specified in hot job, does not need system automatically to distribute.Normal tasks does not have assigned role people, need to automatically distribute the role people who accepts task by system.
If the indication of the judged result in step S302 new task is hot job.So method 300 advances to step S304.In step S304, new task is distributed to assigned role people.Then,, in step S306, in the second queue (also claiming hot job queue), insert the element corresponding with described assigned role people.
If the indication of the judged result in step S302 new task is normal tasks.So method 300 advances to step S308.In step S308, select first team to line up first corresponding role people as the candidate who accepts task, and this candidate is moved to the tail of the queue of the first queue.Then,, in step S310, described candidate is mated with the second queue.
If determine in step S310 and do not have the element that mates (also, correspondence) with described candidate in the second queue, method 300 advances to step S312.In step S312, new task is distributed to described candidate, be also defined as the person of accepting of new task by described candidate.
If determine in step S310 and have the element that mates (also, correspondence) with described candidate in the second queue, method 300 advances to step S314.In step S314, by described candidate's bye, and delete the element mating with described candidate in the second queue.Then, method 300 is returned to step S308, repeats, until determine the person of accepting of new task.
Then method 300 finishes.
Above with reference to Fig. 1-3, in the context that only has a kind of role, under (or task do not classify context), method for allocating tasks of the present invention is described.As previously mentioned, said method 100 or 300 can easily expand to the context that has multiple-task type (or role).The in the situation that of there is multiple-task type in system, there is corresponding available role people for each task type.So, can configure corresponding the first queue and the second queue for every kind of task type.In the time that task arrives, can prejudge the task type of new task, and determine the first queue and second queue of its correspondence.Then can be by manner of execution 100(or method 300) the distribution that completes this new task of step.
Fig. 4 shows according to the example block diagram of the device 400 of the automatic allocating task of the embodiment of the present invention.It is aforementioned according to the method for the automatic allocating task of the embodiment of the present invention that described device 400 can be configured for execution, as method 100 and 300.As shown in the figure, device 400 can comprise: data manipulation unit 410, judging unit 420 and allocation units 430.
Data manipulation unit 410 can be configured for safeguards the first queue and the second queue.As previously mentioned, the queue that available role people forms is safeguarded in the first queue, and the role people's who bears hot job record is safeguarded in the second queue.The existence of the each element in the second queue indicate role people that this element is corresponding should be in ensuing distribution bye once.
Preferably, data manipulation unit 410 can also be configured to: in the time adding and/or delete role people, to the first queue interpolation and/or the deletion element corresponding with described role people.
Judging unit 420 can be configured for and judge that new task has assigned role people's hot job or normal tasks.
Alternatively, allocation units 430 can also be configured to: if new task is hot job, new task is distributed to described assigned role people, and in the second queue, add the element corresponding with described assigned role people, the existence of wherein said element indicate described assigned role people should be in ensuing distribution bye once.
Preferably, the queue that is first-in first-out in the first queue, if new task is normal tasks, allocation units 430 can be further configured to by iteration and carry out following operation to find the task person of accepting: the head of the queue of the first queue is fallen out as the candidate who accepts task, and moved on to the tail of the queue of the first queue; In the second queue, search the element mating with described candidate; And if find, by described candidate's bye and delete element mate with candidate in the second queue, otherwise the task person of accepting of definite artificial new task of described candidate.
Alternatively, the in the situation that of there is multiple-task type in system, there is corresponding available role people for each task type.So, can configure corresponding the first queue and the second queue for every kind of task type.Under this context, device 400 can also comprise pre-judging unit, and it is configured for: prejudge the task type of new task, and determine the first queue and second queue of its correspondence.
Unit in device 400 can cooperate the corresponding steps of method of the present invention.Above method of the present invention be have been described in detail, therefore no longer the function of installing 400 unit is described in more detail at this.
Above invention has been described in conjunction with the preferred embodiments.It will be understood by those skilled in the art that the method and apparatus illustrating is only exemplary above.Method of the present invention is not limited to the step and the order that illustrate above.Mobile device of the present invention and server can comprise the parts more more or less than the parts that illustrate.Those skilled in the art can carry out many variations and modification according to the instruction of illustrated embodiment.
Equipment of the present invention and parts thereof can be by such as VLSI (very large scale integrated circuit) or gate array, realize such as the semiconductor of logic chip, transistor etc. or such as the hardware circuit of the programmable hardware device of field programmable gate array, programmable logic device etc., also can use the software of being carried out by various types of processors to realize, also can be realized by the combination of above-mentioned hardware circuit and software.
The present invention can realize plurality of advantages, can automatically realize mean allocation strategy, and realizes simply, and complexity is low.Especially, according to the embodiment of the present invention, even upset the mean allocation state of system in the case of there are hot job (or artificial interference) or interpolation and deletion role people etc., also can automatically restore to mean allocation state.
Although it should be appreciated by those skilled in the art that by specific embodiment and described the present invention, scope of the present invention is not limited to these specific embodiments.Scope of the present invention is limited by claims and any equivalents thereof.
Claims (10)
1. to a method at least two automatic allocating tasks of role people, comprising:
Judge that new task has assigned role people's hot job or normal tasks; And
If new task is normal tasks, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue,
The queue that available role people forms is safeguarded in wherein said the first queue, and the role people's who bears hot job record is safeguarded in described the second queue.
2. method according to claim 1, also comprises:
If new task is hot job, new task is distributed to described assigned role people, and in the second queue, add the element corresponding with described assigned role people, the existence of wherein said element indicate described assigned role people should be in ensuing distribution bye once.
3. method according to claim 1 and 2, wherein from the first queue, select in order the artificial task of the role person of accepting who does not appear in the second queue to carry out following step with till finding the task person of accepting by iteration:
The head of the queue of the first queue is fallen out as the candidate who accepts task, and moved on to the tail of the queue of the first queue;
In the second queue, search the element mating with described candidate; And
If found, by the element mating with described candidate in described candidate's bye and deletion the second queue, otherwise the task person of accepting of definite artificial described new task of described candidate.
4. method according to claim 1 and 2, also comprises:
In the time adding and/or delete role people, to the first queue interpolation and/or the deletion element corresponding with described role people.
5. method according to claim 1 and 2, wherein task is divided into different task types, has corresponding available role people, the first queue and the second queue for each task type, and described method also comprises following pre-treatment step:
Judge the task type of new task, and determine the first queue and second queue of its correspondence.
6. a device for automatic allocating task, comprising:
Data manipulation unit, is configured for and safeguards the first queue and the second queue;
Judging unit, is configured for and judges that new task has assigned role people's hot job or normal tasks; And
Allocation units, are configured to: if new task is normal tasks, from the first queue, select not appear in order the artificial task of the role person of accepting in the second queue,
The queue that available role people forms is safeguarded in wherein said the first queue, and the role people's who bears hot job record is safeguarded in described the second queue.
7. device according to claim 6, described allocation units are also configured to: if new task is hot job, new task is distributed to described assigned role people, and in the second queue, add the element corresponding with described assigned role people, the existence of wherein said element indicate described assigned role people should be in ensuing distribution bye once.
8. according to the device described in claim 6 or 7, wherein from the first queue, select in order the artificial task of the role person of accepting who does not appear in the second queue to carry out following operation with till finding the task person of accepting by iteration:
The head of the queue of the first queue is fallen out as the candidate who accepts task, and moved on to the tail of the queue of the first queue;
In the second queue, search the element mating with described candidate; And
If found, by the element mating with described candidate in described candidate's bye and deletion the second queue, otherwise the task person of accepting of definite artificial described new task of described candidate.
9. according to the device described in claim 6 or 7, described data manipulation unit is also configured to:
In the time adding and/or delete role people, to the first queue interpolation and/or the deletion element corresponding with described role people.
10. according to the device described in claim 6 or 7, wherein task is divided into different task types, has corresponding available role people, the first queue and the second queue for each task type, and described device also comprises:
Pre-judging unit, is configured for: judge the task type of new task, and determine the first queue and second queue of its correspondence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410039715.8A CN103778005A (en) | 2014-01-27 | 2014-01-27 | Automatic task allocation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410039715.8A CN103778005A (en) | 2014-01-27 | 2014-01-27 | Automatic task allocation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103778005A true CN103778005A (en) | 2014-05-07 |
Family
ID=50570281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410039715.8A Pending CN103778005A (en) | 2014-01-27 | 2014-01-27 | Automatic task allocation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103778005A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109635975A (en) * | 2018-12-13 | 2019-04-16 | 北京趣拿软件科技有限公司 | Order delivering method, device, storage medium and electronic device |
| CN109977006A (en) * | 2019-02-18 | 2019-07-05 | 天津五八到家科技有限公司 | Order matching process, device, equipment and storage medium |
| CN110751376A (en) * | 2019-09-27 | 2020-02-04 | 奇安信科技集团股份有限公司 | Work order distribution scheduling method and device, computer equipment and storage medium |
| CN111290959A (en) * | 2020-02-20 | 2020-06-16 | 中国建设银行股份有限公司 | Test task scheduling method and device, electronic equipment and storage medium |
| CN111598432A (en) * | 2020-05-13 | 2020-08-28 | 山东浪潮通软信息科技有限公司 | Task allocation method and device |
-
2014
- 2014-01-27 CN CN201410039715.8A patent/CN103778005A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109635975A (en) * | 2018-12-13 | 2019-04-16 | 北京趣拿软件科技有限公司 | Order delivering method, device, storage medium and electronic device |
| CN109977006A (en) * | 2019-02-18 | 2019-07-05 | 天津五八到家科技有限公司 | Order matching process, device, equipment and storage medium |
| CN110751376A (en) * | 2019-09-27 | 2020-02-04 | 奇安信科技集团股份有限公司 | Work order distribution scheduling method and device, computer equipment and storage medium |
| CN110751376B (en) * | 2019-09-27 | 2022-07-19 | 奇安信科技集团股份有限公司 | Work order distribution scheduling method and device, computer equipment and storage medium |
| CN111290959A (en) * | 2020-02-20 | 2020-06-16 | 中国建设银行股份有限公司 | Test task scheduling method and device, electronic equipment and storage medium |
| CN111598432A (en) * | 2020-05-13 | 2020-08-28 | 山东浪潮通软信息科技有限公司 | Task allocation method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109471705B (en) | Task scheduling method, device and system, and computer device | |
| CN108090731B (en) | Information processing method and device | |
| CN103778005A (en) | Automatic task allocation method and device | |
| CN103995735A (en) | Device and method for scheduling working flow | |
| US20150254105A1 (en) | Data processing system, data processing method, and program | |
| Wang et al. | Delay asymptotics and bounds for multi-task parallel jobs | |
| CN111510468B (en) | Scheduling method and device of computing task, server and computing system | |
| CN106886450A (en) | Method for scheduling task and system | |
| EP3486780B1 (en) | Instruction processing alignment system | |
| US20140089934A1 (en) | Concurrency identification for processing of multistage workflows | |
| CN111784318A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN103186418B (en) | A kind of task distribution method and system | |
| CN106412088B (en) | A kind of method of data synchronization and terminal | |
| WO2010018637A1 (en) | Business flow distributed processing system and method | |
| CN102360312B (en) | Equipment scheduling method | |
| CN106201853A (en) | Method of testing and device | |
| CN102098223A (en) | Method, device and system for scheduling node devices | |
| US9384047B2 (en) | Event-driven computation | |
| US9671779B2 (en) | Method and system for filtering lot schedules using a previous schedule | |
| Xu et al. | Stochastic customer order scheduling to minimize long-run expected order cycle time | |
| CN107239328A (en) | Method for allocating tasks and device | |
| CN107203633B (en) | Data table pushing processing method and device and electronic equipment | |
| Lin et al. | A multi-centric model of resource and capability management in cloud simulation | |
| CN113283830A (en) | Waybill information sequence generation method, waybill information sequence generation device, waybill information sequence generation equipment and computer readable medium | |
| CN101488872B (en) | Biological information computing grid system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140507 |
|
| WD01 | Invention patent application deemed withdrawn after publication |