CN101794115B - Scheduling rule intelligent excavating method based on rule parameter global coordination optimization - Google Patents
Scheduling rule intelligent excavating method based on rule parameter global coordination optimization Download PDFInfo
- Publication number
- CN101794115B CN101794115B CN2010101193963A CN201010119396A CN101794115B CN 101794115 B CN101794115 B CN 101794115B CN 2010101193963 A CN2010101193963 A CN 2010101193963A CN 201010119396 A CN201010119396 A CN 201010119396A CN 101794115 B CN101794115 B CN 101794115B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- scheduling problem
- rule
- workpiece
- parameter
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 205
- 238000005457 optimization Methods 0.000 title claims abstract description 76
- 238000004519 manufacturing process Methods 0.000 claims abstract description 63
- 239000002245 particle Substances 0.000 claims abstract description 50
- 238000005516 engineering process Methods 0.000 claims abstract description 15
- 230000000694 effects Effects 0.000 claims abstract description 11
- 238000011156 evaluation Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims description 109
- 238000012545 processing Methods 0.000 claims description 70
- 230000003044 adaptive effect Effects 0.000 claims description 21
- 238000004422 calculation algorithm Methods 0.000 claims description 21
- 238000009412 basement excavation Methods 0.000 claims description 19
- 238000009826 distribution Methods 0.000 claims description 18
- 239000000284 extract Substances 0.000 claims description 18
- 230000000875 corresponding effect Effects 0.000 claims description 13
- 230000003203 everyday effect Effects 0.000 claims description 9
- 230000002123 temporal effect Effects 0.000 claims description 9
- 238000004088 simulation Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 6
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 238000005065 mining Methods 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 3
- 230000002596 correlated effect Effects 0.000 claims description 3
- 238000003754 machining Methods 0.000 claims description 3
- 238000012423 maintenance Methods 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 238000004321 preservation Methods 0.000 claims description 3
- 238000013145 classification model Methods 0.000 abstract 1
- 238000005192 partition Methods 0.000 abstract 1
- 230000006872 improvement Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 2
- 230000002950 deficient Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 239000004753 textile Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The invention relates to a scheduling rule intelligent excavating method based on rule parameter global coordination optimization, belonging to the automatic control, information technology and advanced manufacturing field, in particular relates to a complex production process oriented scheduling rule intelligent excavating method for scheduling environment in real time. The invention is characterized in that the method includes the following steps: a complex production process oriented scheduling rule intelligent excavating frame for scheduling environment in real time is built, a scheduling problem instance classification model is build, and scheduling rule parameter global coordination optimization problem is constructed and solved. The invention is based on the scheduling rule intelligent excavating frame provided by the invention and adopts double-layer fuzzy C-means clustering method to classify scheduling problem instances. Rule parameter global coordination optimization problem is constructed directing at scheduling problem instance in each class and linear partition based particle swarm optimization is adopted to solve and optimize the problem, wherein Bayes estimation method is adopted to carry out comprehensive evaluation on scheduling rule performance. The obtained scheduling rule has better scheduling effect on different problem instances in similar scheduling environment.
Description
Technical field
The invention belongs to automatic control, infotech and advanced manufacturing field.Be specifically related to a kind of scheduling rule intelligent excavating method towards complex process Real-Time Scheduling environment.
Background technology
The production run scheduling problem is the focus of academia and industry member research always.In the past few decades, people have proposed much to find the solution the method for production run scheduling problem, as based on the method for operational research, based on didactic method, based on soft Calculation Method etc.Have the knowledge that can incorporate people's (experienced scheduler), express characteristics such as simple, that calculated amount is little based on the method for scheduling rule, in the Real-Time Scheduling environment, have remarkable advantages.But to the complex process scheduling problem, be difficult to obtain both had better scheduling performance according to artificial experience or scheduling expertise merely the scheduling rule that has than strong adaptability is arranged, the scheduling rule method for digging of the facing production course scheduling problem that proposes is mainly based on the local data (local dispatch environment parameter or local scheduling decision parameter) of scheduling problem example in the different scheduling decisions moment, and only carry out scheduling rule performance evaluation at the incidence relation between the part property value before and after the scheduling rule, mining process is not considered the coupling between the corresponding scheduling rule between the different machines group, do not consider the requirement of scheduling problem optimization aim yet, thereby exist overall performance undesirable based on the scheduling rule that this obtained, be difficult to be adapted to the defective of different dispatch environment.
Summary of the invention
For overcoming the defective of above-mentioned production run scheduling rule method for digging, the present invention proposes a kind of intelligent excavating method based on the scheduling rule parameter global coordination optimization towards complex process Real-Time Scheduling environment.The present invention at first sets up towards the scheduling rule intelligent excavating framework of complex process Real-Time Scheduling environment, and its core is that the scheduling rule mining process is converted into scheduling rule parameter global coordination optimization process.This framework comprises structure scheduling problem case library, the division of scheduling problem example, makes up scheduling problem case library of the same type, makes up and find the solution the rule parameter global coordination optimization problem at every class problem-instance.On above-mentioned scheduling rule intelligent excavating frame foundation, the present invention adopts double-deck fuzzy C-means clustering method that different scheduling problem examples is classified.To every class scheduling problem example, the rule parameter global coordination optimization method that employing is divided PSO (particle cluster algorithm) based on linearity is optimized parameter of regularity, performance when wherein, adopting the Bayesian Estimation method that given scheduling rule is acted on a plurality of similar scheduling problem example is carried out comprehensive evaluation.Finally excavate the scheduling rule that is applicable to every class problem-instance.Thereby the scheduling rule that makes the present invention excavate is more targeted, dispatching effect is better.
The scheduling rule intelligent excavating method of rule-based parameter global coordination optimization is characterized in that, described method is excavated on computing machine and the production scheduling information collecting device in scheduling rule and realized according to the following steps successively:
The first step: definition scheduling problem example
The scheduling problem example is designated as Problem, and it can be defined as follows:
Existing N workpiece formed workpiece set J={1 ..., N}.M machine group formed machine group set M={M
1, M
2..., M
m, machine group M wherein
iBy N (M
i) the identical parallel machine of platform forms.S manufacturing procedure S={S arranged
1, S
2..., S
s, operation S wherein
iThe machine group set that is comprised is MS (S
i).The release of workpiece i is R constantly
i, the deadline is C
i, be D delivery date
i, its process is by n
iIndividual operation O
I1, O
I2...,
Form operation O
IjCan
Process on arbitrary machine in the machine group, be p (O its process time
Ij), operation O
IjDirect subsequent operation set next (O in processing route
Ij) expression, directly preceding continuous operational set prev (O
Ij) expression.A (O
Ij), b (O
Ij) and c (O
Ij) be respectively and operate O
IjTime of arrival, processing start time and process finishing time.
Process satisfies following constraint:
● can not interrupt constraint: operation Once you begin processing just can not stop, until machining;
● the processing route constraint:
Each operation that is workpiece must be processed by predetermined processing route requirement.
Satisfying under the condition of above-mentioned constraint, the regulation goal that the present invention sets has two kinds:
● minimize and drag issue:
Wherein, drag issue to be meant in a scheduling problem example deadline C
iBe later than D at delivery date
iThe workpiece sum, can be expressed as
● minimize the manufacturing cycle:
min{max{C
i|i=1,2,…,N}}
Wherein the manufacturing cycle is meant in a scheduling problem example, processes the used time of all workpiece, can be expressed as max{C
i| i=1,2 ..., N}.
Second step: scheduling rule intelligent excavating software is installed on described rule digging computing machine
Scheduling rule intelligent excavating software is realized by the scheduling rule intelligent excavating framework towards complex process Real-Time Scheduling environment.The core of this framework is that the scheduling rule mining process is converted into scheduling rule parameter global coordination optimization process.This framework comprises structure scheduling problem case library, divides the scheduling problem example, makes up scheduling problem case library of the same type, makes up and find the solution the rule parameter global coordination optimization problem at every class problem-instance.The scheduling rule intelligent excavating framework is at first according to the actual production data, make up the scheduling problem example, and the scheduling problem example is kept in the scheduling problem case library, afterwards the scheduling problem example types is divided and produced to the relevant scheduling problem example in the scheduling problem case library, to the relevant scheduling problem example of every class, produce a plurality of scheduling problem examples of the same type and make up scheduling rule parameter global coordination optimization problem, on this basis, adopt the rule parameter global coordination optimization algorithm to find the solution above-mentioned parameter of regularity optimization problem, in each parameter iteration optimizing process, the scheduling rule that parameter is given acts on above-mentioned a plurality of scheduling problem examples of the same type and carries out industrial process simulation, obtain corresponding a plurality of scheduling index, and adopt the scheduling rule integrated evaluating method that the current scheduling rule is estimated, the evaluation of estimate that is obtained is as the target function value of rule parameter global coordination optimization problem, final scheduling rule after obtaining to optimize.Excavate framework according to above-mentioned scheduling rule, scheduling rule intelligent excavating software comprises structure scheduling problem case library module, scheduling problem example division module, makes up scheduling problem case library module of the same type, makes up scheduling rule parameter global coordination optimization problem module, finds the solution scheduling rule parameter global coordination optimization problem module.
The 3rd step: produce real-time information collection
Gather the production real-time information with the production scheduling information collecting device, comprise and produce workpiece information, manufacturing schedule information, facility information, and above-mentioned information is sent to scheduling rule by netting twine excavates computing machine, wherein, producing workpiece information comprises and respectively operates process time, workpiece release time, workpiece delivery date, workpiece processing route information in workpiece quantity, the workpiece; Manufacturing schedule information comprises on-stream time, concluding time, the time out that operates on the machine; Facility information comprises failure message, maintenance information.
The 4th step: make up the scheduling problem case library
In described scheduling rule excavation computing machine, call and make up scheduling problem case library module, set up the scheduling problem case library.Go on foot the production real-time information of gathering according to the first step defined scheduling problem example implication and the 3rd in particular moment, produce the scheduling problem example of particular moment, the particular moment of being adopted among the present invention is 8:00,12:00, the 16:00 of every day, can produce 3 scheduling problem examples like this every day, the scheduling problem example that will set up every day is stored in the scheduling problem case library successively.Press the said process certain time, the time that continues among the present invention is 3 months.
The 5th step: divide the scheduling problem example
In described scheduling rule excavation computing machine, call and divide the scheduling problem example module, the scheduling problem example that is kept in the scheduling problem case library is classified.In this module, adopt scheduling problem example division methods, to being stored in K scheduling problem example { Problem in the scheduling problem case library based on double-deck fuzzy C-means clustering
1..., Problem
KDivide, the setting according to the 4th step has 270 scheduling problem examples, i.e. K=270 in the case library.In the method, lower floor's cluster is responsible for the information relevant with the scheduling problem example is carried out cluster, extracts characteristic information; The characteristic information that the upper strata cluster is responsible for extracting carries out cluster, to be used for the division of scheduling problem example.This division scheduling problem example module is divided the scheduling problem-instance as follows:
The 5.1st step: realize the fuzzy C-means clustering algorithm
In the levels cluster, all need use following fuzzy C-means clustering method: suppose that sample set is X={x
1, x
2..., x
n, be divided into C ambiguity group, and ask every group cluster centre c
j, j=1 ..., C makes following defined desired value J
CReach minimum:
And need to satisfy:
Wherein, μ
IjI data point of ∈ [0,1] expression belongs to the degree of membership of j cluster centre, c
jBe j cluster centre, α is a weighted index.Fuzzy membership μ
IjAnd c
jCan obtain with following formula respectively:
The 5.2nd step: lower floor's cluster, it extracts the scheduling problem characteristic information from the various information of scheduling problem
Lower floor's cluster is responsible for extracting the scheduling problem characteristic information from the various information of scheduling problem, and it is realized as follows:
The 5.2.1 step: extract the workpiece technology characteristics
Adopt following ternary representation to represent the technology characteristics of workpiece i:
Process
i={ML
i,MF
i,AF
i}
Wherein:
● ML
iBe the longest path in the processing route of workpiece i, note arrives operation O
IjThe farm labourer at the place path of planting is ML (O
Ij), ML (O then
Ij) can obtain by the following formula iteration:
● MF
iBe the maximum branch amount in the processing route of workpiece i, note operation O
IjThe maximum branch amount at place is MF (O
Ij), MF (O then
Ij) can obtain by the following formula iteration:
And MF is arranged
i=max (MF (O
Ij) | j=1 ..., n
i)
● AF
iBe the average of branch amount before and after each operation of workpiece i, that is:
Calculate { Problem successively
1..., Problem
KThe Process value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Process value is carried out cluster.Note cluster centre quantity is C
p, the Process cluster centre of workpiece is
J=1,2 ..., C
p, the Process of workpiece i
iThe degree of membership that belongs to each center is
J=1 ..., C
pThe workpiece technology characteristics vector of definition scheduling problem example is:
[PP(1),…,PP(C
p)]
Wherein
J=1 ..., C
p, belong to the average degree of membership value of j Process cluster centre for the Process of workpiece in this scheduling problem example.
The 5.2.2 step: extract the workpiece processing temporal characteristics
The present invention adopts theoretical process time of the Makespan of workpiece to characterize feature process time, and this Makespan represents that a workpiece finishes under the situation about waiting for the required shortest time of processing not having.Use Makespan the theoretical process time of workpiece i
iExpression, it can obtain by the following formula iterative computation:
Calculate { Problem successively
1..., Problem
KThe Makespan value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Makespan value is carried out cluster.Note cluster centre quantity is C
m, the cluster centre of Makespan is respectively
J=1,2 ..., C
m, the Makespan of workpiece i
iThe degree of membership that belongs to each center is designated as
J=1 ..., C
mThe workpiece processing temporal characteristics vector of definition scheduling problem example is:
[PM(1),…,PM(C
m)]
Wherein
J=1 ..., C
m, belong to the average degree of membership value of j Makespan cluster centre for the Makespan of workpiece in this scheduling problem example.
The 5.2.3 step: extract workpiece and hand over phase tightness feature
The processing tightness that the present invention characterizes a workpiece with the process time and the difference between the friendship phase of a workpiece, with the friendship phase tightness of following formula definition workpiece i:
Slack
i=D
i-Makespan
i
Calculate { Problem successively
1..., Problem
KThe Slack value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Slack value is carried out cluster.Note cluster centre quantity is C
d, hand over phase tightness Slack cluster centre to be
J=1,2 ..., C
d, the Slack of workpiece i
iThe degree of membership that belongs to each center is
J=1 ..., C
dThe workpiece of definition scheduling problem example hands over phase tightness proper vector to be:
[PD(1),PD(2),…,PD(C
d)]
Wherein
J=1 ..., C
d, belong to the average degree of membership value of j Slack cluster centre for the Slack of workpiece in this scheduling problem example.
The 5.2.4 step: extract the machine process capacity characteristic
The present invention represents with the contained machine quantity of each operation in the scheduling problem example, that is:
Capability={SC
1,…,SC
s}
Wherein
I=1 ..., s is the total quantity of i machine that operation comprises in this scheduling problem example.
Calculate { Problem successively
1..., Problem
KThe Capability of all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Capability value is carried out cluster.Note cluster centre quantity is C
c, machinery processing capacity Capability cluster centre is designated as
J=1,2 ..., C
c, the Capability of k scheduling problem example
kThe degree of membership that belongs to each center is designated as
J=1 ..., C
cThe machinery processing capacity proper vector of scheduling problem example correspondence is:
[PC(1),PC(2),…,PC(C
c)]
Wherein
j=1,…,C
c
The 5.3rd step: the upper strata cluster, it divides the scheduling problem example according to the scheduling problem characteristic information
In the clustering method of upper strata, the technology characteristics vector that the present invention obtained for the 5.2nd step, workpiece processing temporal characteristics vector, workpiece hand over phase tightness proper vector, machinery processing capacity proper vector to merge, total characteristic vector as a scheduling problem example is designated as:
X=[PP (1) ..., PP (C
p), PM (1) ..., PM (C
m), PD (1) ..., PD (C
d), PC (1) ..., PC (C
c)] with above-mentioned vector as sample, then { a Problem in the clustering algorithm
1..., Problem
KTotal K sample, use the fuzzy C-means clustering method to carry out cluster to these samples, note cluster centre quantity is C
r, then resulting scheduling problem example cluster centre is
J=1,2 ..., C
r, the degree of membership that k scheduling problem example belongs to each scheduling problem example cluster centre is designated as
J=1 ..., C
rThe scheduling problem example is divided into C
rClass makes in k scheduling problem example
Maximum classification is the affiliated type of this scheduling problem example, in case study on implementation of the present invention, the scheduling problem example is divided into 14 scheduling problem example types.
The 6th step: make up scheduling problem case library of the same type
In described scheduling rule excavation computing machine, call and make up similar scheduling problem case library module, make up scheduling problem case library of the same type.Because the scheduling problem example quantity in the scheduling problem case library is limited after all, and the scheduling rule excavation needs a large amount of scheduling problem examples in order to estimate the quality of the scheduling rule of being excavated, so need initiatively produce the scheduling problem example of the same type of sufficient amount at each scheduling problem example types.The present invention is directed to each scheduling problem example types, produce 100 scheduling problem examples of the same type, its method is as follows: divide the result according to the scheduling problem that the 5th step was determined, at the scheduling problem example { Problem of scheduling problem case library preservation
1..., Problem
KIn, choose a scheduling problem example that belongs to current scheduling problem-instance type wantonly, and the correlated characteristic information of this scheduling problem example is carried out random fluctuation, to produce a plurality of different scheduling problem examples of the same type.(α β) is uniform random number in [α, β] interval to note randu, and the present invention gets α, and β is respectively 0.9 and 1.1.Need the information of change to have:
● comprise number of machines in each machine group: comprising number of machines in each the machine group after the variation is
After the information change of above-mentioned scheduling problem example, promptly produced a new scheduling problem example, this example has been saved in the current scheduling problem-instance type of scheduling problem case library of the same type.
According to said method, can produce a plurality of different scheduling problem examples to each scheduling problem type, these scheduling problem examples all are saved in the scheduling problem case library of the same type.
The 7th step: make up scheduling rule parameter global coordination optimization problem
In described scheduling rule excavation computing machine, call and make up scheduling rule parameter global coordination optimization problem module.In this module, scheduling rule is defined as Rule={RS, RP}, wherein RS is the scheduling rule structure, RP is the scheduling rule parameter sets under specific RS.Scheduling rule is input as operational attribute and machine group attribute two category informations, and is output as the processing priority of workpiece, wherein:
● the processing priority of workpiece is high more, and workpiece just should be processed more in advance.
● operational attribute has: process time, time of arrival, prediction time of arrival, haulage time, delivery date, residue process time, residue processing step number, subsequent operation number, subsequent handling bottleneck degree.
● machine group attribute has: comprise operation number to be processed in number of machines, machine group working ability, machine group bottleneck degree, the machine group, interior operation summation process time to be processed of machine group, estimate to arrive summation process time of operating;
The present invention adopts Adaptive Neuro-fuzzy Inference (ANFIS:Adaptive Neuro-Network Fuzzy InferenceSystem) in order to the expression scheduling rule, be above-mentioned workpiece attribute of being input as of ANFIS and machine group attribute, be output as workpiece processing priority.Then the structure RS of scheduling rule is ANFIS, its concrete structure as shown in Figure 4, scheduling rule parameters R P is the parameter among the ANFIS, is designated as RP={rp
1, rp
2..., rp
ZExpression, wherein Z is the number of parameter among the ANFIS.On this basis, constructed scheduling rule parameter global coordination optimization problem is: coordination optimization RP={rp
1, rp
2..., rp
Z, so that by RP={rp
1, rp
2..., rp
ZPerformance the best of the scheduling rule determined.
Adopt said method,, make up corresponding scheduling rule parameter global coordination optimization problem respectively at each scheduling problem example types.
The 8th step: find the solution scheduling rule parameter global coordination optimization problem
In described scheduling rule excavation computing machine, call and find the solution scheduling rule parameter global coordination optimization problem module, the pairing scheduling rule parameter global coordination optimization of each scheduling problem example types problem is found the solution.This module adopts based on linearity division PSO (particle group optimizing) method each scheduling rule parameter global coordination optimization problem is found the solution, to obtain the scheduling rule corresponding with each scheduling problem example types.This method realizes as follows:
The 8.1st step: for reducing the number of parameter to be optimized, with parameter of regularity RP={rp to be optimized
1, rp
2..., rp
ZExpress with the slope and the displacement of a plurality of different line segments.At first the parameter among the RP is pressed parameter value scope [min (rp separately
i), max (rp
i)] normalization, i.e. rp '
i=(rp
i-min (rp
i))/(max (rp
i)-min (rp
i)), i=1 ..., Z, obtain RP '=rp '
1, rp '
2..., rp '
Z, in the present invention, the parameter value scope of ANFIS is decided to be [1000,1000], i.e. min (rp
i)=-1000, max (rp
i)=1000.Simultaneously, suppose that slope and displacement with Q bar line segment are k
j, b
j, j=1,2 ..., Q represents the parameter among the RP ', with Q=10 bar line segment, the denotable parameter set of j bar line segment is designated as Ie among the present invention
j, the division of above-mentioned parameter need be satisfied Ie
1∪ Ie
2∪ ... ∪ Ie
Q=RP ' and
I ≠ j, i=1 ..., Q, j=1 ..., Q.Then the relation of parameter among the RP ' and Q bar line segment can be represented by the formula:
rp′
(i)=k
j×(i)+b
j-[k
j×(i)+b
j]
+,
j=1,…,Q
The 8.2nd step: adopt the PSO method to k
j, b
j, j=1,2 ..., Q is optimized.With k
jAnd b
jAs decision variable, then each particle position is X={k in the PSO method
j, b
j| j=1,2 ..., Q} also can be expressed as X={x
1, x
2..., x
2Q, each particle's velocity is V={v
1, v
2..., v
2Q.Optimize in the iteration each, each particle upgrades by following formula:
In following formula, i=1,2 ..., 2Q;
It is the d dimension component of particle i velocity in the k time iteration;
It is the d dimension component of particle i position vector in the k time iteration; Pbest
IdThe d dimension component of the desired positions that is arrived for particle i; Pbest
GdD dimension component for desired positions that population arrives; c
1, c
2Be weight factor, be respectively 0.5 in the present invention; W is the inertia weight function, is 3 in the present invention.
When the each iteration of PSO, all need calculate the pairing adaptive value F of particle current location (X), also promptly be quality by the determined scheduling rule of particle current location.From X={x
1, x
2..., x
2QCan obtain RP ', again according to min (rp
i) and max (rp
i), obtain RP.Based on scheduling rule Rule={RS, RP} carries out industrial process simulation to the scheduling problem-instance, can obtain the scheduling index f of this rule correspondence.According to performance index f, can try to achieve particle position X={x
1, x
2..., x
2QPairing adaptive value.
The present invention makes the scheduling rule of being excavated to different scheduling problem examples of the same type dispatching effect preferably be arranged all, with X={x
1, x
2..., x
2QPairing scheduling rule acts on a plurality of similar scheduling problem examples, obtain a plurality of scheduling schemes, and adopt scheduling rule integrated evaluating method that the performance of above-mentioned given scheduling rule is carried out comprehensive evaluation, thereby obtain the adaptive value F (X) of X correspondence based on Bayesian Estimation.
This method is at first with X={x
1, x
2..., x
2QCorresponding given scheduling rule acts on h of the same type the scheduling problem example (h=100) that is obtained by the 6th step, obtains h scheduling index (f of above-mentioned scheduling problem example
1, f
2..., f
h).Consider that above-mentioned scheduling problem example is of the same type, the present invention sees above-mentioned prior probability distribution by the scheduling index that produces under the same given scheduling rule effect as a normal distribution, R~N (μ, σ
2).According to the Bayesian Estimation theory, when an above-mentioned h scheduling index is (f
1, f
2..., f
h) time, when this scheduling rule was acted on above-mentioned a plurality of scheduling problem example of the same type, the posterior probability of the scheduling index that is obtained also satisfied normal distribution, promptly
Wherein
w=1/(1+se
2/σ
2),
According to above-mentioned probability distribution, the fiducial interval when fiducial probability is 0.9 can obtain by following formula:
Because above-mentioned probability distribution is normal distribution, can obtain by looking into the normal probability paper table, that is:
So the scheduling problem example performance index of given scheduling rule correspondence are that 0.9 o'clock fiducial interval is at fiducial probability
The adaptive value that the present invention defines particle position is:
In view of above-mentioned analysis, carry out the scheduling rule parameter global coordination optimization as follows, thereby excavate the pairing scheduling rule of each scheduling problem example types:
Step (8.2.1): each parameter Q of initialization, X, V, pbest and gbest, it is 1 that the current iteration number of times is set;
Step (8.2.2): according to particle more new formula upgrade particle position and speed;
Step (8.2.3): the pbest and the gbest that upgrade each particle according to the adaptive value computing formula of particle;
Step (8.2.4): judge whether to satisfy the algorithm stop condition, if the algorithm iteration number of times reaches K
Max, then stop, according to the gbest of particle, determine the scheduling rule parameter, thereby generate scheduling rule; As not satisfying, the current iteration number of times adds 1, returns the 8.2.2 step.
Scheduling rule intelligent excavating method according to above-mentioned rule-based parameter global coordination optimization, the present invention has done a large amount of l-G simulation tests, also said method is applied to simultaneously in actual the process of textile production scheduling and the scheduling of microelectronics production run (scheduling rule is excavated running software figure as shown in Figure 8).Can find out that from simulation result and practical application effect the scheduling rule that adopts the present invention to excavate can provide complex process scheduling scheme preferably at short notice, can be adapted to complex process Real-Time Scheduling environment.
Description of drawings
Fig. 1: scheduling rule intelligent excavating hardware system structure figure.
Fig. 2: scheduling rule intelligent excavating method structural drawing.
Fig. 3: the rule parameter global coordination optimization method flow diagram of dividing PSO based on linearity.
Fig. 4: have L bar ANFIS structural drawing.
Fig. 5: the processing route figure of certain workpiece in the actual production, one of them circle is represented an operation, and horizontal line top is operation number in the circle, and the below is the affiliated operation of this operation.
Fig. 6: scheduling rule is excavated the running software interface.
Embodiment
The intelligent excavating method of scheduling rule depends on scheduling rule intelligent excavating hardware system and the realization of scheduling rule intelligent excavating software in the complex process of the present invention.Its hardware system is formed (structure as shown in Figure 1) by rule digging computing machine and production scheduling information collecting device.The rule digging computing machine reads the relevant real-time information of production scheduling from the production scheduling information collecting device, the scheduling rule intelligent excavating software that is installed on the rule digging computing machine carries out the scheduling rule excavation according to these information.
Below the related step of scheduling rule intelligent excavating method of above-mentioned rule-based parameter global coordination optimization that the present invention is proposed be elaborated:
The first step: definition scheduling problem example
The scheduling problem example is designated as Problem, and it can be defined as follows:
Existing N workpiece formed workpiece set J={1 ..., N}.M machine group formed machine group set M={M
1, M
2..., M
m, machine group M wherein
iBy N (M
i) the identical parallel machine of platform forms.S manufacturing procedure S={S arranged
1, S
2..., S
s, operation S wherein
iThe machine group set that is comprised is MS (S
i).The release of workpiece i is R constantly
i, the deadline is C
i, be D delivery date
i, its process is by n
iIndividual operation O
I1, O
I2...,
Form operation O
IjCan
Process on arbitrary machine in the machine group, be p (O its process time
Ij), operation O
IjDirect subsequent operation set next (O in processing route
Ij) expression, directly preceding continuous operational set prev (O
Ij) expression.A (O
Ij), b (O
Ij) and c (O
Ij) be respectively and operate O
IjTime of arrival, processing start time and process finishing time.
Process satisfies following constraint:
● can not interrupt constraint: operation Once you begin processing just can not stop, until machining;
● the processing route constraint:
Each operation that is workpiece must be processed by predetermined processing route requirement.
Satisfying under the condition of above-mentioned constraint, the regulation goal that the present invention sets has two kinds:
● minimize and drag issue:
Wherein, drag issue to be meant in a scheduling problem example deadline C
iBe later than D at delivery date
iThe workpiece sum, can be expressed as
● minimize the manufacturing cycle:
min{max{C
i|i=1,2,…,N}}
Wherein the manufacturing cycle is meant in a scheduling problem example, processes the used time of all workpiece, can be expressed as max{C
i| i=1,2 ..., N}.
Second step: scheduling rule intelligent excavating software is installed on described rule digging computing machine
Scheduling rule intelligent excavating software is realized by the scheduling rule intelligent excavating framework towards complex process Real-Time Scheduling environment.The core of this framework is that the scheduling rule mining process is converted into scheduling rule parameter global coordination optimization process.This framework comprises structure scheduling problem case library, divides the scheduling problem example, makes up scheduling problem case library of the same type, makes up and find the solution the rule parameter global coordination optimization problem at every class problem-instance.The scheduling rule intelligent excavating framework is at first according to the actual production data, make up the scheduling problem example, and the scheduling problem example is kept in the scheduling problem case library, afterwards the scheduling problem example types is divided and produced to the relevant scheduling problem example in the scheduling problem case library, to the relevant scheduling problem example of every class, produce a plurality of scheduling problem examples of the same type and make up scheduling rule parameter global coordination optimization problem, on this basis, adopt the rule parameter global coordination optimization algorithm to find the solution above-mentioned parameter of regularity optimization problem, in each parameter iteration optimizing process, the scheduling rule that parameter is given acts on above-mentioned a plurality of scheduling problem examples of the same type and carries out industrial process simulation, obtain corresponding a plurality of scheduling index, and adopt the scheduling rule integrated evaluating method that the current scheduling rule is estimated, the evaluation of estimate that is obtained is as the target function value of rule parameter global coordination optimization problem, final scheduling rule after obtaining to optimize.Excavate framework according to above-mentioned scheduling rule, scheduling rule intelligent excavating software comprises structure scheduling problem case library module, scheduling problem example division module, makes up scheduling problem case library module of the same type, makes up scheduling rule parameter global coordination optimization problem module, finds the solution scheduling rule parameter global coordination optimization problem module.
The 3rd step: produce real-time information collection
Gather the production real-time information with the production scheduling information collecting device, comprise and produce workpiece information, manufacturing schedule information, facility information, and above-mentioned information is sent to scheduling rule by netting twine excavates computing machine, wherein, producing workpiece information comprises and respectively operates process time, workpiece release time, workpiece delivery date, workpiece processing route information in workpiece quantity, the workpiece; Manufacturing schedule information comprises on-stream time, concluding time, the time out that operates on the machine; Facility information comprises failure message, maintenance information.
The 4th step: make up the scheduling problem case library
In described scheduling rule excavation computing machine, call and make up scheduling problem case library module, set up the scheduling problem case library.Go on foot the production real-time information of gathering according to the first step defined scheduling problem example implication and the 3rd in particular moment, produce the scheduling problem example of particular moment, the particular moment of being adopted among the present invention is 8:00,12:00, the 16:00 of every day, can produce 3 scheduling problem examples like this every day, the scheduling problem example that will set up every day is stored in the scheduling problem case library successively.Press the said process certain time, the time that continues among the present invention is 3 months.
The 5th step: divide the scheduling problem example
In described scheduling rule excavation computing machine, call and divide the scheduling problem example module, the scheduling problem example that is kept in the scheduling problem case library is classified.In this module, adopt scheduling problem example division methods, to being stored in K scheduling problem example { Problem in the scheduling problem case library based on double-deck fuzzy C-means clustering
1..., Problem
KDivide, the setting according to the 4th step has 270 scheduling problem examples, i.e. K=270 in the case library.In the method, lower floor's cluster is responsible for the information relevant with the scheduling problem example is carried out cluster, extracts characteristic information; The characteristic information that the upper strata cluster is responsible for extracting carries out cluster, to be used for the division of scheduling problem example.This division scheduling problem example module is divided the scheduling problem-instance as follows:
The 5.1st step: realize the fuzzy C-means clustering algorithm
In the levels cluster, all need use following fuzzy C-means clustering method: suppose that sample set is X={x
1, x
2..., x
n, be divided into C ambiguity group, and ask every group cluster centre c
j, j=1 ..., C makes following defined desired value J
CReach minimum:
And need to satisfy:
Wherein, μ
IjI data point of ∈ [0,1] expression belongs to the degree of membership of j cluster centre, c
jBe j cluster centre, α is a weighted index.Fuzzy membership μ
IjAnd c
jCan obtain with following formula respectively:
The 5.2nd step: lower floor's cluster, it extracts the scheduling problem characteristic information from the various information of scheduling problem
Lower floor's cluster is responsible for extracting the scheduling problem characteristic information from the various information of scheduling problem, and it is realized as follows:
The 5.2.1 step: extract the workpiece technology characteristics
Adopt following ternary representation to represent the technology characteristics of workpiece i:
Process
i={ML
i,MF
i,AF
i}
Wherein:
● ML
iBe the longest path in the processing route of workpiece i, note arrives operation O
IjThe farm labourer at the place path of planting is ML (O
Ij), ML (O then
Ij) can obtain by the following formula iteration:
● MF
iBe the maximum branch amount in the processing route of workpiece i, note operation O
IjThe maximum branch amount at place is MF (O
Ij), MF (O then
Ij) can obtain by the following formula iteration:
And MF is arranged
i=max (MF (O
Ij) | j=1 ..., ni)
● AF
iBe the average of branch amount before and after each operation of workpiece i, that is:
Calculate { Problem successively
1..., Problem
KThe Process value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Process value is carried out cluster.Note cluster centre quantity is C
p, the Process cluster centre of workpiece is
J=1,2 ..., C
p, the Process of workpiece i
iThe degree of membership that belongs to each center is
J=1 ..., C
pThe workpiece technology characteristics vector of definition scheduling problem example is:
[PP(1),…,PP(C
p)]
Wherein
J=1 ..., C
p, belong to the average degree of membership value of j Process cluster centre for the Process of workpiece in this scheduling problem example.
The 5.2.2 step: extract the workpiece processing temporal characteristics
The present invention adopts theoretical process time of the Makespan of workpiece to characterize feature process time, and this Makespan represents that a workpiece finishes under the situation about waiting for the required shortest time of processing not having.Use Makespan the theoretical process time of workpiece i
iExpression, it can obtain by the following formula iterative computation:
Calculate { Problem successively
1..., Problem
KThe Makespan value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Makespan value is carried out cluster.Note cluster centre quantity is C
m, the cluster centre of Makespan is respectively
J=1,2 ..., C
m, the Makespan of workpiece i
iThe degree of membership that belongs to each center is designated as
J=1 ..., C
mThe workpiece processing temporal characteristics vector of definition scheduling problem example is:
[PM(1),…,PM(C
m)]
Wherein
J=1 ..., C
m, belong to the average degree of membership value of j Makespan cluster centre for the Makespan of workpiece in this scheduling problem example.
The 5.2.3 step: extract workpiece and hand over phase tightness feature
The processing tightness that the present invention characterizes a workpiece with the process time and the difference between the friendship phase of a workpiece, with the friendship phase tightness of following formula definition workpiece i:
Slack
i=D
i-Makespan
i
Calculate { Problem successively
1..., Problem
KThe Slack value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Slack value is carried out cluster.Note cluster centre quantity is C
d, hand over phase tightness Slack cluster centre to be
J=1,2 ..., C
d, the Slack of workpiece i
iThe degree of membership that belongs to each center is
J=1 ..., C
dThe workpiece of definition scheduling problem example hands over phase tightness proper vector to be:
[PD(1),PD(2),…,PD(C
d)]
Wherein
J=1 ..., C
d, belong to the average degree of membership value of j Slack cluster centre for the Slack of workpiece in this scheduling problem example.
The 5.2.4 step: extract the machine process capacity characteristic
The present invention represents with the contained machine quantity of each operation in the scheduling problem example, that is:
Capability={SC
1,…,SC
s}
Wherein
I=1 ..., s is the total quantity of i machine that operation comprises in this scheduling problem example.
Calculate { Problem successively
1..., Problem
KThe Capability of all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Capability value is carried out cluster.Note cluster centre quantity is C
c, machinery processing capacity Capability cluster centre is designated as
J=1,2 ..., C
c, the Capability of k scheduling problem example
kThe degree of membership that belongs to each center is designated as
J=1 ..., C
cThe machinery processing capacity proper vector of scheduling problem example correspondence is:
[PC(1),PC(2),…,PC(C
c)]
Wherein
j=1,…,C
c
The 5.3rd step: the upper strata cluster, it divides the scheduling problem example according to the scheduling problem characteristic information
In the clustering method of upper strata, the technology characteristics vector that the present invention obtained for the 5.2nd step, workpiece processing temporal characteristics vector, workpiece hand over phase tightness proper vector, machinery processing capacity proper vector to merge, total characteristic vector as a scheduling problem example is designated as:
X=[PP (1) ..., PP (C
p), PM (1) ..., PM (C
m), PD (1) ..., PD (C
d), PC (1) ..., PC (C
c)] with above-mentioned vector as sample, then { a Problem in the clustering algorithm
1..., Problem
KTotal K sample, use the fuzzy C-means clustering method to carry out cluster to these samples, note cluster centre quantity is C
r, then resulting scheduling problem example cluster centre is
J=1,2 ..., C
r, the degree of membership that k scheduling problem example belongs to each scheduling problem example cluster centre is designated as
J=1 ..., C
rThe scheduling problem example is divided into C
rClass makes in k scheduling problem example
Maximum classification is the affiliated type of this scheduling problem example, in case study on implementation of the present invention, the scheduling problem example is divided into 14 scheduling problem example types.
The 6th step: make up scheduling problem case library of the same type
In described scheduling rule excavation computing machine, call and make up similar scheduling problem case library module, make up scheduling problem case library of the same type.Because the scheduling problem example quantity in the scheduling problem case library is limited after all, and the scheduling rule excavation needs a large amount of scheduling problem examples in order to estimate the quality of the scheduling rule of being excavated, so need initiatively produce the scheduling problem example of the same type of sufficient amount at each scheduling problem example types.The present invention is directed to each scheduling problem example types, produce 100 scheduling problem examples of the same type, its method is as follows: divide the result according to the scheduling problem that the 5th step was determined, at the scheduling problem example { Problem of scheduling problem case library preservation
1..., Problem
KIn, choose a scheduling problem example that belongs to current scheduling problem-instance type wantonly, and the correlated characteristic information of this scheduling problem example is carried out random fluctuation, to produce a plurality of different scheduling problem examples of the same type.(α β) is uniform random number in [α, β] interval to note randu, and the present invention gets α, and β is respectively 0.9 and 1.1.Need the information of change to have:
● workpiece delivery date: the workpiece after the variation is delivery date
● comprise number of machines in each machine group: comprising number of machines in each the machine group after the variation is
After the information change of above-mentioned scheduling problem example, promptly produced a new scheduling problem example, this example has been saved in the current scheduling problem-instance type of scheduling problem case library of the same type.
According to said method, can produce a plurality of different scheduling problem examples to each scheduling problem type, these scheduling problem examples all are saved in the scheduling problem case library of the same type.
The 7th step: make up scheduling rule parameter global coordination optimization problem
In described scheduling rule excavation computing machine, call and make up scheduling rule parameter global coordination optimization problem module.In this module, scheduling rule is defined as Rule={RS, RP}, wherein RS is the scheduling rule structure, RP is the scheduling rule parameter sets under specific RS.Scheduling rule is input as operational attribute and machine group attribute two category informations, and is output as the processing priority of workpiece, wherein:
● the processing priority of workpiece is high more, and workpiece just should be processed more in advance.
● operational attribute has: process time, time of arrival, prediction time of arrival, haulage time, delivery date, residue process time, residue processing step number, subsequent operation number, subsequent handling bottleneck degree.
● machine group attribute has: comprise operation number to be processed in number of machines, machine group working ability, machine group bottleneck degree, the machine group, interior operation summation process time to be processed of machine group, estimate to arrive summation process time of operating;
The present invention adopts Adaptive Neuro-fuzzy Inference (ANFIS:Adaptive Neuro-Network Fuzzy InferenceSystem) in order to the expression scheduling rule, be above-mentioned workpiece attribute of being input as of ANFIS and machine group attribute, be output as workpiece processing priority.Then the structure RS of scheduling rule is ANFIS, its concrete structure as shown in Figure 4, scheduling rule parameters R P is the parameter among the ANFIS, is designated as RP={rp
1, rp
2..., rp
ZExpression, wherein Z is the number of parameter among the ANFIS.On this basis, constructed scheduling rule parameter global coordination optimization problem is: coordination optimization RP={rp
1, rp
2..., rp
Z, so that by RP={rp
1, rp
2..., rp
ZPerformance the best of the scheduling rule determined.
Adopt said method,, make up corresponding scheduling rule parameter global coordination optimization problem respectively at each scheduling problem example types.
The 8th step: find the solution scheduling rule parameter global coordination optimization problem
In described scheduling rule excavation computing machine, call and find the solution scheduling rule parameter global coordination optimization problem module, the pairing scheduling rule parameter global coordination optimization of each scheduling problem example types problem is found the solution.This module adopts based on linearity division PSO (particle group optimizing) method each scheduling rule parameter global coordination optimization problem is found the solution, to obtain the scheduling rule corresponding with each scheduling problem example types.This method realizes as follows:
The 8.1st step: for reducing the number of parameter to be optimized, with parameter of regularity RP={rp to be optimized
1, rp
2..., rp
ZExpress with the slope and the displacement of a plurality of different line segments.At first the parameter among the RP is pressed parameter value scope [min (rp separately
i), max (rp
i)] normalization, i.e. rp '
i=(rp
i-min (rp
i))/(max (rp
i)-min (rp
i)), i=1 ..., Z, obtain RP '=rp '
1, rp '
2..., rp '
Z, in the present invention, the parameter value scope of ANFIS is decided to be [1000,1000], i.e. min (rp
i)=-1000, max (rp
i)=1000.Simultaneously, suppose that slope and displacement with Q bar line segment are k
j, b
j, j=1,2 ..., Q represents the parameter among the RP ', with Q=10 bar line segment, the denotable parameter set of j bar line segment is designated as Ie among the present invention
j, the division of above-mentioned parameter need be satisfied Ie
1∪ Ie
2∪ ... ∪ Ie
Q=RP ' and
I ≠ j, i=1 ..., Q, j=1 ..., Q.Then the relation of parameter among the RP ' and Q bar line segment can be represented by the formula:
rp′
(i)=k
j×(i)+b
j-[k
j×(i)+b
j]
+,
j=1,…,Q
The 8.2nd step: adopt the PSO method to k
J,b
j, j=1,2 ..., Q is optimized.With k
jAnd b
jAs decision variable, then each particle position is X={k in the PSO method
j, b
j| j=1,2 ..., Q} also can be expressed as X={x
1, x
2..., x
2Q, each particle's velocity is V={v
1, v
2..., v
2Q.Optimize in the iteration each, each particle upgrades by following formula:
In following formula, i=1,2 ..., 2Q;
It is the d dimension component of particle i velocity in the k time iteration;
It is the d dimension component of particle i position vector in the k time iteration; Pbest
IdThe d dimension component of the desired positions that is arrived for particle i; Pbest
GdD dimension component for desired positions that population arrives; c
1, c
2Be weight factor, be respectively 0.5 in the present invention; W is the inertia weight function, is 3 in the present invention.
When the each iteration of PSO, all need calculate the pairing adaptive value F of particle current location (X), also promptly be quality by the determined scheduling rule of particle current location.From X={x
1, x
2..., x
2QCan obtain RP ', again according to min (rp
i) and max (rp
i), obtain RP.Based on scheduling rule Rule={RS, RP} carries out industrial process simulation to the scheduling problem-instance, can obtain the scheduling index f of this rule correspondence.According to performance index f, can try to achieve particle position X={x
1, x
2..., x
2QPairing adaptive value.
The present invention makes the scheduling rule of being excavated to different scheduling problem examples of the same type dispatching effect preferably be arranged all, with X={x
1, x
2..., x
2QPairing scheduling rule acts on a plurality of similar scheduling problem examples, obtain a plurality of scheduling schemes, and adopt scheduling rule integrated evaluating method that the performance of above-mentioned given scheduling rule is carried out comprehensive evaluation, thereby obtain the adaptive value F (X) of X correspondence based on Bayesian Estimation.
This method is at first with X={x
1, x
2..., x
2QCorresponding given scheduling rule acts on h of the same type the scheduling problem example (h=100) that is obtained by the 6th step, obtains h scheduling index (f of above-mentioned scheduling problem example
1, f
2..., f
h).Consider that above-mentioned scheduling problem example is of the same type, the present invention sees above-mentioned prior probability distribution by the scheduling index that produces under the same given scheduling rule effect as a normal distribution, R~N (μ, σ
2).According to the Bayesian Estimation theory, when an above-mentioned h scheduling index is (f
1, f
2..., f
h) time, when this scheduling rule was acted on above-mentioned a plurality of scheduling problem example of the same type, the posterior probability of the scheduling index that is obtained also satisfied normal distribution, promptly
Wherein
w=1/(1+se
2/σ
2),
According to above-mentioned probability distribution, the fiducial interval when fiducial probability is 0.9 can obtain by following formula:
Because above-mentioned probability distribution is normal distribution, can obtain by looking into the normal probability paper table, that is:
So the scheduling problem example performance index of given scheduling rule correspondence are that 0.9 o'clock fiducial interval is at fiducial probability
The adaptive value that the present invention defines particle position is:
In view of above-mentioned analysis, carry out the scheduling rule parameter global coordination optimization as follows, thereby excavate the pairing scheduling rule of each scheduling problem example types:
Step (8.2.1): each parameter Q of initialization, X, V, pbest and gbest, it is 1 that the current iteration number of times is set;
Step (8.2.2): according to particle more new formula upgrade particle position and speed;
Step (8.2.3): the pbest and the gbest that upgrade each particle according to the adaptive value computing formula of particle;
Step (8.2.4): judge whether to satisfy the algorithm stop condition, if the algorithm iteration number of times reaches K
Max, then stop, according to the gbest of particle, determine the scheduling rule parameter, thereby generate scheduling rule; As not satisfying, the current iteration number of times adds 1, returns the 8.2.2 step.
The scheduling rule intelligent excavating method flow process of the rule-based parameter global coordination optimization that the present invention proposes as shown in Figure 3.
Scheduling rule intelligent excavating method (SRDM:Scheduling Rule Data Mining) according to the above-mentioned rule-based parameter global coordination optimization that proposes, the present invention obtains a large amount of actual production data from case study on implementation, on this basis, carried out sufficient numerical experiment.Method of the present invention is applied to the actual production process case, has obtained effect preferably.
Specific implementation process is as follows:
At first scheduling rule is installed and excavates the software and hardware system according to the requirement of this instructions.
Secondly, from the production scheduling computing machine, read nearest 3 months production history data, every days 8 point, 12 and 16 obtain production run scheduling problem example respectively, thereby form 270 actual schedule problem-instance.The scheduling problem example that provides according to this instructions is divided into 14 classes based on the corresponding division methods parameter that is adopted in the division methods of double-deck fuzzy C-means clustering algorithm and the table 1 with 270 scheduling problem examples, is designated as C01~C14.And,, produce 100 scheduling problem examples respectively at 14 class scheduling problem examples according to the scheduling problem example producing method that this instructions provides.
Afterwards, excavate in the computing machine in scheduling rule, the scheduling rule parameter that provides according to this instructions is divided the corresponding optimization method parameter that is adopted in the global coordination optimization method of PSO and the table 1 based on linearity, at the different scheduling problem examples in the 14 class scheduling types, carry out rule digging respectively, and the pairing scheduling rule of every class scheduling problem example is reached the production scheduling computing machine.
At last, the production scheduling computing machine is determined the affiliated type of this scheduling problem example, and is obtained the scheduling rule corresponding with the type according to scheduling problem example current to be found the solution, and uses it for finding the solution of scheduling problem example, finally obtains scheduling scheme preferably.
The used main algorithm parameter of numerical experiment of the present invention is as shown in table 1.
Table 1 parameter list
Sequence number | Parameter name | Parameter | Parameter value | |
1. | C p | The technology characteristics number of |
4 | |
2. | C m | Process time |
4 | |
3. | C d | Friendship phase tightness |
4 | |
4. | C c | The process capacity characteristic number of |
4 | |
5. | C r | The scheduling problem number of clusters | 14 | |
6. | α | The clustering algorithm |
2 | |
7. | L | ANFIS rule bar number | 20 | |
8. | Q | The linear dividing line hop count of PSO amount | 10 | |
9. | K max | PSO algorithm maximum iteration time | 1000 |
The present invention adopts following scheduling rule to be used for comparison with the scheduling rule excavated:
1) to minimize the scheduling rule that the manufacturing cycle is a target:
● SPT (Shortest Processing Time): short more preferential more processing process time;
● LPT (Longest Processing Time): long more preferential more processing process time;
● SRPT (Shortest Remaining Processing Time): residue short more preferential more processing process time, operation O
IjResidue rp process time (O
Ij) be
● WINQ (Workload in the Next Queue): the more little preferential more processing of the machine group load at subsequent operation place, it is calculated as follows:
Wherein, t is the current scheduling rule decision moment, promptly begins the machine moment on the selection operation when the free time appears in a machine.
2) to drag issue be the scheduling rule of target to minimize:
● EDD (Earliest Due Date): delivery date is more early preferential more;
● SLACK: slack time rule, the operation O
IjSl (O slack time
Ij) more little preferential more processing, be calculated as follows slack time:
sl(O
ij)=D
i-rp(O
ij)
●?MOD(Modified?Operation?Due?date):
Phase first more processing is more early handed in amended operation, and the amended operation friendship phase is defined as follows:
d′(O
ij)=max{d(O
ij),t+p(O
ij)}
Wherein, d (O
Ij) for operating O
IjOperation hand over the phase, it is defined as:
MK
iFor the minimum of workpiece i (each operation all do not have etc. the bide one's time) manufacturing cycle, be defined as
MK
i=max{p(O
ik)+rp(O
ik)|prev(O
ik)=φ}
●?CR+SPT(Critical?Ratio+SPT):
The operation of this rule definition is delivery date:
d″(O
ij)=max{t+β(t)·p(O
ij),t+p(O
ij)}
β wherein
i(t)=(D
i-t)/MK
i
The present invention is based on above-mentioned scheduling problem example types (C01~C14), drag the issue regulation goal at minimizing the manufacturing cycle regulation goal and minimizing, with this algorithm SRDM and aforementioned to minimize four kinds of heuristic rule methods (SPT, LPT, SRPT and WINQ) that the manufacturing cycle is an optimization aim and to drag issue be that four kinds of heuristic rule methods (EDD, SLACK, MOD and CR+SPT) of optimization aim have been carried out numerical evaluation relatively to minimize, correlation computations result lists in table 2 and table 3 respectively respectively.From table 2 and table 3, can find out, no matter regulation goal still minimizes and drags issue for minimizing the manufacturing cycle, the scheduling rule of excavating based on the SRDM method all is better than above-mentioned heuristic scheduling rule, be 4.60% (with respect to for using WINQ in the scheduling problem Type C 06) at the minimum improvement rate that minimizes the manufacturing cycle regulation goal wherein, most improvement rates are between 7%~12%; At minimizing the minimum improvement rate that drags the issue regulation goal is 5.3% (with respect to for using CR+SPT in the scheduling problem Type C 03), and most improvement rates are between 9%~14%.Also can find out from table 2, for different scheduling problem examples, the scheduling performance of four kinds of heuristic rules differs greatly, promptly has clear superiority without any the relative Else Rule of a kind of heuristic rule, and the scheduling rule of excavating based on the SRDM method, mean value to scheduling problem example optimal effect of the same type all is better than four kinds of heuristic rules, has demonstrated SRDM to the stability in the different scheduling problem examples under the similar dispatch environment; Same conclusion also can draw from table 3.
The result that table 2 minimizes the manufacturing cycle compares
R0, R1, R2, R3, R4 are respectively the scheduling result of SRDM, SPT, LPT, SRPT, WINQ
I1, I2, I3, I4 are respectively the improvement rate of R0 with respect to R1, R2, R3, R4
Table 3 minimizes the result of calculation of dragging issue
R0, R1, R2, R3, R4 are respectively the scheduling result of SRDM, EDD, SLACK, MOD, CR+SPT,
I1, I2, I3, I4 are respectively the improvement rate of R0 with respect to R1, R2, R3, R4.
Claims (1)
1. the scheduling rule intelligent excavating method of a rule-based parameter global coordination optimization is characterized in that, described method is excavated on computing machine and the production scheduling information collecting device in scheduling rule and realized according to the following steps successively:
The first step: definition scheduling problem example
The scheduling problem example is designated as Problem, and it can be defined as follows:
Existing N workpiece formed workpiece set J={1 ..., N}, m machine group formed machine group set M={M
1, M
2..., M
m, machine group M wherein
iBy N (M
i) the identical parallel machine of platform forms, and s manufacturing procedure S={S arranged
1, S
2..., S
s, operation S wherein
iThe machine group set that is comprised is MS (S
i), the release of workpiece i is R constantly
i, the deadline is C
i, be D delivery date
i, its process is by n
iIndividual operation O
I1, O
I2...,
Form operation O
IjCan
Process on arbitrary machine in the machine group, be p (O its process time
Ij), operation O
IjDirect subsequent operation set next (O in processing route
Ij) expression, directly preceding continuous operational set prev (O
Ij) expression, a (O
Ij), b (O
Ij) and c (O
Ij) be respectively and operate O
IjTime of arrival, processing start time and process finishing time, process satisfies following constraint:
● can not interrupt constraint: operation Once you begin processing just can not stop, until machining;
● the processing route constraint:
Each operation that is workpiece must be processed by predetermined processing route requirement, is satisfying under the condition of above-mentioned constraint, and the regulation goal that the present invention sets has two kinds:
● minimize and drag issue:
Wherein, drag issue to be meant in a scheduling problem example deadline C
iBe later than D at delivery date
iThe workpiece sum, can be expressed as
● minimize the manufacturing cycle:
min{max{C
i|i=1,2,…,N}}
Wherein the manufacturing cycle is meant in a scheduling problem example, processes the used time of all workpiece, can be expressed as max{C
i| i=1,2 ..., N};
Second step: scheduling rule intelligent excavating software is installed on described rule digging computing machine
Scheduling rule intelligent excavating software is realized by the scheduling rule intelligent excavating framework towards complex process Real-Time Scheduling environment, the core of this framework is that the scheduling rule mining process is converted into scheduling rule parameter global coordination optimization process, and it comprises structure scheduling problem case library, divides the scheduling problem example, makes up scheduling problem case library of the same type, makes up and find the solution the rule parameter global coordination optimization problem at every class problem-instance; The scheduling rule intelligent excavating framework is at first according to the actual production data, make up the scheduling problem example, and the scheduling problem example is kept in the scheduling problem case library, afterwards the scheduling problem example types is divided and produced to the relevant scheduling problem example in the scheduling problem case library, to the relevant scheduling problem example of every class, produce a plurality of scheduling problem examples of the same type and make up scheduling rule parameter global coordination optimization problem, on this basis, adopt the rule parameter global coordination optimization algorithm to find the solution above-mentioned parameter of regularity optimization problem, in each parameter iteration optimizing process, the scheduling rule that parameter is given acts on above-mentioned a plurality of scheduling problem examples of the same type and carries out industrial process simulation, obtain corresponding a plurality of scheduling index, and adopt the scheduling rule integrated evaluating method that the current scheduling rule is estimated, the evaluation of estimate that is obtained is as the target function value of rule parameter global coordination optimization problem, scheduling rule after final acquisition is optimized, excavate framework according to above-mentioned scheduling rule, scheduling rule intelligent excavating software comprises structure scheduling problem case library module, the scheduling problem example is divided module, make up scheduling problem case library module of the same type, make up scheduling rule parameter global coordination optimization problem module, find the solution scheduling rule parameter global coordination optimization problem module;
The 3rd step: produce real-time information collection
Gather the production real-time information with the production scheduling information collecting device, comprise and produce workpiece information, manufacturing schedule information, facility information, and above-mentioned information is sent to scheduling rule by netting twine excavates computing machine, wherein, producing workpiece information comprises and respectively operates process time, workpiece release time, workpiece delivery date, workpiece processing route information in workpiece quantity, the workpiece; Manufacturing schedule information comprises on-stream time, concluding time, the time out that operates on the machine; Facility information comprises failure message, maintenance information;
The 4th step: make up the scheduling problem case library
In described scheduling rule excavation computing machine, call and make up scheduling problem case library module, set up the scheduling problem case library, go on foot the production real-time information of gathering according to the first step defined scheduling problem example implication and the 3rd in particular moment, produce the scheduling problem example of particular moment, the particular moment of being adopted among the present invention is the 8:00 of every day, 12:00,16:00, can produce 3 scheduling problem examples like this every day, the scheduling problem example that to set up every day is stored in the scheduling problem case library successively, press the said process certain time, the time that continues among the present invention is 3 months;
The 5th step: divide the scheduling problem example
In described scheduling rule excavation computing machine, call and divide the scheduling problem example module, the scheduling problem example that is kept in the scheduling problem case library is classified, in this module, adopt scheduling problem example division methods, to being stored in K scheduling problem example { Problem in the scheduling problem case library based on double-deck fuzzy C-means clustering
1..., Problem
KDivide, setting according to the 4th step, have 270 scheduling problem examples in the case library, be K=270, in the method, lower floor's cluster is responsible for the information relevant with the scheduling problem example is carried out cluster, extract characteristic information, the characteristic information that the upper strata cluster is responsible for extracting carries out cluster, and to be used for the division of scheduling problem example, this division scheduling problem example module is divided the scheduling problem-instance as follows:
The 5.1st step: realize the fuzzy C-means clustering algorithm
In the levels cluster, all need use following fuzzy C-means clustering method: suppose that sample set is X={x
1, x
2..., x
n, be divided into C ambiguity group, and ask every group cluster centre c
j, j=1 ..., C makes following defined desired value J
CReach minimum:
And need to satisfy:
Wherein, μ
IjI data point of ∈ [0,1] expression belongs to the degree of membership of j cluster centre, c
jBe j cluster centre, α is a weighted index, fuzzy membership μ
IjAnd c
jCan obtain with following formula respectively:
The 5.2nd step: lower floor's cluster, it extracts the scheduling problem characteristic information from the various information of scheduling problem
Lower floor's cluster is responsible for extracting the scheduling problem characteristic information from the various information of scheduling problem, and it is realized as follows:
The 5.2.1 step: extract the workpiece technology characteristics
Adopt following ternary representation to represent the technology characteristics of workpiece i:
Process
i={ML
i,MF
i,AF
i}
Wherein:
● ML
iBe the longest path in the processing route of workpiece i, note arrives operation O
IjThe farm labourer at the place path of planting is ML (O
Ij), ML (O then
Ij) can obtain by the following formula iteration:
● MF
iBe the maximum branch amount in the processing route of workpiece i, note operation O
IjThe maximum branch amount at place is MF (O
Ij), MF (O then
Ij) can obtain by the following formula iteration:
And MF is arranged
i=max (MF (O
Ij) | j=1 ..., n
i)
● AF
iBe the average of branch amount before and after each operation of workpiece i, that is:
Calculate { Problem successively
1..., Problem
KThe Process value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Process value is carried out cluster, establishing cluster centre quantity is C
p, the Process cluster centre of workpiece is
J=1,2 ..., C
p, the Process of workpiece i
iThe degree of membership that belongs to each center is
J=1 ..., C
p, the workpiece technology characteristics vector of definition scheduling problem example is:
[PP(1),…,PP(C
p)]
Wherein
J=1 ..., C
p, belong to the average degree of membership value of j Process cluster centre for the Process of workpiece in this scheduling problem example;
The 5.2.2 step: extract the workpiece processing temporal characteristics
The present invention adopts theoretical process time of the Makespan of workpiece to characterize feature process time, and this Makespan represents that a workpiece finishes under the situation about waiting for the required shortest time of processing not having, and uses Makespan the theoretical process time of workpiece i
iExpression, it can obtain by the following formula iterative computation:
Calculate { Problem successively
1..., Problem
KThe Makespan value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Makespan value is carried out cluster, remember that cluster centre quantity is C
m, the cluster centre of Makespan is respectively
J=1,2 ..., C
m, the Makespan of workpiece i
iThe degree of membership that belongs to each center is designated as
J=1 ..., C
m, the workpiece processing temporal characteristics vector of definition scheduling problem example is:
[PM(1),…,PM(C
m)]
Wherein
J=1 ..., C
m, belong to the average degree of membership value of j Makespan cluster centre for the Makespan of workpiece in this scheduling problem example;
The 5.2.3 step: extract workpiece and hand over phase tightness feature
The processing tightness that the present invention characterizes a workpiece with the process time and the difference between the friendship phase of a workpiece, with the friendship phase tightness of following formula definition workpiece i:
Slack
i=D
i-Makespan
i
Calculate { Problem successively
1..., Problem
KThe Slack value of each workpiece in all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Slack value is carried out cluster, establishing cluster centre quantity is C
d, hand over phase tightness Slack cluster centre to be
J=1,2 ..., C
d, the Slack of workpiece i
iThe degree of membership that belongs to each center is
J=1 ..., C
d, the workpiece of definition scheduling problem example hands over phase tightness proper vector to be:
[PD(1),PD(2),…,PD(C
d)]
Wherein
J=1 ..., C
d, belong to the average degree of membership value of j Slack cluster centre for the Slack of workpiece in this scheduling problem example;
The 5.2.4 step: extract the machine process capacity characteristic
The present invention represents with the contained machine quantity of each operation in the scheduling problem example, that is:
Capability={SC
1,…,SC
s}
Wherein
I=1 ..., s is the total quantity of i machine that operation comprises in this scheduling problem example, calculates { Problem successively
1..., Problem
KThe Capability of all scheduling problem examples, and adopt the fuzzy C-means clustering method that above-mentioned Capability value is carried out cluster, establishing cluster centre quantity is C
c, machinery processing capacity Capability cluster centre is designated as
J=1,2 ..., C
c, the Capability of k scheduling problem example
kThe degree of membership that belongs to each center is designated as
J=1 ..., C
c, the machinery processing capacity proper vector of scheduling problem example correspondence is:
[PC(1),PC(2),…,PC(C
c)]
Wherein
j=1,…,C
c;
The 5.3rd step: the upper strata cluster, it divides the scheduling problem example according to the scheduling problem characteristic information
In the clustering method of upper strata, the technology characteristics vector that the present invention obtained for the 5.2nd step, workpiece processing temporal characteristics vector, workpiece hand over phase tightness proper vector, machinery processing capacity proper vector to merge, total characteristic vector as a scheduling problem example is designated as:
X=[PP(1),…,PP(C
p),PM(1),…,PM(C
m),PD(1),…,PD(C
d),PC(1),…,PC(C
c)]
With above-mentioned vector as sample, then { a Problem in the clustering algorithm
1..., Problem
KTotal K sample, use the fuzzy C-means clustering method to carry out cluster to these samples, note cluster centre quantity is C
r, then resulting scheduling problem example cluster centre is
J=1,2 ..., C
r, the degree of membership that k scheduling problem example belongs to each scheduling problem example cluster centre is designated as
J=1 ..., C
r, the scheduling problem example is divided into C
rClass makes in k scheduling problem example
Maximum classification is the affiliated type of this scheduling problem example, in case study on implementation of the present invention, the scheduling problem example is divided into 14 scheduling problem example types;
The 6th step: make up scheduling problem case library of the same type
In described scheduling rule excavation computing machine, call and make up similar scheduling problem case library module, make up scheduling problem case library of the same type, because the scheduling problem example quantity in the scheduling problem case library is limited after all, and the scheduling rule excavation needs a large amount of scheduling problem examples in order to estimate the quality of the scheduling rule of being excavated, so need be at each scheduling problem example types, initiatively produce the scheduling problem example of the same type of sufficient amount, the present invention is directed to each scheduling problem example types, produce 100 scheduling problem examples of the same type, its method is as follows: divide the result according to the scheduling problem that the 5th step was determined, at the scheduling problem example { Problem of scheduling problem case library preservation
1..., Problem
KIn, optional scheduling problem example that belongs to current scheduling problem-instance type, and the correlated characteristic information of this scheduling problem example carried out random fluctuation, to produce a plurality of different scheduling problem examples of the same type, (α is at [α β) to note randu, β] uniform random number in the interval, the present invention gets α, and β is respectively 0.9 and 1.1, needs the information of change to have:
● comprise number of machines in each machine group: comprising number of machines in each the machine group after the variation is
After the information change of above-mentioned scheduling problem example, promptly produced a new scheduling problem example, this example has been saved in the current scheduling problem-instance type of scheduling problem case library of the same type;
According to said method, can produce a plurality of different scheduling problem examples to each scheduling problem type, these scheduling problem examples all are saved in the scheduling problem case library of the same type;
The 7th step: make up scheduling rule parameter global coordination optimization problem
In described scheduling rule excavation computing machine, call and make up scheduling rule parameter global coordination optimization problem module, in this module, scheduling rule is defined as Rule={RS, RP}, wherein RS is the scheduling rule structure, and RP is the scheduling rule parameter sets under specific RS, and scheduling rule is input as operational attribute and machine group attribute two category informations, and be output as the processing priority of workpiece, wherein:
● the processing priority of workpiece is high more, and workpiece just should be processed more in advance;
● operational attribute has: process time, time of arrival, prediction time of arrival, haulage time, delivery date, residue process time, residue processing step number, subsequent operation number, subsequent handling bottleneck degree;
● machine group attribute has: comprise operation number to be processed in number of machines, machine group working ability, machine group bottleneck degree, the machine group, interior operation summation process time to be processed of machine group, estimate to arrive summation process time of operating;
The present invention adopts Adaptive Neuro-fuzzy Inference (ANFIS:Adaptive Neuro-Network Fuzzy InferenceSystem) in order to the expression scheduling rule, be above-mentioned workpiece attribute of being input as of ANFIS and machine group attribute, be output as workpiece processing priority, then the structure RS of scheduling rule is ANFIS, scheduling rule parameters R P is the parameter among the ANFIS, is designated as RP={rp
1, rp
2..., rp
ZExpression, wherein Z is the number of parameter among the ANFIS, on this basis, constructed scheduling rule parameter global coordination optimization problem is: coordination optimization RP={rp
1, rp
2..., rp
Z, so that by RP={rp
1, rp
2..., rp
ZPerformance the best of the scheduling rule determined, adopt said method, respectively at each scheduling problem example types, make up corresponding scheduling rule parameter global coordination optimization problem;
The 8th step: find the solution scheduling rule parameter global coordination optimization problem
In described scheduling rule excavation computing machine, call and find the solution scheduling rule parameter global coordination optimization problem module, the pairing scheduling rule parameter global coordination optimization of each scheduling problem example types problem is found the solution, this module adopts based on linearity division PSO (particle group optimizing) method each scheduling rule parameter global coordination optimization problem is found the solution, to obtain the scheduling rule corresponding with each scheduling problem example types, this method realizes as follows:
The 8.1st step: for reducing the number of parameter to be optimized, with parameter of regularity RP={rp to be optimized
1, rp
2..., rp
ZExpress with the slope and the displacement of a plurality of different line segments, at first the parameter among the RP is pressed parameter value scope [min (rp separately
i), max (rp
i)] normalization, i.e. rp '
i=(rp
i-min (rp
i))/(max (rp
i)-min (rp
i)), i=1 ..., Z, obtain RP '=rp '
1, rp '
2..., rp '
Z, in the present invention, the parameter value scope of ANFIS is decided to be [1000,1000], i.e. min (rp
i)=-1000, max (rp
i)=1000 simultaneously, suppose that slope and the displacement with Q bar line segment is k
j, b
j, j=1,2 ..., Q represents the parameter among the RP ', with Q=10 bar line segment, the denotable parameter set of j bar line segment is designated as Ie among the present invention
j, the division of above-mentioned parameter need be satisfied Ie
1∪ Ie
2∪ ... ∪ Ie
Q=RP ' and
I ≠ j, i=1 ..., Q, j=1 ..., Q, then the relation of parameter among the RP ' and Q bar line segment can be represented by the formula:
rp′
(i)=k
j×(i)+b
j-[k
j×(i)+b
j]
+,
j=1,…,Q
The 8.2nd step: adopt the PSO method to k
j, b
j, j=1,2 ..., Q is optimized, with k
jAnd b
jAs decision variable, then each particle position is X={k in the PSO method
j, b
j| j=1,2 ..., Q} also can be expressed as X={x
1, x
2..., x
2Q, each particle's velocity is V={v
1, v
2..., v
2Q, to optimize in the iteration each, each particle upgrades by following formula:
In following formula, i=1,2 ..., 2Q;
It is the d dimension component of particle i velocity in the k time iteration;
It is the d dimension component of particle i position vector in the k time iteration; Pbest
IdThe d dimension component of the desired positions that is arrived for particle i; Pbest
GdD dimension component for desired positions that population arrives; c
1, c
2Be weight factor, be respectively 0.5 in the present invention; W is the inertia weight function, is 3 in the present invention;
When the each iteration of PSO, all need calculate the pairing adaptive value F of particle current location (X), also promptly be quality, from X={x by the determined scheduling rule of particle current location
1, x
2..., x
2QCan obtain RP ', again according to min (rp
i) and max (rp
i), obtain RP, based on scheduling rule Rule={RS, RP} carries out industrial process simulation to the scheduling problem-instance, can obtain the scheduling index f of this rule correspondence, according to performance index f, can try to achieve particle position X={x
1, x
2..., x
2QPairing adaptive value;
The present invention makes the scheduling rule of being excavated to different scheduling problem examples of the same type dispatching effect preferably be arranged all, with X={x
1, x
2..., x
2QPairing scheduling rule acts on a plurality of similar scheduling problem examples, obtain a plurality of scheduling schemes, and adopt scheduling rule integrated evaluating method that the performance of above-mentioned given scheduling rule is carried out comprehensive evaluation, thereby obtain the adaptive value F (X) of X correspondence based on Bayesian Estimation;
This method is at first with X={x
1, x
2..., x
2QCorresponding given scheduling rule acts on h of the same type the scheduling problem example (h=100) that is obtained by the 6th step, obtains h scheduling index (f of above-mentioned scheduling problem example
1, f
2..., f
h), considering that above-mentioned scheduling problem example is of the same type, the present invention sees above-mentioned prior probability distribution by the scheduling index that produces under the same given scheduling rule effect as a normal distribution, R~N (μ, σ
2), according to the Bayesian Estimation theory, when an above-mentioned h scheduling index is (f
1, f
2..., f
h) time, when this scheduling rule was acted on above-mentioned a plurality of scheduling problem example of the same type, the posterior probability of the scheduling index that is obtained also satisfied normal distribution, promptly
Wherein
w=1/(1+se
2/σ
2),
According to above-mentioned probability distribution, the fiducial interval when fiducial probability is 0.9 can obtain by following formula:
Because above-mentioned probability distribution is normal distribution, can obtain by looking into the normal probability paper table, that is:
So the scheduling problem example performance index of given scheduling rule correspondence are that 0.9 o'clock fiducial interval is at fiducial probability
The adaptive value that the present invention defines particle position is:
In view of above-mentioned analysis, carry out the scheduling rule parameter global coordination optimization as follows, thereby excavate the pairing scheduling rule of each scheduling problem example types:
Step (8.2.1): each parameter Q of initialization, X, V, pbest and gbest, it is 1 that the current iteration number of times is set;
Step (8.2.2): according to particle more new formula upgrade particle position and speed;
Step (8.2.3): the pbest and the gbest that upgrade each particle according to the adaptive value computing formula of particle;
Step (8.2.4): judge whether to satisfy the algorithm stop condition, if the algorithm iteration number of times reaches K
Max, then stop, according to the gbest of particle, determine the scheduling rule parameter, thereby generate scheduling rule; As not satisfying, the current iteration number of times adds 1, returns the 8.2.2 step.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101193963A CN101794115B (en) | 2010-03-08 | 2010-03-08 | Scheduling rule intelligent excavating method based on rule parameter global coordination optimization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101193963A CN101794115B (en) | 2010-03-08 | 2010-03-08 | Scheduling rule intelligent excavating method based on rule parameter global coordination optimization |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101794115A CN101794115A (en) | 2010-08-04 |
CN101794115B true CN101794115B (en) | 2011-09-14 |
Family
ID=42586851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101193963A Expired - Fee Related CN101794115B (en) | 2010-03-08 | 2010-03-08 | Scheduling rule intelligent excavating method based on rule parameter global coordination optimization |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101794115B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107064177A (en) * | 2017-05-24 | 2017-08-18 | 电子科技大学 | Ultra wide band soil signal water content recognition methods based on adaptive nuero-fuzzy inference system |
CN110955197A (en) * | 2018-09-27 | 2020-04-03 | 财团法人资讯工业策进会 | Automatic configuration device and method for production line |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN202133897U (en) * | 2011-06-03 | 2012-02-01 | 北京三博中自科技有限公司 | Scheduling system of process industry pipe network system |
CN102436524B (en) * | 2011-10-19 | 2014-05-28 | 清华大学 | Fuzzy reasoning method for soft fault diagnosis for analog circuit |
CN102945517B (en) * | 2012-10-19 | 2016-02-10 | 利诚服装集团股份有限公司 | The data digging method in a kind of apparel standard man-hour based on cluster analysis |
CN103116324B (en) * | 2012-12-17 | 2014-06-04 | 清华大学 | Micro-electronics production line scheduling method based on index prediction and online learning |
CN103217960B (en) * | 2013-04-08 | 2015-04-29 | 同济大学 | Automatic selection method of dynamic scheduling strategy of semiconductor production line |
CN103236382B (en) * | 2013-05-04 | 2015-06-10 | 四川虹欧显示器件有限公司 | Method for determining process parallel rationalization of manufacturing process of plasma display screen |
CN103500375A (en) * | 2013-09-26 | 2014-01-08 | 西安工业大学 | EM-Plant-based MES (Manufacturing Execution Systems) dispatching control method |
PT3188060T (en) * | 2014-08-27 | 2023-06-27 | Nec Corp | Simulation device, simulation method, and memory medium |
CN104537425B (en) * | 2014-11-20 | 2019-02-05 | 昆明理工大学 | A kind of Optimization Scheduling of the production assembling process of vehicle air conditioning outlet |
US10777085B2 (en) * | 2018-04-05 | 2020-09-15 | GE Aviation Sytems LLC | Efficient flight profiles with multiple RTA constraints |
CN110517786A (en) * | 2019-08-30 | 2019-11-29 | 河北省科学院应用数学研究所 | Excavate the method and device of cancer key organism marker |
CN110738413A (en) * | 2019-10-15 | 2020-01-31 | 中国航空制造技术研究院 | Multi-constraint scheduling calculation method and device for automatic aviation part machining production line |
CN111665709B (en) * | 2020-06-29 | 2021-10-15 | 北京东方计量测试研究所 | Method for unifying time in wide area space and space time keeping system |
CN111880499B (en) * | 2020-07-16 | 2022-02-22 | 国电黄金埠发电有限公司 | Online optimization system and method for operating parameters of thermal power plant |
CN113535799A (en) * | 2020-12-17 | 2021-10-22 | 夏红梅 | Mining network training method and system based on artificial intelligence |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE9801877L (en) * | 1998-05-27 | 1999-11-28 | Daimler Chrysler Ag | Method and apparatus for optimizing and / or simulating at least one global parameter of the vehicle in the manufacture of a vehicle |
CN100593766C (en) * | 2008-05-30 | 2010-03-10 | 合肥工业大学 | Right changing type accidental scheduling method based on real time condition |
-
2010
- 2010-03-08 CN CN2010101193963A patent/CN101794115B/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107064177A (en) * | 2017-05-24 | 2017-08-18 | 电子科技大学 | Ultra wide band soil signal water content recognition methods based on adaptive nuero-fuzzy inference system |
CN107064177B (en) * | 2017-05-24 | 2019-08-27 | 电子科技大学 | Ultra wide band soil signal water content recognition methods based on adaptive nuero-fuzzy inference system |
CN110955197A (en) * | 2018-09-27 | 2020-04-03 | 财团法人资讯工业策进会 | Automatic configuration device and method for production line |
Also Published As
Publication number | Publication date |
---|---|
CN101794115A (en) | 2010-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101794115B (en) | Scheduling rule intelligent excavating method based on rule parameter global coordination optimization | |
CN103036974B (en) | Cloud computing resource scheduling method based on hidden Markov model and system | |
CN101788819B (en) | Dispatching method based on iterative decomposition and flow relaxation in large-scale production process | |
CN103217960B (en) | Automatic selection method of dynamic scheduling strategy of semiconductor production line | |
CN106651089A (en) | Modeling and optimization method for production scheduling problem distribution set robust model | |
CN102346964A (en) | Real-time jam prediction and intelligent management system for road traffic network area | |
CN105959401B (en) | A kind of manufacturing service supply-demand mode and dynamic dispatching method based on super-network | |
CN109902954A (en) | A kind of flexible job shop dynamic dispatching method based on industrial big data | |
CN101237469B (en) | Method for optimizing multi-QoS grid workflow based on ant group algorithm | |
CN107045788A (en) | Traffic Forecasting Methodology and device | |
CN102789599B (en) | Operation shop bottleneck recognition method based on cluster analysis and multiple attribute decision making | |
CN109670650A (en) | The method for solving of Cascade Reservoirs scheduling model based on multi-objective optimization algorithm | |
CN104992244A (en) | Airport freight traffic prediction analysis method based on SARIMA and RBF neural network integration combination model | |
CN103310388B (en) | Based on the composite index of grid operation method of calculation of information source entropy | |
CN101950327A (en) | Equipment state prediction method based on fault tree information | |
CN101833709A (en) | Mixing intelligent optimizing method for semiconductor production line production plan | |
CN103473122A (en) | Workflow system resource scheduling method in cloud computing environment | |
CN104077651B (en) | Maintenance scheduling for power systems optimization method | |
CN102566431A (en) | Method for dispatching and controlling fuzzy parameter operation workshop under dynamic disturbance based on improved genetic algorithm | |
CN101782769B (en) | Quick prediction method of average flowing-through time on basis of index compensation | |
CN105843189A (en) | Simplified simulation model based high efficient scheduling rule choosing method for use in semiconductor production lines | |
CN102542359A (en) | Method for optimizing arrangement and distribution of multi-target emergency rescue resources | |
CN108770017A (en) | A kind of radio resource method for dynamically balancing and system, computer program | |
CN102609805A (en) | Control method for solving scheduling of operating workshops under complex production environment based on improved genetic algorithm | |
Achuthan et al. | Project scheduling under time dependent costs–A branch and bound algorithm |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110914 Termination date: 20120308 |