CN110188951A - A kind of method for building up of the optimizing scheduling of the brick field ferry bus based on least energy consumption - Google Patents
A kind of method for building up of the optimizing scheduling of the brick field ferry bus based on least energy consumption Download PDFInfo
- Publication number
- CN110188951A CN110188951A CN201910465385.1A CN201910465385A CN110188951A CN 110188951 A CN110188951 A CN 110188951A CN 201910465385 A CN201910465385 A CN 201910465385A CN 110188951 A CN110188951 A CN 110188951A
- Authority
- CN
- China
- Prior art keywords
- task
- ferry bus
- energy consumption
- ferry
- machine
- 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 55
- 238000005265 energy consumption Methods 0.000 title claims abstract description 42
- 239000011449 brick Substances 0.000 title claims abstract description 41
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 23
- 230000035772 mutation Effects 0.000 claims abstract description 21
- 230000002068 genetic effect Effects 0.000 claims abstract description 20
- 238000004519 manufacturing process Methods 0.000 claims abstract description 18
- 238000005457 optimization Methods 0.000 claims abstract description 16
- 230000003044 adaptive effect Effects 0.000 claims abstract description 12
- 238000004458 analytical method Methods 0.000 claims abstract description 10
- 238000004364 calculation method Methods 0.000 claims abstract description 7
- 238000010586 diagram Methods 0.000 claims abstract description 4
- 230000006870 function Effects 0.000 claims description 30
- 230000008569 process Effects 0.000 claims description 18
- 238000003860 storage Methods 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 9
- 230000006978 adaptation Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- 230000002759 chromosomal effect Effects 0.000 claims description 3
- 210000000349 chromosome Anatomy 0.000 claims description 3
- 238000004891 communication Methods 0.000 claims description 3
- 230000001052 transient effect Effects 0.000 claims description 3
- 238000001035 drying Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000009826 distribution Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 238000010304 firing Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000026676 system process Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003245 coal Substances 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000000465 moulding Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 239000000843 powder Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000032258 transport Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Evolutionary Biology (AREA)
- Development Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Genetics & Genomics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Physiology (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The method for building up of the optimizing scheduling of the present invention relates to a kind of brick field ferry bus based on least energy consumption, comprising the following steps: 1) establish the topology diagram of brick field movement system, be based on site layout project map analysis ferry bus operating condition;2) double ferry bus operations and task assignment constraints condition are established for the scheduling of double ferry buses of same track according to actual condition;3) with the minimum optimization object function of energy consumption, the task execution sequence of ferry bus is planned;4) mutation probability p in genetic algorithm is analyzedmWith crossover probability pcCalculation formula;5) according to mutation probability pmWith crossover probability pcCalculating, establish improved adaptive pmAnd pcGenetic algorithm.The present invention provides a kind of methods of the double ferry bus optimizing schedulings of brick field with the minimum target of energy consumption, and a kind of improved adaptive GA-IAGA that can solve the problems, such as the MIXED INTEGER nonlinear mathematics programming is established, the realization of entire brick and tile product production line automation and the raising of efficiency are conducive to.
Description
Technical field
The present invention relates to intelligent algorithm field, in particular to the optimizing scheduling of a kind of brick field ferry bus based on least energy consumption
Method.
Background technique
With the rapid development of social economy, a large amount of infrastructure is like a raging fire, manufacturing industry once backward in technique
It gradually marches toward automation, Informatization Development.Currently, domestic many brick and tile product production lines have had been introduced by Automatic coal blending, have matched
Water, the technologies such as automatic cloth base stacking, the control of tunnel oven temperature, can greatly improve production efficiency.But brick and tile product production line
Full-automatic realize of transhipment control be but still in compared with low water-mark, Some Enterprises also using manual operation, cause production efficiency
Lowly.Drying, roasting for needing a plurality of parallel track to realize adobe in brick and tile production line etc. and the transhipment of kiln car need logical
Ferry bus is crossed to realize, thus to kiln car transhipment when process optimization and the scheduling of ferry bus is just particularly important, one
Denier runs the unsmooth efficiency that will greatly influence entire movement system.
Summary of the invention
In view of this, the optimizing scheduling of the purpose of the present invention is to provide a kind of brick field ferry bus based on least energy consumption is calculated
Method, for optimizing the scheduling problem of ferry bus in brick and tile product movement system.
In a first aspect, a kind of optimizing scheduling algorithm of brick field ferry bus based on least energy consumption provided by the invention, is logical
Cross following technical scheme realization:
Method the following steps are included:
Step S1: establishing the topology diagram of brick field movement system, is based on site layout project map analysis ferry bus operating condition,
By the analysis to the brick and tile product technological process of production, the topological structure of brick field movement system is obtained;
Step S2: it according to actual condition, for the scheduling of double ferry buses of same track, establishes model and determines that double pendulum crosses
Vehicle operation and task assignment constraints condition;
Step S3: with the minimum optimization object function of energy consumption, the task execution sequence of ferry bus is planned;
Step S4: the improved adaptive GA-IAGA based on parallel machine scheduling carries out the solution of double ferry bus optimizing schedulings, and analysis is lost
Mutation probability p in propagation algorithmmWith crossover probability pcCalculation formula;
Step S5: according to mutation probability pmWith crossover probability pcCalculating, establish improved adaptive pmAnd pcHeredity is calculated
Method.
Particularly, in the step S2, the scheduling problem progress model foundation for double ferry buses includes following sub-step:
Step S21: parametric assumption:
N: the number of tasks that parallel machine need to execute, wherein i={ 1,2 ..., N };
K: parallel machine quantity;
tik: K platform machine the time it takes when executing task i;
Cik: the time of K platform machine i after having executed task;
Sik: time of the K platform machine when starting execution task i;
Zi: after task i is performed, wait pending set of tasks.Wherein Z0={ 1,2 ..., N };
Nk: the number of tasks needed to be implemented on K platform machine;
Pkt: K platform machine is in the position of t moment;
Ti: the regulation deadline of task i;
ωi: the weight of task i, when task i fails in stipulated time TiIt is inside executed, then the consumption value of its energy need to multiply
Upper weighted value ωi;
Eik: K platform machine has executed the energy that task i need to be consumed;
EIk: K platform machine is in unloaded kiln car, consumed energy in the idle running unit time;
Step S22: variable-definition is carried out:
Step S23: constraint condition is determined:
Cik=Sik+tikI=1,2 ..., N;K=1,2 ..., K (1)
Cik≤SrkI=1,2 ..., N;r∈Zi (2)
P2t-P1t≥L (4)
Formula (1) indicates that in task implementation procedure, the end time of current task is equal to current task Starting Executing Time
In addition execution task itself needs the time spent;
Formula (2) indicates that current machine currently could start next task after execution task, i.e. current machine is current
The task execution end time should be not more than the job start time of the next pending task of current machine;
Formula (3) indicates that for all machines, their total execution number of tasks is N;
Formula (4) indicates that two ferry buses need certain safe distance, avoids car to car impact with this, wherein L is indicated
The vehicle commander of ferry bus.
Particularly, in the step S3, optimization object function takes following steps to establish:
Step S31: energy consumption E when ferry bus zero load is determinedI, i.e., ferry bus is after having executed current task under
The consumption of energy before one task starts:
Step S32: energy consumption E when ferry bus full-load run is determinedB, i.e. energy of the ferry bus in task implementation procedure
Amount consumption, at the same need to study because the reason of collision avoidance and consumed energy will increase punishment formula when failing to complete task in time
Energy consumption:
ωi=a* (tik-Ti) (7)
Step S33: during the task execution of ferry bus, the wastage in bulk or weight of energy is equal to EBAnd EISum, it may be assumed that
E=EI+EB (8)
Step S34: it establishes with the objective function of the minimum optimization aim of total energy consumption:
Obj=min (E) (9)
The foundation of the objective function is that the task execution sequence of ferry bus is planned under the constraint of formula (1)~(4), so that pendulum
It is minimum to cross vehicle total energy consumption.
Particularly, in the step S4, the p of self-adapted genetic algorithmcAnd pmCalculation formula are as follows:
Wherein, fmaxFor individual in population maximum adaptation angle value;favgFor group's fitness average value;F ' is two wait intersect
Larger fitness value in individual;F is the fitness value to variation individual;Pc1And Pm1For the crossover probability in basic genetic algorithmic
And mutation probability.
Particularly, in the step S5, the solution of double ferry bus optimizing schedulings is carried out using Revised genetic algorithum, is improved
Genetic algorithm process it is as follows:
Step S51: coding mode uses real number expression way, and the mission number needed to be implemented is encoded to integer variable,
Each arrangement represents a kind of task execution scheme, and each position in arrangement has just respectively represented the task of each band number;
Integer coding is used for parallel machine scheduling problem and for one-dimension array, form is as follows:
A=[a1, a2..., an] (12)
ai=z*100+j i, j ∈ { 1,2 ..., n }, z ∈ { 1,2 ..., k } (13)
Wherein, n refers to the number of tasks to be executed, and k indicates parallel number of machines, and z refers to the code name of each machine, to guarantee
Execution task it is not repeated, there is not identical value in rear x numerical value of each element in numerical value a, can according to the numerical value of element
To know that task j is completed by machine z as, thus one-dimension array can be write to the form of matrix, be k row n column matrix:
Step S52: it carries out the setting of initial population: generating n integer according to formula (13), form random chromosomal, complete
Initialization of population;
Step S53: establish fitness function: this is each that is, in population using the inverse of objective function as fitness function
The fitness of individual:
F (k)=1/cmax(k) (15)
Wherein, cmax(k) the maximum energy consumption value of a scheduling representated by k-th of chromosome is indicated.
Step S54: carrying out the selection of population at individual, if the individual amount of initial population is n, individual fitness in population
Functional value is f (k), then the select probability of each individual are as follows:
Step S55: cross method, the random number for generating one (0,1), if the number is less than crossover probability p are establishedc, then right
Population selects improved crossover probability pcCrossover operation is carried out, which realizes pair principle two-by-two to all individuals;
Step S56: some genic value in some individual, then the random number for generating one (0,1) are chosen at random, if should
Number is less than mutation probability pm, then an integer is generated at random in section [1, k] to replace the first place of the genic value, use is adaptive
Answer the mutation probability p in genetic algorithmmTo carry out mutation operation;
Step S57: stop criterion sets a maximum number of iterations value, which is equal to greatest iteration
Stop when number.
Second aspect, a kind of electronic equipment are achieved through the following technical solutions, comprising: processor, memory and total
Line, wherein
The processor and the memory complete mutual communication by the bus;
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to refer to
Order is able to carry out foregoing method.
A kind of third aspect, non-transient computer readable storage medium, is achieved through the following technical solutions: described non-
Transitory computer readable storage medium stores computer instruction, and it is foregoing that the computer instruction executes the computer
Method.
The beneficial effects of the present invention are:
The present invention is also in showing compared with low water-mark for full-automatic realize of transhipment control of current brick and tile product production line
Shape establishes model and determines double ferry bus operations and task according to actual condition for the scheduling of double ferry buses of same track
Assignment constraints condition plans the task execution sequence of ferry bus and based on parallel machine tune with the minimum optimization object function of energy consumption
The improved adaptive GA-IAGA of degree carries out the solution of double ferry bus optimizing schedulings, thus realize process optimization of the kiln car in transhipment and
Scheduling to ferry bus greatly improves the efficiency of entire movement system, realizes the full-automatic operation of transhipment control, adds
Speed brick and tile manufacture the automated process of industries, are conducive to the efficient production of brick and tile product production line and realize product class
Type diversification, the quality for improving brick and tile product and yield produce that quality is outstanding, brick and tile system of great variety of goods to realize science
Product.The present invention has high efficiency, energy saving and feasibility, accomplishes process reasonably optimizing, raw for building new automaticization brick field
Producing line is provided beneficial to thinking.
Other advantages, target and feature of the invention will be illustrated in the following description to a certain extent, and
And to a certain extent, based on will be apparent to those skilled in the art to investigating hereafter, Huo Zheke
To be instructed from the practice of the present invention.Target and other advantages of the invention can be wanted by following specification and right
Book is sought to be achieved and obtained.
Detailed description of the invention
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention make into
The detailed description of one step, in which:
Fig. 1 is the movement system site layout project schematic diagram in the embodiment of the present invention;
Fig. 2 is the field layout figure of 2#, 3# ferry bus in embodiment;
Fig. 3 is the flow chart of self-adapted genetic algorithm;
Fig. 4 is general flow chart.
Specific embodiment
Hereinafter reference will be made to the drawings, and a preferred embodiment of the present invention will be described in detail.It should be appreciated that preferred embodiment
Only for illustrating the present invention, rather than limiting the scope of protection of the present invention.
In order to achieve the above objectives, the invention provides the following technical scheme:
As shown in figure 4, a kind of optimizing scheduling algorithm of brick field ferry bus based on least energy consumption of the invention, specifically includes
Following steps:
Step S1: it by the analysis to the brick and tile product technological process of production, is run based on site layout project map analysis ferry bus
Situation obtains the topological structure of brick field movement system;
The main process of the production technology of brick and tile product is: ingredient, water distribution, molding, drying, firing.Brick and tile product is whole
There is corresponding equipment in a production process to complete different processes.Such as: in the crusher in Raw material processing stage, by powder
It is squeezed into the brick machine of mud item, by the setting machine in adobe stacking to kiln car, fires the tunnel oven etc. in stage.Kiln car is then in brick and tile system
The production process of product plays the role for reprinting adobe.And when adobe needs to carry out next process flow, need ferry bus
To complete.Ground creeping vehicle, the dragger of each ferry bus and push-and-pull kiln car constitute the movement system of kiln car traveling.
Movement system process of the invention starts from the empty kiln car in empty wagons lane, and empty kiln car is transported to a yard base vehicle by ferry bus
On road, adobe on cloth base platform is good on empty kiln car by setting machine code, then is transported to the kiln car that code base is completed by ferry bus and dries in the air
Natural wind is carried out on base lane to air-dry, and is had ground creeping vehicle that kiln car is pushed to travel in orbit on base lane of drying in the air, is ferried after the completion of the base that dries in the air
High temperature drying is carried out in the drying kiln that kiln car can be transported on drying lane by vehicle, after the completion of dry, ferry bus transports kiln car
It is fired in tunnel oven on to roasting lane, kiln car is transported to finished product lane by ferry bus again and is unloaded after the completion of firing
Brick, the kiln car for unsnatching brick are transported to empty wagons lane exit by ferry bus, start to prepare for workflow next time, work as kiln
When vehicle damages, kiln car should be sent in kiln car maintenance lane and be overhauled.Wherein SB2, SB3 represent No. 2, No. 3 ferry buses, traveling
In No. 2 ferry bus running rails, SB4, SB5 represent No. 4, No. 5 ferry buses, travel on No. 4 ferry bus running rail brick field transhipments
The site layout project figure of system is as shown in Figure 1.
Kiln car during transhipment, due to the self-operating direction of kiln car cannot occur turn phenomenon, so kiln car from
One process flow, which is transported to, to be needed to realize by ferry bus in next process flow.It has been directed to a ferry bus operation
The case where having two ferry buses on track while running, when more kiln cars of appearance need the case where being transported through, two ferry-boats
Vehicle need to work at the same time, and based on the research to scheduling problem of multicomputer, can consider the task execution of two ferry buses at parallel machine
Scheduling problem.Thus it sets up with the two-shipper scheduling model of the minimum optimization aim of ferry bus total energy consumption, and it is solved.
The optimization of solving result is realized the invention proposes being solved using genetic algorithm for the solution of model.
Step S2: it according to actual condition, for the scheduling of double ferry buses of same track, establishes model and determines that double pendulum crosses
Vehicle operation and task assignment constraints condition;
For the scheduling problem that two ferry buses are run on the same track, the scheduling problem and parallel machine tune of double ferry buses
Degree problem is similar, therefore can the needing to be implemented ferry bus of the task is considered as the workpiece for needing to process, and two ferry buses are considered as to work
The machine that part is processed, when occurring multiple tasks simultaneously and needing to be implemented, need two ferry buses carry out task distribution with
And each task executes sequence.
For movement system process, 2#, 3# ferry bus and 4#, 5# ferry bus are transported on same track respectively
Row, ferry bus execute task be all driven to from initial position task initial position draw kiln car after drive to target position again, and
After in the kiln car push-and-pull to target lane of transhipment, ferry bus rests in the target position for completing this task, this subtask is completed.
Since 2#, 3# ferry bus are similar with 4#, 5# ferry bus Problems of Optimal Dispatch, this patent is research pair with 2#, 3# ferry bus
As being analyzed, the field layout of two ferry buses is as shown in Figure 2.
By taking SB2, SB3 ferry bus as an example, respectively representing parallel machine 1 and parallel machine 2, i.e. parallel machine number is 2, and
They run on a track, so also needing to consider the collision problem of two vehicles, carry out for the scheduling problem of double ferry buses
Model foundation:
Step S21. parametric assumption:
N: the number of tasks that parallel machine need to execute, wherein i={ 1,2 ..., N };
K: parallel machine quantity;
tik: K platform machine the time it takes when executing task i;
Cik: the time of K platform machine i after having executed task;
Sik: time of the K platform machine when starting execution task i;
Zi: after task i is performed, wait pending set of tasks.Wherein Z0={ 1,2 ..., N };
Nk: the number of tasks needed to be implemented on K platform machine;
Pkt: K platform machine is in the position of t moment;
Ti: the regulation deadline of task i;
ωi: the weight of task i, when task i fails in stipulated time TiIt is inside executed, then the consumption value of its energy need to multiply
Upper weighted value ωi;
Eik: K platform machine has executed the energy that task i need to be consumed;
EIk: K platform machine is in unloaded kiln car, consumed energy in the idle running unit time;
Step S22: variable-definition is carried out:
Step S23: constraint condition is determined:
Cik=Sik+tikI=1,2 ..., N;K=1,2 ..., K (1)
Cik≤SrkI=1,2 ..., N;r∈Zi (2)
P2t-P1t≥L (4)
Formula (1) indicates that in task implementation procedure, the end time of current task is equal to current task Starting Executing Time
In addition execution task itself needs the time spent.
Formula (2) indicates that current machine currently could start next task after execution task, i.e. current machine is current
The task execution end time should be not more than the job start time of the next pending task of current machine.
Formula (3) indicates that for all machines, their total execution number of tasks is N.
Formula (4) indicates that two ferry buses need certain safe distance, avoids car to car impact with this, wherein L is indicated
The vehicle commander of ferry bus.
Step S3: with the minimum optimization object function of energy consumption, the task execution sequence of ferry bus is planned;
The present invention selects directly to have reacted energy consumption problem and the enterprise of ferry bus with the minimum optimization aim of energy consumption
The problem more paid close attention in production run.Energy consumption is saved from Problems of Optimal Dispatch, exactly fully considers brick and tile system
Under the premise of the series of factors such as the behavior pattern of the characteristics of product, equipment, reasonable allocation schedule task makes ferry bus energy consumption most
It is small.
Shown in the following two o'clock of the Energy Expenditure Levels of ferry bus:
1) energy consumption E when ferry bus zero loadI, i.e., ferry bus is after having executed current task until next task is opened
The consumption of energy before beginning:
2) energy consumption E when ferry bus full-load runB, i.e. energy consumption of the ferry bus in task implementation procedure, together
When need to study because consumed energy will increase the energy consumption of punishment formula when failing to complete task the reason of collision avoidance in time:
ωi=a* (tik-Ti) (7)
During the task execution of ferry bus, the wastage in bulk or weight of energy is equal to EBAnd EISum, it may be assumed that
E=EI+EB (8)
Therefore, it establishes with the objective function of the minimum optimization aim of total energy consumption:
Obj=min (E) (9)
The foundation of the objective function is that the task execution sequence of ferry bus is planned under the constraint of formula (1)~(4), so that pendulum
It is minimum to cross vehicle total energy consumption.
The mathematical model with the minimum optimization aim of energy consumption that the present invention establishes is a MIXED INTEGER nonlinear mathematics rule
The problem of drawing has the distinctive NP problem characteristic of scheduling problem, and constraint is more complicated, solves more complicated.Therefore number is used
It learns to calculate and be combined with intelligent algorithm, since genetic algorithm has been shown by force in the distinctive NP problem characteristic of solution scheduling problem
Big ability of searching optimum, therefore the present invention carries out the solution of double ferry bus optimizing schedulings using Revised genetic algorithum.
Step S4: the improved adaptive GA-IAGA based on parallel machine scheduling carries out the solution of double ferry bus optimizing schedulings, and analysis is lost
Mutation probability p in propagation algorithmmWith crossover probability pcCalculation formula;
In genetic algorithm, mutation probability pmWith crossover probability pcPerformance and convergence to algorithm etc. have biggish shadow
It rings, pcAnd pmValue it is most important.Enable pcAnd pmValue change automatically with the variation of fitness function value.Adaptively
The p of genetic algorithmcAnd pmCalculation formula are as follows:
Wherein, fmaxFor individual in population maximum adaptation angle value;favgFor group's fitness average value;F ' is two wait intersect
Larger fitness value in individual;F is the fitness value to variation individual;Pc1And Pm1For the crossover probability in basic genetic algorithmic
And mutation probability.According to above formula to pcAnd pmIt is calculated, can preferably guarantee convergence and global optimum
Solution is sought.
Step S5: according to mutation probability pmWith crossover probability pcCalculating, establish improved adaptive pmAnd pcHeredity is calculated
Method realizes the solution to double ferry bus optimizing schedulings.
In the present embodiment, as shown in figure 3, the process of improved adaptive GA-IAGA is as follows:
Step S51: coding mode uses real number expression way, and the mission number needed to be implemented is encoded to integer variable,
Each arrangement represents a kind of task execution scheme, and each position in arrangement has just respectively represented the task of each band number.
Integer coding is used for parallel machine scheduling problem and for one-dimension array, form is as follows:
A=[a1, a2..., an] (12)
ai=z*100+j i, j ∈ { 1,2 ..., n }, z ∈ { 1,2 ..., k } (13)
Wherein, n refers to the number of tasks to be executed, and k indicates parallel number of machines, and z refers to the code name of each machine.To guarantee
Execution task it is not repeated, there is not identical value in rear x numerical value of each element in numerical value a.It can according to the numerical value of element
To know that task j is completed by machine z as, thus one-dimension array can be write to the form of matrix, be k row n column matrix:
Above-mentioned matrix both shown the distribution condition of task and also uniform machinery of having withdrawn deposit on execute task sequencing
(columns where column determines), and matrix has following characteristic:
(1) each only one element of column is not 0 in matrix;
(2) numerical value not for 0 element only occurs once;
(3) each element numberical range is 1-n.
Step S52: the setting of initial population.After having carried out code Design, the setting of initial population need to be carried out.Because compiling
The code design phase ensures the randomness of the integer of generation, to generate n integer according to formula (13), forms random chromosomal,
Complete initialization of population.
Step S53: the establishment of fitness function.The objective function of this patent is the power consumption values of ferry bus, is one non-negative
Number, using the inverse of objective function as fitness function, i.e., the fitness of each individual in population:
Wherein, cmax(k) the maximum energy consumption value of a scheduling representated by k-th of chromosome is indicated.
Step S54: the selection of population at individual.This patent is using classical roulette and ratio selection mode come to population
Body is selected.According to formula (15) it is found that the power consumption values of objective function are bigger, then for fitness function value with regard to smaller, individual is selected
The probability selected is lower;The power consumption values of objective function are smaller, then fitness function value is bigger, and the probability that individual is selected is got over
It is high.
If the individual amount of initial population is n, individual fitness function value is f (k), the then choosing of each individual in population
Select probability are as follows:
Step S55: cross method is established.Partially matched crossover method is used at this, cross method is as shown in the table:
The citing of 1 partially matched crossover method of table
The random number for generating one (0,1), if the number is less than crossover probability pc, then crossover operation, the behaviour are carried out to population
All individuals of opposing realize pair principle two-by-two.
According in self-adapted genetic algorithm to the improvement of crossover probability, improved crossover probability pcValue can be according to suitable
The variation of response functional value and change automatically, the p in self-adapted genetic algorithmcIt can be mentioned according to the occurrence of each solution
For best pcValue.Therefore, improved crossover probability p is selectedcTo carry out crossover operation.
Step S56: mutation operation.Some genic value in some individual is chosen at random, then generates one (0,1) at random
Number, if the number be less than mutation probability pm, then an integer is generated at random in section [1, k] to replace the head of the genic value
Position, and as it appears from the above, using the mutation probability p in self-adapted genetic algorithmmTo carry out mutation operation.
Step S57: stop criterion sets a maximum number of iterations value, which is equal to greatest iteration
Stop when number.
It should be appreciated that the embodiment of the present invention can be by computer hardware, the combination of hardware and software or by depositing
The computer instruction in non-transitory computer-readable memory is stored up to be effected or carried out.Standard volume can be used in the method
Journey technology-includes that the non-transitory computer-readable storage media configured with computer program is realized in computer program,
In configured in this way storage medium computer is operated in a manner of specific and is predefined --- according in a particular embodiment
The method and attached drawing of description.Each program can with the programming language of level process or object-oriented come realize with department of computer science
System communication.However, if desired, the program can be realized with compilation or machine language.Under any circumstance, which can be volume
The language translated or explained.In addition, the program can be run on the specific integrated circuit of programming for this purpose.
In addition, the operation of process described herein can be performed in any suitable order, unless herein in addition instruction or
Otherwise significantly with contradicted by context.Process described herein (or modification and/or combination thereof) can be held being configured with
It executes, and is can be used as jointly on the one or more processors under the control of one or more computer systems of row instruction
The code (for example, executable instruction, one or more computer program or one or more application) of execution, by hardware or its group
It closes to realize.The computer program includes the multiple instruction that can be performed by one or more processors.
Further, the method can be realized in being operably coupled to suitable any kind of computing platform, wrap
Include but be not limited to PC, mini-computer, main frame, work station, network or distributed computing environment, individual or integrated
Computer platform or communicated with charged particle tool or other imaging devices etc..Each aspect of the present invention can be to deposit
The machine readable code on non-transitory storage medium or equipment is stored up to realize no matter be moveable or be integrated to calculating
Platform, such as hard disk, optical reading and/or write-in storage medium, RAM, ROM, so that it can be read by programmable calculator, when
Storage medium or equipment can be used for configuration and operation computer to execute process described herein when being read by computer.This
Outside, machine readable code, or part thereof can be transmitted by wired or wireless network.When such media include combining microprocessor
Or other data processors realize steps described above instruction or program when, invention as described herein including these and other not
The non-transitory computer-readable storage media of same type.When the website according to the present invention based on big data log analysis
When intrusion detection method and technology program, the invention also includes computers itself.
Computer program can be applied to input data to execute function as described herein, to convert input data with life
At storing to the output data of nonvolatile memory.Output information can also be applied to one or more output equipments as shown
Device.In the preferred embodiment of the invention, the data of conversion indicate physics and tangible object, including the object generated on display
Reason and the particular visual of physical objects are described.
Finally, it is stated that the above examples are only used to illustrate the technical scheme of the present invention and are not limiting, although referring to compared with
Good embodiment describes the invention in detail, those skilled in the art should understand that, it can be to skill of the invention
Art scheme is modified or replaced equivalently, and without departing from the objective and range of the technical program, should all be covered in the present invention
Scope of the claims in.
Claims (7)
1. a kind of method for optimizing scheduling of the brick field ferry bus based on least energy consumption, it is characterised in that: the method includes following
Step:
Step S1: establishing the topology diagram of brick field movement system, is based on site layout project map analysis ferry bus operating condition, passes through
Analysis to the brick and tile product technological process of production obtains the topological structure of brick field movement system;
Step S2: it establishes model for the scheduling of double ferry buses of same track according to actual condition and determines double ferry bus fortune
Capable and task assignment constraints condition;
Step S3: with the minimum optimization object function of energy consumption, the task execution sequence of ferry bus is planned;
Step S4: the improved adaptive GA-IAGA based on parallel machine scheduling carries out the solution of double ferry bus optimizing schedulings, analyzes heredity and calculates
Mutation probability p in methodmWith crossover probability pcCalculation formula;
Step S5: according to mutation probability pmWith crossover probability pcCalculating, establish improved adaptive pmAnd pcGenetic algorithm is realized
Solution to double ferry bus optimizing schedulings.
2. a kind of method for optimizing scheduling of brick field ferry bus based on least energy consumption according to claim 1, feature exist
In: in the step S2, the scheduling problem progress model foundation for double ferry buses includes following sub-step:
Step S21: parametric assumption:
N: the number of tasks that parallel machine need to execute, wherein i={ 1,2 ..., N };
K: parallel machine quantity;
tik: K platform machine the time it takes when executing task i;
Cik: the time of K platform machine i after having executed task;
Sik: time of the K platform machine when starting execution task i;
Zi: after task i is performed, wait pending set of tasks.Wherein Z0={ 1,2 ..., N };
Nk: the number of tasks needed to be implemented on K platform machine;
Pkt: K platform machine is in the position of t moment;
Ti: the regulation deadline of task i;
ωi: the weight of task i, when task i fails in stipulated time TiIt is inside executed, then the consumption value of its energy need to be multiplied by power
Weight values ωi;
Eik: K platform machine has executed the energy that task i need to be consumed;
EIk: K platform machine is in unloaded kiln car, consumed energy in the idle running unit time;
Step S22: variable-definition is carried out:
Step S23: constraint condition is determined:
Cik=Sik+tikI=1,2 ..., N;K=1,2 ..., K (1)
Cik≤SrkI=1,2 ..., N;r∈Zi (2)
P2t-P1t≥L (4)
Formula (1) indicates that in task implementation procedure, the end time of current task is equal to current task Starting Executing Time and adds
Execution task itself needs the time spent;
Formula (2) indicates that current machine currently could start next task, i.e. current machine current task after execution task
Executing the end time should be no more than the job start time of the next pending task of current machine;
Formula (3) indicates that for all machines, their total execution number of tasks is N;
Formula (4) indicates that two ferry buses need certain safe distance, avoids car to car impact with this, wherein L indicates ferry-boat
The vehicle commander of vehicle.
3. a kind of method for optimizing scheduling of brick field ferry bus based on least energy consumption according to claim 2, feature exist
In: in the step S3, optimization object function takes following steps to establish:
Step S31: energy consumption E when ferry bus zero load is determinedI, i.e., ferry bus is after having executed current task until next
The consumption of energy before task starts:
Step S32: energy consumption E when ferry bus full-load run is determinedB, i.e. energy of the ferry bus in task implementation procedure disappear
Consumed energy will increase the energy of punishment formula when consuming, while needing the reason of studying because of collision avoidance and failing to complete task in time
Consumption:
ωi=a* (tik-Ti) (7)
Step S33: during the task execution of ferry bus, the wastage in bulk or weight of energy is equal to EBAnd EISum, it may be assumed that
E=EI+EB (8)
Step S34: it establishes with the objective function of the minimum optimization aim of total energy consumption:
Obj=min (E) (9)
The foundation of the objective function is that the task execution sequence of ferry bus is planned under the constraint of formula (1)~(4), so that ferry bus
Total energy consumption is minimum.
4. a kind of method for optimizing scheduling of brick field ferry bus based on least energy consumption according to claim 1, feature exist
In: in the step S4, the p of self-adapted genetic algorithmcAnd pmCalculation formula are as follows:
Wherein, fmaxFor individual in population maximum adaptation angle value;favgFor group's fitness average value;F ' is two individuals to be intersected
In larger fitness value;F is the fitness value to variation individual;Pc1And Pm1For in basic genetic algorithmic crossover probability and change
Different probability.
5. a kind of method for optimizing scheduling of brick field ferry bus based on least energy consumption according to claim 1, feature exist
In: in the step S5, the solution of double ferry bus optimizing schedulings is carried out using Revised genetic algorithum, Revised genetic algorithum
Process is as follows:
Step S51: coding mode uses real number expression way, the mission number needed to be implemented is encoded to integer variable, each
Arrangement represents a kind of task execution scheme, and each position in arrangement has just respectively represented the task of each band number;
Integer coding is used for parallel machine scheduling problem and for one-dimension array, form is as follows:
A=[a1, a2..., an] (12)
ai=z*100+j i, j ∈ { 1,2 ..., n }, z ∈ { 1,2 ..., k } (13)
Wherein, n refers to the number of tasks to be executed, and k indicates parallel number of machines, and z refers to the code name of each machine, to guarantee to execute
Task it is not repeated, there is not identical value in rear x numerical value of each element in numerical value a, can be known according to the numerical value of element
Road task j is completed by machine z, thus one-dimension array can be write as to the form of matrix, is k row n column matrix:
Step S52: it carries out the setting of initial population: generating n integer according to formula (13), form random chromosomal, complete population
Initialization;
Step S53: establish fitness function: this is using the inverse of objective function as fitness function, i.e., each individual in population
Fitness:
F (k)=1/cmax(k) (15)
Wherein, cmax(k) the maximum energy consumption value of a scheduling representated by k-th of chromosome is indicated.
Step S54: carrying out the selection of population at individual, if the individual amount of initial population is n, individual fitness function in population
Value is f (k), then the select probability of each individual are as follows:
Step S55: cross method, the random number for generating one (0,1), if the number is less than crossover probability p are establishedc, then to kind of a mass selection
With improved crossover probability pcCrossover operation is carried out, which realizes pair principle two-by-two to all individuals;
Step S56: some genic value in some individual, then the random number for generating one (0,1) are chosen at random, if the number is small
In mutation probability pm, then generate an integer at random in section [1, k] to replace the first place of the genic value, lost using adaptive
Mutation probability p in propagation algorithmmTo carry out mutation operation;
Step S57: stop criterion sets a maximum number of iterations value, which is equal to maximum number of iterations
When stop.
6. a kind of electronic equipment characterized by comprising processor, memory and bus, wherein
The processor and the memory complete mutual communication by the bus;
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to instruct energy
Enough execute the method according to claim 1 to 5.
7. a kind of non-transient computer readable storage medium, which is characterized in that the non-transient computer readable storage medium is deposited
Computer instruction is stored up, the computer instruction makes the computer execute the method according to claim 1 to 5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910465385.1A CN110188951A (en) | 2019-05-30 | 2019-05-30 | A kind of method for building up of the optimizing scheduling of the brick field ferry bus based on least energy consumption |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910465385.1A CN110188951A (en) | 2019-05-30 | 2019-05-30 | A kind of method for building up of the optimizing scheduling of the brick field ferry bus based on least energy consumption |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110188951A true CN110188951A (en) | 2019-08-30 |
Family
ID=67719158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910465385.1A Pending CN110188951A (en) | 2019-05-30 | 2019-05-30 | A kind of method for building up of the optimizing scheduling of the brick field ferry bus based on least energy consumption |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110188951A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110806737A (en) * | 2019-11-26 | 2020-02-18 | 北京工业大学 | Production line equipment quantity optimization method based on minimum energy consumption and minimum time |
CN110849372A (en) * | 2019-11-28 | 2020-02-28 | 哈尔滨工程大学 | Underwater multi-target track association method based on EM clustering |
CN112308408A (en) * | 2020-10-30 | 2021-02-02 | 北京卫星环境工程研究所 | Multi-model spacecraft parallel final assembly coordinated production scheduling method |
CN113034060A (en) * | 2021-05-20 | 2021-06-25 | 成都戎星科技有限公司 | Matching method of flight ferry vehicle |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102321960A (en) * | 2010-11-17 | 2012-01-18 | 机械科学研究总院先进制造技术研究中心 | High-efficiency automated cheese-dyeing method based on dyeing and finishing industry |
CN105550751A (en) * | 2015-12-15 | 2016-05-04 | 重庆大学 | Steelmaking-continuous casting scheduling method utilizing priority policy hybrid genetic algorithm |
CN105631759A (en) * | 2015-12-24 | 2016-06-01 | 重庆大学 | Steel making factory multi-target scheduling plan compiling method considering molten iron supply condition |
CN105956689A (en) * | 2016-04-21 | 2016-09-21 | 合肥工业大学 | Transportation and production coordinated scheduling method based on improved particle swarm optimization |
CN106959675A (en) * | 2017-03-21 | 2017-07-18 | 山东大学 | A kind of multi-objective scheduling optimization method towards Flow Shop |
CN207844260U (en) * | 2018-01-17 | 2018-09-11 | 龙利得包装印刷股份有限公司 | A kind of intelligence Production Scheduling System |
-
2019
- 2019-05-30 CN CN201910465385.1A patent/CN110188951A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102321960A (en) * | 2010-11-17 | 2012-01-18 | 机械科学研究总院先进制造技术研究中心 | High-efficiency automated cheese-dyeing method based on dyeing and finishing industry |
CN105550751A (en) * | 2015-12-15 | 2016-05-04 | 重庆大学 | Steelmaking-continuous casting scheduling method utilizing priority policy hybrid genetic algorithm |
CN105631759A (en) * | 2015-12-24 | 2016-06-01 | 重庆大学 | Steel making factory multi-target scheduling plan compiling method considering molten iron supply condition |
CN105956689A (en) * | 2016-04-21 | 2016-09-21 | 合肥工业大学 | Transportation and production coordinated scheduling method based on improved particle swarm optimization |
CN106959675A (en) * | 2017-03-21 | 2017-07-18 | 山东大学 | A kind of multi-objective scheduling optimization method towards Flow Shop |
CN207844260U (en) * | 2018-01-17 | 2018-09-11 | 龙利得包装印刷股份有限公司 | A kind of intelligence Production Scheduling System |
Non-Patent Citations (3)
Title |
---|
张宇: "基于AHP法的粉料配送调度研究", 《佳木斯大学学报(自然科学版)》 * |
李文磊: "基于混合遗传算法的转运车调度优化研究", 《中国优秀硕士学位论文全文数据库信息科技》 * |
袁鸿: "耐火制品生产线转运车控制策略及流程优化研究", 《中国优秀硕士学位论文全文数据库工程科技I辑》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110806737A (en) * | 2019-11-26 | 2020-02-18 | 北京工业大学 | Production line equipment quantity optimization method based on minimum energy consumption and minimum time |
CN110849372A (en) * | 2019-11-28 | 2020-02-28 | 哈尔滨工程大学 | Underwater multi-target track association method based on EM clustering |
CN110849372B (en) * | 2019-11-28 | 2023-02-14 | 哈尔滨工程大学 | Underwater multi-target track association method based on EM clustering |
CN112308408A (en) * | 2020-10-30 | 2021-02-02 | 北京卫星环境工程研究所 | Multi-model spacecraft parallel final assembly coordinated production scheduling method |
CN112308408B (en) * | 2020-10-30 | 2023-09-19 | 北京卫星环境工程研究所 | Parallel final assembly coordinated production scheduling method for multi-model spacecraft |
CN113034060A (en) * | 2021-05-20 | 2021-06-25 | 成都戎星科技有限公司 | Matching method of flight ferry vehicle |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110188951A (en) | A kind of method for building up of the optimizing scheduling of the brick field ferry bus based on least energy consumption | |
Ding et al. | Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem | |
Kim et al. | A mathematical model and a genetic algorithm for two-sided assembly line balancing | |
Luo et al. | GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem | |
Torabi et al. | A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains | |
CN109800904B (en) | Method and system for optimizing distribution path of prefabricated parts of fabricated building with time window | |
CN103955864B (en) | Based on the electric system multiple target differentiation planing method for improving harmonic search algorithm | |
CN104181900B (en) | Layered dynamic regulation method for multiple energy media | |
CN104636479A (en) | Industrial big data driven total completion time prediction method | |
CN103279793A (en) | Task allocation method for formation of unmanned aerial vehicles in certain environment | |
Feng et al. | Stackelberg game optimization for integrated production-distribution-construction system in construction supply chain | |
CN105279629A (en) | Optimized intelligent packaging system | |
CN103337041A (en) | System for intelligent decision-making of concrete dam pouring construction based on knowledge engineering and method thereof | |
CN104636871A (en) | Data-based single-stage multi-product scheduling control method | |
CN104616062A (en) | Nonlinear system recognizing method based on multi-target genetic programming | |
Asadi et al. | Sustainable building design: a review on recent metaheuristic methods | |
Zhou et al. | A material handling scheduling method for mixed-model automotive assembly lines based on an improved static kitting strategy | |
CN104123587A (en) | Method for steel production contract plan and multi-level inventory matching optimization under MTO-MTS management mode | |
Shen et al. | A parallel genetic algorithm for multi-objective flexible flowshop scheduling in pasta manufacturing | |
Zhong et al. | Adaptive autotuning mathematical approaches for integrated optimization of automated container terminal | |
CN105512755A (en) | Decomposition-based multi-objective distribution estimation optimization method | |
Sun et al. | A teaching-learning-based optimization with feedback for LR fuzzy flexible assembly job shop scheduling problem with batch splitting | |
Zaman et al. | Multi-method based algorithm for multi-objective problems under uncertainty | |
Cui et al. | An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem | |
Bailey et al. | Operative generative design using non-dominated sorting genetic algorithm II (NSGA-II) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190830 |
|
RJ01 | Rejection of invention patent application after publication |