CN106815675A - The concocting method and device of emergency electric power goods and materials - Google Patents
The concocting method and device of emergency electric power goods and materials Download PDFInfo
- Publication number
- CN106815675A CN106815675A CN201611117854.3A CN201611117854A CN106815675A CN 106815675 A CN106815675 A CN 106815675A CN 201611117854 A CN201611117854 A CN 201611117854A CN 106815675 A CN106815675 A CN 106815675A
- Authority
- CN
- China
- Prior art keywords
- point
- information
- materials
- electric power
- deposit
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (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 concocting method and device of emergency electric power goods and materials.Wherein, the method includes:After the power system of 1 emergent point is broken down, the reserve message of the information of multiple deposit points and the emergency electric power goods and materials of each deposit point is obtained;The reserve message of the emergency electric power goods and materials of information and each deposit point according to multiple deposit point, sets up Power Material allotment model;Power Material allotment model is solved, the deployment information of 1 target deposit point and the emergency electric power goods and materials of each target deposit point is obtained.The present invention is solved in the prior art when power system is broken down, emergency electric power Material Transportation technical problem not in time.
Description
Technical field
The present invention relates to field of power, in particular to a kind of concocting method and device of emergency electric power goods and materials.
Background technology
When power system is broken down, emergent transportation problem most outstanding feature show as the time urgency, it is necessary to
In time, accurately, reasonably emergency materials are transported to emergent point.The factor of influence emergency materials allocation and transportation mainly has emergent demand point pair
Demand (species, quantity, restricted period), emergency materials haulage vehicle running time of emergency materials etc..Therefore, emergency materials scheduling
Need to make 2 decision-makings of aspect:Selection emergency materials lay in point (going out to rescue a little);The goods and materials quantity that selected deposit point is provided, if
It is the multi items distribution of materials, it is also contemplated that providing the kind of emergency materials.But, not unified allocation of resources method in the prior art
Or principle.
For in the prior art when power system is broken down, emergency electric power Material Transportation problem not in time, at present
Not yet propose effective solution.
The content of the invention
A kind of concocting method and device of emergency electric power goods and materials are the embodiment of the invention provides, at least to solve prior art
In when power system is broken down, emergency electric power Material Transportation technical problem not in time.
A kind of one side according to embodiments of the present invention, there is provided concocting method of emergency electric power goods and materials, including:Extremely
After the power system of a few emergent point is broken down, the information of multiple deposit points and the emergency electric power of each deposit point are obtained
The reserve message of goods and materials;The reserve message of the emergency electric power goods and materials of information and each deposit point according to multiple deposit point, sets up
Power Material allocates model;Power Material allotment model is solved, 1 target deposit point and each target deposit is obtained
The deployment information of the emergency electric power goods and materials of point.
Further, according to multiple deposit point information and the reserve message of the emergency electric power goods and materials of each deposit point, build
Vertical Power Material allotment model includes:Obtain the demand information of the emergency electric power goods and materials of each emergent point;According to each emergent point
Emergency electric power goods and materials demand information and the information of multiple deposit point, obtain the object function that Power Material allocates model;Root
According to the emergency electric power thing of the demand information of the emergency electric power goods and materials of each emergent point, the information of multiple deposits point and each deposit point
The reserve message of money, obtains the constraints that Power Material allocates model.
Further, the information of the demand information of the emergency electric power goods and materials according to each emergent point and multiple deposits point, obtains
The object function of model is allocated to Power Material, including:Obtain the priority factor and default penalty coefficient of each emergent point;Root
According to the demand information of the emergency electric power goods and materials of each emergent point, each deposit point is obtained to each emergent point allotment emergency electric power thing
The deployment information of money;According to the information of multiple deposit point, each deposit point is obtained to each emergent point allotment emergency electric power goods and materials
Temporal information;
According to the temporal information of each deposit point, each deposit point is obtained to each emergent point allotment emergency electric power goods and materials
Restricted period information;Priority factor, default penalty coefficient, the deployment information of each deposit point according to emergent point, each deposit
The restricted period information of the temporal information of point, each deposit point, obtains the object function that Power Material allocates model.
Further, according to the temporal information of each deposit point, each deposit point is obtained emergent to each emergent point allotment
The restricted period information of Power Material includes:Judge whether the temporal information of each deposit point exceedes default time restriction on response;Such as
Really the temporal information of any one deposit point exceedes default time restriction on response, it is determined that the restricted information of any one deposit point
It is 1;If the temporal information of any one deposit point is not less than default time restriction on response, it is determined that any one deposit point
Restricted information is 0.
Further, the demand information of the emergency electric power goods and materials according to each emergent point, the information of multiple deposit point and every
The reserve message of the emergency electric power goods and materials of individual deposit point, the constraints for obtaining Power Material allotment model includes:According to each
The reserve message of the emergency electric power goods and materials of the demand information of the emergency electric power goods and materials of emergent point and each deposit point, obtains first about
Beam condition;The deployment information of the demand information of the emergency electric power goods and materials according to each emergent point and each deposit point, obtains second
Constraints;The reserve message of the emergency electric power goods and materials of deployment information and each deposit point according to each deposit point, obtains the
Three constraintss;The deployment information of information and each deposit point according to multiple deposit point, obtains the 4th constraints.
Further, Power Material allotment model is solved, 1 target deposit point and each target deposit is obtained
The deployment information of the emergency electric power goods and materials of point, including:Power Material allotment model is solved using branch and bound method, at least one is obtained
The deployment information of the emergency electric power goods and materials of individual target deposit point and each target deposit point.
Another aspect according to embodiments of the present invention, additionally provides a kind of deployment device of emergency electric power goods and materials, including:Obtain
Take unit, after being broken down in the power system of 1 emergent point, obtain multiple deposit points information and each
Lay in the reserve message of the emergency electric power goods and materials of point;Unit is set up, for the information according to multiple deposit point and each deposit point
Emergency electric power goods and materials reserve message, set up Power Material allotment model;Unit is solved, for solving Power Material allotment mould
Type, obtains the deployment information of 1 target deposit point and the emergency electric power goods and materials of each target deposit point.
Further, setting up unit includes:Acquisition module, the demand of the emergency electric power goods and materials for obtaining each emergent point
Information;First processing module, the letter of demand information and multiple deposits point for the emergency electric power goods and materials according to each emergent point
Breath, obtains the object function that Power Material allocates model;Second processing module, for the emergency electric power thing according to each emergent point
The reserve message of the emergency electric power goods and materials of the demand information of money, the information of multiple deposits point and each deposit point, obtains electric power thing
The constraints of money allotment model.
Further, first processing module includes:Acquisition submodule, for obtain each emergent point priority factor and
Default penalty coefficient;First treatment submodule, for the demand information of the emergency electric power goods and materials according to each emergent point, obtains every
Individual deposit point allocates the deployment information of emergency electric power goods and materials to each emergent point;Second processing submodule, for being stored up according to multiple
The information of standby point, obtains temporal information of each deposit point to each emergent point allotment emergency electric power goods and materials;3rd treatment submodule
Block, for the temporal information according to each deposit point, obtains each deposit point to each emergent point allotment emergency electric power goods and materials
Restricted period information;Fourth process submodule, for the priority factor according to emergent point, default penalty coefficient, each deposit point
Deployment information, the temporal information of each deposit point, the restricted period information of each deposit point, obtain Power Material allotment model
Object function.
Further, the 3rd treatment submodule includes:Judge baryon module, the temporal information for judging each deposit point
Whether default time restriction on response is exceeded;First determines baryon module, if surpassed for the temporal information of any one deposit point
Cross default time restriction on response, it is determined that the restricted information of any one deposit point is 1;Second determines baryon module, for such as
Really the temporal information of any one deposit point is not less than default time restriction on response, it is determined that the limitation letter of any one deposit point
Cease is 0.
Further, Second processing module includes:5th treatment submodule, for the emergency electric power according to each emergent point
The reserve message of the emergency electric power goods and materials of the demand information of goods and materials and each deposit point, obtains the first constraints;6th treatment
Submodule, the deployment information of demand information and each deposit point for the emergency electric power goods and materials according to each emergent point, obtains
Second constraints;7th treatment submodule, for according to each deposit point deployment information and each deposit point answer urgent telegram
The reserve message of power goods and materials, obtains the 3rd constraints;8th treatment submodule, for the information according to multiple deposit point and often
The deployment information of individual deposit point, obtains the 4th constraints.
Further, solving unit includes:Module is solved, for solving Power Material allotment mould using branch and bound method
Type, obtains the deployment information of 1 target deposit point and the emergency electric power goods and materials of each target deposit point.
In embodiments of the present invention, after the power system of 1 emergent point is broken down, multiple deposits are obtained
The reserve message of the emergency electric power goods and materials of the information of point and each deposit point, information and each deposit point according to multiple deposit point
Emergency electric power goods and materials reserve message, set up Power Material allotment model, solve Power Material allotment model, obtain at least one
The deployment information of the emergency electric power goods and materials of individual target deposit point and each target deposit point, so as to realize being dispatched in emergency materials
When, there is provided a kind of unified allocation of resources method or principle, when great electric power accident occurs, in time, it is accurate, reasonably by emergency materials
Transport emergent point to, be minimized the loss of power network, solve in the prior art when power system is broken down, emergency electric power
Material Transportation technical problem not in time.Therefore, the scheme for being provided by the above embodiment of the present invention, can reach timely, standard
Really, rational allocation emergency electric power goods and materials, reduce the effect of power system loss.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, this hair
Bright schematic description and description does not constitute inappropriate limitation of the present invention for explaining the present invention.In the accompanying drawings:
Fig. 1 is a kind of flow chart of the concocting method of emergency electric power goods and materials according to embodiments of the present invention;
Fig. 2 is the schematic diagram of a kind of optional branch-and-bound tree according to embodiments of the present invention;And
Fig. 3 is a kind of schematic diagram of the deployment device of emergency electric power goods and materials according to embodiments of the present invention.
Specific embodiment
In order that those skilled in the art more fully understand the present invention program, below in conjunction with the embodiment of the present invention
Accompanying drawing, is clearly and completely described to the technical scheme in the embodiment of the present invention, it is clear that described embodiment is only
The embodiment of a part of the invention, rather than whole embodiments.Based on the embodiment in the present invention, ordinary skill people
The every other embodiment that member is obtained under the premise of creative work is not made, should all belong to the model of present invention protection
Enclose.
It should be noted that term " first ", " in description and claims of this specification and above-mentioned accompanying drawing
Two " it is etc. for distinguishing similar object, without for describing specific order or precedence.It should be appreciated that so using
Data can exchange in the appropriate case, so as to embodiments of the invention described herein can with except illustrating herein or
Order beyond those of description is implemented.Additionally, term " comprising " and " having " and their any deformation, it is intended that cover
Lid is non-exclusive to be included, for example, the process, method, system, product or the equipment that contain series of steps or unit are not necessarily limited to
Those steps or unit clearly listed, but may include not list clearly or for these processes, method, product
Or other intrinsic steps of equipment or unit.
Embodiment 1
According to embodiments of the present invention, there is provided a kind of concocting method embodiment of emergency electric power goods and materials, it is necessary to explanation,
Can be performed in the such as one group computer system of computer executable instructions the step of the flow of accompanying drawing is illustrated, and
And, although logical order is shown in flow charts, but in some cases, can perform institute with different from order herein
The step of showing or describe.
Fig. 1 is a kind of flow chart of the concocting method of emergency electric power goods and materials according to embodiments of the present invention, as shown in figure 1,
The method comprises the following steps:
Step S102, after the power system of 1 emergent point is broken down, obtains the information of multiple deposit points
With the reserve message of the emergency electric power goods and materials of each deposit point.
Specifically, above-mentioned deposit point can be the supply pivot point for laying in emergency electric power goods and materials, above-mentioned deposit point
Information can be the positional information of deposit point, and the reserve message of above-mentioned emergency electric power goods and materials can be the emergent of deposit point deposit
The species of Power Material, and every kind of emergency electric power goods and materials quantity.
Step S104, the reserve message of the emergency electric power goods and materials of information and each deposit point according to multiple deposit point, builds
Vertical Power Material allotment model.
Specifically, above-mentioned Power Material allotment pattern is a typical integer programming model, that is, the quantity of point of meeting an urgent need,
The quantity for laying in the quantity, the species of emergency electric power goods and materials and emergency electric power goods and materials of point is integer.
Step S106, solves Power Material allotment model, obtains 1 target deposit point and each target deposit
The deployment information of the emergency electric power goods and materials of point.
Specifically, above-mentioned target deposit point can be the deposit point for allocating emergency electric power resource to emergent point (to go out to rescue
Point), the deployment information of above-mentioned emergency electric power goods and materials can be that each target deposit point needs to answer urgent telegram to emergent point allotment
The type and quantity of power resource.
In a kind of optional scheme, after the power system in a region is broken down, accident generation can be obtained
The positional information of all deposit points of area peripheral edge, and each deposit point emergency electric power goods and materials reserve status, in order to the greatest extent
Amount meets the hinge and dispatching website of receiving accident generation area for goods and materials in quantity and temporal requirement, i.e., in emergent limitation
All kinds of goods and materials quantity of the hinge of arrival accident generation area and dispatching website are better closer to demand that is, all kinds of in phase
Emergency materials scheduling is as small as possible more than the time delay of arrival demand point in time restriction on response, quantity is as few as possible, i.e., because each
Class goods and materials exceed the loss reduction that time restriction on response reaches demand point and produces, can be according to the information architecture electric power thing for getting
Money allotment model, and by solving the model, obtain finally needing the hinge and dispatching website dispatching thing to accident generation area
What is provided goes out to rescue a little, and goes out to rescue a type and quantity for the emergency electric power goods and materials for needing offer.
By the above embodiment of the present invention, after the power system of 1 emergent point is broken down, obtain multiple
The reserve message of the information of point and the emergency electric power goods and materials of each deposit is laid in, information and each storage according to multiple deposit point
The reserve message of the emergency electric power goods and materials of standby point, sets up Power Material allotment model, solves Power Material allotment model, obtain to
The deployment information of the emergency electric power goods and materials of a few target deposit point and each target deposit point, so as to realize in emergency materials
During scheduling, there is provided a kind of unified allocation of resources method or principle, when great electric power accident occurs, will in time, accurately, reasonably meet an urgent need
Goods and materials transport emergent point to, are minimized the loss of power network, solve in the prior art when power system is broken down, and meet an urgent need
Power Material transport technical problem not in time.Therefore, by the above embodiment of the present invention provide scheme, can reach and
When, accurate, rational allocation emergency electric power goods and materials, reduce the effect of power system loss.
Alternatively, in the above embodiment of the present invention, step S104, information and each deposit point according to multiple deposit point
Emergency electric power goods and materials reserve message, set up Power Material allotment model include:
Step S1042, obtains the demand information of the emergency electric power goods and materials of each emergent point.
Specifically, the demand information of above-mentioned emergency electric power goods and materials can be the kind of the emergency electric power goods and materials that emergent point needs
Class, and every kind of emergency electric power goods and materials quantity.
The information of step S1044, the demand information of the emergency electric power goods and materials according to each emergent point and multiple deposits point, obtains
The object function of model is allocated to Power Material.
Step S1046, the demand information of the emergency electric power goods and materials according to each emergent point, the information of multiple deposit points and every
The reserve message of the emergency electric power goods and materials of individual deposit point, obtains the constraints that Power Material allocates model.
In a kind of optional scheme, Power Material allotment model can include object function and constraints, obtain
To after the reserve message of the emergency electric power goods and materials of the information and each deposit point of multiple deposit point, each can be further obtained
Meet an urgent need and put the species and the quantity of every kind of emergency electric power goods and materials of the emergency electric power goods and materials for needing, then emergency electric power as needed
The quantity of the species of goods and materials and every kind of emergency electric power goods and materials, and the positional information that each deposit is put, can obtain object function;
And the quantity of the species of emergency electric power goods and materials as needed and every kind of emergency electric power goods and materials, each deposit point positional information with
And the species and the quantity of every kind of emergency electric power goods and materials of the emergency electric power goods and materials of the deposit of each deposit point, obtain constraints.
Alternatively, in the above embodiment of the present invention, step S1044, emergency electric power goods and materials according to each emergent point
The information of demand information and multiple deposits point, obtains the object function that Power Material allocates model, including:
Step S112, obtains the priority factor and default penalty coefficient of each emergent point.
It is above-mentioned default to punish specifically, above-mentioned priority factor can be the rescue priority factor of each emergent point
Penalty factor can be that every kind of emergency electric power goods and materials are delayed to reach during by emergent point, and unit emergency electric power goods and materials delay to reach accident hair
When the hinge and dispatching website in raw region, the penalty coefficient of loss produced by the unit interval.
Step S114, the demand information of the emergency electric power goods and materials according to each emergent point obtains each deposit point to each
The deployment information of emergent point allotment emergency electric power goods and materials.
Specifically, above-mentioned deployment information can be the quantity of the emergency electric power goods and materials that deposit point is provided to emergent point, it is
Decision variable.
Step S116, according to the information of multiple deposit point, obtains each deposit point to each emergent point allotment emergency electric power
The temporal information of goods and materials.
Specifically, above-mentioned temporal information can be emergency electric power goods and materials being transported to each emergent point from each deposit point
Haulage time.
Step S118, according to the temporal information of each deposit point, obtains each deposit point emergent to each emergent point allotment
The restricted period information of Power Material.
Specifically, above-mentioned restricted period information can be emergency electric power goods and materials being transported to each emergent point from each deposit point
Haulage time whether exceed time restriction on response, generally, handling characteristics of the time restriction on response by emergency materials in itself are determined
It is fixed, and the emergency materials restricted period of same batch allocation and transportation should be close.
Step S120, it is priority factor according to emergent point, default penalty coefficient, the deployment information of each deposit point, every
The temporal information of individual deposit point, the restricted period information of each deposit point, obtain the object function that Power Material allocates model.
In a kind of optional scheme, object function can beWherein, μjFor
J-th rescue priority factor of emergent point;βkIt is the penalty coefficient of kth kind emergency electric power goods and materials, and assumes tijDuring≤t, βk
=0;It is the quantity of the kth kind emergency electric power goods and materials that deposit point i is provided to emergent point j;λijIt is from deposit point i to emergent point j
Haulage time whether exceed time restriction on response;tijIt is deposit point i to the haulage time of emergent point j;I=1,2 ... n, j=1,
2 ... m, k=1,2 ... l, n are the total quantity of deposit point, and m is the total quantity of emergent point, and l is the emergency electric power that emergent point needs
The total quantity of the species of goods and materials.
Alternatively, in the above embodiment of the present invention, step S118, according to the temporal information of each deposit point, obtains every
Individual deposit point includes to the restricted period information of each emergent point allotment emergency electric power goods and materials:
Step S1182, judges whether the temporal information of each deposit point exceedes default time restriction on response.
Specifically, above-mentioned default time restriction on response can be t.
Step S1184, if the temporal information of any one deposit point exceedes default time restriction on response, it is determined that any
The restricted information of one deposit point is 1.
Step S1186, if the temporal information of any one deposit point is not less than default time restriction on response, it is determined that appoint
The restricted information of one deposit point of meaning is 0.
In a kind of optional scheme, by formulaUnderstand, if during the transport of deposit point i to emergent point j
Between tijMore than or equal to default time restriction on response t, then λijIt is 1, is otherwise 0.
Alternatively, in the above embodiment of the present invention, step S1046, emergency electric power goods and materials according to each emergent point
The reserve message of the emergency electric power goods and materials of demand information, the information of multiple deposits point and each deposit point, obtains Power Material tune
Constraints with model includes:
The emergency electric power of step S122, the demand information of the emergency electric power goods and materials according to each emergent point and each deposit point
The reserve message of goods and materials, obtains the first constraints.
In a kind of optional scheme, the quantity of the emergency electric power goods and materials of all deposit points disclosure satisfy that the emergent of emergent point
The quantity required of Power Material, i.e.,Wherein,To store the materials reserve of point i kth kind emergency materials, i=
1,2,…n;It is demands of the point j to kth kind emergency materials, j=1,2 ... m of meeting an urgent need.
The allotment letter of step S124, the demand information of the emergency electric power goods and materials according to each emergent point and each deposit point
Breath, obtains the second constraints.
In a kind of optional scheme, the quantity of the emergency electric power goods and materials provided to each emergent point disclosure satisfy that each is stored up
The quantity required of the emergency electric power goods and materials of standby point, i.e.,
Step S126, the deposit letter of the emergency electric power goods and materials of deployment information and each deposit point according to each deposit point
Breath, obtains the 3rd constraints.
In a kind of optional scheme, the quantity of the emergency electric power goods and materials provided to each emergent point is no more than the deposit
The deposit quantity of point, i.e.,
Step S128, the deployment information of information and each deposit point according to multiple deposit point, obtains the 4th constraints.
In a kind of optional scheme, emergency electric power goods and materials from each deposit point can be obtained according to the information of multiple deposit point
The temporal information of each emergent point is transported, and further obtains limit of each deposit point to each emergent point allotment emergency electric power goods and materials
Phase information processed, at least part of goods and materials reach each emergent point in time restriction on response, i.e.,
Herein it should be noted that can also include following constraints, variable be nonnegativity restrictions and Integer constrained characteristic, i.e.,
It is nonnegative integer.
Alternatively, in the above embodiment of the present invention, step S106 solves Power Material allotment model, obtains at least one
The deployment information of the emergency electric power goods and materials of individual target deposit point and each target deposit point, including:
Step S1062, using branch and bound method solve Power Material allotment model, obtain 1 target deposit point with
And the deployment information of the emergency electric power goods and materials of each target deposit point.
In a kind of optional scheme, because Power Material allotment model is a typical integer programming model, therefore,
The model can be solved using branch and bound method (branch and bound).
Herein it should be noted that branch and bound method is a kind of search for solving the non-solution of exclusion of combinatorial optimization problem
Algorithm, when solution space is searched for, conventional tree structure organizes solution space.It is that the one kind for solving integer programming problem has efficacious prescriptions
Method, can both solve pure integer programming problem, and mixed integer programming problem can be solved again.The basic thought of branch and bound method is
Implicit enumeration, i.e., enumerate feasible combination.It is, from corresponding optimal solution, to ask original if being not integer if this solution
Topic resolves into two parts, per new constraint is partly increased, compresses feasible zone, the optimal integer solution of Step wise approximation.
This thinking be mainly based upon it is following three aspect the fact and set up:
1) if what is obtained during the relaxation problem of one integer programming of solution is an integer solution, this solution also must be
The optimal solution of integer programming.
If 2) what relaxation problem was obtained is not an integer solution, optimal integer solution will not necessarily be better than resulting
The desired value of relaxation problem, therefore, the solution of linear programming relaxation problem must be a boundary of integer programming target function value.It is right
It is the upper bound in maximization problems, is lower bound for minimization problem.
If 3) oneself will not necessarily be inferior to the integer through obtaining an integer solution, optimal integer solution during solution
Solution.Therefore, the integer solution may make up another boundary of optimal integer solution, and it is lower bound for maximization problems, for minimizing
Problem is the upper bound.
Branch-and-bound tree is called Enumeration Tree, and it embodies famous divide-and-conquer strategy, even directly on former solution space
Solve problems are too difficult, then whole solution spaces can be repeatedly divided into less and less subset, by these compared with
Small collection is closed optimizing, and then acquired results are compared the optimal solution for finally trying to achieve former problem, branch-and-bound tree such as Fig. 2 institutes
Show.
Commonly referred to as S0It is S1…SNFather node, and S1…SNReferred to as S0Child node.Therefore, given node is all
Child node means that the division to their father node feasible zones.And it is called branch to the line of another node from a node.
The flow of branch and bound method can be summarized as follows:
Step 1:Initialization, arbitrarily large value is assigned to former problem supremum, iterations initial value layer=1 and most
Big iterations layerMax.
Step 2:Solve the corresponding relaxation problem of former problem.Judge whether former relaxation problem is feasible, if without feasible solution, it is former
Problem is without solution;It is former Optimum Solution if finding the optimal solution for meeting integer requirement;If unmet integer requirement is most
Excellent solution, then in adding it to treat branch problem queue P.And the desired value of former relaxation problem is set under the minimum of former problem
Boundary.
WHILE(layer≤layerMax)DO
Step 3:Judgement treats whether branch queue P is empty.It is to jump out major cycle, from integer feasible solution, finds out former problem
Optimal solution;Otherwise perform step 4.
Step 4:Choose lax subproblem successively from branch's queue is treated and carry out branch's solution according to branch's principle, and
It is deleted from P, treats that a branch updates the minimum Lower and upper bounds of former problem after finishing, while obtaining the branch next time
Father's problem matrix P.
Step 5:According to branch principle is cut, father's problem matrix P is updated.
Step 6:Layer=layer+1.
END DO
Embodiment 2
According to embodiments of the present invention, there is provided a kind of deployment device embodiment of emergency electric power goods and materials.
Fig. 3 is a kind of schematic diagram of the deployment device of emergency electric power goods and materials according to embodiments of the present invention, as shown in figure 3,
The device includes:
Acquiring unit 31, after being broken down in the power system of 1 emergent point, obtains multiple deposit points
Information and each deposit point emergency electric power goods and materials reserve message.
Specifically, above-mentioned deposit point can be the supply pivot point for laying in emergency electric power goods and materials, above-mentioned deposit point
Information can be the positional information of deposit point, and the reserve message of above-mentioned emergency electric power goods and materials can be the emergent of deposit point deposit
The species of Power Material, and every kind of emergency electric power goods and materials quantity.
Unit 33 is set up, for the information according to multiple deposit point and the deposit letter of the emergency electric power goods and materials of each deposit point
Breath, sets up Power Material allotment model.
Specifically, above-mentioned Power Material allotment pattern is a typical integer programming model, that is, the quantity of point of meeting an urgent need,
The quantity for laying in the quantity, the species of emergency electric power goods and materials and emergency electric power goods and materials of point is integer.
Unit 35 is solved, for solving Power Material allotment model, 1 target deposit point and each mesh is obtained
The deployment information of the emergency electric power goods and materials of mark deposit point.
Specifically, above-mentioned target deposit point can be the deposit point for allocating emergency electric power resource to emergent point (to go out to rescue
Point), the deployment information of above-mentioned emergency electric power goods and materials can be that each target deposit point needs to answer urgent telegram to emergent point allotment
The type and quantity of power resource.
In a kind of optional scheme, after the power system in a region is broken down, accident generation can be obtained
The positional information of all deposit points of area peripheral edge, and each deposit point emergency electric power goods and materials reserve status, in order to the greatest extent
Amount meets the hinge and dispatching website of receiving accident generation area for goods and materials in quantity and temporal requirement, i.e., in emergent limitation
All kinds of goods and materials quantity of the hinge of arrival accident generation area and dispatching website are better closer to demand that is, all kinds of in phase
Emergency materials scheduling is as small as possible more than the time delay of arrival demand point in time restriction on response, quantity is as few as possible, i.e., because each
Class goods and materials exceed the loss reduction that time restriction on response reaches demand point and produces, can be according to the information architecture electric power thing for getting
Money allotment model, and by solving the model, obtain finally needing the hinge and dispatching website dispatching thing to accident generation area
What is provided goes out to rescue a little, and goes out to rescue a type and quantity for the emergency electric power goods and materials for needing offer.
By the above embodiment of the present invention, after the power system of 1 emergent point is broken down, obtain multiple
The reserve message of the information of point and the emergency electric power goods and materials of each deposit is laid in, information and each storage according to multiple deposit point
The reserve message of the emergency electric power goods and materials of standby point, sets up Power Material allotment model, solves Power Material allotment model, obtain to
The deployment information of the emergency electric power goods and materials of a few target deposit point and each target deposit point, so as to realize in emergency materials
During scheduling, there is provided a kind of unified allocation of resources method or principle, when great electric power accident occurs, will in time, accurately, reasonably meet an urgent need
Goods and materials transport emergent point to, are minimized the loss of power network, solve in the prior art when power system is broken down, and meet an urgent need
Power Material transport technical problem not in time.Therefore, by the above embodiment of the present invention provide scheme, can reach and
When, accurate, rational allocation emergency electric power goods and materials, reduce the effect of power system loss.
Alternatively, in the above embodiment of the present invention, above-mentioned unit of setting up includes:
Acquisition module, the demand information of the emergency electric power goods and materials for obtaining each emergent point.
Specifically, the demand information of above-mentioned emergency electric power goods and materials can be the kind of the emergency electric power goods and materials that emergent point needs
Class, and every kind of emergency electric power goods and materials quantity.
First processing module, demand information and multiple for the emergency electric power goods and materials according to each emergent point lay in point
Information, obtains the object function that Power Material allocates model.
Second processing module, demand information, multiple for the emergency electric power goods and materials according to each emergent point lay in point
The reserve message of the emergency electric power goods and materials of information and each deposit point, obtains the constraints that Power Material allocates model.
In a kind of optional scheme, Power Material allotment model can include object function and constraints, obtain
To after the reserve message of the emergency electric power goods and materials of the information and each deposit point of multiple deposit point, each can be further obtained
Meet an urgent need and put the species and the quantity of every kind of emergency electric power goods and materials of the emergency electric power goods and materials for needing, then emergency electric power as needed
The quantity of the species of goods and materials and every kind of emergency electric power goods and materials, and the positional information that each deposit is put, can obtain object function;
And the quantity of the species of emergency electric power goods and materials as needed and every kind of emergency electric power goods and materials, each deposit point positional information with
And the species and the quantity of every kind of emergency electric power goods and materials of the emergency electric power goods and materials of the deposit of each deposit point, obtain constraints.
Alternatively, in the above embodiment of the present invention, above-mentioned first processing module includes:
Acquisition submodule, priority factor and default penalty coefficient for obtaining each emergent point.
It is above-mentioned default to punish specifically, above-mentioned priority factor can be the rescue priority factor of each emergent point
Penalty factor can be that every kind of emergency electric power goods and materials are delayed to reach during by emergent point, and unit emergency electric power goods and materials delay to reach accident hair
When the hinge and dispatching website in raw region, the penalty coefficient of loss produced by the unit interval.
First treatment submodule, for the demand information of the emergency electric power goods and materials according to each emergent point, obtains each storage
The standby deployment information put to each emergent point allotment emergency electric power goods and materials.
Specifically, above-mentioned deployment information can be the quantity of the emergency electric power goods and materials that deposit point is provided to emergent point, it is
Decision variable.
Second processing submodule, for the information according to multiple deposit point, obtains each deposit point and is adjusted to each emergent point
Temporal information with emergency electric power goods and materials.
Specifically, above-mentioned temporal information can be emergency electric power goods and materials being transported to each emergent point from each deposit point
Haulage time.
3rd treatment submodule, for the temporal information according to each deposit point, obtains each deposit point emergent to each
The restricted period information of point allotment emergency electric power goods and materials.
Specifically, above-mentioned restricted period information can be emergency electric power goods and materials being transported to each emergent point from each deposit point
Haulage time whether exceed time restriction on response, generally, handling characteristics of the time restriction on response by emergency materials in itself are determined
It is fixed, and the emergency materials restricted period of same batch allocation and transportation should be close.
Fourth process submodule, priority factor, default penalty coefficient for the emergent point of basis, the tune of each deposit
With information, the temporal information of each deposit point, the restricted period information of each deposit point, the target that Power Material allocates model is obtained
Function.
In a kind of optional scheme, object function can beWherein, μjFor
J-th rescue priority factor of emergent point;βkIt is the penalty coefficient of kth kind emergency electric power goods and materials, and assumes tijDuring≤t, βk
=0;It is the quantity of the kth kind emergency electric power goods and materials that deposit point i is provided to emergent point j;λijIt is from deposit point i to emergent point j
Haulage time whether exceed time restriction on response;tijIt is deposit point i to the haulage time of emergent point j;I=1,2 ... n, j=1,
2 ... m, k=1,2 ... l, n are the total quantity of deposit point, and m is the total quantity of emergent point, and l is the emergency electric power that emergent point needs
The total quantity of the species of goods and materials.
Alternatively, in the above embodiment of the present invention, the 3rd above-mentioned treatment submodule includes:
Judge baryon module, whether the temporal information for judging each deposit point exceedes default time restriction on response.
Specifically, above-mentioned default time restriction on response can be t.
First determines baryon module, if exceeding default emergent limitation for the temporal information of any one deposit point
Phase, it is determined that the restricted information of any one deposit point is 1.
Second determines baryon module, if laying in the temporal information of point not less than default emergent limitation for any one
Phase, it is determined that the restricted information of any one deposit point is 0.
In a kind of optional scheme, by formulaUnderstand, if during the transport of deposit point i to emergent point j
Between tijMore than or equal to default time restriction on response t, then λijIt is 1, is otherwise 0.
Alternatively, in the above embodiment of the present invention, above-mentioned Second processing module includes:
5th treatment submodule, demand information and each deposit point for the emergency electric power goods and materials according to each emergent point
Emergency electric power goods and materials reserve message, obtain the first constraints.
In a kind of optional scheme, the quantity of the emergency electric power goods and materials of all deposit points disclosure satisfy that the emergent of emergent point
The quantity required of Power Material, i.e.,Wherein,To store the materials reserve of point i kth kind emergency materials, i=
1,2,…n;It is demands of the point j to kth kind emergency materials, j=1,2 ... m of meeting an urgent need.
6th treatment submodule, demand information and each deposit point for the emergency electric power goods and materials according to each emergent point
Deployment information, obtain the second constraints.
In a kind of optional scheme, the quantity of the emergency electric power goods and materials provided to each emergent point disclosure satisfy that each is stored up
The quantity required of the emergency electric power goods and materials of standby point, i.e.,
7th treatment submodule, for the deployment information according to each deposit point and the emergency electric power goods and materials of each deposit point
Reserve message, obtain the 3rd constraints.
In a kind of optional scheme, the quantity of the emergency electric power goods and materials provided to each emergent point is no more than the deposit
The deposit quantity of point, i.e.,
8th treatment submodule, for information and the deployment information of each deposit point according to multiple deposit point, obtains the
Four constraintss.
In a kind of optional scheme, emergency electric power goods and materials from each deposit point can be obtained according to the information of multiple deposit point
The temporal information of each emergent point is transported, and further obtains each deposit point to each emergent point allotment emergency electric power goods and materials
Restricted period information, at least part of goods and materials reach each emergent point in time restriction on response, i.e.,
Herein it should be noted that can also include following constraints, variable be nonnegativity restrictions and Integer constrained characteristic, i.e.,
It is nonnegative integer.
Alternatively, in the above embodiment of the present invention, above-mentioned solution unit includes:
Module is solved, for solving Power Material allotment model using branch and bound method, at least one target deposit is obtained
The deployment information of the emergency electric power goods and materials of point and each target deposit point.
In a kind of optional scheme, because Power Material allotment model is a typical integer programming model, therefore,
The model can be solved using branch and bound method (branch and bound).
Herein it should be noted that branch and bound method is a kind of search for solving the non-solution of exclusion of combinatorial optimization problem
Algorithm, when solution space is searched for, conventional tree structure organizes solution space.It is that the one kind for solving integer programming problem has efficacious prescriptions
Method, can both solve pure integer programming problem, and mixed integer programming problem can be solved again.The basic thought of branch and bound method is
Implicit enumeration, i.e., enumerate feasible combination.It is, from corresponding optimal solution, to ask original if being not integer if this solution
Topic resolves into two parts, per new constraint is partly increased, compresses feasible zone, the optimal integer solution of Step wise approximation.
This thinking be mainly based upon it is following three aspect the fact and set up:
1) if what is obtained during the relaxation problem of one integer programming of solution is an integer solution, this solution also must be
The optimal solution of integer programming.
If 2) what relaxation problem was obtained is not an integer solution, optimal integer solution will not necessarily be better than resulting
The desired value of relaxation problem, therefore, the solution of linear programming relaxation problem must be a boundary of integer programming target function value.It is right
It is the upper bound in maximization problems, is lower bound for minimization problem.
If 3) oneself will not necessarily be inferior to the integer through obtaining an integer solution, optimal integer solution during solution
Solution.Therefore, the integer solution may make up another boundary of optimal integer solution, and it is lower bound for maximization problems, for minimizing
Problem is the upper bound.
Branch-and-bound tree is called Enumeration Tree, and it embodies famous divide-and-conquer strategy, even directly on former solution space
Solve problems are too difficult, then whole solution spaces can be repeatedly divided into less and less subset, by these compared with
Small collection is closed optimizing, and then acquired results are compared the optimal solution for finally trying to achieve former problem, branch-and-bound tree such as Fig. 2 institutes
Show.
Commonly referred to as S0It is S1…SNFather node, and S1…SNReferred to as S0Child node.Therefore, given node is all
Child node means that the division to their father node feasible zones.And it is called branch to the line of another node from a node.
The flow of branch and bound method can be summarized as follows:
Step 1:Initialization, arbitrarily large value is assigned to former problem supremum, iterations initial value layer=1 and most
Big iterations layerMax.
Step 2:Solve the corresponding relaxation problem of former problem.Judge whether former relaxation problem is feasible, if without feasible solution, it is former
Problem is without solution;It is former Optimum Solution if finding the optimal solution for meeting integer requirement;If unmet integer requirement is most
Excellent solution, then in adding it to treat branch problem queue P.And the desired value of former relaxation problem is set under the minimum of former problem
Boundary.
WHILE(layer≤layerMax)DO
Step 3:Judgement treats whether branch queue P is empty.It is to jump out major cycle, from integer feasible solution, finds out former problem
Optimal solution;Otherwise perform step 4.
Step 4:Choose lax subproblem successively from branch's queue is treated and carry out branch's solution according to branch's principle, and
It is deleted from P, treats that a branch updates the minimum Lower and upper bounds of former problem after finishing, while obtaining the branch next time
Father's problem matrix P.
Step 5:According to branch principle is cut, father's problem matrix P is updated.
Step 6:Layer=layer+1.
END DO
The embodiments of the present invention are for illustration only, and the quality of embodiment is not represented.
In the above embodiment of the present invention, the description to each embodiment all emphasizes particularly on different fields, and does not have in certain embodiment
The part of detailed description, may refer to the associated description of other embodiment.
In several embodiments provided herein, it should be understood that disclosed technology contents, can be by other
Mode is realized.Wherein, device embodiment described above is only schematical, such as division of described unit, Ke Yiwei
A kind of division of logic function, can there is other dividing mode when actually realizing, such as multiple units or component can combine or
Person is desirably integrated into another system, or some features can be ignored, or does not perform.Another, shown or discussed is mutual
Between coupling or direct-coupling or communication connection can be the INDIRECT COUPLING or communication link of unit or module by some interfaces
Connect, can be electrical or other forms.
The unit that is illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit
The part for showing can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On unit.Some or all of unit therein can be according to the actual needs selected to realize the purpose of this embodiment scheme.
In addition, during each functional unit in each embodiment of the invention can be integrated in a processing unit, it is also possible to
It is that unit is individually physically present, it is also possible to which two or more units are integrated in a unit.Above-mentioned integrated list
Unit can both be realized in the form of hardware, it would however also be possible to employ the form of SFU software functional unit is realized.
If the integrated unit is to realize in the form of SFU software functional unit and as independent production marketing or use
When, can store in a computer read/write memory medium.Based on such understanding, technical scheme is substantially
The part for being contributed to prior art in other words or all or part of the technical scheme can be in the form of software products
Embody, the computer software product is stored in a storage medium, including some instructions are used to so that a computer
Equipment (can be personal computer, server or network equipment etc.) perform each embodiment methods described of the invention whole or
Part steps.And foregoing storage medium includes:USB flash disk, read-only storage (ROM, Read-Only Memory), arbitrary access are deposited
Reservoir (RAM, Random Access Memory), mobile hard disk, magnetic disc or CD etc. are various can be with store program codes
Medium.
The above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications also should
It is considered as protection scope of the present invention.
Claims (12)
1. a kind of concocting method of emergency electric power goods and materials, it is characterised in that including:
After the power system of at least one emergent is broken down, the information and each deposit point of multiple deposit points are obtained
The reserve message of emergency electric power goods and materials;
The reserve message of the emergency electric power goods and materials of information and each deposit point according to the multiple deposit point, sets up electric power
Goods and materials allocate model;
Power Material allotment model is solved, obtain 1 target deposit point and each target deposit point answers urgent telegram
The deployment information of power goods and materials.
2. method according to claim 1, it is characterised in that information and described each storage according to the multiple deposit point
The reserve message of the emergency electric power goods and materials of standby point, setting up Power Material allotment model includes:
Obtain the demand information of the emergency electric power goods and materials of each emergent point;
The demand information of the emergency electric power goods and materials according to each emergent point and the information of the multiple deposit point, obtain described
Power Material allocates the object function of model;
The demand information of the emergency electric power goods and materials according to each emergent point, the information of the multiple deposit point and it is described each
The reserve message of the emergency electric power goods and materials of point is laid in, the constraints that the Power Material allocates model is obtained.
3. method according to claim 2, it is characterised in that the need of the emergency electric power goods and materials according to each emergent point
The information of information and the multiple deposit point is sought, the object function that the Power Material allocates model is obtained, including:
Obtain the priority factor and default penalty coefficient of each emergent point;
The demand information of the emergency electric power goods and materials according to each emergent point, obtain described each deposit point to it is described each should
The deployment information of anxious point allotment emergency electric power goods and materials;
According to the information of the multiple deposit point, described each deposit point is obtained to described each emergent point allotment emergency electric power thing
The temporal information of money;
According to the temporal information of each deposit point, obtain described each deposit point and answer urgent telegram to described each emergent point allotment
The restricted period information of power goods and materials;
It is priority factor, the default penalty coefficient according to the emergent point, the deployment information of each deposit point, described
The restricted period information of the temporal information of each deposit point, each deposit point, obtains the mesh that the Power Material allocates model
Scalar functions.
4. method according to claim 3, it is characterised in that according to the temporal information of each deposit point, obtain institute
State each deposit point includes to the restricted period information of each emergent point allotment emergency electric power goods and materials:
Judge whether the temporal information of each deposit point exceedes default time restriction on response;
If the temporal information of any one deposit point exceedes the default time restriction on response, it is determined that described any one storage
The restricted information of standby point is 1;
If any one deposit point temporal information not less than the default time restriction on response, it is determined that it is described any one
The restricted information for laying in point is 0.
5. method according to claim 3, it is characterised in that the need of the emergency electric power goods and materials according to each emergent point
The reserve message of the emergency electric power goods and materials of information, the information of the multiple deposit point and each deposit point is sought, obtains described
The constraints of Power Material allotment model includes:
The emergency electric power goods and materials of the demand information of the emergency electric power goods and materials according to each emergent point and each deposit point
Reserve message, obtain the first constraints;
The deployment information of the demand information of the emergency electric power goods and materials according to each emergent point and each deposit point, obtains
Second constraints;
The reserve message of the emergency electric power goods and materials of deployment information and each deposit point according to each deposit point, obtains
3rd constraints;
The deployment information of information and each deposit point according to the multiple deposit point, obtains the 4th constraints.
6. method as claimed in any of claims 1 to 5, it is characterised in that solve the Power Material allotment mould
Type, obtains the deployment information of 1 target deposit point and the emergency electric power goods and materials of each target deposit point, including:
Solve Power Material allotment model using branch and bound method, obtain at least one target deposit point and each
The deployment information of the emergency electric power goods and materials of target deposit point.
7. a kind of deployment device of emergency electric power goods and materials, it is characterised in that including:
Acquiring unit, after being broken down in the power system of 1 emergent point, obtains the information of multiple deposit points
With the reserve message of the emergency electric power goods and materials of each deposit point;
Unit is set up, for the information according to the multiple deposit point and the deposit of the emergency electric power goods and materials of each deposit point
Information, sets up Power Material allotment model;
Unit is solved, for solving the Power Material allotment model, 1 target deposit point and each target is obtained
Lay in the deployment information of the emergency electric power goods and materials of point.
8. device according to claim 7, it is characterised in that the unit of setting up includes:
Acquisition module, the demand information of the emergency electric power goods and materials for obtaining each emergent point;
First processing module, for the demand information and the multiple deposit of the emergency electric power goods and materials according to each emergent point
The information of point, obtains the object function that the Power Material allocates model;
Second processing module, for demand information, the multiple deposit of the emergency electric power goods and materials according to each emergent point
The reserve message of the emergency electric power goods and materials of the information of point and each deposit point, obtains the pact that the Power Material allocates model
Beam condition.
9. device according to claim 8, it is characterised in that the first processing module includes:
Acquisition submodule, priority factor and default penalty coefficient for obtaining each emergent point;
First treatment submodule, for the demand information of the emergency electric power goods and materials according to each emergent point, obtains described every
Individual deposit point allocates the deployment information of emergency electric power goods and materials to described each emergent point;
Second processing submodule, for the information according to the multiple deposit point, obtain described each deposit point to it is described each
The temporal information of emergent point allotment emergency electric power goods and materials;
3rd treatment submodule, for the temporal information according to each deposit point, obtains described each deposit point to described
The restricted period information of each emergent point allotment emergency electric power goods and materials;
Fourth process submodule, for the priority factor according to the emergent point, the default penalty coefficient, described each storage
The deployment information of standby point, the temporal information of each deposit point, the restricted period information of each deposit point, obtain the electricity
Power goods and materials allocate the object function of model.
10. device according to claim 9, it is characterised in that the 3rd treatment submodule includes:
Judge baryon module, whether the temporal information for judging each deposit point exceedes default time restriction on response;
First determines baryon module, if exceeding the default emergent limitation for the temporal information of any one deposit point
Phase, it is determined that the restricted information of any one deposit point is 1;
Second determines baryon module, if laying in the temporal information of point not less than the default emergent limitation for any one
Phase, it is determined that the restricted information of any one deposit point is 0.
11. devices according to claim 9, it is characterised in that the Second processing module includes:
5th treatment submodule, demand information and described each storage for the emergency electric power goods and materials according to each emergent point
The reserve message of the emergency electric power goods and materials of standby point, obtains the first constraints;
6th treatment submodule, demand information and described each storage for the emergency electric power goods and materials according to each emergent point
The deployment information of standby point, obtains the second constraints;
7th treatment submodule, for the deployment information according to each deposit point and the emergency electric power of each deposit point
The reserve message of goods and materials, obtains the 3rd constraints;
8th treatment submodule, for the information according to the multiple deposit point and the deployment information of each deposit point, obtains
To the 4th constraints.
12. device according to any one in claim 7 to 11, it is characterised in that the solution unit includes:
Module is solved, for solving the Power Material allotment model using branch and bound method, at least one target is obtained
The deployment information of the emergency electric power goods and materials of deposit point and each target deposit point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611117854.3A CN106815675A (en) | 2016-12-07 | 2016-12-07 | The concocting method and device of emergency electric power goods and materials |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611117854.3A CN106815675A (en) | 2016-12-07 | 2016-12-07 | The concocting method and device of emergency electric power goods and materials |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106815675A true CN106815675A (en) | 2017-06-09 |
Family
ID=59106064
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611117854.3A Pending CN106815675A (en) | 2016-12-07 | 2016-12-07 | The concocting method and device of emergency electric power goods and materials |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106815675A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108256753A (en) * | 2018-01-03 | 2018-07-06 | 浙江图讯科技股份有限公司 | A kind of emergency materials concocting method and device |
CN110020778A (en) * | 2019-02-21 | 2019-07-16 | 国网山东省电力公司临沂供电公司 | The power emergency distribution of materials and configuration system and method |
CN111582719A (en) * | 2020-05-08 | 2020-08-25 | 闯志超 | Method and system for dispatching planning of power grid materials |
CN113269495A (en) * | 2021-06-01 | 2021-08-17 | 国网山东省电力公司嘉祥县供电公司 | Optimization method and system based on power material distribution |
CN114005519A (en) * | 2021-09-23 | 2022-02-01 | 平安国际智慧城市科技股份有限公司 | Material scheduling method, device and equipment and readable storage medium |
CN116258430A (en) * | 2023-03-15 | 2023-06-13 | 国电南瑞南京控制***有限公司 | Electric power material storage and distribution method based on Internet of things |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303306A (en) * | 2015-10-15 | 2016-02-03 | 国家电网公司 | Electric power material dispatching platform system |
CN105701617A (en) * | 2016-01-14 | 2016-06-22 | 国网山东省电力公司物资公司 | Overall process information management and control visualization method based on electric power material supply chain and system thereof |
-
2016
- 2016-12-07 CN CN201611117854.3A patent/CN106815675A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303306A (en) * | 2015-10-15 | 2016-02-03 | 国家电网公司 | Electric power material dispatching platform system |
CN105701617A (en) * | 2016-01-14 | 2016-06-22 | 国网山东省电力公司物资公司 | Overall process information management and control visualization method based on electric power material supply chain and system thereof |
Non-Patent Citations (2)
Title |
---|
丁涛等: "考虑风电不确定性的区间经济调度模型及空间分支定界法", 《中国电机工程学报》 * |
李欢欢: "自然灾害情景下电力应急物资调度", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108256753A (en) * | 2018-01-03 | 2018-07-06 | 浙江图讯科技股份有限公司 | A kind of emergency materials concocting method and device |
CN108256753B (en) * | 2018-01-03 | 2021-01-08 | 浙江图讯科技股份有限公司 | Emergency material allocation method and device |
CN110020778A (en) * | 2019-02-21 | 2019-07-16 | 国网山东省电力公司临沂供电公司 | The power emergency distribution of materials and configuration system and method |
CN111582719A (en) * | 2020-05-08 | 2020-08-25 | 闯志超 | Method and system for dispatching planning of power grid materials |
CN113269495A (en) * | 2021-06-01 | 2021-08-17 | 国网山东省电力公司嘉祥县供电公司 | Optimization method and system based on power material distribution |
CN114005519A (en) * | 2021-09-23 | 2022-02-01 | 平安国际智慧城市科技股份有限公司 | Material scheduling method, device and equipment and readable storage medium |
CN114005519B (en) * | 2021-09-23 | 2024-07-12 | 深圳平安智慧医健科技有限公司 | Material scheduling method, device, equipment and readable storage medium |
CN116258430A (en) * | 2023-03-15 | 2023-06-13 | 国电南瑞南京控制***有限公司 | Electric power material storage and distribution method based on Internet of things |
CN116258430B (en) * | 2023-03-15 | 2023-12-19 | 国电南瑞南京控制***有限公司 | Electric power material storage and distribution method based on Internet of things |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106815675A (en) | The concocting method and device of emergency electric power goods and materials | |
Purnomo et al. | Two-sided assembly lines balancing with assignment restrictions | |
CN104881325B (en) | A kind of resource regulating method and resource scheduling system | |
Ray et al. | The multi-depot split-delivery vehicle routing problem: Model and solution algorithm | |
Lee et al. | Feeder vessel management at container transshipment terminals | |
US7941804B1 (en) | Allocating resources among tiered partitions of different types | |
CN103426072B (en) | The order processing system of a kind of high concurrent competition stock and disposal route thereof | |
CN109767151A (en) | Storage management method, device, medium and electronic equipment | |
CN110162388A (en) | A kind of method for scheduling task, system and terminal device | |
CN105892996A (en) | Assembly line work method and apparatus for batch data processing | |
CN110197351A (en) | A kind of article warehouse-out method and device | |
CN104487947A (en) | Domain-agnostic resource allocation framework | |
CN106874115A (en) | A kind of resources of virtual machine distribution method and distributed virtual machine resource scheduling system | |
US7920282B2 (en) | Job preempt set generation for resource management | |
CN109598401A (en) | Vehicle dispatching method, device, equipment and its storage medium | |
CN106775990A (en) | Request scheduling method and device | |
CN106534302A (en) | Multi-task demand service combination method and system | |
CN112766663A (en) | Robot scheduling method and device | |
CN110182530A (en) | A kind of warehouse management method and device | |
DE60222233T2 (en) | Processor and method for maintaining the processing order of packets based on packet stream identifiers | |
Yu et al. | Incorporating container location dispersion into evaluating GCR performance at a transhipment terminal | |
Singh et al. | Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm | |
DE60319003T2 (en) | Method for redistributing objects to arithmetic units | |
Kaur et al. | A novel task scheduling model for fog computing | |
CN111950072B (en) | Whole vehicle full configuration management method and system |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170609 |