CN109886527A - Electric energy metering verification production of intelligent scheduling method and intelligent program system based on branch and bound algorithms - Google Patents
Electric energy metering verification production of intelligent scheduling method and intelligent program system based on branch and bound algorithms Download PDFInfo
- Publication number
- CN109886527A CN109886527A CN201811618940.1A CN201811618940A CN109886527A CN 109886527 A CN109886527 A CN 109886527A CN 201811618940 A CN201811618940 A CN 201811618940A CN 109886527 A CN109886527 A CN 109886527A
- Authority
- CN
- China
- Prior art keywords
- branch
- model
- parameter
- data set
- electric energy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Abstract
The present invention relates to a kind of electric energy metering verification production of intelligent scheduling method and system based on branch and bound algorithms, this method comprises: the minimum model of building electric energy metering verification production cost and model constraint condition；According to model constraint condition, initial parameter data set is obtained；Judge whether initial parameter data set meets the integer requirement of the minimum model of electric energy metering verification production cost, if not meeting, according to the minimum model of electric energy metering verification production cost, obtains dividing value on model floor value and model；Branch is carried out to initial parameter data set, parameter data set after branch is obtained, with computation model current value；Whether judgment models current value is on model between dividing value and model floor value, if so, further branch is carried out to parameter data set after branch, until parameter data set meets condition simultaneously after branch.Binding model, model constraint condition and branch and bound algorithms of the present invention obtain optimal scheduling, with reasonable arrangement buying, calibrating production, inventory and dispatching.
Description
Technical field
The present invention relates to electric energy metering verification production technical field more particularly to a kind of electric energy based on branch and bound algorithms
Measurement verification production of intelligent scheduling method and intelligent program system.
Background technique
Measurement instrument supply chain front end needs the resource to buying, production and dispatching link to optimize configuration.It is entire to supply
Answering chain includes a number of suppliers of upstream, an automatic detection center for integrating storage and detection and downstream it is several
Demand point, including sub-store match storehouse with straight.Supplier can provide the different classes of meter such as single-phase, three-phase, sensing
Measuring device tool.Inspection center is equipped with the automatic detection line for detecting different classes of measurement instrument, and every detection line is by different function
Detection stage body be composed in series, such as the detection line of individual event table mainly includes visual inspection table body, error-detecting stage body etc.,
In, it is parallel way between error-detecting stage body with the same function, is that visual inspection table body is connected.Error-detecting
Required time accounts for about nearly the 98% of entire detection time.There are corresponding relationships with measurement instrument for error-detecting stage body, i.e., a certain
Some stage body in class (utensil classification) detection stage body is only capable of the measurement instrument of detection part (or whole) module.In addition, metering
A procurement plan (new product) is monthly formulated at center, and purchasing the preposition phase is one month, arranges detection after arrival.Detection is completed laggard
Enter stereo garage storage, storage needed to detect again beyond 6 months.
Currently, the production capacity of power grid measurement centre is much larger than demand, measurement centre uses MTS (Make to
Stock is produced by inventory) mode arranges production.Power grid measurement centre the degree of automation is higher, from the point of view of detection capability, most
Big detection capability is all at two times or more of demand.Although demand is much smaller than production capacity, since the demand of ammeter is not easy to predict,
Power grid measurement centre is taken based on the strategy of inventory's production, by the way that higher safety inventory is arranged, reaches customer demand Service Efficiency
Maximization.But ammeter has its particularity, the ammeter detected is stored over six months in library and need to be detected again, this will
Ask inventory's turnaround speed fast, the strategy of high safety inventory and MTS obviously are difficult to reach this requirement.
Branch and bound algorithms are a kind of algorithms that can be used for solving pure integer programming and mixed integer programming.It relaxes from original
The optimal solution of problem is set out, to be unsatisfactory for integer condition discrete variable carry out branch, by area of feasible solutions segment until obtain from
Dissipate the integer solution of variable.Integer ambiguity, which is solved, based on branch and bound algorithms is theoretically better than other algorithms.
Therefore it provides a kind of electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms and intelligent scheduling
System.
Summary of the invention
In view of the above problems, it proposes on the present invention overcomes the above problem or at least be partially solved in order to provide one kind
The electric energy metering verification production of intelligent scheduling method and intelligent program system based on branch and bound algorithms for stating problem, solve inventory
The slow problem of turnaround speed.
According to an aspect of the present invention, a kind of electric energy metering verification production of intelligent row based on branch and bound algorithms is provided
Cheng Fangfa, comprising:
Influencing element and dispatching based on buying influence element, calibrating Influence of production element, inventory influences element building electric energy
The minimum model of measurement verification production cost influences element, calibrating Influence of production element, inventory's influence element and dispatching based on buying
It influences element and constructs the minimum model constraint condition of electric energy metering verification production cost；
Choose the initial parameter data set for meeting the minimum model constraint condition of electric energy metering verification production cost, the initial ginseng
Number data set is made of initiated purchase parameter, initial proving manufacturing parameter, initial inventory parameter and initial dispatching parameter；
Judge whether initial parameter data set meets the integer requirement of the minimum model of electric energy metering verification production cost:
If meeting, schduling parameter, calibrating production scheduling parameter, inventory row are purchased according to initial parameter data set editor
Journey parameter and dispatching schduling parameter；
If not meeting, according to initial parameter data set and the minimum model of electric energy metering verification production cost, model is obtained
Floor value, and according to the minimum model constraint condition of electric energy metering verification production cost and the minimum mould of electric energy metering verification production cost
Type obtains dividing value on model；Branch is carried out to initial parameter data set simultaneously, obtains parameter data set after at least two branches,
According to parameter data set after branch and the minimum model of electric energy metering verification production cost, model current value is obtained；
Whether judgment models current value is on model between dividing value and model floor value, if so, further to the branch
Parameter data set carries out branch afterwards, and parameter data set meets the minimum mould of electric energy metering verification production cost simultaneously after the branch
Type and the minimum model constraint condition of electric energy metering verification production cost then purchase scheduling according to parameter data set editor after the branch
Parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter.
Further, the above-mentioned electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms, further includes: logical
Crossing and assigning the minimum model constraint condition of each electric energy metering verification production cost is equation, calculates initiated purchase parameter, initial inspection
Determine manufacturing parameter, initial inventory parameter and initially dispenses parameter.
Further, the above-mentioned electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms, further includes:
Any parameter progress branch for not meeting integer requirement is chosen from initial parameter data set, obtains at least two points
Parameter data set after branch, according to parameter data set after branch and the minimum model of electric energy metering verification production cost, after obtaining branch
Model current value；
Model current value is judged after branch whether on model between dividing value and model floor value, if so, to the branch
Supplemental characteristic concentrates any parameter for not meeting integer requirement to carry out branch afterwards, parameter data set after branch again is obtained, according to this
Parameter data set obtains model current value after branch again after branch again, and whether model current value is in the model upper bound after judging branch again
Between value and model floor value, if so, parameter data set meets electric energy metering verification production cost simultaneously after the branch
Minimum model and the minimum model constraint condition of electric energy metering verification production cost, then adopt according to parameter data set editor after the branch
Purchase schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter.
Further, the above-mentioned electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms, further includes: if
Model current value between dividing value and model floor value, then deletes parameter data set after the branch not on model.
Further, the minimum model constraint condition of electric energy metering verification production cost is as follows:
Wherein, hiFor the inventory cost of product i unit time, γoFor the earliest distribution time of order O,For in order O
Product i produces end time, αoFor the order O time started,For the demand of product i in order O,For product i in order O
The t days yield,To change production cost, it isIncreasing function, kiFor the library for indicating the product i unit time
It is saved as this,For product the t days yield of i, umtTo examine and determine the t days position in storehouse numbers of line m,
Further, the minimum model constraint condition of electric energy metering verification production cost is as follows:
First, order start time is more early than the order production time started:
Wherein, αoFor the order O time started,Indicate that product i produces the time started in order O；
Second, difference of the production end time earlier than order deadline and the earliest distribution time of order in order:
Wherein,End time, β are produced for order OoFor order O deadline；
The yield of third, daily order is less than production capacity:
Wherein, zmtIt indicates to influence the detection capability of calibrating line m in the case of maintenance in the t days；vmtIndicate the t days overtime work feelings
The detection capability of calibrating line m is influenced under condition, um*nm*lmIndicate the detection capability (detection capability=position in storehouse number * platform of calibrating line m
Body number * takes turns number),
4th, the yield of order meets order demand amount within the production cycle
Wherein,For the demand of product i in order O,For product the t days yield of i；
5th, the end time is produced earlier than earliest distribution time, and earliest distribution time is earlier than order deadline:
Wherein, γoFor the earliest distribution time of order O,End time, β are produced for product i in order OoIt is cut for order O
The only time；
6th, the t days yield of each order O and be product the t days yield of i:
Wherein,Indicate product the t days yield of i in order O,For product the t days yield of i；
7th, guarantee product continuous production within the production cycle in each order:
Wherein,Indicate product the t days yield of i in order O.
According to another aspect of the present invention, a kind of electric energy based on branch and bound algorithms realized based on the above method is provided
Measurement verification production of intelligent program system, comprising:
Model and model constraint condition construct module, for influencing element, calibrating Influence of production element, inventory based on buying
Influencing element and dispatching influences element and constructs the minimum model of electric energy metering verification production cost, influences element, calibrating based on buying
Influence of production element, inventory, which influence element and dispatching, to be influenced the minimum model of element building electric energy metering verification production cost and constrains item
Part；
Initial parameter data set acquisition module meets the minimum model constraint item of electric energy metering verification production cost for choosing
The initial parameter data set of part, the initial parameter data set are joined by initiated purchase parameter, initial proving manufacturing parameter, initial inventory
Several and initial dispatching parameter composition；
Initial parameter data set screening module, for judging whether initial parameter data set meets electric energy metering verification production
The integer requirement of the minimum model of cost purchases schduling parameter according to initial parameter data set editor, calibrating produces if meeting
Schduling parameter, inventory's schduling parameter and dispatching schduling parameter；
Model value delimits module, for not meeting the minimum model of electric energy metering verification production cost in initial parameter data set
Integer when requiring, according to initial parameter data set and the minimum model of electric energy metering verification production cost, obtain model floor value,
And according to the minimum model constraint condition of electric energy metering verification production cost and the minimum model of electric energy metering verification production cost, obtain
Dividing value on model；
Parameter data set obtains module after branch, for carrying out branch to initial parameter data set, obtains at least two points
Parameter data set after branch obtains model and works as according to parameter data set after branch and the minimum model of electric energy metering verification production cost
Preceding value；
Parameter data set optimization module after branch, for judgment models current value whether on model dividing value and model lower bound
Between value, if so, further carrying out branch to parameter data set after the branch, parameter data set is full simultaneously after the branch
The minimum model of sufficient electric energy metering verification production cost and the minimum model constraint condition of electric energy metering verification production cost, then according to should
Parameter data set editor purchases schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter after branch.
Further, initial parameter data set acquisition module is also used to be produced by assigning each electric energy metering verification
This minimum model constraint condition is equation, calculates initiated purchase parameter, initial proving manufacturing parameter, initial inventory parameter and initial
Dispense parameter.
Further, parameter data set obtains module after branch, is also used to choose from initial parameter data set and does not meet
Any parameter that integer requires carries out branch, parameter data set after at least two branches is obtained, according to parameter data set after branch
With the minimum model of electric energy metering verification production cost, model current value after branch is obtained；
Parameter data set optimization module after branch, be also used to judge after branch model current value whether on model dividing value with
Between model floor value, if so, concentrate any parameter for not meeting integer requirement to carry out branch supplemental characteristic after the branch,
Parameter data set judges again according to model current value after parameter data set acquisition after this again branch again branch after obtaining branch again
Whether model current value is on model between dividing value and model floor value after branch, if so, the supplemental characteristic after the branch
Collect while meeting the minimum model of electric energy metering verification production cost and the minimum model constraint condition of electric energy metering verification production cost,
Schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching are then purchased according to parameter data set editor after the branch
Schduling parameter.
Further, parameter data set optimization module after branch, be also used in model current value not on model dividing value with
When between model floor value, parameter data set after the branch is deleted.
The present invention has the advantage that compared with prior art
1. the electric energy metering verification production of intelligent scheduling method and intelligent scheduling system of the invention based on branch and bound algorithms
System uses branch and bound algorithms, predicts suitable for the optimal scheduling to Unpredictability, and calculating step is few, calculates effect
Rate is high, good for inserting the emergency situations adaptability such as single.
2. the electric energy metering verification production of intelligent scheduling method and intelligent scheduling system of the invention based on branch and bound algorithms
System combines the minimum model of electric energy metering verification production cost, the minimum model constraint condition of electric energy metering verification production cost and branch
It defines algorithm and obtains buying schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter, pass through control
The buying of cost reasonable arrangement, calibrating production, inventory's turnover and dispatching.
3. the electric energy metering verification production of intelligent scheduling method and intelligent scheduling system of the invention based on branch and bound algorithms
System obtains buying arrival, calibrating production, dispenses full-range intelligent scheduling, has effectively evaded the deficiency of artificial experience, has realized meter
The science for measuring production plan is formulated, is efficiently executed.
4. the electric energy metering verification production of intelligent scheduling method and intelligent scheduling system of the invention based on branch and bound algorithms
What system not only met power supply unit and its institute (two fraction libraries and straight with library) of standing in time uses table demand, while substantially cutting down consolidated storage
It deposits and production cost, realizes that intelligent running provides strong support for measurement centre.
Detailed description of the invention
Below in conjunction with drawings and examples, the invention will be further described.
Fig. 1 is the electric energy metering verification production of intelligent scheduling method block diagram of the invention based on branch and bound algorithms；
Fig. 2 is the production scheduling logic chart of the invention produced by order；
Fig. 3 is the present invention according to the branch and bound algorithms solution minimum model process process of electric energy metering verification production cost
Figure；
Fig. 4 is the electric energy metering verification production of intelligent program system block diagram of the invention based on branch and bound algorithms；
Fig. 5 is the electric energy metering verification production of intelligent scheduling method application principle mistake of the invention based on branch and bound algorithms
Cheng Tu.
Specific embodiment
Exemplary embodiments of the present disclosure are described in more detail below with reference to accompanying drawings.Although showing the disclosure in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
It is fully disclosed to those skilled in the art.
Those skilled in the art of the present technique are appreciated that unless expressly stated, singular " one " used herein, " one
It is a ", " described " and "the" may also comprise plural form.It is to be further understood that being arranged used in specification of the invention
Diction " comprising " refer to that there are the feature, integer, step, operation, element and/or component, but it is not excluded that in the presence of or addition
Other one or more features, integer, step, operation, element, component and/or their group.
Those skilled in the art of the present technique are appreciated that unless otherwise defined, all terms used herein (including technology art
Language and scientific term), there is meaning identical with the general understanding of those of ordinary skill in fields of the present invention.Should also
Understand, those terms such as defined in the general dictionary, it should be understood that have in the context of the prior art
The consistent meaning of meaning, and unless otherwise will not be explained in an idealized or overly formal meaning by specific definitions.
The present invention is directed to rely on electric energy metering verification production of intelligent program system, electric energy metering verification intelligence metaplasia is realized
It produces.Under dynamic order demand, guaranteed absolutely complete according to MTO (make to order is produced by order) strategy first
At rate with the plan of arranging production, and production plan is refine to day；On this basis, theoretical according to advanced scheduling, based on dynamic
Demand, measurement instrument detection status and the constraint condition of order, the mathematical model of the problem is constructed using the method for optimization of planning strategies for
To realize intelligent scheduling, day production plan and day distribution plan are exported, to meet downstream stations institute (two fraction libraries are with straight with library)
Use table demand, to make full use of production capacity, guarantee continuity, the stability of production, and reduce detection line worker as far as possible
Overtime.Therefore, core of the invention is: how according to dynamic order, in the case where guaranteeing absolutely Service Efficiency, formulating
Science production scheduling, not only met whole orders, but also inventory's turnaround speed can be improved, reduce inventory, while will preferably with library
It deposits and dispatching links up, improve whole work efficiency.
Fig. 1 is the electric energy metering verification production of intelligent scheduling method block diagram of the invention based on branch and bound algorithms, ginseng
See Fig. 1, the electric energy metering verification production of intelligent scheduling method provided by the invention based on branch and bound algorithms, comprising:
S110, influencing element, calibrating Influence of production element, inventory's influence element and dispatching based on buying influences element building
The minimum model of electric energy metering verification production cost, based on buying influence element, calibrating Influence of production element, inventory influence element and
Dispatching influences element and constructs the minimum model constraint condition of electric energy metering verification production cost；
Specifically, in the minimum model of building electric energy metering verification production cost and the minimum mould of electric energy metering verification production cost
Before type constraint condition, production status is investigated first, collects data, inductive problem, to press according to production status and problem determination
The production scheduling logic chart of order production constructs the minimum mould of electric energy metering verification production cost according to the production scheduling logic chart
Type.As shown in Fig. 2, production scheduling logic chart includes: new product storage；Sample is compared, totipotency experiment, is spot-check, wherein mutual inductor
Do not do sample compare and totipotency experiment, directly spot-check, acquisition terminal it goes without doing spot-check；New product inventory is read, by new product library
It deposits and is matched with order demand, wherein the unappeasable part output of new product, and additional reasons, such as new product are insufficient；Read order
Pond information；The demand of estimating is arranged production amount of plan；Check plan, executive condition and the plan worked out, judge whether there is newly-increased
Demand (demand fluctuation increases newly anxious single)；If there is newly increased requirement, safety inventory is called, and judges whether safety inventory meets institute
There is rush order；If safety inventory is unsatisfactory for all rush order, judge to match remaining production capacity one by one according to order priority
Whether meet；If matching remaining production capacity one by one according to order priority to be unsatisfactory for, the order of output arrangement production is simultaneously carried out slotting
It is single, to adjust main production plan, work out production plan；Production scheduling model is established according to production plan, selects intelligent scheduling excellent
Change algorithm, to obtain production plan and scheduling plan；Judge whether dispatching executes according to plan；If dispatching does not execute according to plan,
Extension punishment is then carried out, and is dispensed.
Wherein, for investigate production status collection data, from sales service application system, metering production scheduling platform,
It is extracted in metering warehousing system, the data of power information acquisition system, so that the data storage and pretreatment, data core in later period
It is right, guarantee the quality of data and consistency of multisystem data, it is ensured that reliability, the authenticity of data source.
S120 chooses the initial parameter data set for meeting the minimum model constraint condition of electric energy metering verification production cost, should
Initial parameter data set is made of initiated purchase parameter, initial proving manufacturing parameter, initial inventory parameter and initial dispatching parameter；
S130, judges whether initial parameter data set meets the integer of the minimum model of electric energy metering verification production cost and want
It asks:
S140, if meeting, according to initial parameter data set editor purchase schduling parameter, calibrating production scheduling parameter,
Inventory's schduling parameter and dispatching schduling parameter；
S150, according to initial parameter data set and the minimum model of electric energy metering verification production cost, is obtained if not meeting
Model floor value, and most according to the minimum model constraint condition of electric energy metering verification production cost and electric energy metering verification production cost
Low model obtains dividing value on model；Branch is carried out to initial parameter data set simultaneously, obtains supplemental characteristic after at least two branches
Collection obtains model current value according to parameter data set after branch and the minimum model of electric energy metering verification production cost；
S160, whether judgment models current value is on model between dividing value and model floor value, if so, further to this
Parameter data set carries out branch after branch, and parameter data set meets electric energy metering verification production cost most simultaneously after the branch
Low model and the minimum model constraint condition of electric energy metering verification production cost, then purchase according to parameter data set editor after the branch
Schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter.Herein, scheduling indicates to arrange order
Table.
Specifically, as shown in figure 3, solving the minimum model process of electric energy metering verification production cost according to branch and bound algorithms
It is as follows: library demand being mended by inquiry newly increased requirement, inquiry and inquiry plan performance determines newly increased requirement, passes through Help Center
Finished goods inventory and Help Center new product inventory determine demand to be examined and determine and demand to be dispensed in conjunction with newly increased requirement, to need wait examine and determine
Ask, demand to be dispensed, it is planned, in batches inventory, detection capability and distribution capacity as input data carry out redundancy scheduling,
Output calibrating plan and distribution plan, judge calibrating plan and distribution plan whether meet demand, if satisfied, then further judgement
Whether whole schedulings are all satisfied demand, if satisfied, then carrying out plan confirmation and exporting whole schedulings, such as buying scheduling, calibrating
Production scheduling, inventory's scheduling and dispatching scheduling；If calibrating plan and distribution plan are unsatisfactory for demand, carry out tune ginseng, allot or
It gives and is unsatisfactory for any mode in feedback, until whole schedulings are all satisfied demand.
Electric energy metering verification production of intelligent scheduling method and intelligent program system based on branch and bound algorithms of the invention
It using branch and bound algorithms, is predicted suitable for the optimal scheduling to Unpredictability, and calculating step is few, computational efficiency
Height is good for inserting the emergency situations adaptability such as single.
Electric energy metering verification production of intelligent scheduling method combination electrical energy measurement inspection based on branch and bound algorithms of the invention
Determine the minimum model constraint condition of the minimum model of production cost, electric energy metering verification production cost and branch and bound algorithms obtain buying
Schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter, are adopted by controlling cost reasonable arrangement
Purchase, calibrating production, inventory's turnover and dispatching.
Electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms of the invention obtains buying arrival, inspection
It produces calmly, dispense full-range intelligent scheduling, effectively evaded the deficiency of artificial experience, realized section's length of schooling of metering production plan
Fixed, efficiently execution.
Electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms of the invention not only meets in time to be supplied
Electric unit and its station institute (two fraction libraries and straight match library) use table demand, while substantially cutting down center inventory and production cost, are
Measurement centre realizes that intelligent running provides strong support.
Further, the above-mentioned electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms, further includes: logical
Crossing and assigning the minimum model constraint condition of each electric energy metering verification production cost is equation, calculates initiated purchase parameter, initial inspection
Determine manufacturing parameter, initial inventory parameter and initially dispenses parameter.
Further, the above-mentioned electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms, further includes:
Any parameter progress branch for not meeting integer requirement is chosen from initial parameter data set, obtains at least two points
Parameter data set after branch, according to parameter data set after branch and the minimum model of electric energy metering verification production cost, after obtaining branch
Model current value；
Model current value is judged after branch whether on model between dividing value and model floor value, if so, to the branch
Supplemental characteristic concentrates any parameter for not meeting integer requirement to carry out branch afterwards, parameter data set after branch again is obtained, according to this
Parameter data set obtains model current value after branch again after branch again, and whether model current value is in the model upper bound after judging branch again
Between value and model floor value, if so, parameter data set meets electric energy metering verification production cost simultaneously after the branch
Minimum model and the minimum model constraint condition of electric energy metering verification production cost, then adopt according to parameter data set editor after the branch
Purchase schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter.
Further, the above-mentioned electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms, further includes: if
Model current value between dividing value and model floor value, then deletes parameter data set after the branch not on model.
The present invention improves inventory's turnaround speed by control inventory cost, minimizes the order that production is completed and occupies in library
Time allots the order that production is completed to move out of inventory space as early as possible；By control overtime work cost with arrangement few as far as possible
Overtime work, so that the production capacity in normal work be pushed to utilize；Production is reduced by control fluctuation punishment cost
Fluctuation guarantees that every daily planning arranges uniform and stable as far as possible；The stage body vacant time is reduced by control set up cost, is protected
Card makes full use of production capacity.
Further, the minimum model constraint condition of electric energy metering verification production cost is as follows:
Wherein, hiFor the inventory cost of product i unit time, γoFor the earliest distribution time of order O,For in order O
Product i produces end time, αoFor the order O time started,For the demand of product i in order O,For product i in order O
The t days yield,To change production cost, it isIncreasing function, kiFor the library for indicating the product i unit time
It is saved as this,For product the t days yield of i, umtTo examine and determine the t days position in storehouse numbers of line m,
Further, the minimum model constraint condition of electric energy metering verification production cost is as follows:
First, order start time is more early than the order production time started:
Wherein, αoFor the order O time started,Indicate that product i produces the time started in order O；
Second, difference of the production end time earlier than order deadline and the earliest distribution time of order in order:
Wherein,End time, β are produced for order OoFor order O deadline；
The yield of third, daily order is less than production capacity:
Wherein, zmtIt indicates to influence the detection capability of calibrating line m in the case of maintenance in the t days；vmtIndicate the t days overtime work feelings
The detection capability of calibrating line m is influenced under condition, um*nm*lmIndicate the detection capability (detection capability=position in storehouse number * platform of calibrating line m
Body number * takes turns number),
4th, the yield of order meets order demand amount within the production cycle
Wherein,For the demand of product i in order O,For product the t days yield of i；
5th, the end time is produced earlier than earliest distribution time, and earliest distribution time is earlier than order deadline:
Wherein, γoFor the earliest distribution time of order O,End time, β are produced for product i in order OoIt is cut for order O
The only time；
6th, the t days yield of each order O and be product the t days yield of i:
Wherein,Indicate product the t days yield of i in order O,For product the t days yield of i；
7th, guarantee product continuous production within the production cycle in each order:
Wherein,Indicate product the t days yield of i in order O.
For embodiment of the method, for simple description, therefore, it is stated as a series of action combinations, but this field
Technical staff should be aware of, and embodiment of that present invention are not limited by the describe sequence of actions, because implementing according to the present invention
Example, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art should also know that, specification
Described in embodiment belong to preferred embodiment, the actions involved are not necessarily necessary for embodiments of the present invention.
Fig. 4 is the electric energy metering verification production of intelligent program system block diagram of the invention based on branch and bound algorithms, referring to
Fig. 4, electric energy metering verification production of intelligent scheduling based on branch and bound algorithms of the realization based on the above method provided by the invention
System, comprising:
Model and model constraint condition construct module, for influencing element, calibrating Influence of production element, inventory based on buying
Influencing element and dispatching influences element and constructs the minimum model of electric energy metering verification production cost, influences element, calibrating based on buying
Influence of production element, inventory, which influence element and dispatching, to be influenced the minimum model of element building electric energy metering verification production cost and constrains item
Part；
Initial parameter data set acquisition module meets the minimum model constraint item of electric energy metering verification production cost for choosing
The initial parameter data set of part, the initial parameter data set are joined by initiated purchase parameter, initial proving manufacturing parameter, initial inventory
Several and initial dispatching parameter composition；
Initial parameter data set screening module, for judging whether initial parameter data set meets electric energy metering verification production
The integer requirement of the minimum model of cost purchases schduling parameter according to initial parameter data set editor, calibrating produces if meeting
Schduling parameter, inventory's schduling parameter and dispatching schduling parameter；
Model value delimits module, for not meeting the minimum model of electric energy metering verification production cost in initial parameter data set
Integer when requiring, according to initial parameter data set and the minimum model of electric energy metering verification production cost, obtain model floor value,
And according to the minimum model constraint condition of electric energy metering verification production cost and the minimum model of electric energy metering verification production cost, obtain
Dividing value on model；
Parameter data set obtains module after branch, for carrying out branch to initial parameter data set, obtains at least two points
Parameter data set after branch obtains model and works as according to parameter data set after branch and the minimum model of electric energy metering verification production cost
Preceding value；
Parameter data set optimization module after branch, for judgment models current value whether on model dividing value and model lower bound
Between value, if so, further carrying out branch to parameter data set after the branch, parameter data set is full simultaneously after the branch
The minimum model of sufficient electric energy metering verification production cost and the minimum model constraint condition of electric energy metering verification production cost, then according to should
Parameter data set editor purchases schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter after branch.
The electric energy metering verification that present invention application operational optimization theory, logistics integration, intelligent production scheduling theory are established
It is run in electric energy metering verification production of intelligent program system, and relies on Tianjin Power Grid existing by the minimum model of production cost
MDS system (Measurement of Integrated Production Dispatching System, in provincial metering
Heart production scheduling platform) and SG-186 system (State Grid Corporation of China's integration firm grade information integrated platform), realize metering inspection
Determine the intelligence of production scheduling.
Electric energy metering verification production of intelligent scheduling method and intelligent program system based on branch and bound algorithms of the invention
It using branch and bound algorithms, is predicted suitable for the optimal scheduling to Unpredictability, and calculating step is few, computational efficiency
Height is good for inserting the emergency situations adaptability such as single.
Electric energy metering verification production of intelligent program system combination electrical energy measurement inspection based on branch and bound algorithms of the invention
Determine the minimum model constraint condition of the minimum model of production cost, electric energy metering verification production cost and branch and bound algorithms obtain buying
Schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter, are adopted by controlling cost reasonable arrangement
Purchase, calibrating production, inventory's turnover and dispatching.
Electric energy metering verification production of intelligent program system based on branch and bound algorithms of the invention obtains buying arrival, inspection
It produces calmly, dispense full-range intelligent scheduling, effectively evaded the deficiency of artificial experience, realized section's length of schooling of metering production plan
Fixed, efficiently execution.
Electric energy metering verification production of intelligent program system based on branch and bound algorithms of the invention not only meets in time to be supplied
Electric unit and its station institute (two fraction libraries and straight match library) use table demand, while substantially cutting down center inventory and production cost, are
Measurement centre realizes that intelligent running provides strong support.
Further, initial parameter data set acquisition module is also used to be produced by assigning each electric energy metering verification
This minimum model constraint condition is equation, calculates initiated purchase parameter, initial proving manufacturing parameter, initial inventory parameter and initial
Dispense parameter.
Further, parameter data set obtains module after branch, is also used to choose from initial parameter data set and does not meet
Any parameter that integer requires carries out branch, parameter data set after at least two branches is obtained, according to parameter data set after branch
With the minimum model of electric energy metering verification production cost, model current value after branch is obtained；
Parameter data set optimization module after branch, be also used to judge after branch model current value whether on model dividing value with
Between model floor value, if so, concentrate any parameter for not meeting integer requirement to carry out branch supplemental characteristic after the branch,
Parameter data set judges again according to model current value after parameter data set acquisition after this again branch again branch after obtaining branch again
Whether model current value is on model between dividing value and model floor value after branch, if so, the supplemental characteristic after the branch
Collect while meeting the minimum model of electric energy metering verification production cost and the minimum model constraint condition of electric energy metering verification production cost,
Schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching are then purchased according to parameter data set editor after the branch
Schduling parameter.
Further, parameter data set optimization module after branch, be also used in model current value not on model dividing value with
When between model floor value, parameter data set after the branch is deleted.
For system embodiments, since it is basically similar to the method embodiment, related so being described relatively simple
Place illustrates referring to the part of embodiment of the method.
Electric energy metering verification production of intelligent scheduling method application principle process based on branch and bound algorithms of the invention is such as
Shown in Fig. 5:
Influence factor data are analyzed；Relevance between influence factor data is analyzed；According to influence factor number
Relevance between carries out advanced scheduling theoretical research；Design data model；Founding mathematical models；According to influence factor data
Between relevance from sales service application system, metering production scheduling platform, metering warehousing system, power information acquisition system
Data pick-up data；Electric energy metering verification production of intelligent program system is built, according to the data of extraction and mathematics model realization
Scheduling plan；Continuous optimization is carried out to scheduling plan.
Model of the invention is with inventory cost, production cost (set up cost, fluctuation punishment cost, overtime work life
Produce cost) minimum objective function.The building of model will fully consider production, inventory, the triangular restricting relation of dispatching.Through life
Certain inventory space will be occupied by producing the warehousing finished products completed, while inventory limitation can constrain production, the finished product outbound meeting of dispatching
Inventory space is moved out of, reserves inventory space for production.Relationship between each component and influence factor is as follows: will divide the need in library
It asks and mentions registration order pond, the demand in point library is distributed to consolidated storage and production line by order pond, and production line is according to stock ability (inventory
Capacity, in Kuku storage, transportation inventory amount) finished product is stored to consolidated storage, production line is according to production requirement from consolidated storage tune
New product outbound is taken, the condition for needing to meet includes: demand storage space according to shared by the limitation of vehicle storage space number and unit product in point library
Number dispenses in time, and the unit inventory cost of product is minimum in consolidated storage, order time window, product type and demand in order pond
It measures, the minimum and fixed overtime work cost of stage body fixed cost of production is minimum in production process, fixes in overtime work cost, to examine calculating
Consider, the occupancy of the position in storehouse number of stage body, the calibrating wheel number and overtime work calibrating coefficient of stage body.
The delivery process of electric energy metering device of the invention is as follows: the dispatching of metering device includes three layers: first layer is meter
Amount center, measurement centre include consolidated storage and inspection center；The second layer is each point of library (region library)；Third layer (supplies for each station institute
Electric branch company).Measurement centre is responsible for the detection of metering device and dispenses to each point of library.It stands and is responsible for carrying out metering device
Requirement forecasting, plan declare, point library be responsible for summarizing each station demand and report to measurement centre, measurement centre receives respectively
After a demand application for dividing library, carries out the principle to divide based on library, supplemented by consolidated storage and carry out demand assignment.
Model of the invention has comprehensively considered Central Security inventory, rotation working system, equipment detection capability and its maintenance
The factors such as plan, and will affect factor and arrange, sort out, determine calibrating in model, inventory, overtime work constraint.Finally establish with
Cost and the minimum objective function of inventory are decision variable based on mixed using daily plan for cargo arrival, calibrating plan, distribution plan
Close the metering production planning optimization model of integer programming.
The output of model of the invention includes day calibrating plan and distribution plan.Wherein daily calibrating plan is that basis should
The combined factors such as actual demand, arrival situation, inventories, production capacity consider in period, the guidance worked out as unit of day
Measurement centre's detection/calibrating plan.After the plan combination measurement centre safety inventory situation is balanced, adjusts, day is realized
The aid decision of output and the day condition of production.Distribution plan be actual demand in the order period according to demand, calibrating situation,
The combined factors such as inventories, distribution capacity consider, export the demand order with distribution time window, that works out as unit of day is thin
Change the distribution plan to each power supply company, every kind of product.The plan and production, inventory, arrival situation link, and help manager
Realize the aid decision of the day dispatching situation in order time window.
The method that model of the invention uses mixed integer programming realizes arrival, calibrating, the full-range Intelligent drainage of dispatching
Journey has effectively evaded the deficiency of artificial experience, realizes that the science of metering production plan is formulated, efficiently executed.
The present invention is in electric energy metering verification production link, and with high-level plan scheduling technology, business linkage association is established in research
Make model, driving operation flow seamless connection, automatic execution, the new model of each link collaboration operating of building metering material supply.
Realize transformation of the measurement verification production from " plan driving " to " data-driven " mode.
Present invention prediction result according to demand formulates buying and production plan.The influence factor of wisdom production scheduling is analyzed,
It is theoretical according to advanced scheduling to obtain index parameter required for scheduling optimizes, using optimization scheduling model, determine production meter
It draws.Production scheduling comprehensively considers mainly in combination with five demand, buying, production, storage and delivery management aspects.By analysis,
It mainly include requirement forecasting, material supply cycle, material plan for cargo arrival, Central Security inventory, rotation working system, equipment calibrating
Ability and its maintenance plan, transport etc..Wisdom production scheduling is determined by system parameter and principle of decision-making, these ginsengs
Several and principle of decision-making correlation theory limits the inventory limitation of measurement centre, goes out storage ability, detection capability, overtime work and maintenance
The parameter indexes such as situation, distribution capacity, safety stock, by advanced scheduling theory establish mathematical model can decision it is every out
Plan for cargo arrival, calibrating plan and the distribution plan of the moon.
In addition, the present invention builds electric energy metering verification production of intelligent program system, intelligent production is carried out according to input data
Scheduling achievees the purpose that wisdom production scheduling, and reduction dispatching delay and product shortage of goods are disconnected, and raising inventory turnover ratio, which is reduced, improves inspection
Survey line utilization rate and the precision of buying operate for realization power grid logistics wisdomization provides strong support.
The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although with reference to the foregoing embodiments
Invention is explained in detail, those skilled in the art should understand that: it still can be to aforementioned each implementation
Technical solution documented by example is modified or equivalent replacement of some of the technical features；And these modification or
Replacement, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.
Claims (10)
1. a kind of electric energy metering verification production of intelligent scheduling method based on branch and bound algorithms characterized by comprising
Influencing element and dispatching based on buying influence element, calibrating Influence of production element, inventory influences element building electrical energy measurement
The minimum model of production cost is examined and determine, being based on purchasing influences element, examines and determine Influence of production element, inventory influences element and dispense influence
Element constructs the minimum model constraint condition of electric energy metering verification production cost；
Choose the initial parameter data set for meeting the minimum model constraint condition of electric energy metering verification production cost, the initial parameter number
It is made of according to collection initiated purchase parameter, initial proving manufacturing parameter, initial inventory parameter and initial dispatching parameter；
Judge whether initial parameter data set meets the integer requirement of the minimum model of electric energy metering verification production cost:
If meeting, schduling parameter, calibrating production scheduling parameter, inventory's scheduling ginseng are purchased according to initial parameter data set editor
Number and dispatching schduling parameter；
If not meeting, according to initial parameter data set and the minimum model of electric energy metering verification production cost, model lower bound is obtained
Value, and according to the minimum model constraint condition of electric energy metering verification production cost and the minimum model of electric energy metering verification production cost,
Obtain dividing value on model；Branch is carried out to initial parameter data set simultaneously, obtains parameter data set after at least two branches, according to
Parameter data set and the minimum model of electric energy metering verification production cost after branch obtain model current value；
Whether judgment models current value is on model between dividing value and model floor value, if so, further to joining after the branch
Number data sets carry out branches, after the branch parameter data set simultaneously meet the minimum model of electric energy metering verification production cost and
The minimum model constraint condition of electric energy metering verification production cost then purchases scheduling ginseng according to parameter data set editor after the branch
Number, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter.
2. the electric energy metering verification production of intelligent scheduling method according to claim 1 based on branch and bound algorithms, special
Sign is, further includes: by assigning each minimum model constraint condition of electric energy metering verification production cost as equation, calculates initial
It purchases parameter, initial proving manufacturing parameter, initial inventory parameter and initially dispenses parameter.
3. the electric energy metering verification production of intelligent scheduling method according to claim 1 based on branch and bound algorithms, special
Sign is, further includes:
Any parameter progress branch for not meeting integer requirement is chosen from initial parameter data set, after obtaining at least two branches
Parameter data set obtains model after branch according to parameter data set after branch and the minimum model of electric energy metering verification production cost
Current value；
Model current value is judged after branch whether on model between dividing value and model floor value, if so, to joining after the branch
Any parameter that integer requirement is not met in number data set carries out branch, obtains parameter data set after branch again, is divided again according to this
Parameter data set obtains model current value after branch again after branch, judgement again after branch model current value whether on model dividing value with
Between model floor value, if so, to meet electric energy metering verification production cost minimum simultaneously for parameter data set after the branch
Model and the minimum model constraint condition of electric energy metering verification production cost then purchase row according to parameter data set editor after the branch
Journey parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter.
4. the electric energy metering verification production of intelligent scheduling method according to claim 3 based on branch and bound algorithms, special
Sign is, further includes: if model current value between dividing value and model floor value, deletes parameter number after the branch not on model
According to collection.
5. the electric energy metering verification production of intelligent scheduling method according to claim 4 based on branch and bound algorithms, special
Sign is that the minimum model constraint condition of electric energy metering verification production cost is as follows:
Wherein, hiFor the inventory cost of product i unit time, γOFor the earliest distribution time of order O,For product i in order O
Produce end time, αOFor the order O time started,For the demand of product i in order O,For product i the t days in order O
Yield,To change production cost, it isIncreasing function, kiFor indicate the product i unit time inventory at
This,For product the t days yield of i, umtTo examine and determine the t days position in storehouse numbers of line m,
。
6. the electric energy metering verification production of intelligent scheduling method according to claim 5 based on branch and bound algorithms, special
Sign is that the minimum model constraint condition of electric energy metering verification production cost is as follows:
First, order start time is more early than the order production time started:
Wherein, αOFor the order O time started,Indicate that product i produces the time started in order O；
Second, difference of the production end time earlier than order deadline and the earliest distribution time of order in order:
Wherein,End time, β are produced for order OOFor order O deadline；
The yield of third, daily order is less than production capacity:
Wherein, zmtIt indicates to influence the detection capability of calibrating line m in the case of maintenance in the t days；vmtIndicate right in the case of working overtime the t days
The detection capability for examining and determine line m influences, um*nm*lmIndicate the detection capability (detection capability=position in storehouse number * stage body number * wheel of calibrating line m
Number),
4th, the yield of order meets order demand amount within the production cycle
Wherein,For the demand of product i in order O,For product the t days yield of i；
5th, the end time is produced earlier than earliest distribution time, and earliest distribution time is earlier than order deadline:
Wherein, γOFor the earliest distribution time of order O,End time, β are produced for product i in order OOWhen ending for order O
Between；
6th, the t days yield of each order O and be product the t days yield of i:
Wherein,Indicate product the t days yield of i in order O,For product the t days yield of i；
7th, guarantee product continuous production within the production cycle in each order:
Wherein,Indicate product the t days yield of i in order O.
7. a kind of electric energy metering verification production of intelligent row based on branch and bound algorithms realized based on claim 1 the method
Journey system characterized by comprising
Model and model constraint condition construct module, for being influenced based on buying influence element, calibrating Influence of production element, inventory
Element and dispatching influence element and construct the minimum model of electric energy metering verification production cost, influence element, calibrating production based on buying
Influence element, inventory influences element and dispatching influences element and constructs the minimum model constraint condition of electric energy metering verification production cost；
Initial parameter data set acquisition module meets the minimum model constraint condition of electric energy metering verification production cost for choosing
Initial parameter data set, the initial parameter data set by initiated purchase parameter, initial proving manufacturing parameter, initial inventory parameter and
Initial dispatching parameter composition；
Initial parameter data set screening module, for judging whether initial parameter data set meets electric energy metering verification production cost
The integer requirement of minimum model purchases schduling parameter, calibrating production scheduling according to initial parameter data set editor if meeting
Parameter, inventory's schduling parameter and dispatching schduling parameter；
Model value delimits module, for not meeting the whole of the minimum model of electric energy metering verification production cost in initial parameter data set
When number requires, according to initial parameter data set and the minimum model of electric energy metering verification production cost, model floor value, and root are obtained
According to the minimum model constraint condition of electric energy metering verification production cost and the minimum model of electric energy metering verification production cost, model is obtained
Upper dividing value；
Parameter data set obtains module after branch, for carrying out branch to initial parameter data set, after obtaining at least two branches
Parameter data set obtains model current value according to parameter data set after branch and the minimum model of electric energy metering verification production cost；
Parameter data set optimization module after branch, for judgment models current value whether on model dividing value and model floor value it
Between, if so, further carrying out branch to parameter data set after the branch, parameter data set meets electricity simultaneously after the branch
The minimum model of energy measurement verification production cost and the minimum model constraint condition of electric energy metering verification production cost, then according to the branch
Parameter data set editor purchases schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching schduling parameter afterwards.
8. the electric energy metering verification production of intelligent program system according to claim 7 based on branch and bound algorithms, special
Sign is that initial parameter data set acquisition module is also used to by assigning each minimum model of electric energy metering verification production cost
Constraint condition is equation, calculates initiated purchase parameter, initial proving manufacturing parameter, initial inventory parameter and initially dispenses parameter.
9. the electric energy metering verification production of intelligent program system according to claim 7 based on branch and bound algorithms, special
Sign is,
Parameter data set obtains module after branch, is also used to choose any for not meeting integer requirement from initial parameter data set
Parameter carries out branch, parameter data set after at least two branches is obtained, according to parameter data set after branch and electric energy metering verification
The minimum model of production cost obtains model current value after branch；
Parameter data set optimization module after branch, be also used to judge after branch model current value whether on model dividing value and model
Between floor value, if so, concentrating any parameter for not meeting integer requirement to carry out branch supplemental characteristic after the branch, obtain
Parameter data set after branch again judges branch again according to model current value after parameter data set acquisition after this again branch again branch
Whether model current value is on model between dividing value and model floor value afterwards, if so, parameter data set is same after the branch
When meet the minimum model of electric energy metering verification production cost and the minimum model constraint condition of electric energy metering verification production cost, then root
Schduling parameter, calibrating production scheduling parameter, inventory's schduling parameter and dispatching scheduling are purchased according to parameter data set editor after the branch
Parameter.
10. the electric energy metering verification production of intelligent program system according to claim 9 based on branch and bound algorithms, special
Sign is, parameter data set optimization module after branch, is also used in model current value dividing value and model floor value not on model
Between when, delete parameter data set after the branch.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811618940.1A CN109886527B (en) | 2018-12-28 | 2018-12-28 | Intelligent scheduling method and intelligent scheduling system for electric energy metering verification production based on branch definition algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811618940.1A CN109886527B (en) | 2018-12-28 | 2018-12-28 | Intelligent scheduling method and intelligent scheduling system for electric energy metering verification production based on branch definition algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109886527A true CN109886527A (en) | 2019-06-14 |
| CN109886527B CN109886527B (en) | 2023-07-21 |
Family
ID=66925296
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811618940.1A Active CN109886527B (en) | 2018-12-28 | 2018-12-28 | Intelligent scheduling method and intelligent scheduling system for electric energy metering verification production based on branch definition algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109886527B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113673885A (en) * | 2021-08-25 | 2021-11-19 | 浙江中控技术股份有限公司 | Method and system for determining scheduling plan |
| CN113822536A (en) * | 2021-08-26 | 2021-12-21 | 国网河北省电力有限公司邢台供电分公司 | Power distribution network index evaluation method based on branch definition algorithm |
| WO2023130709A1 (en) * | 2022-01-06 | 2023-07-13 | 青岛海尔科技有限公司 | Production scheduling method and apparatus for household appliance device, device, and storage medium |
| CN113673885B (en) * | 2021-08-25 | 2024-05-14 | 浙江中控技术股份有限公司 | Method and system for determining scheduling plan |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106875056A (en) * | 2017-02-17 | 2017-06-20 | 国网天津市电力公司 | A kind of metering device production planning optimization method based on mixed integer programming |
| CN108108994A (en) * | 2017-11-10 | 2018-06-01 | 浙江中控软件技术有限公司 | For the plan optimization method of chemical enterprise supply chain |
| CN108665092A (en) * | 2018-04-17 | 2018-10-16 | 东莞理工学院 | A kind of whole process scheduled production and optimization method based on mixing glowworm swarm algorithm |
-
2018
- 2018-12-28 CN CN201811618940.1A patent/CN109886527B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106875056A (en) * | 2017-02-17 | 2017-06-20 | 国网天津市电力公司 | A kind of metering device production planning optimization method based on mixed integer programming |
| CN108108994A (en) * | 2017-11-10 | 2018-06-01 | 浙江中控软件技术有限公司 | For the plan optimization method of chemical enterprise supply chain |
| CN108665092A (en) * | 2018-04-17 | 2018-10-16 | 东莞理工学院 | A kind of whole process scheduled production and optimization method based on mixing glowworm swarm algorithm |
Non-Patent Citations (2)
| Title |
|---|
| 李占丞等: "装配型企业订货量分配与订单排产联合决策研究", 《运筹与管理》 * |
| 金剑等: "分支定界法在制丝多线排产优化中的应用", 《自动化仪表》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113673885A (en) * | 2021-08-25 | 2021-11-19 | 浙江中控技术股份有限公司 | Method and system for determining scheduling plan |
| CN113673885B (en) * | 2021-08-25 | 2024-05-14 | 浙江中控技术股份有限公司 | Method and system for determining scheduling plan |
| CN113822536A (en) * | 2021-08-26 | 2021-12-21 | 国网河北省电力有限公司邢台供电分公司 | Power distribution network index evaluation method based on branch definition algorithm |
| WO2023130709A1 (en) * | 2022-01-06 | 2023-07-13 | 青岛海尔科技有限公司 | Production scheduling method and apparatus for household appliance device, device, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109886527B (en) | 2023-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109657354B (en) | Mixed flow assembly workshop rapid reconstruction method and system based on digital twinning | |
| Wang et al. | Precast supply chain management in off-site construction: A critical literature review | |
| Wu et al. | Risk assessment of electric vehicle supply chain based on fuzzy synthetic evaluation | |
| CN103049801B (en) | Optimal design method for production line layout | |
| Negahban et al. | Simulation for manufacturing system design and operation: Literature review and analysis | |
| Manavizadeh et al. | A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approach | |
| Adams et al. | The shifting bottleneck procedure for job shop scheduling | |
| CN103246950B (en) | Method promised to undertake by the order of a kind of semiconductor assembly and test enterprise | |
| CN111915410B (en) | Intelligent management and control system for high-dynamic production logistics process | |
| Cho et al. | A two-level method of production planning and scheduling for bi-objective reentrant hybrid flow shops | |
| CN105139090A (en) | Power industry safety stock decision analysis method based on consumption prediction | |
| CN113705866A (en) | Scheduling optimization method and system based on resource-constrained project scheduling problem model | |
| Pan et al. | Construction material supply chain process analysis and optimization | |
| CN103268538A (en) | Production plan change-oriented multi-objective constraint material substitution method | |
| Öztürk et al. | Operational extended model formulations for advanced planning and scheduling systems | |
| Bokor | Integrating logistics cost calculation into production costing | |
| CN112183895B (en) | Intelligent identification and auxiliary compilation system for regional power grid maintenance plan | |
| CN109886527A (en) | Electric energy metering verification production of intelligent scheduling method and intelligent program system based on branch and bound algorithms | |
| CN109784594A (en) | A kind of sale of electricity quotient deferrable load decision-making technique and system | |
| Vergara et al. | Energy management in microgrids | |
| Zidi et al. | Use of fuzzy logic for reconfigurability assessment in supply chain | |
| CN106094751B (en) | A kind of dispatching method and device of raw material | |
| Firat et al. | Optimizing the workload of production units of a make-to-order manufacturing system | |
| Wang et al. | Promoting the development of the new energy automobile industry in China: technology selection and evaluation perspective | |
| CN107169180A (en) | A kind of power grid regulation model center system of two-stage deployment |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CB03 | Change of inventor or designer information |
Inventor after: Wei Fei Inventor after: Qiao Yanan Inventor after: Wu Shoujian Inventor after: Liu Jing Inventor after: Zhao Yong Inventor after: Liu Kai Inventor after: Liu Xue Inventor after: Chen Xin Inventor after: Liu Haoyu Inventor after: Sun Hong Inventor after: Zhai Shuran Inventor before: Wei Fei Inventor before: Qiao Yanan Inventor before: Wu Shoujian Inventor before: Liu Jing Inventor before: Zhao Yong Inventor before: Liu Kai Inventor before: Liu Xue Inventor before: Chen Xin Inventor before: Liu Haoyu Inventor before: Sun Hong Inventor before: Zhai Muran |
|
| CB03 | Change of inventor or designer information |