CN108256741A - Work dispatching method and system - Google Patents
Work dispatching method and system Download PDFInfo
- Publication number
- CN108256741A CN108256741A CN201711431383.8A CN201711431383A CN108256741A CN 108256741 A CN108256741 A CN 108256741A CN 201711431383 A CN201711431383 A CN 201711431383A CN 108256741 A CN108256741 A CN 108256741A
- Authority
- CN
- China
- Prior art keywords
- order
- work
- multipotency
- resource pool
- order splitting
- 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/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
- G06Q10/063112—Skill-based matching of a person or a group to a task
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of work dispatching method and systems.Wherein, method includes:Multipotency work resource pool and order resource pool are obtained, wherein, multipotency work resource pool includes multiple multipotency work information, and order resource pool includes multiple sequence informations;According to multipotency work information and sequence information, multiple Order splitting combinations are determined from multipotency work resource pool and order resource pool;Calculate the magnitude of value in each Order splitting path in each Order splitting combination;The magnitude of value in each Order splitting path obtains the total value amount that each Order splitting combines in being combined according to each Order splitting, to carry out sending work according to the combination of the Order splitting of total value amount maximum.The Order splitting combination of total value amount maximum carries out sending work during the work dispatching method of the present invention can combine each Order splitting, so as to effectively reduce cost, promotes corporate profit, reaches maximizing the benefits.
Description
Technical field
The present invention relates to service for life technical field, more particularly to a kind of work dispatching method and system.
Background technology
A large amount of service for life demand is often generated in daily life, is exactly O2O (Online to thereupon
Offline, under line on line) service sexual norm development.Such as:On-site maintenance household electrical appliances clean household electrical appliances, household installation etc..Due to
Multipotency tool is for multiple technical ability, and there may be one or more orders, in order to promote the efficiency made house calls, drop by each user
Low cost improves the profit of company, needs to carry out multipotency work and user's order the matching of various dimensions.
As shown in Figure 1, the relevant technologies are by the way that worker is matched, and directly press existing worker according to respective technical ability
The sequence matched to send in each order.
However, there is no consider worker by service road distance, promptness rate of visiting, cost of serving, service for the relevant technologies
The influence of time greatly improves cost, reduces corporate profit, it is impossible to accomplish global optimum, greatly reduce company's benefit, it would be highly desirable to solve
Certainly.
Invention content
One of the technical issues of the present invention is directed to solve at least to a certain extent in above-mentioned the relevant technologies.
For this purpose, an object of the present invention is to provide a kind of work dispatching methods.This method can effectively reduce cost, and be promoted
Corporate profit reaches maximizing the benefits.
It is another object of the present invention to propose a kind of dispatching system.
To achieve these goals, an aspect of of the present present invention discloses a kind of work dispatching method, includes the following steps:It obtains more
Energy work resource pool and order resource pool, wherein, the multipotency work resource pool includes multiple multipotency work information, the order resource pool
Including multiple sequence informations;It is true from the multipotency work resource pool and order resource pool according to multipotency work information and sequence information
Make multiple Order splitting combinations;Calculate the magnitude of value in each Order splitting path in each Order splitting combination;According to described
The magnitude of value in each Order splitting path obtains the total value amount of each Order splitting combination in each Order splitting combination,
To carry out sending work according to the combination of the Order splitting of the total value amount maximum.
Work dispatching method according to embodiments of the present invention can be matched by the multipotency work information and sequence information to acquisition
It is combined to multiple Order splittings, so as to which the Order splitting combination of total value amount maximum in the combination of each Order splitting be sent
Work effectively reduces cost, and promotes corporate profit, reaches maximizing the benefits.
Further, in one embodiment of the invention, the multipotency work information includes the technical ability of multipotency work, described to order
Single information includes the category of order, described according to multipotency work information and sequence information, is provided from the multipotency work resource pool and order
Multiple Order splitting combinations are determined in the pond of source, including:The category of technical ability and order to the multipotency work matches;According to
Matching result obtains multiple Order splitting combinations from the multipotency work resource pool and order resource pool.
Further, in one embodiment of the invention, it is described to calculate each order point in each Order splitting combination
The magnitude of value with path, including:Obtain the numerical value of multiple value indexes;Calculate the weight of the multiple value index;According to institute
The weight for stating the multiple value index of the numerical value of multiple value indexes obtains the magnitude of value in corresponding Order splitting path.
Further, in one embodiment of the invention, the multiple value index is put and order including multipotency station
Standard time and order price needed for service, promptness rate of visiting, are completed at the scoring of multipotency work in the distance between position.
Further, in one embodiment of the invention, the distance is manhatton distance.
Further, in one embodiment of the invention, the weight of the multiple value index is to pass through variation lines
Number method is calculated.
Further, in one embodiment of the invention, each order point in each Order splitting combination of the basis
The magnitude of value with path obtains the total value amount of each Order splitting combination, to be combined according to the Order splitting of total value amount maximum
It carries out sending work, including:The magnitude of value in each Order splitting path, uses Hungary Algorithm in being combined according to each Order splitting
The Order splitting combination of total value amount maximum is allotted, is combined as optimal Order splitting;It is combined according to the optimal Order splitting
It carries out sending work.
Further, in one embodiment of the invention, progress is being combined according to the Order splitting of total value amount maximum
After sending work, further include:Corresponding multipotency work is removed from the multipotency work resource pool;Phase is removed from the order resource pool
The order answered.
Further, in one embodiment of the invention, when the multipotency work removed in the multipotency work resource pool is completed
After the order, further include:The multipotency work is moved into the multipotency work resource pool.
To achieve these goals, the embodiment of another aspect of the present invention discloses a kind of dispatching system, including:It obtains
Module, for obtaining multipotency work resource pool and order resource pool, wherein, the multipotency work resource pool is believed including multiple multipotency works
Breath, the order resource pool include multiple sequence informations;Order splitting composite module, for according to multipotency work information and order letter
Breath determines multiple Order splitting combinations from the multipotency work resource pool and order resource pool;Computing module, it is every for calculating
The magnitude of value in each Order splitting path in a Order splitting combination;Work module is sent, for according to each Order splitting group
The magnitude of value in each Order splitting path obtains the total value amount of each Order splitting combination in conjunction, with according to the total price
The Order splitting combination of value amount maximum carries out sending work.
Dispatching system according to embodiments of the present invention can be matched by the multipotency work information and sequence information to acquisition
It is combined to multiple Order splittings, so as to which the Order splitting combination of total value amount maximum in the combination of each Order splitting be sent
Work effectively reduces cost, and promotes corporate profit, reaches maximizing the benefits.
Further, in one embodiment of the invention, the multipotency work information includes the technical ability of multipotency work, described to order
Single information includes the category of order, the Order splitting composite module be used for the technical ability of the multipotency work and the category of order into
Row matching, and according to matching result, multiple Order splitting combinations are obtained from the multipotency work resource pool and order resource pool.
Further, in one embodiment of the invention, the computing module is used to obtain the number of multiple value indexes
Value, and calculate the weight of the multiple value index and the multiple value of the numerical value according to the multiple value index
The weight of index obtains the magnitude of value in corresponding Order splitting path.
Further, in one embodiment of the invention, the multiple value index is put and order including multipotency station
Standard time and order price needed for service, promptness rate of visiting, are completed at the scoring of multipotency work in the distance between position.
Further, in one embodiment of the invention, the distance is manhatton distance.
Further, in one embodiment of the invention, the weight of the multiple value index is to pass through variation lines
Number method is calculated.
Further, in one embodiment of the invention, it is described to send work module for being combined according to each Order splitting
In each Order splitting path the magnitude of value, the Order splitting that total value amount maximum is matched using Hungary Algorithm combined, work
It is combined for optimal Order splitting, and carries out sending work according to the optimal Order splitting combination.
Further, in one embodiment of the invention, it further includes:Resource pool maintenance module, for sending work module
It is carried out after sending work according to the combination of the Order splitting of total value amount maximum, corresponding multipotency is removed from the multipotency work resource pool
Work, and remove corresponding order from the order resource pool.
Further, in one embodiment of the invention, the resource pool maintenance module is additionally operable in the multipotency work
After the multipotency work removed in resource pool completes the order, the multipotency work is moved into the multipotency work resource pool.
The additional aspect and advantage of the present invention will be set forth in part in the description, and will partly become from the following description
It obtains significantly or is recognized by the practice of the present invention.
Description of the drawings
The above-mentioned or additional aspect and advantage combination accompanying drawings below of the present invention will be to that will become bright in the description of embodiment
It shows and is readily appreciated that, wherein:
Fig. 1 is according to the matching schematic diagram that work is sent in the relevant technologies;
Fig. 2 is the flow chart of work dispatching method according to an embodiment of the invention;
Fig. 3 is the schematic diagram according to the work dispatching method of a specific embodiment of the invention;
Fig. 4 is Global Algorithm matching schematic diagram according to an embodiment of the invention;
Fig. 5 is the schematic diagram of best match according to an embodiment of the invention;
Fig. 6 is the schematic diagram of real-time matching according to an embodiment of the invention;And
Fig. 7 is the structure diagram of dispatching system according to an embodiment of the invention.
Specific embodiment
The embodiment of the present invention is described below in detail, the example of the embodiment is shown in the drawings, wherein from beginning to end
Same or similar label represents same or similar element or the element with same or like function.Below with reference to attached
The embodiment of figure description is exemplary, and is only used for explaining the present invention, and is not considered as limiting the invention.
The work dispatching method proposed according to embodiments of the present invention and system are described with reference to the accompanying drawings, are retouched with reference to the accompanying drawings first
State the work dispatching method proposed according to embodiments of the present invention.
Fig. 2 is the flow chart of work dispatching method according to an embodiment of the invention.
As shown in Fig. 2, work dispatching method according to an embodiment of the invention, includes the following steps:
Step S201:Multipotency work resource pool and order resource pool are obtained, wherein, multipotency work resource pool includes multiple multipotency works
Information, order resource pool include multiple sequence informations.
It is understood that with reference to shown in Fig. 3 and Fig. 4, the embodiment of the present invention needs to establish multipotency work pond and order pond,
In, multipotency work pond is multipotency work resource pool, and order pond is order resource pool;And collected multipotency work information is stored in multipotency work
The information of collected worker first, worker second and worker third is such as put into multipotency work resource pool by resource pool, wherein, Gong Renjia, work
People's second and worker third are multipotency work first, multipotency work second and multipotency work third;Collected sequence information is stored in order resource pool, such as
The sequence information of collected order A, order B, order C are stored in order resource pool.Multipotency work information can include multipotency work
Grasp technical ability (such as repair gas-cooker, repair refrigerator, repair washing machine), whether the available free time, carry material equipment feelings
Condition, multipotency station are put;Sequence information can include order category (such as user A need repair washing machine, user B needs repair
Reason gas-cooker and refrigerator etc.), order position, require service time etc..
Step S202:According to multipotency work information and sequence information, determined from multipotency work resource pool and order resource pool
Multiple Order splitting combinations.
Wherein, in one embodiment of the invention, multipotency work information includes the technical ability of multipotency work, and sequence information includes ordering
Single category, according to multipotency work information and sequence information, multiple orders are determined from multipotency work resource pool and order resource pool
Distribution combination, including:The category of technical ability and order to multipotency work matches;According to matching result, from multipotency work resource pool
It is combined with multiple Order splittings are obtained in order resource pool.
It is understood that when receiving sequence information after collected multipotency work information is stored in multipotency work resource pool
When, the embodiment of the present invention can carry out classification and matching according to the technical ability to multipotency work in multipotency work resource pool and the category of order,
To obtain multiple Order splitting combinations, as shown in figure 4, multipotency work first is order A, multipotency work second is order B, multipotency work third is ordered
Single C, multipotency work first is order B for another example, multipotency work second is order A, multipotency work third is order C etc., to reduce redundancy, does not do in detail
It repeats.
Step S203:Calculate the magnitude of value in each Order splitting path in each Order splitting combination.
Further, in one embodiment of the invention, each Order splitting road in each Order splitting combination is calculated
The magnitude of value of diameter, including:Obtain the numerical value of multiple value indexes;Calculate the weight of multiple value indexes;Referred to according to multiple values
The weight of multiple value indexes of target numerical value obtains the magnitude of value in corresponding Order splitting path.
Wherein, in one embodiment of the invention, multiple value indexes are put including multipotency station between order position
Distance, the scoring of multipotency work, promptness rate of visiting, complete service needed for standard time and order price.
Wherein, in one embodiment of the invention, distance can be manhatton distance.
Wherein, in one embodiment of the invention, the weight of multiple value indexes is calculated by VC Method
It obtains.
It is understood that each Order splitting path in each Order splitting combination for calculating the embodiment of the present invention
Before the magnitude of value, need to obtain the numerical value of multiple value indexes, wherein, multiple value indexes can be put and order including multipotency station
Unit the distance between is put, the scoring of multipotency work, promptness rate of visiting, completes standard time and order price needed for service, order
The coordinate that position and multipotency station are put can be carried out by GPS (Global Positioning System, global positioning system)
Acquisition, multipotency station are put the distance between order position and can be calculated by manhatton distance algorithm, manhatton distance
Refer to 2 points of distances in North and South direction and add the distance on east-west direction, i.e.,:
D (i, j)=| xi-xj |+| yi-yj |;
In addition, the dimension due to the indices in assessment indicator system is different, such as needed for order price and completion service
Standard time is usually identical, and multipotency work scores, promptness rate of visiting, order profit, distance etc., usually different, because
This, should not directly compare its difference degree.In order to eliminate the different influence of the dimension of every evaluation index, need to use indices
The coefficient of variation weigh the difference degree of indices value.The coefficient of variation formula of indices is as follows:
Wherein, ViFor the coefficient of variation of i-th index, also referred to as coefficient of standard deviation;σiFor the standard deviation of i-th;It is
The average of i-th index.
The weight of indices is:
And the maximum value of each order is acquired by weight obtained as above:
Indices numerical value.
That is, by the above-mentioned magnitude of value that can be calculated each Order splitting path in each Order splitting combination.
As shown in figure 4, the magnitude of value that multipotency work first is order A is 1, the magnitude of value that multipotency work first is order B is 4;Multipotency work second is ordered
The magnitude of value of single A is 5;The magnitude of value that multipotency work third is A is 5;To reduce redundancy, it is not described in detail herein.
Step S204:The magnitude of value in each Order splitting path obtains each order point in being combined according to each Order splitting
Total value amount with combination, to carry out sending work according to the combination of the Order splitting of total value amount maximum.
Further, in one embodiment of the invention, each Order splitting road in being combined according to each Order splitting
The magnitude of value of diameter obtains the total value amount of each Order splitting combination, is carried out with being combined according to the Order splitting of total value amount maximum
Work is sent, including:The magnitude of value in each Order splitting path, is matched using Hungary Algorithm in being combined according to each Order splitting
The Order splitting combination of total value amount maximum, is combined as optimal Order splitting;It carries out sending work according to the combination of optimal Order splitting.
It is understood that in being combined according to each Order splitting the magnitude of value in each Order splitting path obtain it is each
After the total value amount of Order splitting combination, the embodiment of the present invention can be matched by Global Algorithm and send to most suitable multipotency work
At the order for generating magnitude of value maximum, and all possible matching combination is found, and the combination for therefrom choosing optimal solution carries out
Send work.
For example, with reference to shown in Fig. 4 and Fig. 5, there are three multipotency works, respectively multipotency work first, multipotency work second and multipotency
Work third;Three orders, respectively order A, order B and order C.Since different multipotency works generates different Order splittings
The different magnitude of value, since total value amount is bigger, overhead is smaller, and therefore, the embodiment of the present invention can use Hungary Algorithm
It is matched, Hungary Algorithm is the thought based on proof of sufficiency in Hall theorems, it is the most common calculation of Bipartite Matching
Method, the core of the algorithm are exactly to find augmenting path, and pass through the algorithm that augmenting path seeks bipartite graph maximum matching.Therefore, breast
Tooth profit algorithm can be represented with matrix diagram, by calculating it is found that as shown in figure 5, multipotency work first is order B, multipotency work second makees order
A, multipotency work third do matching scheme when order C is total value amount maximum, as most preferably send work scheme.
Further, in one embodiment of the invention, progress is being combined according to the Order splitting of total value amount maximum
After sending work, the method for the embodiment of the present invention further includes:Corresponding multipotency work is removed from multipotency work resource pool;From order resource
Corresponding order is removed in pond.
Further, in one embodiment of the invention, when the multipotency work removed in multipotency work resource pool completes order
Afterwards, the method for the embodiment of the present invention further includes:Multipotency work is moved into multipotency work resource pool.
It is understood that as shown in fig. 6, the matching service of the embodiment of the present invention carries out in real time, according to total price
The Order splitting combination of value amount maximum is carried out after sending work, can by matched completion multipotency work and order from multipotency wage source
It is removed in pond and order resource pool, in order to avoid matched again when multipotency work works;In addition, after multipotency work is made house calls,
The multipotency work can be arranged to idle state and rejoin multipotency work resource pool by the embodiment of the present invention, be moved in circles, so as to
Work rationally is sent again, so as to effectively reduce cost, corporate profit is promoted, reaches maximizing the benefits.
Work dispatching method according to embodiments of the present invention can carry out the multipotency work information and sequence information of acquisition high-dimensional
The real-time Dynamic Matching of multiple features is combined with obtaining multiple Order splittings, thus total value amount during each Order splitting is combined
Maximum Order splitting combination carries out sending work, effectively reduces cost, promotes corporate profit, reach maximizing the benefits.
The dispatching system proposed according to embodiments of the present invention referring next to attached drawing description.
Fig. 7 is the structure diagram of the dispatching system of one embodiment of the invention.
As shown in fig. 7, the dispatching system 10 includes:Acquisition module 100, Order splitting composite module 200, computing module
300 and send work module 400.
Wherein, acquisition module 100 is used to obtain multipotency work resource pool and order resource pool, wherein, multipotency work resource pool packet
Multiple multipotency work information are included, order resource pool includes multiple sequence informations.Order splitting composite module 200 is used for according to multipotency work
Information and sequence information determine multiple Order splitting combinations from multipotency work resource pool and order resource pool.Computing module 300
For calculating the magnitude of value in each Order splitting path in each Order splitting combination.Work module 400 is sent for according to each ordering
The magnitude of value in each Order splitting path obtains the total value amount of each Order splitting combination in single distribution combination, with according to total price
The Order splitting combination of value amount maximum carries out sending work.The system 10 of the embodiment of the present invention is total in being combined to each Order splitting
The Order splitting combination of magnitude of value maximum carries out sending work, so as to effectively reduce cost, promotes corporate profit, reaches benefit maximum
Change.
Further, in one embodiment of the invention, multipotency work information includes the technical ability of multipotency work, sequence information packet
The category of order is included, Order splitting composite module 200 is used to match the technical ability of multipotency work and the category of order, and according to
Matching result obtains multiple Order splitting combinations from multipotency work resource pool and order resource pool.
Further, in one embodiment of the invention, computing module 300 is used to obtain the number of multiple value indexes
Value, and calculate the weight of multiple value indexes and obtained according to the weight of multiple value indexes of the numerical value of multiple value indexes
To the magnitude of value in corresponding Order splitting path.
Further, in one embodiment of the invention, multiple value indexes are put and order position including multipotency station
The distance between, the scoring of multipotency work, promptness rate of visiting, complete service needed for standard time and order price.
Wherein, in one embodiment of the invention, distance can be manhatton distance.
Further, in one embodiment of the invention, the weight of multiple value indexes is to pass through VC Method
It is calculated.
Further, in one embodiment of the invention, in sending work module 400 for being combined according to each Order splitting
The magnitude of value in each Order splitting path, the Order splitting that total value amount maximum is matched using Hungary Algorithm are combined, as
Optimal Order splitting combination, and carry out sending work according to the combination of optimal Order splitting.
Further, in one embodiment of the invention, the system 10 of the embodiment of the present invention further includes:Resource pool is safeguarded
Module, for send work module according to the Order splitting of total value amount maximum combination carry out sending work after, from multipotency work resource pool
It is middle to remove corresponding multipotency work, and corresponding order is removed from order resource pool.
Further, in one embodiment of the invention, resource pool maintenance module is additionally operable in multipotency work resource pool
After the multipotency work of removal completes order, multipotency work is moved into multipotency work resource pool.
It should be noted that the aforementioned explanation to work dispatching method embodiment be also applied for the embodiment send work system
System, details are not described herein again.
The dispatching system proposed according to embodiments of the present invention can carry out the multipotency work information and sequence information of acquisition high
The real-time Dynamic Matching of dimension multiple features is combined with obtaining multiple Order splittings, thus total price during each Order splitting is combined
The Order splitting combination of value amount maximum carries out sending work, effectively reduces cost, promotes corporate profit, reach maximizing the benefits.
In the description of this specification, reference term " one embodiment ", " example ", " is specifically shown " some embodiments "
The description of example " or " some examples " etc. means specific features, structure, material or the spy for combining the embodiment or example description
Point is contained at least one embodiment of the present invention or example.In the present specification, schematic expression of the above terms are not
It is that must be directed to identical embodiment or example.Moreover, particular features, structures, materials, or characteristics described can be
It is combined in an appropriate manner in any one or more embodiments or example.In addition, without conflicting with each other, this field
Technical staff can carry out the feature of the different embodiments or examples described in this specification and different embodiments or examples
With reference to and combination.
In the description of the present invention, it should be noted that unless otherwise prescribed and limit, term " installation ", " connected ",
" connection " should be interpreted broadly, for example, it may be the connection inside mechanical connection or electrical connection or two elements, it can
To be to be connected directly, can also be indirectly connected by intermediary, it for the ordinary skill in the art, can basis
Concrete condition understands the concrete meaning of above-mentioned term
Although the embodiments of the present invention has been shown and described above, it is to be understood that above-described embodiment is example
Property, it is impossible to limitation of the present invention is interpreted as, those of ordinary skill in the art within the scope of the invention can be to above-mentioned
Embodiment is changed, changes, replacing and modification.
Claims (18)
1. a kind of work dispatching method, which is characterized in that include the following steps:
Multipotency work resource pool and order resource pool are obtained, wherein, the multipotency work resource pool includes multiple multipotency work information, described
Order resource pool includes multiple sequence informations;
According to multipotency work information and sequence information, multiple orders point are determined from the multipotency work resource pool and order resource pool
With combination;
Calculate the magnitude of value in each Order splitting path in each Order splitting combination;
Each Order splitting group is obtained according to the magnitude of value in each Order splitting path in each Order splitting combination
The total value amount of conjunction, to carry out sending work according to the combination of the Order splitting of the total value amount maximum.
2. work dispatching method according to claim 1, which is characterized in that the multipotency work information includes the technical ability of multipotency work,
The sequence information includes the category of order,
It is described according to multipotency work information and sequence information, determine multiple order from the multipotency work resource pool and order resource pool
Single distribution combination, including:
The category of technical ability and order to the multipotency work matches;
According to matching result, multiple Order splitting combinations are obtained from the multipotency work resource pool and order resource pool.
3. work dispatching method according to claim 1, which is characterized in that described calculate each is ordered in each Order splitting combination
The magnitude of value of single distribution path, including:
Obtain the numerical value of multiple value indexes;
Calculate the weight of the multiple value index;
Corresponding Order splitting path is obtained according to the weight of the multiple value index of the numerical value of the multiple value index
The magnitude of value.
4. work dispatching method according to claim 3, which is characterized in that the multiple value index including multipotency station put with
Standard time and order price needed for service, promptness rate of visiting, are completed at the scoring of multipotency work in the distance between order position.
5. work dispatching method according to claim 4, which is characterized in that the distance is manhatton distance.
6. work dispatching method according to claim 3, which is characterized in that the weight of the multiple value index is to pass through change
What different Y-factor method Y was calculated.
7. the work dispatching method stated according to claim 1, which is characterized in that each order in each Order splitting combination of basis
The magnitude of value of distribution path obtains the total value amount of each Order splitting combination, with the Order splitting group according to total value amount maximum
Conjunction carries out sending work, including:
The magnitude of value in each Order splitting path, total value is matched using Hungary Algorithm in being combined according to each Order splitting
The maximum Order splitting combination of amount, is combined as optimal Order splitting;
It carries out sending work according to the optimal Order splitting combination.
8. according to claim 1-7 any one of them work dispatching methods, which is characterized in that in the order according to total value amount maximum
Distribution combination is carried out after sending work, is further included:
Corresponding multipotency work is removed from the multipotency work resource pool;
Corresponding order is removed from the order resource pool.
9. work dispatching method according to claim 7, which is characterized in that when the multipotency work removed in the multipotency work resource pool
After completing the order, further include:
The multipotency work is moved into the multipotency work resource pool.
10. a kind of dispatching system, which is characterized in that including:
Acquisition module, for obtaining multipotency work resource pool and order resource pool, wherein, the multipotency work resource pool includes multiple more
Energy work information, the order resource pool include multiple sequence informations;
Order splitting composite module, for according to multipotency work information and sequence information, being provided from the multipotency work resource pool and order
Multiple Order splitting combinations are determined in the pond of source;
Computing module, for calculating the magnitude of value in each Order splitting path in each Order splitting combination;
Work module is sent, it is described every for being obtained according to the magnitude of value in each Order splitting path in each Order splitting combination
The total value amount of a Order splitting combination, to carry out sending work according to the combination of the Order splitting of the total value amount maximum.
11. dispatching system according to claim 10, which is characterized in that the multipotency work information includes the skill of multipotency work
Can, the sequence information includes the category of order,
The Order splitting composite module is used to match, and according to matching the technical ability of the multipotency work and the category of order
As a result, multiple Order splitting combinations are obtained from the multipotency work resource pool and order resource pool.
12. dispatching system according to claim 10, which is characterized in that the computing module refers to for obtaining multiple values
Target numerical value, and calculate the weight of the multiple value index and according to the described more of the numerical value of the multiple value index
The weight of a value index obtains the magnitude of value in corresponding Order splitting path.
13. dispatching system according to claim 12, which is characterized in that the multiple value index is put including multipotency station
Standard time and order price needed for service, promptness rate of visiting, are completed at the scoring of multipotency work in the distance between order position.
14. dispatching system according to claim 13, which is characterized in that the distance is manhatton distance.
15. dispatching system according to claim 12, which is characterized in that the weight of the multiple value index passes through
What VC Method was calculated.
16. the dispatching system stated according to claim 10, which is characterized in that described to send work module for according to each Order splitting
The magnitude of value in each Order splitting path in combination matches the Order splitting group of total value amount maximum using Hungary Algorithm
It closes, is combined as optimal Order splitting, and carry out sending work according to the optimal Order splitting combination.
17. according to claim 10-16 any one of them dispatching systems, which is characterized in that further include:
Resource pool maintenance module, for send work module according to the Order splitting of total value amount maximum combination carry out sending work after,
Corresponding multipotency work is removed from the multipotency work resource pool, and corresponding order is removed from the order resource pool.
18. dispatching system according to claim 17, which is characterized in that the resource pool maintenance module is additionally operable to described
After the multipotency work removed in multipotency work resource pool completes the order, the multipotency work is moved into the multipotency work resource pool.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711431383.8A CN108256741A (en) | 2017-12-26 | 2017-12-26 | Work dispatching method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711431383.8A CN108256741A (en) | 2017-12-26 | 2017-12-26 | Work dispatching method and system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108256741A true CN108256741A (en) | 2018-07-06 |
Family
ID=62723942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711431383.8A Pending CN108256741A (en) | 2017-12-26 | 2017-12-26 | Work dispatching method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108256741A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109974740A (en) * | 2019-04-26 | 2019-07-05 | 润建股份有限公司 | Mobile communications network agent maintenance paths planning method |
CN112149978A (en) * | 2020-09-15 | 2020-12-29 | 珠海格力电器股份有限公司 | Order distribution method and device, electronic equipment and storage medium |
CN112183938A (en) * | 2020-09-02 | 2021-01-05 | 浙江吉城云创科技有限公司 | Logistics scheduling method and device |
CN113526286A (en) * | 2021-07-19 | 2021-10-22 | 广州广日电梯工业有限公司 | Elevator health management method and health management device based on information physical system |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102324059A (en) * | 2011-09-01 | 2012-01-18 | 西安电子科技大学 | Target assignment method based on evolution |
CN103235990A (en) * | 2013-04-10 | 2013-08-07 | 国家电网公司 | Equipment scheduling and allocating method based on Hungary algorithm |
CN104573855A (en) * | 2014-12-24 | 2015-04-29 | 南京理工大学 | Bipartite graph based iterative increment type maximum dispatching method meeting timing sequence constraint |
CN106570619A (en) * | 2016-11-01 | 2017-04-19 | 贵州道坦坦科技股份有限公司 | City delivery driver service scoring algorithm |
US20170286877A1 (en) * | 2016-04-04 | 2017-10-05 | Sap Se | System and method for resource planning with substitutable assets |
-
2017
- 2017-12-26 CN CN201711431383.8A patent/CN108256741A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102324059A (en) * | 2011-09-01 | 2012-01-18 | 西安电子科技大学 | Target assignment method based on evolution |
CN103235990A (en) * | 2013-04-10 | 2013-08-07 | 国家电网公司 | Equipment scheduling and allocating method based on Hungary algorithm |
CN104573855A (en) * | 2014-12-24 | 2015-04-29 | 南京理工大学 | Bipartite graph based iterative increment type maximum dispatching method meeting timing sequence constraint |
US20170286877A1 (en) * | 2016-04-04 | 2017-10-05 | Sap Se | System and method for resource planning with substitutable assets |
CN106570619A (en) * | 2016-11-01 | 2017-04-19 | 贵州道坦坦科技股份有限公司 | City delivery driver service scoring algorithm |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109974740A (en) * | 2019-04-26 | 2019-07-05 | 润建股份有限公司 | Mobile communications network agent maintenance paths planning method |
CN112183938A (en) * | 2020-09-02 | 2021-01-05 | 浙江吉城云创科技有限公司 | Logistics scheduling method and device |
CN112149978A (en) * | 2020-09-15 | 2020-12-29 | 珠海格力电器股份有限公司 | Order distribution method and device, electronic equipment and storage medium |
CN113526286A (en) * | 2021-07-19 | 2021-10-22 | 广州广日电梯工业有限公司 | Elevator health management method and health management device based on information physical system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108256741A (en) | Work dispatching method and system | |
CN107067163A (en) | A kind of breakdown maintenance work dispatching method and device | |
CN106851606B (en) | A kind of cellular network RTK positioning charging method and system | |
CN101398836A (en) | Search ordering method based on subjectivity and objectivity index and weight allocation | |
CN107169539A (en) | Reinforcing bar automation processing delivery system and method based on two-dimensional bar code | |
CN107289925A (en) | A kind of method and apparatus for drawing user trajectory | |
CN109145446B (en) | Structural damage identification method based on modal strain energy and convolutional neural network | |
CN106960288A (en) | A kind of electric energy substitutes evaluation method and system | |
CN115619134A (en) | Technician platform construction method and system based on engineering service | |
CN109272419A (en) | A kind of power distribution network formula investing methods of comparison and selection based on optimal solution | |
EP2104018A3 (en) | Database creation system and database creation method | |
CN110472822A (en) | A kind of intelligent distribution network Reliability Evaluation system and method | |
CN112435095A (en) | Carton workshop order production management device | |
CN109324264B (en) | Identification method and device for abnormal value of power distribution network line impedance data | |
CN103870883A (en) | Production line scheduling control system and method | |
CN109784570B (en) | Intelligent workshop flexible production scheduling method based on information physical fusion system | |
CN105894206B (en) | A kind of infrastructure construction mobile Internet end service platform and its implementation | |
CN106651646A (en) | Fuzzy comprehensive judgment-based assessment method for icing state of power transmission line | |
CN114418391A (en) | Rural characteristic culture intention industry integrated management system based on online-offline linkage | |
CN111507576B (en) | Balanced scheduling method for comprehensive energy management of industrial park | |
KR20130082885A (en) | Piping materials calculation method for ship-building | |
CN115051474B (en) | Power distribution network line switch state identification method and system | |
CN108108992A (en) | Advertisement charge processing method and device based on entity cluster | |
CN109190959B (en) | Intelligent management system for beauty industry | |
CN116109068A (en) | Operation portrait tag management method and system based on digital transformation |
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: 20180706 |
|
RJ01 | Rejection of invention patent application after publication |