CN103489077B - Electric appliance task dispatching method and electric appliance task dispatching device - Google Patents
Electric appliance task dispatching method and electric appliance task dispatching device Download PDFInfo
- Publication number
- CN103489077B CN103489077B CN201310463564.4A CN201310463564A CN103489077B CN 103489077 B CN103489077 B CN 103489077B CN 201310463564 A CN201310463564 A CN 201310463564A CN 103489077 B CN103489077 B CN 103489077B
- Authority
- CN
- China
- Prior art keywords
- time period
- electrical appliance
- task
- power consumption
- electricity
- 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.)
- Active
Links
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses an electric appliance task dispatching method which comprises the steps that one power consumption cycle is divided into at least two time periods according to a general no-par-value electricity pricing mechanism; each time period includes the threshold value of corresponding power consumption, a low electricity price and a high electricity price; the task information of electrical appliances is acquired and includes the power consumption of all the electric appliance tasks; the electric appliance tasks are dispatched according to the threshold values in all the time periods and the power consumption of all the electric appliance tasks. According to the method, the electric appliance tasks are dispatched into the corresponding time periods according to the task information of the electrical appliances, so that electric charges generated by all the electric appliance tasks are effectively reduced, the power consumption within a peak period is reduced, and computation complexity is low.
Description
Technical field
The present invention relates to intelligent power grid technology field, more particularly, to a kind of electrical appliance method for scheduling task and device.
Background technology
With social development, produce and life is increasing for the demand of the energy.As important energy source dispensing
Network, existing network system exist inefficiency, seriously polluted, automaticity high a series of problems, such as.These problems
In have following two particularly problematic：First, in existing network system, there is a big chunk electric power production capacity to be only for reply
Peak of power consumption and exist, this part production capacity other times beyond peak of power consumption is in idle state mostly, thus causing
The waste of resource；Second, existing electrical network cannot effectively the regenerative resources such as wind and solar energy be integrated in electrical network.These
Regenerative resource is extremely unstable, and its fluctuation leads to electrical network cannot effectively ensure the equilibrium of supply and demand.
As follow-on network system, intelligent grid can be with effectively solving problem mentioned above.Intelligent grid should
Demand management and electrical appliance control are included to the major technique of peak of power consumption and regenerative resource.Demand management is to the effect that
Guide user that from peak period, electricity consumption is transferred to idle period and regenerative resource by arranging the Price Mechanisms of disparity
The sufficient period is to reduce the electricity charge, thus reducing required redundant power production capacity, improves the utilization rate of regenerative resource.Conventional
Disparity electricity price includes step price and Spot Price, in step price, when the power consumption in a period of time exceedes certain threshold
During value, the unit price of electricity consumption goes up；In Spot Price, within one day, the unit price of power of different periods is different.Electrical appliance control
System is mainly intelligent grid and electrical appliance control function is integrated in intelligent electric meter.User can be by the description of electrical appliance and scheduling
Demand submit to intelligent electric meter, intelligent electric meter according to these description and demand intelligently dispatch electrical appliance, need not artificially interfere.
Dispatching algorithm under the existing electricity price with regard to disparity is typically just for single step price or Spot Price.
Algorithm only for step price cannot effectively consider the factors such as solar energy, wind energy；And the scheduling only for Spot Price is calculated
Method can cause new peak period while eliminating original peak period, thus the electricity consumption of peak period cannot effectively be reduced
Amount.The scheduling scheme being directed to complicated Spot Price Model in addition with some needs by business softwares such as shaping plan optimization softwares,
Required amount of calculation cannot be expected, thus can not effectively run on the intelligent electric meter for dispatching electrical appliance.
Content of the invention
In view of this, the embodiment of the present invention provides a kind of electrical appliance method for scheduling task and device, to efficiently reduce
The electricity charge that some electrical appliance tasks produce, and reduce the power consumption of peak period, and also computation complexity is sufficiently low.
On the one hand, embodiments provide a kind of electrical appliance method for scheduling task, methods described includes：
According to the division to an electricity consumption cycle for the general disparity Price Mechanisms, an electricity consumption cycle is divided at least two
The individual time period, in each described time period, all there are threshold value and low electricity price and the high electricity price of corresponding power consumption；
Obtain electrical appliance mission bit stream, described electrical appliance mission bit stream includes the power consumption of each electrical appliance task, used
Time and schedulable information；
Threshold value according to each described time period and the power consumption of each electrical appliance task described, dispatch described electricity consumption and have a high regard for
Business.
Further, the power consumption of the described threshold value according to each described time period and electrical appliance task, dispatches described use
Electrical equipment task includes：
S1, by divide described at least two time periods be ranked up according to corresponding low electricity price is ascending；
S2, quantity k=1 of the time period of initialization electrical appliance task to be scheduled；
S3, in the case of less than threshold value, dispatch electrical appliance task to be scheduled execute in the front k time period；
S4, judge whether scheduled all electrical appliance tasks and k whether less than total quantity m of time period, if also had not
The electrical appliance task of scheduling and k<M, then k=k+1, execution step S3；If also unscheduled electrical appliance task and k=m, hold
Row step S5；If all electrical appliance tasks are scheduled, terminate to dispatch；
S5, acquisition first time period, by described unscheduled electrical appliance task scheduling in described first time period, described
The electricity charge dispatching described unscheduled electrical appliance required by task supplementary payments in first time period are minimum.
Further, described in described step S3 in the case of less than threshold value, dispatch electrical appliance task to be scheduled
Execute in the front k time period including：
In the case of less than threshold value, using multiple knapsack problem algorithmic dispatching electrical appliance task to be scheduled to front k
Execute in the individual time period.
Further, in described step S5, the described very first time that described all unscheduled electrical appliance tasks are arranged into
The electricity charge of Duan Suoxu supplementary payments are（bi-ai）Li+bi× x, wherein, LiFor the power consumption of first time period use, i is described
The numbering of first time period, i=1,2 ... m, m are the total quantity of time period, aiFor the low electricity price of described first time period, biFor institute
State the high electricity price of first time period, x is the total electricity consumption of all electrical appliance tasks not arranged.
Further, in described step S5, the described very first time that described all unscheduled electrical appliance tasks are arranged into
The electricity charge of Duan Suoxu supplementary payments are (wj-ci+Li)bi, wherein, LiFor the power consumption of first time period use, i is described the
The numbering of one time period, i=1,2 ... m, m are the total quantity of time period, ciFor the threshold value of described first time period, biFor described
The high electricity price of one time period, p is the quantity of unscheduled electrical appliance task, and j is the numbering of described unscheduled electrical appliance task,
wjPower consumption for j-th unscheduled electrical appliance task；
Described step S5 also includes：
Update the power consumption of the use of described first time period.
Accordingly, the embodiment of the present invention additionally provides a kind of electrical appliance task scheduling apparatus, and described device includes：
Division module, for the division to an electricity consumption cycle according to general disparity Price Mechanisms, by an electricity consumption week
Phase was divided into at least two time periods, all had threshold value and low electricity price and the height electricity of corresponding power consumption in each described time period
Valency；
Acquisition module, for obtaining electrical appliance mission bit stream, described electrical appliance mission bit stream includes each electrical appliance task
Power consumption；
Scheduler module, for dividing the threshold value of each the described time period obtaining and described acquisition according to described division module
The power consumption of each electrical appliance task described that module gets, dispatches described electrical appliance task.
Further, described scheduler module includes：
Sorting sub-module, for carrying out the described different time sections dividing according to corresponding low electricity price is ascending
Sequence；
Initialization submodule, for initializing quantity k=1 of the time period of electrical appliance task to be scheduled；
First scheduling submodule, in the case of less than threshold value, dispatching electrical appliance task to be scheduled to front k
Execute in time period；
Judging submodule, for judging whether whether scheduled all electrical appliance tasks and k are less than the total quantity of time period
M, if also unscheduled electrical appliance task and k<M, then k=k+1, call described first scheduling submodule；If also have do not adjusted
The electrical appliance task of degree and k=m, then call described second scheduling submodule；If all electrical appliance tasks are scheduled, tie
Bundle scheduling；
Second scheduling submodule, for obtaining first time period, by described unscheduled electrical appliance task scheduling to described
In first time period, dispatch the electricity charge of described unscheduled electrical appliance required by task supplementary payments in described first time period
Few.
Further, described first scheduler module is used for, in the case of less than threshold value, calculating using multiple knapsack problem
Method is dispatched electrical appliance task to be scheduled and is executed in the front k time period.
Further, in described second scheduling submodule, it is described that described all unscheduled electrical appliance tasks are arranged into
The electricity charge of supplementary payments needed for first time period are（bi-ai）Li+bi× x, wherein, LiElectricity consumption for first time period use
Amount, i is the numbering of described first time period, i=1, and 2 ... m, m are the total quantity of time period, aiLow for described first time period
Electricity price, biFor the high electricity price of described first time period, x is the total electricity consumption of all electrical appliance tasks not arranged.
Further, in described second scheduling submodule, it is described that described all unscheduled electrical appliance tasks are arranged into
The electricity charge of supplementary payments needed for first time period are (wj-ci+Li)bi, wherein, LiFor the power consumption of first time period use, i
For the numbering of described first time period, i=1,2 ... m, m are the total quantity of time period, ciFor the threshold value of described first time period, bi
For the high electricity price of described first time period, p is the quantity of unscheduled electrical appliance task, and j is that described unscheduled electricity consumption is had a high regard for
The numbering of business, wjPower consumption for j-th unscheduled electrical appliance task；
Described second scheduling submodule is additionally operable to update the power consumption of the use of described first time period.
The embodiment of the present invention propose the electrical appliance method for scheduling task for disparity Price Mechanisms and device have as
Lower feature：By the division to the time period for the general disparity Price Mechanisms, an electricity consumption cycle is divided into multiple time periods, and
Described electrical appliance task is dispatched in the corresponding time period according to electrical appliance mission bit stream, effectively reduces all of electrical appliance
The electricity charge that task produces, and reduce the power consumption of peak period, and also computation complexity is sufficiently low, can be deployed in intelligent electricity
On table.
Brief description
Fig. 1 is a kind of flow chart of electrical appliance method for scheduling task that first embodiment of the invention provides；
Fig. 2 is a kind of schematic diagram of electrical appliance task scheduling apparatus that second embodiment of the invention provides.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention, rather than limitation of the invention.It also should be noted that, in order to just
Part related to the present invention rather than full content is illustrate only in description, accompanying drawing.
Fig. 1 shows the first embodiment of the present invention.
Fig. 1 is the flow chart of the electrical appliance method for scheduling task that first embodiment of the invention provides, described in the present embodiment
Electrical appliance method for scheduling task comprises the following steps：
Step 101, according to the division to an electricity consumption cycle for the general disparity Price Mechanisms, an electricity consumption cycle is divided
For at least two time periods.
In the present embodiment, described general disparity Price Mechanisms include two kinds：The first Price Mechanisms and second electricity
Valency mechanism：
One electricity consumption cycle H is divided into the first Price Mechanisms described multiple time periods it is assumed that the number of described time period
Measure as m, then i-th time period be expressed as Hi, wherein i=1,2 ..., m, the unit price of power in different time sections is different.At each
In time period, if power consumption is not less than the threshold value of the power consumption in this time period, in this time period, all of power consumption is all pressed
To pay the electricity charge according to low electricity price；If power consumption exceedes the threshold value of the power consumption in this time period, all of use in this time period
Electricity is required for paying the electricity charge according to high electricity price.For time period HiIf using aiRepresent the low electricity price of this time period, biTable
Show the high electricity price of this time period, ciRepresent the threshold value of this time period, LiRepresent the power consumption in this time period, then time period Hi
Electricity charge pi(Li) calculate according to following rule：If Li≤ci, then pi(Li)=ai*Li；If Li>ci, then pi(Li)=bi*Li.
Described second Price Mechanisms equally an electricity consumption cycle H are divided into multiple time periods it is assumed that the described time period
Quantity be m, then i-th time period be expressed as Hi, wherein i=1,2 ..., m, the unit price of power in different time sections is different.With
Unlike the first Price Mechanisms described, if the power consumption in certain time period exceedes the threshold of power consumption in this time period
Value, the part electricity only exceeding threshold value needs to pay the electricity charge according to high electricity price, and the electricity in respective threshold is still according to low
Electricity price pays the electricity charge.For time period HiIf using aiRepresent the low electricity price of this time period, biRepresent the high electricity price of this time period,
ciRepresent the threshold value of this time period, LiRepresent the power consumption in this time period, then time period HiElectricity charge pi(Li) according to following
Rule calculates：If Li≤ci, then pi(Li)=ai*Li；If Li>ci, then pi(Li)=ai*ci+bi*(Li-ci).
Why both Price Mechanisms are called general disparity Price Mechanisms is because that both Price Mechanisms cover
The universal model of existing Price Mechanisms.If to any two time period HiAnd Hj, ai=aj, and bi=bj, then both electricity prices machine
Simulation just degenerates into step price model；If to any one time period Hi, ai=bi, then both Price Mechanisms model is just
Degenerate into Combined Spot Price Model.Therefore, step price and Spot Price are all the special cases of both Price Mechanisms models.
In the present embodiment, intelligent electric meter division to an electricity consumption cycle according to general disparity Price Mechanisms, by one
The individual electricity consumption cycle is divided at least two time periods, the time period that the described time period is divided with described general disparity Price Mechanisms
Identical.
Step 102, obtains electrical appliance mission bit stream.
In the present embodiment, intelligent electric meter obtains the electrical appliance mission bit stream that user provides, described electrical appliance mission bit stream
Including the power consumption of each electrical appliance task, described electrical appliance mission bit stream also includes time used and the schedulable of described task
Information, described schedulable information represents whether this task can dispatch.For electrical appliance, the task one of refrigerator, electric light etc.
As be considered non-scheduling task, the task that washing machine, dehydrator, battery charge etc. is generally viewed as schedulable task, Er Qieru
Really the time of an electrical appliance required by task exceedes the time of a time period of described general disparity Price Mechanisms and is then considered as
Non-scheduling task.
The power consumption of step 103, the threshold value according to each time period and each electrical appliance task, dispatches described electricity consumption and has a high regard for
Business.
In the present embodiment, step 103 includes following sub-step：
Sub-step 1031, described at least two time periods dividing are arranged according to low electricity price is ascending accordingly
Sequence.
In step 101, an electricity consumption cycle was divided into at least two time periods, according to the low electricity of each described time period
Described at least two time periods dividing are ranked up, sort algorithm can adopt bubbling by valency according to low electricity price is ascending
Ranking method, insertion sort or other sort algorithms.It is in order to the greatest extent to the described time period according to the ascending sequence of low electricity price
Electrical appliance task was arranged in the electricity price relatively low time period, to reduce the electricity charge that total power consumption need to pay soon.
Sub-step 1032, initializes quantity k=1 of the time period of electrical appliance task to be scheduled.Sub-step 1033, not
In the case of exceeding threshold value, scheduling electrical appliance task executed in the front k time period.In less than the front k time period each
In the case of the threshold value of time period, scheduling electrical appliance task executed in the front k time period, will using multiple knapsack problem algorithm
Electrical appliance task was arranged in the described front k time period, and the approximation ratio of described multiple knapsack problem algorithm is α, wherein, each use
The size of article and the value of article in the corresponding multiple knapsack problem of the power consumption of electrical equipment task, the residual capacity of each time period
The size of bag in corresponding multiple knapsack problem.Wherein, the residual capacity of each time period described represents each described time period
The difference of the non-scheduling electricity in threshold value and this time period.Described non-scheduling electricity refers to the electricity consumption of non-scheduling task
Amount, such as electric light are non-scheduling task, and electric light is necessarily required to use in certain time period, then the electricity consumption that electric light is used
The amount just part for the non-scheduling electricity of this time period.Approximation ratio be α multiple knapsack problem algorithm can by but not
It is only limitted to following methods to realize：For k knapsack, obtain putting into first knapsack using the knapsack problem algorithm for ε for the approximation ratio
Article, then calculate, with same knapsack problem algorithm, the article that second knapsack will be put in remaining articles, by that analogy,
Until all of knapsack is all calculated or all of article all put into knapsack, finally obtaining approximation ratio is
Multiple knapsack problem algorithm.Described multiple knapsack problem algorithm is prior art, implements details and repeats no more here.
Sub-step 1034, judges whether whether scheduled all electrical appliance tasks and k are less than total quantity m of time period, such as
Fruit also has unscheduled electrical appliance task and k<M, then k=k+1, execute sub-step 1033；If also unscheduled electricity consumption is had a high regard for
Business and k=m, then execute sub-step 1035；If all electrical appliance tasks are scheduled, terminate to dispatch；
It is first determined whether whether scheduled all of electrical appliance task and k are less than total quantity m of time period, described judgement
Whether scheduled all of electrical appliance task can directly judge whether all of electrical appliance task has arranged it is also possible to pass through to sentence
Whether disconnected also have the electrical appliance task not arranged to be judged；Described total quantity m judging whether k is less than the time period, Ke Yizhi
Connect and compare the size of k and m and obtain.If also unscheduled electrical appliance task and k<M, then k+1 be again assigned to k, i.e. k=k
+ 1, and execute sub-step 1033；If also having the electrical appliance task not arranged and k=m, k=m illustrates that all of time period all arranges
Electrical appliance task, then execute sub-step 1035；If the electrical appliance task not arranged, terminate to dispatch.
Sub-step 1035, obtains first time period, by described unscheduled electrical appliance task scheduling to the described very first time
Duan Zhong, the electricity charge dispatching described unscheduled electrical appliance required by task supplementary payments in described first time period are minimum.
In the first Price Mechanisms described, obtain first time period, described all unscheduled electrical appliance tasks arrange
To the electricity charge of supplementary payments needed for described first time period be（bi-ai）Li+bi× x, wherein, LiUse for first time period
Power consumption, i is the numbering of described first time period, i=1,2 ... m, m be the time period total quantity, aiFor the described very first time
The low electricity price of section, biFor the high electricity price of described first time period, x is the total electricity consumption of all electrical appliance tasks not arranged.By
In the first Price Mechanisms described, the power consumption of certain time period is not less than the low electricity price pressing this time period in the case of threshold value
Pay the electricity charge, power consumption exceedes then with the high electricity price payment electricity charge of this time period during threshold value, therefore, as long as obtain one first
Between section, make the electricity charge of the supplementary payments needed for described first time period that described all unscheduled electrical appliance tasks are arranged into（bi-
ai）Li+bi× x is minimum, described all electrical appliance tasks not arranged was arranged in this time period and can achieve the electricity charge paying
Less purpose.
In described second Price Mechanisms, obtain first time period, described all unscheduled electrical appliance tasks arrange
The electricity charge of the supplementary payments needed for described first time period arriving are (wj-ci+Li)bi, wherein, LiFor first time period use
Power consumption, i is the numbering of described first time period, i=1, and 2 ... m, m are the total quantity of time period, ciFor described first time period
Threshold value, biFor the high electricity price of described first time period, p is the quantity of unscheduled electrical appliance task, and j is described unscheduled
The numbering of electrical appliance task, wjPower consumption for j-th unscheduled electrical appliance task.Due in described second Price Mechanisms
In, the power consumption only exceeding certain time period threshold value just presses the high electricity price payment electricity charge, accordingly, it would be desirable to the use that each is not arranged
Electrical equipment task arranges respectively, that is, needs to find out respectively needed for the time period being arranged into each electrical appliance task not arranged
The electricity charge of the supplementary payments minimum time period, find out extra needed for the time period that each electrical appliance task not arranged is arranged into
The electricity charge minimum time period paying, accordingly, it would be desirable to obtain a first time period, j-th electrical appliance task scheduling is made to arrive this
In time period, the electricity charge (w of supplementary payments needed for this time periodj-ci+Li)biMinimum, by described j-th electrical appliance task scheduling
The less purpose of the electricity charge paying is can achieve in this time period.Due to when dispatching electrical appliance task in sub-step 1033 being
Premised on less than threshold value, and if again by the electrical appliance not arranged task JjIt is arranged in this time period, then total use
Electricity will exceed threshold value, and the electrical appliance task due to being arranged in this time period calculates the corresponding electricity charge by low electricity price,
Then by described electrical appliance task J not arrangedjThe electricity charge being arranged into supplementary payments needed for this time period are (wj-ci+Li)bi.Scheduling
After complete j-th unscheduled electrical appliance task, the power consumption updating the use of this first time period is Li=Li+wj.This enforcement
Example division to the time period by general disparity Price Mechanisms, an electricity consumption cycle is divided into multiple time periods, and according to
Electrical appliance mission bit stream dispatches described electrical appliance task in the corresponding time period, effectively reduces all of electrical appliance task
The electricity charge producing, and reduce the power consumption of peak period, and also computation complexity is sufficiently low, can be deployed in intelligent electric meter
On.
Fig. 2 shows the second embodiment of the present invention.
Fig. 2 is a kind of schematic diagram of electrical appliance task scheduling apparatus that second embodiment of the invention provides.As shown in Fig. 2
Electrical appliance task scheduling apparatus described in the present embodiment include：Division module 201, acquisition module 202 and scheduler module 203.
Wherein, division module 201 is used for the division to an electricity consumption cycle according to general disparity Price Mechanisms, by one
The electricity consumption cycle was divided into at least two time periods, all have in each described time period the threshold value of corresponding power consumption and low electricity price and
High electricity price obtains electrical appliance mission bit stream, and described electrical appliance mission bit stream includes the power consumption of each electrical appliance task.
In the present embodiment, described general disparity Price Mechanisms include two kinds：The first Price Mechanisms and second electricity
Valency mechanism：
One electricity consumption cycle H is divided into the first Price Mechanisms described multiple time periods it is assumed that the number of described time period
Measure as m, then i-th time period be expressed as Hi, wherein i=1,2 ..., m, the unit price of power in different time sections is different.At each
In time period, if power consumption is not less than the threshold value of the power consumption in this time period, in this time period, all of power consumption is all pressed
To pay the electricity charge according to low electricity price；If power consumption exceedes the threshold value of the power consumption in this time period, all of use in this time period
Electricity is required for paying the electricity charge according to high electricity price.For time period HiIf using aiRepresent the low electricity price of this time period, biTable
Show the high electricity price of this time period, ciRepresent the threshold value of this time period, LiRepresent the power consumption in this time period, then time period Hi
Electricity charge pi(Li) calculate according to following rule：If Li≤ci, then pi(Li)=ai*Li；If Li>ci, then pi(Li)=bi*Li.
Described second Price Mechanisms equally an electricity consumption cycle H are divided into multiple time periods it is assumed that the described time period
Quantity be m, then i-th time period be expressed as Hi, wherein i=1,2 ..., m, the unit price of power in different time sections is different.With
Unlike the first Price Mechanisms described, if the power consumption in certain time period exceedes the threshold of power consumption in this time period
Value, the part electricity only exceeding threshold value needs to pay the electricity charge according to high electricity price, and the electricity in respective threshold is still according to low
Electricity price pays the electricity charge.For time period HiIf using aiRepresent the low electricity price of this time period, biRepresent the high electricity price of this time period,
ciRepresent the threshold value of this time period, LiRepresent the power consumption in this time period, then time period HiElectricity charge pi(Li) according to following
Rule calculates：If Li≤ci, then pi(Li)=ai*Li；If Li>ci, then pi(Li)=ai*ci+bi*(Li-ci).
Why both Price Mechanisms are called general disparity Price Mechanisms is because that both Price Mechanisms cover
The universal model of existing Price Mechanisms.If to any two time period HiAnd Hj, ai=aj, and bi=bj, then both electricity prices machine
Simulation just degenerates into step price model；If to any one time period Hi, ai=bi, then both Price Mechanisms model is just
Degenerate into Combined Spot Price Model.Therefore, step price and Spot Price are all the special cases of both Price Mechanisms models.
In the present embodiment, division module division to an electricity consumption cycle according to general disparity Price Mechanisms, by one
The individual electricity consumption cycle is divided at least two time periods, the time period that the described time period is divided with described general disparity Price Mechanisms
Identical.
Acquisition module 202 is used for obtaining electrical appliance mission bit stream, and described electrical appliance mission bit stream includes each electricity consumption and has a high regard for
The power consumption of business.
In the present embodiment, receiver module obtains the electrical appliance mission bit stream that user provides, described electrical appliance mission bit stream
Including the power consumption of each electrical appliance task, described electrical appliance mission bit stream also includes time used and the schedulable of described task
Information, described schedulable information represents whether this task can dispatch.For electrical appliance, the task one of refrigerator, electric light etc.
As be considered non-scheduling task, the task that washing machine, dehydrator, battery charge etc. is generally viewed as schedulable task, Er Qieru
Really the time of an electrical appliance required by task exceedes the time of a time period of described general disparity Price Mechanisms and is then considered as
Non-scheduling task.
Scheduler module 203 is used for dividing, according to described division module, the threshold value of each described time period obtaining and described obtains
The power consumption of each electrical appliance task described that delivery block gets, dispatches described electrical appliance task.
In the present embodiment, scheduler module 203 includes following submodule：
Sorting sub-module, for carrying out the described different time sections dividing according to corresponding low electricity price is ascending
Sequence.One electricity consumption cycle was divided into at least two time periods by division module 201, according to the low electricity of each described time period
Described at least two time periods dividing are ranked up, sort algorithm can adopt bubbling by valency according to low electricity price is ascending
Ranking method, insertion sort or other sort algorithms.It is in order to the greatest extent to the described time period according to the ascending sequence of low electricity price
Electrical appliance task was arranged in the electricity price relatively low time period, to reduce the electricity charge that total power consumption need to pay soon.
Initialization submodule, for initializing quantity k=1 of the time period of electrical appliance task to be scheduled.
First scheduling submodule, in the case of less than threshold value, dispatching electrical appliance task to be scheduled to front k
Execute in time period.In the case of the threshold value of each time period in less than the front k time period, scheduling electrical appliance task is to front
Execute in k time period, using multiple knapsack problem algorithm, electrical appliance task was arranged in the described front k time period, described
The approximation ratio of multiple knapsack problem algorithm is α, wherein, article in the corresponding multiple knapsack problem of power consumption of each electrical appliance task
Size and article value, the size of bag in the corresponding multiple knapsack problem of the residual capacity of each time period.Wherein, described every
The residual capacity of individual time period represents the difference of the non-scheduling electricity in the threshold value and this time period of each described time period.Institute
State the power consumption that non-scheduling electricity refers to non-scheduling task, such as electric light is non-scheduling task, and electric light must need
To use in certain time period, then the power consumption that electric light is used is just a part for the non-scheduling electricity of this time period.Closely
It is not limited only to following methods and realizes like passing through than the multiple knapsack problem algorithm for α：For k knapsack, using approximate
Obtain putting into the article of first knapsack than the knapsack problem algorithm for ε, then calculated with same knapsack problem algorithm remaining
The article of second knapsack to be put into, by that analogy, until all of knapsack is all calculated or all of article in article
All put into knapsack, finally obtaining approximation ratio isMultiple knapsack problem algorithm.Described multiple knapsack problem is calculated
Method is prior art, implements details and repeats no more here.
Judging submodule, for judging whether whether scheduled all electrical appliance tasks and k are less than the total quantity of time period
M, if also unscheduled electrical appliance task and k<M, then k=k+1, call the first scheduling submodule；If also unscheduled
Electrical appliance task and k=m, then call the second scheduling submodule；If all electrical appliance tasks are scheduled, terminate to dispatch.First
First judge whether scheduled all of electrical appliance task and k whether less than total quantity m of time period, described judge whether scheduled
All of electrical appliance task can directly judge whether all of electrical appliance task has arranged it is also possible to pass through to judge whether also have
The electrical appliance task not arranged is judged；Described total quantity m judging whether k is less than the time period, can directly compare k and m
Size obtain.If also unscheduled electrical appliance task and k<M, then k+1 be again assigned to k, i.e. k=k+1, and calling
First scheduling submodule；If also having the electrical appliance task not arranged and k=m, k=m illustrates that all of time period is all scheduled that use
Electrical equipment task, then call the second scheduling submodule；If the electrical appliance task not arranged, terminate to dispatch.
Second scheduling submodule, for obtaining first time period, by described unscheduled electrical appliance task scheduling to described
In first time period, dispatch the electricity charge of described unscheduled electrical appliance required by task supplementary payments in described first time period
Few.
In the first Price Mechanisms described, obtain first time period, described all unscheduled electrical appliance tasks arrange
To the electricity charge of supplementary payments needed for described first time period be（bi-ai）Li+bi× x, wherein, LiUse for first time period
Power consumption, i is the numbering of described first time period, i=1,2 ... m, m be the time period total quantity, aiFor the described very first time
The low electricity price of section, biFor the high electricity price of described first time period, x is the total electricity consumption of all electrical appliance tasks not arranged.By
In the first Price Mechanisms described, the power consumption of certain time period is not less than the low electricity price pressing this time period in the case of threshold value
Pay the electricity charge, power consumption exceedes then with the high electricity price payment electricity charge of this time period during threshold value, therefore, as long as obtain one first
Between section, make the electricity charge of the supplementary payments needed for described first time period that described all unscheduled electrical appliance tasks are arranged into（bi-
ai）Li+bi× x is minimum, described all electrical appliance tasks not arranged was arranged in this time period and can achieve the electricity charge paying
Less purpose.
In described second Price Mechanisms, obtain first time period, described all unscheduled electrical appliance tasks arrange
The electricity charge of the supplementary payments needed for described first time period arriving are (wj-ci+Li)bi, wherein, LiFor first time period use
Power consumption, i is the numbering of described first time period, i=1, and 2 ... m, m are the total quantity of time period, ciFor described first time period
Threshold value, biFor the high electricity price of described first time period, p is the quantity of unscheduled electrical appliance task, and j is described unscheduled
The numbering of electrical appliance task, wjPower consumption for j-th unscheduled electrical appliance task.Due in described second Price Mechanisms
In, the power consumption only exceeding certain time period threshold value just presses the high electricity price payment electricity charge, accordingly, it would be desirable to the use that each is not arranged
Electrical equipment task arranges respectively, that is, needs to find out respectively needed for the time period being arranged into each electrical appliance task not arranged
The electricity charge of the supplementary payments minimum time period, find out extra needed for the time period that each electrical appliance task not arranged is arranged into
The electricity charge minimum time period paying, accordingly, it would be desirable to obtain a first time period, j-th electrical appliance task scheduling is made to arrive this
In time period, the electricity charge (w of supplementary payments needed for this time periodj-ci+Li)biMinimum, by described j-th electrical appliance task scheduling
The less purpose of the electricity charge paying is can achieve in this time period.Due to dispatching electrical appliance task in the first scheduling submodule
When be premised on less than threshold value, and if again by the electrical appliance not arranged task JjIt is arranged in this time period, then always
Power consumption will exceed threshold value, the electrical appliance task due to being arranged in this time period calculates corresponding electricity by low electricity price
Take, then by described electrical appliance task J not arrangedjThe electricity charge being arranged into supplementary payments needed for this time period are (wj-ci+Li)bi.
After having dispatched j-th unscheduled electrical appliance task, the power consumption updating the use of this first time period is Li=Li+wj.
The present embodiment pass through division module according to general disparity Price Mechanisms to the division of time period by an electricity consumption week
Phase is divided into multiple time periods, and acquisition module receives electrical appliance mission bit stream, the time that scheduler module divides according to division module
The electrical appliance mission bit stream that section and receiver module receive, dispatches described electrical appliance task, effectively reduces all of electricity consumption
Have a high regard for the electricity charge that business produces, and reduce the power consumption of peak period, and computation complexity is low, can be deployed in intelligent electric meter
On.
Note, above are only presently preferred embodiments of the present invention and institute's application technology principle.It will be appreciated by those skilled in the art that
The invention is not restricted to specific embodiment described here, can carry out for a person skilled in the art various obvious changes,
Readjust and substitute without departing from protection scope of the present invention.Therefore although being carried out to the present invention by above example
It is described in further detail, but the present invention is not limited only to above example, without departing from the inventive concept, also
Other Equivalent embodiments more can be included, and the scope of the present invention is determined by scope of the appended claims.
Claims (8)
1. a kind of electrical appliance method for scheduling task is it is characterised in that methods described includes：
According to the division to an electricity consumption cycle for the general disparity Price Mechanisms, when an electricity consumption cycle is divided at least two
Between section, all have threshold value and low electricity price and the high electricity price of corresponding power consumption in each described time period；
Obtain electrical appliance mission bit stream, described electrical appliance mission bit stream includes the power consumption of each electrical appliance task；
Threshold value according to each described time period and the power consumption of each electrical appliance task described, dispatch described electrical appliance task；
Wherein, the power consumption of the described threshold value according to each described time period and electrical appliance task, dispatches described electrical appliance task
Including：
S1, by divide described at least two time periods be ranked up according to corresponding low electricity price is ascending；
S2, quantity k=1 of the time period of initialization electrical appliance task to be scheduled；
S3, in the case of less than threshold value, dispatch electrical appliance task to be scheduled execute in the front k time period；
S4, judge whether scheduled all electrical appliance tasks and k whether less than total quantity m of time period, if also unscheduled
Electrical appliance task and k<M, then k=k+1, execution step S3；If also unscheduled electrical appliance task and k=m, execute
Step S5；If all electrical appliance tasks are scheduled, terminate to dispatch；
S5, acquisition first time period, by described unscheduled electrical appliance task scheduling in described first time period, described first
The electricity charge dispatching described unscheduled electrical appliance required by task supplementary payments in time period are minimum.
2. electrical appliance method for scheduling task according to claim 1 is not it is characterised in that surpassing described in described step S3
In the case of crossing threshold value, dispatch electrical appliance task to be scheduled execute in the front k time period including：
In the case of less than threshold value, during using multiple knapsack problem algorithmic dispatching electrical appliance task to be scheduled to first k
Between execute in section.
3. electrical appliance method for scheduling task according to claim 1 is it is characterised in that in described step S5, described own
The electricity charge of the supplementary payments needed for described first time period that unscheduled electrical appliance task is arranged into are (bi-ai)Li+bi× x, its
In, LiFor the power consumption of first time period use, i is the numbering of described first time period, i=1, and 2 ... m, m are the time period
Total quantity, aiFor the low electricity price of described first time period, biFor the high electricity price of described first time period, x is all not to be arranged
The total electricity consumption of electrical appliance task.
4. electrical appliance method for scheduling task according to claim 1 is it is characterised in that in described step S5, described own
The electricity charge of the supplementary payments needed for described first time period that unscheduled electrical appliance task is arranged into are (wj-ci+Li)bi, wherein,
LiFor the power consumption of first time period use, i is the numbering of described first time period, i=1, and 2 ... m, m are the total of time period
Quantity, ciFor the threshold value of described first time period, biFor the high electricity price of described first time period, p is unscheduled electrical appliance task
Quantity, j is the numbering of described unscheduled electrical appliance task, wjPower consumption for j-th unscheduled electrical appliance task；
Described step S5 also includes：
Update the power consumption of the use of described first time period.
5. a kind of electrical appliance task scheduling apparatus are it is characterised in that described device includes：
Division module, for the division to an electricity consumption cycle according to general disparity Price Mechanisms, an electricity consumption cycle is drawn
It was divided into at least two time periods, in each described time period, all have threshold value and low electricity price and the high electricity price of corresponding power consumption；
Acquisition module, for obtaining electrical appliance mission bit stream, described electrical appliance mission bit stream includes the use of each electrical appliance task
Electricity；
Scheduler module, for dividing the threshold value of each the described time period obtaining and described acquisition module according to described division module
The power consumption of each electrical appliance task described getting, dispatches described electrical appliance task；
Wherein, described scheduler module includes：
Sorting sub-module, for being arranged the described different time sections dividing according to corresponding low electricity price is ascending
Sequence；
Initialization submodule, for initializing quantity k=1 of the time period of electrical appliance task to be scheduled；
First scheduling submodule, in the case of less than threshold value, dispatching electrical appliance task to be scheduled to the front k time
Execute in section；
Judging submodule, for judging whether whether scheduled all electrical appliance tasks and k are less than total quantity m of time period, such as
Fruit also has unscheduled electrical appliance task and k<M, then k=k+1, call described first scheduling submodule；If also unscheduled
Electrical appliance task and k=m, then call the second scheduling submodule；If all electrical appliance tasks are scheduled, terminate to adjust
Degree；
Second scheduling submodule, for obtaining first time period, by described unscheduled electrical appliance task scheduling to described first
In time period, the electricity charge dispatching described unscheduled electrical appliance required by task supplementary payments in described first time period are minimum.
6. electrical appliance task scheduling apparatus according to claim 5 are it is characterised in that described first scheduler module is used for
In the case of threshold value, using multiple knapsack problem algorithmic dispatching electrical appliance task to be scheduled in the front k time period
Execution.
7. electrical appliance task scheduling apparatus according to claim 5 it is characterised in that described second scheduling submodule in,
The electricity charge of the supplementary payments needed for described first time period that described all unscheduled electrical appliance tasks are arranged into are (bi-ai)Li+
bi× x, wherein, LiFor the power consumption of first time period use, i is the numbering of described first time period, i=1, and 2 ... m, m are
The total quantity of time period, aiFor the low electricity price of described first time period, biFor the high electricity price of described first time period, x be all not
The total electricity consumption of the electrical appliance task arranging.
8. electrical appliance task scheduling apparatus according to claim 5 it is characterised in that described second scheduling submodule in,
The electricity charge of the supplementary payments needed for described first time period that described all unscheduled electrical appliance tasks are arranged into are (wj-ci+Li)
bi, wherein, LiFor the power consumption of first time period use, i is the numbering of described first time period, i=1, and 2 ... m, when m is
Between section total quantity, ciFor the threshold value of described first time period, biFor the high electricity price of described first time period, p is unscheduled use
The quantity of electrical equipment task, j is the numbering of described unscheduled electrical appliance task, wjFor j-th unscheduled electrical appliance task
Power consumption；
Described second scheduling submodule is additionally operable to update the power consumption of the use of described first time period.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310463564.4A CN103489077B (en) | 2013-09-30 | 2013-09-30 | Electric appliance task dispatching method and electric appliance task dispatching device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310463564.4A CN103489077B (en) | 2013-09-30 | 2013-09-30 | Electric appliance task dispatching method and electric appliance task dispatching device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103489077A CN103489077A (en) | 2014-01-01 |
| CN103489077B true CN103489077B (en) | 2017-02-08 |
Family
ID=49829280
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310463564.4A Active CN103489077B (en) | 2013-09-30 | 2013-09-30 | Electric appliance task dispatching method and electric appliance task dispatching device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103489077B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107394890A (en) * | 2017-07-03 | 2017-11-24 | 三峡大学 | A kind of electricity dispatching method and device |
| CN109242231B (en) * | 2017-07-10 | 2022-05-06 | 菜鸟智能物流控股有限公司 | Scheduling method of energy consumption equipment and related equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102591276A (en) * | 2012-01-18 | 2012-07-18 | 山东工商学院 | Intelligent electric meter system for residents for intelligent smart grid |
| CN102684305A (en) * | 2012-05-17 | 2012-09-19 | 云南电力试验研究院（集团）有限公司电力研究院 | Method and terminal for realizing household-side intelligent power consumption policy |
| CN102722145A (en) * | 2012-05-17 | 2012-10-10 | 深圳市科陆电子科技股份有限公司 | Intelligent household appliance control system |
| CN103208030A (en) * | 2013-03-11 | 2013-07-17 | 浙江工业大学 | Power consumption scheduling method capable of reducing averages and fluctuations of power costs |
-
2013
- 2013-09-30 CN CN201310463564.4A patent/CN103489077B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102591276A (en) * | 2012-01-18 | 2012-07-18 | 山东工商学院 | Intelligent electric meter system for residents for intelligent smart grid |
| CN102684305A (en) * | 2012-05-17 | 2012-09-19 | 云南电力试验研究院（集团）有限公司电力研究院 | Method and terminal for realizing household-side intelligent power consumption policy |
| CN102722145A (en) * | 2012-05-17 | 2012-10-10 | 深圳市科陆电子科技股份有限公司 | Intelligent household appliance control system |
| CN103208030A (en) * | 2013-03-11 | 2013-07-17 | 浙江工业大学 | Power consumption scheduling method capable of reducing averages and fluctuations of power costs |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103489077A (en) | 2014-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hou et al. | Smart home energy management optimization method considering energy storage and electric vehicle | |
| CN110969284B (en) | Double-layer optimized scheduling method for power distribution network | |
| CN103607466B (en) | A kind of wide-area multi-stage distributed parallel grid analysis method based on cloud computing | |
| CN110086205A (en) | Control method, device, system and the storage medium of power supply system | |
| Zhang et al. | A multi-step modeling and optimal operation calculation method for large-scale energy hub model considering two types demand responses | |
| Agamah et al. | A heuristic combinatorial optimization algorithm for load-leveling and peak demand reduction using energy storage systems | |
| Nikoukar et al. | Transmission cost allocation based on the use of system and considering the congestion cost | |
| Zhang et al. | Distributed energy management for multiple data centers with renewable resources and energy storages | |
| CN102999975A (en) | Intelligent power consumption payment management system | |
| CN109617099B (en) | Virtual energy storage coordination control system and method thereof | |
| CN205960781U (en) | Light fills to store up and trades integrative station | |
| US9343904B2 (en) | Power factor | |
| Appino et al. | Reliable dispatch of renewable generation via charging of time-varying PEV populations | |
| CN107450438A (en) | A kind of various energy resources Optimal Control System and its control method based on garden multi-user | |
| CN101640417B (en) | Load management method and device | |
| CN105550806A (en) | Typical load ordered power utilization control method and device | |
| CN109687454A (en) | A kind of distributed energy cluster Optimal Scheduling, method and device | |
| Dieu et al. | Improved merit order and augmented Lagrange Hopfield network for short term hydrothermal scheduling | |
| CN104484757B (en) | A kind of scheduling of heterogeneous load and energy management method applied to intelligent micro-grid | |
| CN103489077B (en) | Electric appliance task dispatching method and electric appliance task dispatching device | |
| Tariq et al. | Load scheduling in home energy management system using meta-heuristic techniques and critical peak pricing tariff | |
| Yang et al. | Distribution locational marginal pricing based equilibrium optimization strategy for data center park with spatial-temporal demand-side resources | |
| CN105391060B (en) | Power distribution network Optimization Scheduling containing micro-capacitance sensor | |
| CN112150190B (en) | Demand response complementary electricity price system and method for high-component flexible load | |
| CN106357800A (en) | Cloud computing service architecture based on QoE |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |