CN115081754A - Production and maintenance scheduling method based on hybrid whale-variable neighborhood search - Google Patents
Production and maintenance scheduling method based on hybrid whale-variable neighborhood search Download PDFInfo
- Publication number
- CN115081754A CN115081754A CN202210995671.0A CN202210995671A CN115081754A CN 115081754 A CN115081754 A CN 115081754A CN 202210995671 A CN202210995671 A CN 202210995671A CN 115081754 A CN115081754 A CN 115081754A
- Authority
- CN
- China
- Prior art keywords
- whale
- maintenance
- machine
- neighborhood search
- workpiece
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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/06316—Sequencing of tasks or work
-
- 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/20—Administration of product repair or maintenance
-
- 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/80—Management or planning
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Factory Administration (AREA)
- Multi-Process Working Machines And Systems (AREA)
Abstract
The invention provides a production and maintenance scheduling method based on a hybrid whale-variable neighborhood search algorithm, and relates to the technical field of production and maintenance scheduling. In the scheduling process, input parameters comprise the degradation coefficient of maintenance activities and the degradation coefficient of machine processing capacity, and the production and maintenance are cooperatively scheduled by considering the performance degradation of the machine, so that accurate cooperative scheduling is realized. Meanwhile, the optimal solution output by the whale algorithm is further improved through variable neighborhood search, the search capability of a solution space is expanded, a better solution is obtained, more accurate collaborative scheduling is further realized, the reliability of machine operation is improved, and the operation cost of enterprises is reduced.
Description
Technical Field
The invention relates to the technical field of production and maintenance scheduling, in particular to a production and maintenance scheduling method based on hybrid whale-variable neighborhood search.
Background
The problem of production and maintenance coordinated scheduling is paid more and more attention in recent years, is a typical combined optimization problem, and is widely applied to various industries in the manufacturing field, such as smelting industry, chip industry, high-end equipment manufacturing industry and the like. Different from the traditional scheduling mode of taking a maintenance plan as production constraint, the production and maintenance cooperative scheduling takes maintenance activities as part of decision and schedules the maintenance activities together with production tasks.
Currently, although there is a certain research on the cooperative decision problem of production and maintenance, there is almost no scheduling method considering that the performance degradation of the machine will affect the production and maintenance. Especially, a plurality of influence factors such as processing sequence, maintenance time, and performance degradation of a machine of different workpieces need to be considered, which is a common phenomenon in the manufacturing industry, for example, as the machine continuously ages along with operation of the machine, actual processing time of the workpiece becomes longer, so the processing sequence of the workpiece affects the total processing time, meanwhile, scheduling of maintenance activities also affects the total processing time, and an existing scheduling model cannot be well solved.
As can be seen from the above description, the prior art does not consider that the performance degradation of the machine has an influence on production and maintenance, resulting in low scheduling accuracy.
Disclosure of Invention
Technical problem to be solved
Aiming at the defects of the prior art, the invention provides a production and maintenance scheduling method based on mixed whale-variable neighborhood search, and solves the technical problem that the machine performance degradation is not considered in the prior art to affect production and maintenance.
(II) technical scheme
In order to achieve the purpose, the invention is realized by the following technical scheme:
in a first aspect, the invention provides a production and maintenance scheduling method based on hybrid whale-variation neighborhood search, which comprises the following steps:
s1, initializing input parameters of algorithm and setting execution parameters of mixed whale-variant neighborhood search, wherein the input parameters comprise the number of workpiecesNNumber of machines m, total number of maintenance operationsk max The degradation coefficient of the maintenance activity and the degradation coefficient of the machine processing capacity;
s2, randomly generating according to the input parameterspopHas a length ofN+k max -a one-dimensional vector of m as an initial solution for a hybrid whale-variant neighborhood search;
s3, inputting the initial solution into a mixed whale-variable neighborhood search to solve a global optimal solution of a production and maintenance cooperative scheduling problem considering machine performance degradation, wherein the global optimal solution corresponds to a workpiece processing sequence and distribution of maintenance activities, and the mixed whale-variable neighborhood search means: and performing variable neighborhood search operation on the optimal solution output by the whale algorithm.
Preferably, the S3 includes:
s301, inputting an initial solution, and determining the distribution result of the workpieces and the maintenance times distributed by each machine according to a decoding rule; applying heuristic algorithm of single machines to obtain total completion time of each single machine, calculating the fitness value of each whale in the initial population, and recording the one-dimensional vector corresponding to the individual with the best fitness value in the whales asX * (ii) a And ordert=1;
S302, judgmentt<t max If yes, go to step S303; otherwise, go to step S310;
s303, for all individualsX k (t)=(x 1 ,x 2 ,...,x N ,x N+1 ,x N+2 ,..,x N+kmax-m )Randomly generating a probabilityp k And updating its iteration parametersa,A,C,l,pWherein, in the step (A),a=2*(1-t/t max ) Iteration parameterA=2ar-a,C=2r,lIs [ -1,1 [ ]]A random number in between, and a random number,ris [0,1 ]]A random number in between;
s304, judgingp k <05, if yes, go to step S305, otherwise go to step S306;
s305, judging | A<1, if yes, updating whale individuals according to the following formulaX k :
If not, a search agent is randomly selectedX rand (t) And updating the whale individuals according to the following formulaX k (t):
S306, updating whale individuals according to the following formulaX k (t):
Wherein the content of the first and second substances,bis a constant that defines the shape of the spiral,Lis a random number in (-1, 1),is shown astBest solution and the second in generationkVector differences for individual individuals;
s307, calculating the fitness value of each whale individual in the updated population, and assigning the one-dimensional vector corresponding to the whale individual with the optimal fitness value to the whale individualX * ;
S308, solving the optimal solutionX * Performing neighborhood-varying search operation and updating optimal solutionX * ;
S309, ordert=t+1, and return to S302;
s310, finishing algorithm execution and outputting a global optimal solutionX * And its fitness, and the corresponding production and maintenance scheduling scheme.
Preferably, the inputting the initial solution in S301 determines the assignment result of the workpieces and the number of times of maintenance assigned to each machine according to the decoding rule, and specifically includes:
S301b, reading the decision variables according to the following decoding rules:x i is [0,1 ]]Random number in between, frontNThe number represents the distribution result of each workpiece; if it is notx i Belong toThen represents the firstiThe individual workpieces will be assigned toM k A machine, afterk max -m numbers represent the distribution results of the respective maintenance activities; if it is notx i Belong toIndicates that this maintenance activity is to be assigned to the secondM k The machine is characterized in that the machine comprises a machine body,k=1,2…M(ii) a If it belongs toThen the maintenance activity is not assigned.
Preferably, the heuristic algorithm in S301 specifically includes:
step one, input distribution to machineM l Time of processing and maintenance of each workpiecek l ;
Step two, sorting all the workpieces according to conventional processing time without enhancement, e.g.Whereinn l Presentation machineNumber of workpieces;
step three, for the first stepxA workpiece, an,(ii) a If it is notTo form a workPut intoGroup ofA location; otherwise, the workpiece is put intoIs put inGroup (d);
step four, repeating the step three until all the workpieces are distributed;
and step five, maintaining each group of workpieces after the processing is finished.
Preferably, the method for calculating the fitness value in S301 specifically includes:
the method comprises the following steps: computing machineM l Expected finishing time of the workpiece at each position:
wherein the content of the first and second substances,is the firstjThe standard processing time of each workpiece is set,is the actual processing time of the workpiece,is the coefficient of the fading away,ris the position of the workpiece in a certain set of machining activities;
Wherein the content of the first and second substances,G il showing a machineM l ToiA set of workpieces of a group;
step three: the maximum completion time on each machine is calculated as follows:
wherein, the first and the second end of the pipe are connected with each other,is shown aslMaximum time-out on individual machine;is shown aslOn the machineiMaintenance time for a secondary maintenance activity;αis the standard time for a maintenance activity;βis the degradation factor of the maintenance activity and,α+βP il is shown to be passing throughAfter the machining time of (a), the time required for the maintenance activity;is shown inlDeveloped on a machineA secondary maintenance activity;
step four, the maximum completion time in all the machines is the objective functionC max :
C max =max{C max (M l }
Wherein, the first and the second end of the pipe are connected with each other,is shown aslMaximum completion time on a single processing machine.
Preferably, the variable neighborhood searching operation in S308 includes:
s308e, orderRandomly generating integers(ii) a FromToRespectively orderWhereinTo representTo (1)An element;
S308g, judgmentIf true, then orderLet E =1 and return to S308 b; if not, let E = E +1, and return to S308 b;
In a second aspect, the invention provides a production and maintenance scheduling system based on an improved hybrid whale-variant neighborhood search, the system comprising:
at least one memory cell;
at least one processing unit;
wherein the at least one memory unit has stored therein at least one instruction that is loaded and executed by the at least one processing unit to perform the steps of:
s1, initializing input parameters of algorithm and setting execution parameters of mixed whale-variant neighborhood search, wherein the input parameters comprise the number of workpiecesNNumber of machines m, total number of maintenance operationsk max The degradation coefficient of the maintenance activity and the degradation coefficient of the machine processing capacity;
s2, randomly generating according to the input parameterspopHas a length ofN+k max -a one-dimensional vector of m as an initial solution for a hybrid whale-variant neighborhood search;
s3, inputting the initial solution into a mixed whale-variable neighborhood search to solve a global optimal solution of a production and maintenance cooperative scheduling problem considering machine performance degradation, wherein the global optimal solution corresponds to a workpiece processing sequence and distribution of maintenance activities, and the mixed whale-variable neighborhood search means: and performing variable neighborhood search operation on the optimal solution output by the whale algorithm.
Preferably, the S3 includes:
s301, inputting an initial solution, and determining the distribution result of the workpieces and the maintenance times distributed by each machine according to a decoding rule; obtaining total completion time of each stand-alone machine by applying heuristic algorithm of the stand-alone machines, calculating the fitness value of each whale in the initial population, and recording the one-dimensional vector corresponding to the individual with the best fitness in the whales asX * (ii) a And order;
s303, for all individualsRandomly generating a probabilityAnd updating its iteration parametersa,A,C,l,pWherein, in the step (A),iteration parameterA=2ar-a,C=2r,lIs [ -1,1 [ ]]A random number in between, and a random number,ris [0,1 ]]A random number in between;
s305, judgmentIf the whale individual is found to be true, updating the whale individual according to the following formula:
If not, a search agent is randomly selectedAnd updating the whale individuals according to the following formula:
Wherein the content of the first and second substances,bis a constant, which defines the shape of the spiral,Lis a random number in (-1, 1),is shown astBest solution and the second in generationkVector differences for individuals;
s307, calculating the fitness value of each whale individual in the updated population, and assigning the one-dimensional vector corresponding to the whale individual with the lowest fitness value to the whale individualX * ;
S308, solving the optimal solutionX * Performing neighborhood-varying search operation and updating optimal solutionX * ;
S309, ordert=t+1, and return to S302;
s310, finishing algorithm execution and outputting a global optimal solutionX * And its fitness, and the corresponding production and maintenance scheduling scheme.
Preferably, the inputting the initial solution in S301 determines the assignment result of the workpieces and the number of times of maintenance assigned to each machine according to the decoding rule, and specifically includes:
S301b, reading the decision variables according to the following decoding rules:x i is [0,1 ]]Random number in between, frontNThe number represents the distribution result of each workpiece; if it is notx i Belong toThen represents the firstiThe individual workpieces will be assigned toM k A machine, afterk max -m numbers represent the distribution result of the respective maintenance activities; if it is notx i Belong toIndicates that this maintenance activity is to be assigned to the secondM k The machine is characterized in that the machine comprises a machine body,k=1,2…M(ii) a If it belongs toThen the maintenance activity is not assigned.
Preferably, the heuristic algorithm in S301 specifically includes:
step one, input distribution to machineM l Time of processing and maintenance of each workpiecek l ;
Step two, sorting all the workpieces according to conventional processing time without enhancement, e.g.Whereinn l Presentation machineThe number of workpieces on the workpiece;
step three, for the first stepxA workpiece, an,(ii) a If it is notTo form a workIs put inGroup ofA location; otherwise, the workpiece is putIs put inGroup (d);
step four, repeating the step three until all the workpieces are distributed;
and step five, maintaining each group of workpieces after the processing is finished.
(III) advantageous effects
The invention provides a production and maintenance scheduling method based on mixed whale-variable neighborhood search. Compared with the prior art, the method has the following beneficial effects:
the method comprises the steps of initializing input parameters of an algorithm, setting execution parameters of mixed whale-variable neighborhood search, wherein the input parameters comprise decay coefficients of maintenance activities and machine processing capacity, and randomly generating the input parameters according to the input parameterspopTaking the one-dimensional vector as an initial solution of mixed whale-variable neighborhood search; inputting the initial solution into a mixed whale-variable neighborhood search to solve a global optimal solution of a production and maintenance cooperative scheduling problem considering machine performance degradation, wherein the global optimal solution corresponds to a workpiece processing sequence and distribution of maintenance activities, and the mixed whale-variable neighborhood search refers to the following steps: and performing variable neighborhood search operation on the optimal solution output by the whale algorithm. In the scheduling process, input parameters comprise the degradation coefficient of maintenance activities and the degradation coefficient of machine processing capacity, and the production and maintenance are cooperatively scheduled by considering the performance degradation of the machine, so that accurate cooperative scheduling is realized. Meanwhile, the optimal solution output by the whale algorithm is further improved through variable neighborhood search, the search capability of a solution space is expanded, a better solution is obtained, more accurate collaborative scheduling is further realized, the reliability of machine operation is improved, and the operation cost of enterprises is reduced.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a block diagram of a hybrid whale-variant neighborhood search based production and maintenance scheduling method in an embodiment of the invention;
FIG. 2 is a schematic view of a machine according to an embodiment of the present inventionM l To 10 workpieces and 3 repairs.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention are clearly and completely described, and it is obvious that the described embodiments are a part of the embodiments of the present invention, but not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment of the application provides a generation and maintenance coordination scheduling method and system based on improved hybrid whale-variable neighborhood search, solves the technical problem that in the prior art, the influence of machine performance degradation on production and maintenance is not considered, and achieves efficient and accurate coordinated scheduling.
In order to solve the technical problems, the general idea of the embodiment of the application is as follows:
in the scheduling process, the input parameters comprise the degradation coefficient of maintenance activities and the degradation coefficient of machine processing capacity, and the performance degradation of the machine is considered to perform collaborative scheduling on production and maintenance, so that accurate collaborative scheduling is realized.
In order to better understand the technical solution, the technical solution will be described in detail with reference to the drawings and the specific embodiments.
The embodiment of the invention considers the technical problem that the performance decline of the machine can influence the production and the maintenance, and also considers the production and the maintenance joint scheduling problem of the position-based workpiece processing time and a plurality of times of maintenance activities, and aims to select the proper workpiece processing sequence and maintenance opportunity scheme by making a decision on the processing sequence of the workpieces with different processing times on different machines and making a decision on the times of the machine maintenance activities and the number of inserted maintenance activities so as to minimize the total time of the production and the maintenance of the equipment. Suppose thatnA workpiece is arranged atmThe standard processing time of the workpiece needs to be considered when processing on the bench machinep j Andactual machining time of workpieceStandard time required for a maintenance activityαAnd the actual timema il And the number of maintenance activities, and the like, and then selects the most appropriate workpiece processing sequence and maintenance timing scheme in order to minimize production and equipment maintenance time.
A Whale Optimization Algorithm (WOA) is a group intelligent Optimization Algorithm, is an optimized search Algorithm developed by inspiring Whale prey activities, has strong convergence performance, and has the characteristics of few parameters, easiness in implementation and the like. The general steps of the whale optimization algorithm include: (1) initializing a whale population; (2) constructing a whale population structure, and recording the solution corresponding to the individual with the best fitness in the whale asx * (ii) a (3) The whales in the whale colony randomly surround the prey according to probability or expel the prey by using a bubble net (position updating); (4) repeating the steps (2) and (3), and searching an optimal solution in the whole space; (5) and after the number of times of the termination condition is reached, outputting the position of the whale closest to the prey in the whale population, namely outputting a solution with the highest fitness.
Example 1:
the embodiment of the invention provides a production and maintenance scheduling method based on improved mixed whale-variable neighborhood search, which comprises the following steps of:
s1, initializing input parameters of algorithm and setting execution parameters of mixed whale-variant neighborhood search, wherein the input parameters comprise the number of workpiecesNNumber of machines m, total number of maintenance operationsk max The degradation coefficient of the maintenance activity and the degradation coefficient of the machine processing capacity;
s2, randomly generating according to the input parameterspopHas a length ofN+k max -a one-dimensional vector of m as an initial solution for a hybrid whale-variant neighborhood search;
s3, inputting the initial solution into a mixed whale-variable neighborhood search to solve a global optimal solution of a production and maintenance cooperative scheduling problem considering machine performance degradation, wherein the global optimal solution corresponds to a workpiece processing sequence and distribution of maintenance activities, and the mixed whale-variable neighborhood search means: and performing variable neighborhood search operation on the optimal solution output by the whale algorithm.
In the scheduling process, input parameters comprise the degradation coefficient of maintenance activities and the degradation coefficient of the machining capacity of the machine, and the production and maintenance are cooperatively scheduled by considering the degradation of the performance of the machine, so that accurate cooperative scheduling is realized. Meanwhile, the optimal solution output by the whale algorithm is further improved through variable neighborhood search, the search capability of a solution space is expanded, a better solution is obtained, more accurate collaborative scheduling is further realized, the reliability of machine operation is improved, and the operation cost of enterprises is reduced.
The following describes each step in detail:
initializing input parameters of the algorithm including the number of workpieces and setting execution parameters of the hybrid whale-variant neighborhood search in step S1NNumber of machines m, total number of maintenance operationsk max Standard machining time per workpiecep j Standard time required for a maintenance activityαCoefficient of decay of maintenance activitiesβCoefficient of degradation of machine processing abilityθ. The specific implementation process is as follows:
input parameters for the initialization algorithm, including the number of workpiecesNNumber of machines m, total number of maintenance operationsk max Standard machining time per workpiecep j Standard time required for a maintenance activityαCoefficient of decay of maintenance activitiesβCoefficient of degradation of machine processing abilityθ。
Setting execution parameters of mixed whale-variable neighborhood search, wherein the execution parameters comprise the number of previous iterations t =1 and the maximum number of iterationst max Iteration parameterpAnd linearly decreasing iteration parametersa,Among them, in the embodiment of the inventionp=0.5,。
In step S2, the input parameters are randomly generatedpopHas a length ofN+k max The one-dimensional vector of-m serves as the initial solution for the hybrid whale-variant neighborhood search. The specific implementation process is as follows:
random generationpopOne-dimensional vector as the initial solution of the algorithm, wherein the length of the vector isN+k max -mEach element has a value range of [0,1 ]]. Each one-dimensional vector represents the position of a whale and is recorded asiThe position of the whale is defined asThe workpieces are arranged in descending order of processing time, wherein,x i is [0,1 ]]Random number in between, frontNThe number represents the distribution result of each workpiece; if it is notx i Belong toThen represents the firstiThe individual workpieces will be assigned toM k A machine, afterk max -m numbers represent the distribution results of the respective maintenance activities; if it is notx i Belong toIndicates that this maintenance activity is to be assigned to the secondM k The machine is characterized in that the machine comprises a machine body,k=1,2…M(ii) a If it belongs toIt means that the maintenance activity is not allocated.
In step S3, the initial solution is input into a hybrid whale-variant neighborhood search to solve a global optimal solution of the production and maintenance co-scheduling problem that accounts for machine performance degradation, the global optimal solution corresponding to the work piece processing sequence and the allocation of maintenance activities. The specific implementation process is as follows:
s301, inputting an initial solution,determining the distribution result of the workpieces and the maintenance times distributed by each machine according to a decoding rule, obtaining the total completion time of each single machine by applying a heuristic algorithm of the single machine, further calculating the fitness value of each whale in the initial population, and recording a one-dimensional vector corresponding to an individual with the best fitness in the whales as the one-dimensional vectorX * (ii) a And order. The method specifically comprises the following steps:
S301b, reading the decision variables according to the following decoding rules:x i is [0,1 ]]Random number in between, frontNThe number represents the distribution result of each workpiece; if it is notx i Belong toThen represents the firstiThe workpieces will be assigned toM k A machine, afterk max -m numbers represent the distribution results of the respective maintenance activities; if it is notx i Belong toIndicates that this maintenance activity is to be assigned to the secondM k The machine is characterized in that the machine comprises a machine body,k=1,2…M(ii) a If it belongs toThen the maintenance activity is not assigned.
S301c, applying a heuristic algorithm of the single machines to obtain the total completion time of each single machine. The method specifically comprises the following steps:
c2, sorting all workpieces according to regular processing time without enhancement, e.g.In whichn l Presentation machineNumber of workpieces;
c3 for the firstxA workpiece, such as(the remainder is taken out),(round up); if it is notTo form a workIs put inGroup ofA location; otherwise, the workpiece is putIs put inGroup (d);
c4, repeating the step c3 until all workpieces are allocated;
c5, performing maintenance after each group of workpieces are processed.
Examples are: machine with a rotatable shaftAssigned to 10 workpieces and 3 repairs, the workpieces are first sorted in the machining order without an increase to obtainIn which satisfyAnd then workpiece dispensing is performed. Such as the 7 th workpiece, for example,,then the 7 th workpiece is assigned to the 3 rd position of group 1. As shown in fig. 2.
S301d, calculating the fitness value of each whale in the initial population, and recording the one-dimensional vector corresponding to the individual with the best fitness in the whales as the vectorX * (ii) a And order. The method specifically comprises the following steps:
wherein the content of the first and second substances,is the firstjThe standard processing time of each workpiece is set,is the actual processing time of the workpiece,is the coefficient of the fading away,ris the position of the workpiece in a certain set of machining activities;
Wherein the content of the first and second substances,G il showing a machineM l ToiA set of workpieces of a group;
d3, calculating the maximum completion time on each machine according to the following formula:
wherein the content of the first and second substances,denotes the firstlMaximum time-out on individual machine;is shown aslOn the machineiMaintenance time for a secondary maintenance activity;αis the standard time for a maintenance activity;βis the degradation factor of the maintenance activity and,α+βP il is shown to be passing throughAfter the machining time of (a), the time required for the maintenance activity;is shown inlDeveloped on a machineA secondary maintenance activity;
d4, the maximum completion time of all machines is the objective functionC max :
C max =max{C max (M l }
Wherein the content of the first and second substances,denotes the firstlMaximum completion time on a single processing machine.
d5, calculating the fitness value of each whale in the initial solution through an objective function, and recording the one-dimensional vector corresponding to the individual with the lowest fitness value in the whales as the one-dimensional vector(ii) a And make an order。
s303, for all individualsRandomly generating a probabilityAnd updating its iteration parametersa,A,C,l,pWherein, in the step (A),a=2*(1-t/t max ) Iteration parameterA=2ar-a,C=2r,lIs [ -1,1 [ ]]A random number in between, and a random number,ris [0,1 ]]A random number in between.
S305, judgmentIf the whale individual is found to be true, updating the whale individual according to the following formula:
If not, a search agent is randomly selectedAnd updating the whale individuals according to the following formula:
Wherein the content of the first and second substances,bis a constant, which defines the shape of the spiral,Lis a random number in (-1, 1),denotes the firsttBest solution and the second in generationkVector differences for individuals;
s307, calculating the fitness value of each whale individual in the updated population, and assigning the one-dimensional vector corresponding to the whale individual with the optimal fitness value to the whale individualX * ;
S308, solving the optimal solutionX * Performing variable neighborhood search operation and updating optimal solutionX * . The method specifically comprises the following steps:
S308d, judgmentWhether or not to be established, and if so,step S308e is entered; otherwise, go to S308 f;
s308e, orderRandomly generating integers(ii) a FromToRespectively orderWherein, in the step (A),representTo (1)An element;
S308g, judgmentIf true, then orderLet E =1, and return to S308 b; if not, let E = E +1, and return to S308b, where,to representThe value of the fitness value of (a) is,to representX * The calculation mode of the fitness value is consistent with the step S301d, and the fitness value of each whale in the population is calculated through an objective function, which is not described again;
S309, ordert=t+1, and returns to S302.
S310, finishing algorithm execution and outputting a global optimal solutionX * And its fitness, and the corresponding production and maintenance scheduling scheme.
Example 2:
the embodiment of the invention provides a production and maintenance scheduling system based on improved hybrid whale-variable neighborhood search, which comprises:
at least one memory cell;
at least one processing unit;
wherein the at least one memory unit has stored therein at least one instruction that is loaded and executed by the at least one processing unit to perform the steps of:
s1, initializing input parameters of algorithm and setting execution parameters of mixed whale-variant neighborhood search, wherein the input parameters comprise the number of workpiecesNNumber of machines m, total number of maintenance operationsk max The degradation coefficient of the maintenance activity and the degradation coefficient of the machine processing capacity;
s2, randomly generating according to the input parameterspopHas a length ofN+k max -a one-dimensional vector of m as an initial solution for a hybrid whale-variant neighborhood search;
s3, inputting the initial solution into a mixed whale-variable neighborhood search to solve a global optimal solution of a production and maintenance cooperative scheduling problem considering machine performance degradation, wherein the global optimal solution corresponds to a workpiece processing sequence and distribution of maintenance activities, and the mixed whale-variable neighborhood search means: and performing variable neighborhood search operation on the optimal solution output by the whale algorithm.
It can be understood that the production and maintenance scheduling system based on the improved mixed whale-variable neighborhood search provided by the embodiment of the present invention corresponds to the production and maintenance scheduling method based on the improved mixed whale-variable neighborhood search, and the explanation, examples, and beneficial effects of the relevant contents thereof may refer to the corresponding contents in the production and maintenance scheduling method based on the improved mixed whale-variable neighborhood search, and are not repeated here.
In summary, compared with the prior art, the method has the following beneficial effects:
1. in the scheduling process, the input parameters comprise the degradation coefficient of maintenance activities and the degradation coefficient of machine processing capacity, and the performance degradation of the machine is considered to perform collaborative scheduling on production and maintenance, so that accurate collaborative scheduling is realized.
2. According to the embodiment of the invention, the optimal solution output by the whale algorithm is further improved through variable neighborhood search, the search capability of the solution space is expanded to obtain a better solution, more accurate cooperative scheduling is further realized, the reliability of machine operation is improved, and the operation cost of enterprises is reduced.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A production and maintenance scheduling method based on hybrid whale-variable neighborhood search is characterized by comprising the following steps:
s1, initializing input parameters of algorithm and setting execution parameters of mixed whale-variant neighborhood search, wherein the input parameters comprise the number of workpiecesNNumber of machines m, total number of maintenance operationsk max The degradation coefficient of the maintenance activity and the degradation coefficient of the machine processing capacity;
s2, randomly generating according to the input parameterspopHas a length ofN+k max -a one-dimensional vector of m as an initial solution for a hybrid whale-variant neighborhood search;
s3, inputting the initial solution into a mixed whale-variable neighborhood search to solve a global optimal solution of a production and maintenance cooperative scheduling problem considering machine performance degradation, wherein the global optimal solution corresponds to a workpiece processing sequence and distribution of maintenance activities, and the mixed whale-variable neighborhood search means: and performing variable neighborhood search operation on the optimal solution output by the whale algorithm.
2. The hybrid whale-variation neighborhood search based production and maintenance scheduling method according to claim 1, wherein the S3 comprises:
s301, inputting an initial solution, and determining the distribution result sum of the workpieces according to a decoding ruleThe number of maintenance times allocated to each machine; obtaining total completion time of each stand-alone machine by applying heuristic algorithm of the stand-alone machines, calculating the fitness value of each whale in the initial population, and recording the one-dimensional vector corresponding to the individual with the best fitness value in the whales as the fitness valueX * (ii) a And ordert=1;
S302, judgmentt< t max If yes, go to step S303; otherwise, go to step S310;
s303, for all individualsX k (t) = (x 1 , x 2 , ..., x N , x N+1 , x N+2 , .., x N+kmax-m )Randomly generating a probabilityp k And updating its iteration parametersa,A,C,l,pWherein, in the step (A),a=2*(1-t/t max ) Iteration parameterA=2ar-a,C=2r,lIs [ -1,1 [ ]]A random number in between, and a random number,ris [0,1 ]]A random number in between;
s304, judgingp k <05, if yes, go to step S305, otherwise go to step S306;
s305, judging | A<1, if yes, updating whale individuals according to the following formulaX k :
If not, a search agent is randomly selectedX rand (t) And updating the whale individuals according to the following formulaX k (t):
S306, updating whale individuals according to the following formulaX k (t):
Wherein, the first and the second end of the pipe are connected with each other,bis a constant, which defines the shape of the spiral,Lis a random number in (-1, 1),is shown astBest solution and the second in generationkVector differences for individuals;
s307, calculating the fitness value of each whale individual in the updated population, and assigning the one-dimensional vector corresponding to the whale individual with the optimal fitness value to the whale individualX * ;
S308, solving the optimal solutionX * Performing variable neighborhood search operation and updating optimal solutionX * ;
S309, ordert=t+1, and return to S302;
s310, finishing algorithm execution and outputting a global optimal solutionX * And its fitness, and the corresponding production and maintenance scheduling scheme.
3. The method for scheduling production and maintenance based on hybrid whale-variant neighborhood search as claimed in claim 2, wherein the step S301 of inputting an initial solution determines the distribution result of the workpieces and the number of times of maintenance distributed to each machine according to a decoding rule, and comprises:
S301b, reading the decision variables according to the following decoding rules:x i is [0,1 ]]Random number in between, frontNThe number represents the distribution result of each workpiece; if it is notx i Belong toThen represents the firstiThe individual workpieces will be assigned toM k A machine, afterk max -m numbers represent the distribution results of the respective maintenance activities; if it is notx i Belong toIndicates that this maintenance activity is to be assigned toM k A machine for the preparation of a coating on a substrate,k=1,2 …M(ii) a If it belongs toThen the maintenance activity is not assigned.
4. The hybrid whale-variation neighborhood search based production and maintenance scheduling method as claimed in claim 2, wherein the heuristic algorithm in S301 specifically comprises:
step one, input distribution to machineM l Time of processing and maintenance of each workpiecek l ;
Step two, sorting all the workpieces according to conventional processing time without enhancement, e.g.Whereinn l Indicating machineM l The number of workpieces on the workpiece;
step three, for the first stepxA workpiece, an,(ii) a If it is notTo form a workIs put inGroup ofA location; otherwise, the workpiece is putPut intoGroup (d);
step four, repeating the step three until all the workpieces are distributed;
and step five, maintaining after each group of workpieces are processed.
5. The hybrid whale-variation neighborhood search based production and maintenance scheduling method as claimed in claim 2, wherein the calculation method of the fitness value in S301 specifically comprises:
the method comprises the following steps: computing machineM l Expected finishing time of the workpiece at each position:
wherein the content of the first and second substances,is the firstjThe standard processing time of each workpiece is set,is the actual processing time of the workpiece,is the coefficient of the fading of the signal,ris the position of the workpiece in a certain set of machining activities;
Wherein the content of the first and second substances,G il showing a machineM l ToiA set of workpieces of a group;
step three: the maximum completion time on each machine is calculated as follows:
wherein the content of the first and second substances,is shown aslMaximum time-out on individual machine;is shown aslOn the machineiMaintenance time for a secondary maintenance activity;αis the standard time for a maintenance activity;βis the coefficient of decay of the maintenance activity,α+βP il is shown to be passing throughAfter the machining time of (a), the time required for the maintenance activity;is shown inlDeveloped on a machineA secondary maintenance activity;
step four, the maximum completion time in all the machines is the objective functionC max :
C max =max{C max (M l }
6. The method for scheduling production and maintenance based on improved hybrid whale-variable neighborhood search as claimed in claim 2, wherein the variable neighborhood search operation in S308 comprises:
s308e, orderRandomly generating integers(ii) a FromToRespectively orderIn whichTo representTo (1)An element;
S308g, judgmentIf true, then orderLet E =1, and return to S308 b; if not, let E = E +1, and return to S308 b;
7. A production and maintenance scheduling system based on improved hybrid whale-variant neighborhood search, the system comprising:
at least one memory cell;
at least one processing unit;
wherein the at least one memory unit has stored therein at least one instruction that is loaded and executed by the at least one processing unit to perform the steps of:
s1, initializing input parameters of algorithm and setting execution parameters of mixed whale-variant neighborhood search, wherein the input parameters comprise the number of workpiecesNNumber of machines m, total number of maintenance operationsk max The degradation coefficient of the maintenance activity and the degradation coefficient of the machine processing capacity;
s2, randomly generating according to the input parameterspopHas a length ofN+k max -a one-dimensional vector of m as an initial solution for a hybrid whale-variant neighborhood search;
s3, inputting the initial solution into a mixed whale-variable neighborhood search to solve a global optimal solution of a production and maintenance cooperative scheduling problem considering machine performance degradation, wherein the global optimal solution corresponds to a workpiece processing sequence and distribution of maintenance activities, and the mixed whale-variable neighborhood search means: and performing variable neighborhood search operation on the optimal solution output by the whale algorithm.
8. The hybrid whale-variation neighborhood search based production and maintenance scheduling system of claim 7, wherein the S3 includes:
s301, inputting an initial solution, and determining the distribution result of the workpieces and the maintenance times distributed by each machine according to a decoding rule; applying a heuristic algorithm of the single machines to obtain the total completion time of each single machine, calculating the fitness value of each whale in the initial population, and recording a one-dimensional vector corresponding to an individual with the best fitness in the whales as the fitness valueX * (ii) a And order;
s303, for all individualsRandomly generating a probabilityAnd updating its iteration parametersa,A,C,l,pWherein, in the step (A),iteration parameterA=2ar-a,C=2r,lIs [ -1,1 [ ]]A random number in between, and a random number,ris [0,1 ]]A random number in between;
s305, judgmentIf the whale individual is found to be true, updating the whale individual according to the following formula:
If not, a search agent is randomly selectedAnd updating the whale individuals according to the following formula:
Wherein the content of the first and second substances,bis a constant, which defines the shape of the spiral,Lis a random number in (-1, 1),is shown astBest solution and second generationkVector differences for individuals;
s307, calculating the fitness value of each whale individual in the updated population, and assigning the one-dimensional vector corresponding to the whale individual with the lowest fitness value to the whale individualX * ;
S308, solving the optimal solutionX * Performing neighborhood-varying search operation and updating optimal solutionX * ;
S309, ordert=t+1, and return to S302;
s310, finishing algorithm execution and outputting a global optimal solutionX * And its fitness, and the corresponding production and maintenance scheduling scheme.
9. The system according to claim 8, wherein the input initial solution of S301 determines the assignment result of the work pieces and the number of times of maintenance assigned to each machine according to a decoding rule, and specifically comprises:
S301b, reading the decision variables according to the following decoding rules:x i is [0,1 ]]Random number in between, frontNThe number represents the distribution result of each workpiece; if it is notx i Belong toThen represents the firstiThe individual workpieces will be assigned toM k A machine, afterk max -m numbers represent the distribution results of the respective maintenance activities; if it is notx i Belong toIndicates that this maintenance activity is to be assigned to the secondM k The machine is characterized in that the machine comprises a machine body,k=1,2 …M(ii) a If it is notBelong toThen the maintenance activity is not assigned.
10. The system for hybrid whale-variant neighborhood search based production and maintenance scheduling as claimed in claim 8, wherein the heuristic algorithm in S301 specifically comprises:
step one, input distribution to machineM l Time of processing and maintenance of each workpiecek l ;
Step two, sorting all the workpieces according to conventional processing time without enhancement, e.g.Whereinn l Presentation machineThe number of workpieces on the workpiece;
step three, for the first stepxA workpiece, an,(ii) a If it is notTo form a workIs put inGroup number oneA location; otherwise, the workpiece is putPut intoGroup (d);
step four, repeating the step three until all the workpieces are distributed;
and step five, maintaining each group of workpieces after the processing is finished.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210995671.0A CN115081754B (en) | 2022-08-19 | 2022-08-19 | Production and maintenance scheduling method based on mixed whale-variable neighborhood search |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210995671.0A CN115081754B (en) | 2022-08-19 | 2022-08-19 | Production and maintenance scheduling method based on mixed whale-variable neighborhood search |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115081754A true CN115081754A (en) | 2022-09-20 |
CN115081754B CN115081754B (en) | 2022-11-15 |
Family
ID=83244151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210995671.0A Active CN115081754B (en) | 2022-08-19 | 2022-08-19 | Production and maintenance scheduling method based on mixed whale-variable neighborhood search |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115081754B (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5566092A (en) * | 1993-12-30 | 1996-10-15 | Caterpillar Inc. | Machine fault diagnostics system and method |
CN107450498A (en) * | 2017-09-11 | 2017-12-08 | 合肥工业大学 | Based on the production scheduling method and system for improving artificial bee colony algorithm |
CN109886588A (en) * | 2019-02-28 | 2019-06-14 | 长安大学 | A method of flexible job shop scheduling is solved based on whale algorithm is improved |
CN109886589A (en) * | 2019-02-28 | 2019-06-14 | 长安大学 | A method of low-carbon Job-Shop is solved based on whale optimization algorithm is improved |
CN111428318A (en) * | 2020-04-30 | 2020-07-17 | 上海工程技术大学 | Rolling bearing degradation trend prediction method based on whale algorithm optimization |
WO2021105246A1 (en) * | 2019-11-26 | 2021-06-03 | Basf Se | Forecasting industrial aging processes with machine learning methods |
CN113011612A (en) * | 2021-03-23 | 2021-06-22 | 合肥工业大学 | Production and maintenance scheduling method and system based on improved wolf algorithm |
CN114510874A (en) * | 2022-01-13 | 2022-05-17 | 北京大学 | Production scheduling and machine maintenance optimization method based on joint optimization model |
-
2022
- 2022-08-19 CN CN202210995671.0A patent/CN115081754B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5566092A (en) * | 1993-12-30 | 1996-10-15 | Caterpillar Inc. | Machine fault diagnostics system and method |
CN107450498A (en) * | 2017-09-11 | 2017-12-08 | 合肥工业大学 | Based on the production scheduling method and system for improving artificial bee colony algorithm |
CN109886588A (en) * | 2019-02-28 | 2019-06-14 | 长安大学 | A method of flexible job shop scheduling is solved based on whale algorithm is improved |
CN109886589A (en) * | 2019-02-28 | 2019-06-14 | 长安大学 | A method of low-carbon Job-Shop is solved based on whale optimization algorithm is improved |
WO2021105246A1 (en) * | 2019-11-26 | 2021-06-03 | Basf Se | Forecasting industrial aging processes with machine learning methods |
CN111428318A (en) * | 2020-04-30 | 2020-07-17 | 上海工程技术大学 | Rolling bearing degradation trend prediction method based on whale algorithm optimization |
CN113011612A (en) * | 2021-03-23 | 2021-06-22 | 合肥工业大学 | Production and maintenance scheduling method and system based on improved wolf algorithm |
CN114510874A (en) * | 2022-01-13 | 2022-05-17 | 北京大学 | Production scheduling and machine maintenance optimization method based on joint optimization model |
Non-Patent Citations (5)
Title |
---|
TANGBIN XIA 等: "Production-driven opportunistic maintenance for batch production", 《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 * |
THOMAS W. SLOAN: "COMBINED PRODUCTION AND MAINTENANCE SCHEDULING FOR A MULTIPLE-PRODUCT, SINGLE-MACHINE PRODUCTION SYSTEM", 《PRODUCTION AND OPERATIONS MANAGEMENT》 * |
苟燕等: "具有时间与位置相关及维修限制的单机排序问题", 《运筹学学报》 * |
轩华等: "带恶化工件的PFS调度的混合遗传算法", 《工业工程与管理》 * |
陆少军 等: "面向高端装备制造协同优化的人工智能方法", 《计算机集成制造系统》 * |
Also Published As
Publication number | Publication date |
---|---|
CN115081754B (en) | 2022-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110909787B (en) | Method and system for optimizing multi-target batch scheduling based on cluster evolution algorithm | |
US20180356803A1 (en) | Method and system for batch scheduling uniform parallel machines with different capacities based on improved genetic algorithm | |
CN107590603A (en) | Based on the dispatching method and system for improving change neighborhood search and differential evolution algorithm | |
CN113610233B (en) | Flexible job shop scheduling method based on improved genetic algorithm | |
CN110389819B (en) | Method and system for scheduling calculation intensive batch processing tasks | |
CN111507641A (en) | Batch processing equipment scheduling method and device | |
US20070005522A1 (en) | Resource assignment optimization using direct encoding and genetic algorithms | |
CN113011612B (en) | Production and maintenance scheduling method and system based on improved wolf algorithm | |
CN104503381B (en) | A kind of Optimization Scheduling of the production assembling process of mobile phone | |
CN109214695B (en) | High-end equipment research, development and manufacturing cooperative scheduling method and system based on improved EDA | |
CN115081754B (en) | Production and maintenance scheduling method based on mixed whale-variable neighborhood search | |
CN111090510A (en) | Two-stage cloud workflow scheduling optimization method based on hybrid heuristic algorithm and genetic algorithm | |
CN112926837B (en) | Method for solving job shop scheduling problem based on data-driven improved genetic algorithm | |
CN113568385B (en) | Production scheduling method based on multi-variety mixed flow assembly mode | |
CN113723695B (en) | Remanufacturing scheduling optimization method based on scene | |
TWI802064B (en) | Electronic device and method of filtering dispatching rules for workstation | |
CN115599522A (en) | Task scheduling method, device and equipment for cloud computing platform | |
CN115238995A (en) | Intelligent scheduling optimization method for complex process | |
CN114980216A (en) | Dependent task unloading system and method based on mobile edge calculation | |
CN114528094A (en) | Distributed system resource optimization allocation method based on LSTM and genetic algorithm | |
CN114237166A (en) | Method for solving multi-rotating-speed energy-saving scheduling problem based on improved SPEA2 algorithm | |
CN112598176A (en) | Genetic and greedy algorithm fused crowdsourcing efficient assignment method | |
CN112784023A (en) | Automatic evolution paper-making method and system based on question bank | |
CN110442619A (en) | Search result ordering method, device, electronic equipment and storage medium | |
CN110928670A (en) | Workflow optimization method based on partial sequence adaptive genetic algorithm in cloud computing environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |