CN105159242A - Optimization scheduling method of textile fabrics dyeing process - Google Patents
Optimization scheduling method of textile fabrics dyeing process Download PDFInfo
- Publication number
- CN105159242A CN105159242A CN201510448402.2A CN201510448402A CN105159242A CN 105159242 A CN105159242 A CN 105159242A CN 201510448402 A CN201510448402 A CN 201510448402A CN 105159242 A CN105159242 A CN 105159242A
- Authority
- CN
- China
- Prior art keywords
- gen
- population
- product
- max
- optimization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 78
- 239000004744 fabric Substances 0.000 title claims abstract description 51
- 238000005457 optimization Methods 0.000 title claims abstract description 44
- 238000004043 dyeing Methods 0.000 title claims abstract description 34
- 239000004753 textile Substances 0.000 title abstract 2
- 238000009826 distribution Methods 0.000 claims abstract description 10
- 239000011159 matrix material Substances 0.000 claims description 41
- 238000012545 processing Methods 0.000 claims description 27
- 235000009508 confectionery Nutrition 0.000 claims description 20
- 238000004519 manufacturing process Methods 0.000 claims description 17
- 238000009941 weaving Methods 0.000 claims description 14
- 238000012163 sequencing technique Methods 0.000 claims description 12
- 238000012549 training Methods 0.000 claims description 6
- 230000006978 adaptation Effects 0.000 claims description 4
- 230000002596 correlated effect Effects 0.000 claims description 4
- 238000010353 genetic engineering Methods 0.000 claims description 4
- 238000011900 installation process Methods 0.000 claims description 4
- 238000003754 machining Methods 0.000 claims description 4
- 238000010606 normalization Methods 0.000 claims description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 4
- 238000005070 sampling Methods 0.000 claims description 4
- 238000012824 chemical production Methods 0.000 abstract 2
- 239000000126 substance Substances 0.000 description 5
- 238000011160 research Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000001311 chemical methods and process Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000875 corresponding effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to an optimization scheduling method of a textile fabrics dyeing process, and belongs to the technical field of intelligent optimization scheduling of a chemical production process. First of all, an optimization object is optimized through determining a fabrics dyeing process scheduling model and the optimization object by use of an optimization scheduling method based on a genetic-estimation of distribution algorithm (GA-EDA), wherein the scheduling model is established according to the maximum completion time of fabrics processed on each dyeing device, and at the same time, the optimization object is minimized maximum completion time. According to the invention, the expression of a fabrics dyeing process in chemical production is clear and accurate; the GA-EDA is enabled to have a global and local search capability; the GA-EDA can effectively overcome disadvantages in local search; and guidance is provided for a search direction by full use of excellent individual information, the search width and depth of the algorithm are enabled to be reasonably balanced, and the searching optimization capability of the algorithm is enhanced.
Description
Technical field
The present invention relates to a kind of Optimization Scheduling of weaving face fabric dyeing course, belong to chemical process intelligent optimization dispatching technique field.
Background technology
Along with maintaining sustained and rapid growth of global economy, the development degree of process industry has become the important indicator weighing National Industrial level.It is one of most important ingredient of process industry that weaving face fabric is produced.By carrying out corresponding physics and chemistry processing to weaving face fabric, and then realize the appreciation of fabric value.In weaving face fabric production run, the occasion of dying operation application is quite wide.Dyeing course is usually used in the output of final fabric product, and the direct quality to product is produced material impact by the speed of the process of dyeing fabric and quality, significant to the optimization and upgrading of whole system structure.Therefore, in weaving face fabric production, the Optimized Operation of dyeing course has important research value.
Dyeing to fabric is common operation, and because the physicochemical property of fabric there are differences, some fabric can complete processing through once dyeing, and some fabric need to carry out secondary or repeatedly dying operation just can complete processing; Meanwhile, in order to prevent the cross pollution between product, every platform dyeing installation, after processing a kind of fabric, needs certain setup times to carry out cleaning and adjusting, and could continue to process another fabric, and setup times depends on the processing sequence between fabric; In addition, processing (equipment) unit of actual dying operation is often made up of the LPT device of multiple stage isomery, the working ability of these equipment is not quite similar, and fabric need be processed according to the equipment that the selecting factors such as the physicochemical property of self, volume, quality are suitable.This process is exactly typical isomerism parallel machine scheduling problem.The same with other production scheduling problems, the optimizing index of isomerism parallel machine scheduling problem mainly comprises Maximal Makespan, drags phase product number, average flowing-through time etc., wherein with Maximal Makespan (makespan or C
max) use the most extensive.Isomerism parallel machine scheduling problem belongs to NP-Complete problem, and its solution space exponentially increases with the increase of problem scale.Therefore, have higher reality and theory value to the research of isomerism parallel machine Scheduling Problem algorithm, the design that can be relevant Chemical Manufacture optimization system provides practical guidance.
Because dyeing fabric process scheduling problem belongs to NP complete category, traditional mathematic programming methods and Heuristic construction method cannot ensure majorization of solutions quality.Therefore, the present invention devises a kind of based on heredity-Estimation of Distribution Algorithm (GeneticAlgorithm-EstimationofDistributionAlgorithm, GA-EDA) Optimization Scheduling, can obtain the approximate optimal solution of weaving face fabric dyeing course scheduling problem within a short period of time.
Summary of the invention
The invention provides a kind of Optimization Scheduling of weaving face fabric dyeing course, for solving the problem obtaining the approximate optimal solution of dyeing fabric process scheduling problem in Chemical Manufacture within a short period of time.
The Optimization Scheduling of weaving face fabric dyeing course of the present invention is achieved in that
First by determining dyeing fabric process scheduling model and optimization aim, and the Optimization Scheduling based on heredity-Estimation of Distribution Algorithm GA-EDA is used to be optimized optimization aim; Wherein scheduling model according on every platform dyeing installation process fabric Maximal Makespan set up, optimization aim is C for minimizing Maximal Makespan simultaneously
max:
If product set is N, production equipment set is M, and wherein workpiece or product number are n, and number of devices is m.Often kind of product j (j ∈ (1 ..., n)) need stg
jroad manufacturing procedure, S
t=stg
1∪ stg
2∪ ... ∪ stg
nrepresent the set that the process number of all products is formed, the different operations of identical product need to process sequentially; All process steps can only be processed by the equipment meeting processing constraint in set M; The process time of product is relevant with process equipment, any equipment i (i ∈ (1 ..., m)) and synchronization can only process a kind of product; Be with sequence to be correlated with setup times between different product, setup times depends on processing sequence, and the setup times between identical product is 0.
Order
for total process number of all products, π=[π
1, π
2..., π
tS] (π
j∈ (1 ..., n), j=1 ..., TS) and be the arrangement based on operation (product in this arrangement is assigned in individual device according to certain rule and processing constraint from left to right and processes) of a n to be processed product or workpiece, T
iit is the operation sum that i-th equipment is processed
For the arrangement based on operation of institute's processing work on i-th equipment,
for
process time
for
with
between setup times
As k > 1 and
Time
for
beginning process time
for
a front machining device number (k=1 ..., T
i, when
add man-hour first
),
for
front time processing at equipment
in position from left to right (k=1 ..., T
i, when
add man-hour first
), the target of optimization is find a π in the set Π of all model sequencing
*, make completion date C the earliest
max(π) minimum;
Wherein, formula (1) to formula (3) is completion date C the earliest
max(π) computing formula, formula (4) and formula (5) expression find optimal sequencing π in the set Π of all model sequencing
*, make C
max(π) minimum.The target of scheduling is find a π in the set Π of all fabric to be dyed sequences
*, make Maximal Makespan C
max(π) minimum.
The concrete steps of the described Optimization Scheduling based on heredity-Estimation of Distribution Algorithm are as follows:
Step1, coded system: carry out coding π=[π with fabric to be dyed sequence
1, π
2..., π
tS]; Wherein TS represents total process number of all products;
The initialization of Step2, probability matrix and population:
Step2.1: initialization probability matrix: first need the initial probabilistic model or the matrix P that are configured to training
ori(gen)=[p
ij]
n × TS, initialized P
ori(gen) the allelic parameter probability valuing in all gene position is equal, i.e. p
ij=1/n (i=1 ..., n, j=1 ..., TS), initialized probability matrix P
ori(gen=1) form is such as formula shown in (6), and wherein gen represents the algebraically of Evolution of Population;
Step2.2: initialization population: GA-EDA adopts random fashion initialization population, and namely algorithm produces popsize individuality at random, and forming population scale is the initial population pop of popsize
candi(gen=1);
The update mechanism of Step3, probability matrix: GA-EDA uses history optimum individual update probability matrix, if π
local(gen)=π
local_1(gen) ..., π
local_TS(gen) for population is at the history optimum individual in gen generation, LR is learning rate, then probability matrix P
matrix(gen) following steps are adopted to upgrade:
Step3.1: establish x=π
local_j(gen), p
xj(gen)=p
xj(gen)+LR, wherein, j=1 .., TS;
Step3.2: probability normalization:
Wherein, w=1 .., n, j=1 ..., TS.
Step4, generation new population:
Step4.1: produce candidate population: candidate population pop
candi(gen) be made up of two parts: (1) candidate population pop
candi(gen) in the individuality of e% according to the method for roulette to EDA probability matrix P
matrix(gen) sampling is formed; (2) individuality of all the other g% is by previous generation population pop
candi(gen-1) in, the individuality of the front g% that adaptation value is best is formed;
Step4.2: produce new population: by pop
candi(gen) order performs the genetic manipulation of GA, forms new population
Step5, end condition: the maximum iteration time of setting end condition is 200, if met, then export " optimum individual "; Otherwise go to Step3, iterate, until meet end condition.
Described population scale is set to popsize=50, learning rate LR=0.1, e%=0.6, g%=0.4.
The invention has the beneficial effects as follows:
The present invention proposes scheduling model and the dispatching method of dyeing fabric process in the Chemical Manufacture minimized under maximum completion index, make the expression of dyeing fabric process in Chemical Manufacture accurately clear, dispatching method is rationally effective; Adopt the training and operation method based on GA to obtain initialized probability matrix, improve the effective information accumulation of probability model at the algorithm evolution initial stage; By the combination of GA and EDA, GA-EDA is made to have overall situation and partial situation's search capability; EDA is made can effectively to overcome the deficiency on Local Search; The information being conducive to making full use of excellent individual comes guidance search direction, and then makes the search width of algorithm and the degree of depth obtain reasonable balance, and the optimizing ability of algorithm is enhanced;
Optimized Operation scheme based on GA-EDA proposed by the invention can effective dyeing fabric process scheduling problem in Chemical Manufacture.
Accompanying drawing explanation
Fig. 1 is the process flow diagram in the present invention.
Embodiment
Embodiment 1: as shown in Figure 1, a kind of Optimization Scheduling of weaving face fabric dyeing course, first by determining dyeing fabric process scheduling model and optimization aim, and the Optimization Scheduling based on heredity-Estimation of Distribution Algorithm GA-EDA is used to be optimized optimization aim; Wherein scheduling model according on every platform dyeing installation process fabric Maximal Makespan set up, optimization aim is C for minimizing Maximal Makespan simultaneously
max:
If product set is N, production equipment set is M, and wherein workpiece or product number are n, and number of devices is m.Often kind of product j (j ∈ (1 ..., n)) need stg
jroad manufacturing procedure, S
t=stg
1∪ stg
2∪ ... ∪ stg
nrepresent the set that the process number of all products is formed, the different operations of identical product need to process sequentially; All process steps can only be processed by the equipment meeting processing constraint in set M; The process time of product is relevant with process equipment, any equipment i (i ∈ (1 ..., m)) and synchronization can only process a kind of product; Be with sequence to be correlated with setup times between different product, setup times depends on processing sequence, and the setup times between identical product is 0.
Order
for total process number of all products, π=[π
1, π
2..., π
tS] (π
j∈ (1 ..., n), j=1 ..., TS) and be the arrangement based on operation (product in this arrangement is assigned in individual device according to certain rule and processing constraint from left to right and processes) of a n to be processed product or workpiece, T
iit is the operation sum that i-th equipment is processed
For the arrangement based on operation of institute's processing work on i-th equipment,
for
process time
for
with
between setup times
As k > 1 and
Time
for
beginning process time
for
a front machining device number (k=1 ..., T
i, when
add man-hour first
),
for
front time processing at equipment
in position from left to right (k=1 ..., T
i, when
add man-hour first
), the target of optimization is find a π in the set Π of all model sequencing
*, make completion date C the earliest
max(π) minimum;
Wherein, formula (1) to formula (3) is completion date C the earliest
max(π) computing formula, formula (4) and formula (5) expression find optimal sequencing π in the set Π of all model sequencing
*, make C
max(π) minimum.The target of scheduling is find a π in the set Π of all fabric to be dyed sequences
*, make Maximal Makespan C
max(π) minimum.
The concrete steps of the described Optimization Scheduling based on heredity-Estimation of Distribution Algorithm are as follows:
Step1, coded system: carry out coding π=[π with fabric to be dyed sequence
1, π
2..., π
tS]; Wherein TS represents total process number of all products;
The initialization of Step2, probability matrix and population:
Step2.1: initialization probability matrix: first need the initial probabilistic model or the matrix P that are configured to training
ori(gen)=[p
ij]
n × TS, initialized P
ori(gen) the allelic parameter probability valuing in all gene position is equal, i.e. p
ij=1/n (i=1 ..., n, j=1 ..., TS), initialized probability matrix P
ori(gen=1) form is such as formula shown in (6), and wherein gen represents the algebraically of Evolution of Population;
Step2.2: initialization population: GA-EDA adopts random fashion initialization population, and namely algorithm produces popsize individuality at random, and forming population scale is the initial population pop of popsize
candi(gen=1);
The update mechanism of Step3, probability matrix: GA-EDA uses history optimum individual update probability matrix, if π
local(gen)=π
local_1(gen) ..., π
local_TS(gen) for population is at the history optimum individual in gen generation, LR is learning rate, then probability matrix P
matrix(gen) following steps are adopted to upgrade:
Step3.1: establish x=π
local_j(gen), p
xj(gen)=p
xj(gen)+LR, wherein, j=1 .., TS;
Step3.2: probability normalization:
Wherein, w=1 .., n, j=1 ..., TS.
Step4, generation new population:
Step4.1: produce candidate population: candidate population pop
candi(gen) be made up of two parts: (1) candidate population pop
candi(gen) in the individuality of e% according to the method for roulette to EDA probability matrix P
matrix(gen) sampling is formed; (2) individuality of all the other g% is by previous generation population pop
candi(gen-1) in, the individuality of the front g% that adaptation value is best is formed;
Step4.2: produce new population: by pop
candi(gen) order performs the genetic manipulation of GA, forms new population
Step5, end condition: the maximum iteration time of setting end condition is 200, if met, then export " optimum individual "; Otherwise go to Step3, iterate, until meet end condition.
Described population scale is set to popsize=50, learning rate LR=0.1, e%=0.6, g%=0.4.
Embodiment 2: as shown in Figure 1, a kind of Optimization Scheduling of weaving face fabric dyeing course, first by determining dyeing fabric process scheduling model and optimization aim, and the Optimization Scheduling based on heredity-Estimation of Distribution Algorithm GA-EDA is used to be optimized optimization aim; Wherein scheduling model according on every platform dyeing installation process fabric Maximal Makespan set up, optimization aim is C for minimizing Maximal Makespan simultaneously
max:
If product set is N, production equipment set is M, and wherein workpiece or product number are n, and number of devices is m.Often kind of product j (j ∈ (1 ..., n)) need stg
jroad manufacturing procedure, S
t=stg
1∪ stg
2∪ ... ∪ stg
nrepresent the set that the process number of all products is formed, the different operations of identical product need to process sequentially; All process steps can only be processed by the equipment meeting processing constraint in set M; The process time of product is relevant with process equipment, any equipment i (i ∈ (1 ..., m)) and synchronization can only process a kind of product; Be with sequence to be correlated with setup times between different product, setup times depends on processing sequence, and the setup times between identical product is 0.
Order
for total process number of all products, π=[π
1, π
2..., π
tS] (π
j∈ (1 ..., n), j=1 ..., TS) and be the arrangement based on operation (product in this arrangement is assigned in individual device according to certain rule and processing constraint from left to right and processes) of a n to be processed product or workpiece, T
iit is the operation sum that i-th equipment is processed
For the arrangement based on operation of institute's processing work on i-th equipment,
for
process time
for
with
between setup times
As k > 1 and
Time
for
beginning process time
for
a front machining device number (k=1 ..., T
i, when
add man-hour first
),
for
front time processing at equipment
in position from left to right (k=1 ..., T
i, when
add man-hour first
), the target of optimization is find a π in the set Π of all model sequencing
*, make completion date C the earliest
max(π) minimum;
Wherein, formula (1) to formula (3) is completion date C the earliest
max(π) computing formula, formula (4) and formula (5) expression find optimal sequencing π in the set Π of all model sequencing
*, make C
max(π) minimum.The target of scheduling is find a π in the set Π of all fabric to be dyed sequences
*, make Maximal Makespan C
max(π) minimum.
The concrete steps of the described Optimization Scheduling based on heredity-Estimation of Distribution Algorithm are as follows:
Step1, coded system: carry out coding π=[π with fabric to be dyed sequence
1, π
2..., π
tS]; Wherein TS represents total process number of all products;
The initialization of Step2, probability matrix and population:
Step2.1: initialization probability matrix: first need the initial probabilistic model or the matrix P that are configured to training
ori(gen)=[p
ij]
n × TS, initialized P
ori(gen) the allelic parameter probability valuing in all gene position is equal, i.e. p
ij=1/n (i=1 ..., n, j=1 ..., TS), initialized probability matrix P
ori(gen=1) form is such as formula shown in (6), and wherein gen represents the algebraically of Evolution of Population;
Step2.2: initialization population: GA-EDA adopts random fashion initialization population, and namely algorithm produces popsize individuality at random, and forming population scale is the initial population pop of popsize
candi(gen=1);
The update mechanism of Step3, probability matrix: GA-EDA uses history optimum individual update probability matrix, if π
local(gen)=π
local_1(gen) ..., π
local_TS(gen) for population is at the history optimum individual in gen generation, LR is learning rate, then probability matrix P
matrix(gen) following steps are adopted to upgrade:
Step3.1: establish x=π
local_j(gen), p
xj(gen)=p
xj(gen)+LR, wherein, j=1 .., TS;
Step3.2: probability normalization:
Wherein, w=1 .., n, j=1 ..., TS.
Step4, generation new population:
Step4.1: produce candidate population: candidate population pop
candi(gen) be made up of two parts: (1) candidate population pop
candi(gen) in the individuality of e% according to the method for roulette to EDA probability matrix P
matrix(gen) sampling is formed; (2) individuality of all the other g% is by previous generation population pop
candi(gen-1) in, the individuality of the front g% that adaptation value is best is formed;
Step4.2: produce new population: by pop
candi(gen) order performs the genetic manipulation of GA, forms new population
Step5, end condition: the maximum iteration time of setting end condition is 200, if met, then export " optimum individual "; Otherwise go to Step3, iterate, until meet end condition.
Described population scale is set to popsize=50, learning rate LR=0.1, e%=0.6, g%=0.4.
In order to verify this patent put forward validity and the robustness of GA-EDA algorithm, GA-EDA and standard EDA is contrasted.
First, adopt the test problem of the different scales of stochastic generation, the setup times between the process time of product and any two kinds of products, produces integer in [1,100] and [1,20] by being uniformly distributed respectively at random; Manufacturing procedure number required for various product produces integer in [1,5] at random by being uniformly distributed; The operation processing constraint stochastic generation of various product, all process steps at least can be processed on an equipment.N × m combination for testing comprises: 20 × 3,20 × 5,30 × 3,30 × 5,40 × 5,40 × 10,50 × 10,50 × 20,60 × 20,70 × 10,80 × 30 and 100 × 20.The optimum configurations of GA-EDA is as follows: population scale popsize=50, and training algebraically is 200, learning rate LR=0.1, e%=0.6, g%=0.4.All algorithms and test procedure realize by Delphi7.0 coding, and operating system is Windows7, and CPU frequency is 2.0GHz, inside saves as 2GB.Often kind of algorithm all independently reruns 20 times, and wherein AVG represents optimal value average, and SD represents standard deviation, and T (s) represents the averaging time that algorithm runs.
As known from Table 1, except in problem 60 × 20,70 × 10 and 80 × 30, the AVG of EDA is dominant (but the working time of EDA is obviously longer), the AVG of GA-EDA is better than the AVG of other scale EDA, this demonstrates the validity of GA-EDA.
The target function value of trying to achieve in the different problem scale situation of table 1
By reference to the accompanying drawings the specific embodiment of the present invention is explained in detail above, but the present invention is not limited to above-mentioned embodiment, in the ken that those of ordinary skill in the art possess, various change can also be made under the prerequisite not departing from present inventive concept.
Claims (3)
1. an Optimization Scheduling for weaving face fabric dyeing course, is characterized in that: first by determining dyeing fabric process scheduling model and optimization aim, and uses the Optimization Scheduling based on heredity-Estimation of Distribution Algorithm GA-EDA to be optimized optimization aim; Wherein scheduling model according on every platform dyeing installation process fabric Maximal Makespan set up, optimization aim is C for minimizing Maximal Makespan simultaneously
max:
If product set is N, production equipment set is M, and wherein workpiece or product number are n, and number of devices is m.Often kind of product j (j ∈ (1 ..., n)) need stg
jroad manufacturing procedure, S
t=stg
1∪ stg
2∪ ... ∪ stg
nrepresent the set that the process number of all products is formed, the different operations of identical product need to process sequentially; All process steps can only be processed by the equipment meeting processing constraint in set M; The process time of product is relevant with process equipment, any equipment i (i ∈ (1 ..., m)) and synchronization can only process a kind of product; Be with sequence to be correlated with setup times between different product, setup times depends on processing sequence, and the setup times between identical product is 0.
Order
for total process number of all products, π=[π
1, π
2..., π
tS] (π
j∈ (1 ..., n), j=1 ..., TS) and be the arrangement based on operation (product in this arrangement is assigned in individual device according to certain rule and processing constraint from left to right and processes) of a n to be processed product or workpiece, T
iit is the operation sum that i-th equipment is processed
For the arrangement based on operation of institute's processing work on i-th equipment,
for
process time
for
with
between setup times
As k > 1 and
Time
for
beginning process time
for
a front machining device number (k=1 ..., T
i, when
add man-hour first
for
front time processing at equipment
in position from left to right (k=1 ..., T
i, when
add man-hour first
the target optimized is find a π in the set Π of all model sequencing
*, make completion date C the earliest
max(π) minimum;
Wherein, formula (1) to formula (3) is completion date C the earliest
max(π) computing formula, formula (4) and formula (5) expression find optimal sequencing π in the set Π of all model sequencing
*, make C
max(π) minimum.The target of scheduling is find a π in the set Π of all fabric to be dyed sequences
*, make Maximal Makespan C
max(π) minimum.
2. the Optimization Scheduling of weaving face fabric dyeing course according to claim 1, is characterized in that: the concrete steps of the described Optimization Scheduling based on heredity-Estimation of Distribution Algorithm are as follows:
Step1, coded system: carry out coding π=[π with fabric to be dyed sequence
1, π
2..., π
tS]; Wherein TS represents total process number of all products;
The initialization of Step2, probability matrix and population:
Step2.1: initialization probability matrix: first need the initial probabilistic model or the matrix P that are configured to training
ori(gen)=[p
ij]
n × TS, initialized P
ori(gen) the allelic parameter probability valuing in all gene position is equal, i.e. p
ij=1/n (i=1 ..., n, j=1 ..., TS), initialized probability matrix P
ori(gen=1) form is such as formula shown in (6), and wherein gen represents the algebraically of Evolution of Population;
Step2.2: initialization population: GA-EDA adopts random fashion initialization population, and namely algorithm produces popsize individuality at random, and forming population scale is the initial population pop of popsize
candi(gen=1);
The update mechanism of Step3, probability matrix: GA-EDA uses history optimum individual update probability matrix, if π
local(gen)=π
local_1(gen) ..., π
local_TS(gen) for population is at the history optimum individual in gen generation, LR is learning rate, then probability matrix P
matrix(gen) following steps are adopted to upgrade:
Step3.1: establish x=π
local_j(gen), p
xj(gen)=p
xj(gen)+LR, wherein, j=1 .., TS;
Step3.2: probability normalization:
wherein, w=1 .., n, j=1 ..., TS.
Step4, generation new population:
Step4.1: produce candidate population: candidate population pop
candi(gen) be made up of two parts: (1) candidate population pop
candi(gen) in the individuality of e% according to the method for roulette to EDA probability matrix P
matrix(gen) sampling is formed; (2) individuality of all the other g% is by previous generation population pop
candi(gen-1) in, the individuality of the front g% that adaptation value is best is formed;
Step4.2: produce new population: by pop
candi(gen) order performs the genetic manipulation of GA, forms new population
Step5, end condition: the maximum iteration time of setting end condition is 200, if met, then export " optimum individual "; Otherwise go to Step3, iterate, until meet end condition.
3. the Optimization Scheduling of weaving face fabric dyeing course according to claim 2, is characterized in that: described population scale is set to popsize=50, learning rate LR=0.1, e%=0.6, g%=0.4.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510448402.2A CN105159242A (en) | 2015-07-28 | 2015-07-28 | Optimization scheduling method of textile fabrics dyeing process |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510448402.2A CN105159242A (en) | 2015-07-28 | 2015-07-28 | Optimization scheduling method of textile fabrics dyeing process |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105159242A true CN105159242A (en) | 2015-12-16 |
Family
ID=54800128
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510448402.2A Pending CN105159242A (en) | 2015-07-28 | 2015-07-28 | Optimization scheduling method of textile fabrics dyeing process |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105159242A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107392515A (en) * | 2017-06-01 | 2017-11-24 | 经纬软信科技无锡有限公司 | Thickness connection induction system stock control and line optimization method based on genetic algorithm |
CN107544246A (en) * | 2017-09-05 | 2018-01-05 | 昆明理工大学 | A kind of Optimization Scheduling of the preparation process of the coking coal materials of multiple-objection optimization |
CN107807518A (en) * | 2017-09-05 | 2018-03-16 | 昆明理工大学 | A kind of Multiobjective Optimal Operation method of Chemical Manufacture raw material still-process |
CN107817773A (en) * | 2017-10-30 | 2018-03-20 | 昆明理工大学 | A kind of Optimization Scheduling of semiconductor chip terminal test system |
CN108828942A (en) * | 2018-06-12 | 2018-11-16 | 昆明理工大学 | The Optimization Scheduling of vulcanization process in a kind of production of rubber tyre |
CN109102112A (en) * | 2018-07-27 | 2018-12-28 | 昆明理工大学 | A kind of Optimization Scheduling using clothing factory's line flow procedure |
CN109811493A (en) * | 2019-02-01 | 2019-05-28 | 东华大学 | A kind of multi-component dyes dyeing course gives liquid method automatically |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005346479A (en) * | 2004-06-03 | 2005-12-15 | Jfe Steel Kk | Method and apparatus for creating production schedule |
CN104408528A (en) * | 2014-11-20 | 2015-03-11 | 昆明理工大学 | Optimization scheduling method in raw material leaching process for chemical industry production |
CN104503382A (en) * | 2014-11-20 | 2015-04-08 | 昆明理工大学 | Raw material crystallization process optimization scheduling method for pharmaceutical chemical production |
CN104794322A (en) * | 2014-10-28 | 2015-07-22 | 中国矿业大学 | Multi-target batch scheduling method for solar cell module limited relief area based on second DNSGA |
-
2015
- 2015-07-28 CN CN201510448402.2A patent/CN105159242A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005346479A (en) * | 2004-06-03 | 2005-12-15 | Jfe Steel Kk | Method and apparatus for creating production schedule |
CN104794322A (en) * | 2014-10-28 | 2015-07-22 | 中国矿业大学 | Multi-target batch scheduling method for solar cell module limited relief area based on second DNSGA |
CN104408528A (en) * | 2014-11-20 | 2015-03-11 | 昆明理工大学 | Optimization scheduling method in raw material leaching process for chemical industry production |
CN104503382A (en) * | 2014-11-20 | 2015-04-08 | 昆明理工大学 | Raw material crystallization process optimization scheduling method for pharmaceutical chemical production |
Non-Patent Citations (1)
Title |
---|
李作成 等: "遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题", 《化工学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107392515A (en) * | 2017-06-01 | 2017-11-24 | 经纬软信科技无锡有限公司 | Thickness connection induction system stock control and line optimization method based on genetic algorithm |
CN107544246A (en) * | 2017-09-05 | 2018-01-05 | 昆明理工大学 | A kind of Optimization Scheduling of the preparation process of the coking coal materials of multiple-objection optimization |
CN107807518A (en) * | 2017-09-05 | 2018-03-16 | 昆明理工大学 | A kind of Multiobjective Optimal Operation method of Chemical Manufacture raw material still-process |
CN107807518B (en) * | 2017-09-05 | 2020-09-25 | 昆明理工大学 | Multi-objective optimization scheduling method for chemical production raw material distillation process |
CN107817773A (en) * | 2017-10-30 | 2018-03-20 | 昆明理工大学 | A kind of Optimization Scheduling of semiconductor chip terminal test system |
CN108828942A (en) * | 2018-06-12 | 2018-11-16 | 昆明理工大学 | The Optimization Scheduling of vulcanization process in a kind of production of rubber tyre |
CN109102112A (en) * | 2018-07-27 | 2018-12-28 | 昆明理工大学 | A kind of Optimization Scheduling using clothing factory's line flow procedure |
CN109811493A (en) * | 2019-02-01 | 2019-05-28 | 东华大学 | A kind of multi-component dyes dyeing course gives liquid method automatically |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105159242A (en) | Optimization scheduling method of textile fabrics dyeing process | |
CN103092078B (en) | Whole-process optimizing method of multi-stage batch production process | |
CN104880949B (en) | Method based on chicken group's algorithm acquisition work pieces process optimal scheduling is improved | |
CN104408528A (en) | Optimization scheduling method in raw material leaching process for chemical industry production | |
CN104808627A (en) | Workshop layout method of discrete manufacturing system | |
CN104636479A (en) | Industrial big data driven total completion time prediction method | |
CN105243458A (en) | Reservoir dispatching method based on multi-target shuffled frog leaping and differential algorithms | |
CN103164752B (en) | A kind of heuristic one-dimensional stock-cutting method based on stratified random searching algorithm | |
CN109872012A (en) | Based on the determination method for thermal power plant's operation multiple-objection optimization that operating condition divides | |
CN104376369A (en) | Tire vulcanization workshop energy consumption optimization scheduling method based on hybrid genetic algorithm | |
CN107544251A (en) | A kind of minimum based on Robust distributed model always drags the Single Machine Scheduling method of phase | |
CN106022601A (en) | Multi-target resource configuration method | |
CN103489031A (en) | Method for optimized dispatching in raw material evaporation process of chemical production | |
CN107146039A (en) | The customized type mixed-model assembly production method and device of a kind of multiple target Collaborative Control | |
CN110531716A (en) | The method for solving low-carbon Job-Shop problem based on discrete whale algorithm | |
CN107831740A (en) | A kind of Optimization Scheduling during the distributed manufacturing applied to notebook part | |
Li et al. | The reliable design of one-piece flow production system using fuzzy ant colony optimization | |
CN109615105A (en) | A kind of assembly line balancing method considering flexible beat and operator's technical ability difference | |
CN105975701A (en) | Parallel scheduling disassembly path forming method based on mixing fuzzy model | |
CN104503382A (en) | Raw material crystallization process optimization scheduling method for pharmaceutical chemical production | |
CN104536387A (en) | Optimized scheduling method for LCTV (Liquid Crystal Television) production and assembly process | |
CN106599431A (en) | FDY (fully drawn yarn) spinning technology for optimizing multi-model method based on mixture Gaussian weighting function | |
CN109085804A (en) | It is a kind of for electronic product multiplexing factory manufacture process Optimization Scheduling | |
Liu et al. | Mixed-flow assembly line balancing with uncertain assembly times in remanufacturing | |
CN107180262A (en) | A kind of Multipurpose Optimal Method based on decomposition |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151216 |
|
RJ01 | Rejection of invention patent application after publication |