Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimizat...Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimization of departure flights,the take-off sequencing is taken as a single machine scheduling problem with two objective functions,i.e.,the minimum of total weighted delayed number of departure flights and the latest delay time of delayed flight.And the integer programming model is established and solved by multi-objective genetic algorithm.The simulation results show that the method can obtain the better goal,and provide a variety of options for controllers considering the scene situation,thus improving the flexibility and effectivity of flight plan.展开更多
Task scheduling is the main problem in cloud computing that reduces system performance;it is an important way to arrange user needs and perform multiple goals.Cloud computing is the most popular technology nowadays an...Task scheduling is the main problem in cloud computing that reduces system performance;it is an important way to arrange user needs and perform multiple goals.Cloud computing is the most popular technology nowadays and has many research potential in various areas like resource allocation,task scheduling,security,privacy,etc.To improve system performance,an efficient task-scheduling algorithm is required.Existing task-scheduling algorithms focus on task-resource requirements,CPU memory,execution time,and execution cost.In this paper,a task scheduling algorithm based on a Genetic Algorithm(GA)has been presented for assigning and executing different tasks.The proposed algorithm aims to minimize both the completion time and execution cost of tasks and maximize resource utilization.We evaluate our algorithm’s performance by applying it to two examples with a different number of tasks and processors.The first example contains ten tasks and four processors;the computation costs are generated randomly.The last example has eight processors,and the number of tasks ranges from twenty to seventy;the computation cost of each task on different processors is generated randomly.The achieved results show that the proposed approach significantly succeeded in finding the optimal solutions for the three objectives;completion time,execution cost,and resource utilization.展开更多
In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objectiv...In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation （GOSR） and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm （IOGA） and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.展开更多
Enlightened by distribution of creatures in natural ecology environment, the distributionpopulation-based genetic algorithm (DPGA) is presented in this paper. The searching capability ofthe algorithm is improved by co...Enlightened by distribution of creatures in natural ecology environment, the distributionpopulation-based genetic algorithm (DPGA) is presented in this paper. The searching capability ofthe algorithm is improved by competition between distribution populations to reduce the search zone.This method is applied to design of optimal parameters of PID controllers with examples, and thesimulation results show that satisfactory performances are obtained.展开更多
The standard genetic algorithm has limitations of a low convergence rate and premature convergence in solving the job-shop scheduling problem.To overcome these limitations,this paper presents a new improved hybrid gen...The standard genetic algorithm has limitations of a low convergence rate and premature convergence in solving the job-shop scheduling problem.To overcome these limitations,this paper presents a new improved hybrid genetic algorithm on the basis of the idea of graft in botany.Through the introduction of a grafted population and crossover probability matrix,this algorithm accelerates the convergence rate greatly and also increases the ability to fight premature convergence.Finally,the approach is tested on a set of standard instances taken from the literature and compared with other approaches.The computation results validate the effectiveness of the proposed algorithm.展开更多
Many factors influencing range of extended range guided munition （ERGM） are analyzed. The definition domain of the most important three parameters are ascertained by preparatory mathematical simulation, the optimize...Many factors influencing range of extended range guided munition （ERGM） are analyzed. The definition domain of the most important three parameters are ascertained by preparatory mathematical simulation, the optimized mathematical model of ERGM maximum range with boundary conditions is created, and parameter optimization based on genetic algorithm （GA） is adopted. In the GA design, three-point crossover is used and the best chromosome is kept so that the convergence speed becomes rapid. Simulation result shows that GA is feasible, the result is good and it can be easy to attain global optimization solution, especially when the objective function is not the convex one for independent variables and it is a multi-parameter problem.展开更多
The optimal scheduling of multi-product batch process is studied and a new mathematics model targeting the maximum profit is proposed, which can be solved by the modified genetic algorithm (MGA) with mixed coding (seq...The optimal scheduling of multi-product batch process is studied and a new mathematics model targeting the maximum profit is proposed, which can be solved by the modified genetic algorithm (MGA) with mixed coding (sequence coding and decimal coding) developed by us. In which, the partially matched cross over (PMX) and reverse mutation are used for the sequence coding, whereas the arithmetic crossover and heteropic mutation are used for the decimal coding. In addition, the relationship between production scale and production cost is analyzed and the maximum profit is always a trade-off of the production scale and production cost. Two examples are solved to demonstrate the effectiveness of the method.展开更多
This work proposes an optimization method for gas storage operation parameters under multi-factor coupled constraints to improve the peak-shaving capacity of gas storage reservoirs while ensuring operational safety.Pr...This work proposes an optimization method for gas storage operation parameters under multi-factor coupled constraints to improve the peak-shaving capacity of gas storage reservoirs while ensuring operational safety.Previous research primarily focused on integrating reservoir,wellbore,and surface facility constraints,often resulting in broad constraint ranges and slow model convergence.To solve this problem,the present study introduces additional constraints on maximum withdrawal rates by combining binomial deliverability equations with material balance equations for closed gas reservoirs,while considering extreme peak-shaving demands.This approach effectively narrows the constraint range.Subsequently,a collaborative optimization model with maximum gas production as the objective function is established,and the model employs a joint solution strategy combining genetic algorithms and numerical simulation techniques.Finally,this methodology was applied to optimize operational parameters for Gas Storage T.The results demonstrate:(1)The convergence of the model was achieved after 6 iterations,which significantly improved the convergence speed of the model;(2)The maximum working gas volume reached 11.605×10^(8) m^(3),which increased by 13.78%compared with the traditional optimization method;(3)This method greatly improves the operation safety and the ultimate peak load balancing capability.The research provides important technical support for the intelligent decision of injection and production parameters of gas storage and improving peak load balancing ability.展开更多
The flowshop scheduling problem is NP complete. To solve it by genetic algorithm, an efficient crossover operator is designed. Compared with another crossover operator, this one often finds a better solution within th...The flowshop scheduling problem is NP complete. To solve it by genetic algorithm, an efficient crossover operator is designed. Compared with another crossover operator, this one often finds a better solution within the same time.展开更多
Maintenance scheduling is essential and crucial for wind turbines (WTs) to avoid breakdowns andreduce maintenance costs. Many maintenance models have been developed for WTs’ maintenance planning, suchas corrective, p...Maintenance scheduling is essential and crucial for wind turbines (WTs) to avoid breakdowns andreduce maintenance costs. Many maintenance models have been developed for WTs’ maintenance planning, suchas corrective, preventive, and predictive maintenance. Due to communities’ dependence on WTs for electricityneeds, preventive maintenance is the most widely used method for maintenance scheduling. The downside tousing this approach is that preventive maintenance (PM) is often done in fixed intervals, which is inefficient. In thispaper, a more detailed maintenance plan for a 2 MW WT has been developed. The paper’s focus is to minimize aWT’s maintenance cost based on a WT’s reliability model. This study uses a two-layer optimization framework:Fibonacci and genetic algorithm. The first layer in the optimization method (Fibonacci) finds the optimal numberof PM required for the system. In the second layer, the optimal times for preventative maintenance and optimalcomponents to maintain have been determined to minimize maintenance costs. The Monte Carlo simulationestimates WT component failure times using their lifetime distributions from the reliability model. The estimatedfailure times are then used to determine the overall corrective and PM costs during the system’s lifetime. Finally,an optimal PM schedule is proposed for a 2 MW WT using the presented method. The method used in this papercan be expanded to a wind farm or similar engineering systems.展开更多
The technology of production planning and scheduling is one of the critical technologies that decide whether the automated manufacturing systems can get the expected economy. Job shop scheduling belongs to the special...The technology of production planning and scheduling is one of the critical technologies that decide whether the automated manufacturing systems can get the expected economy. Job shop scheduling belongs to the special class of NP-hard problems. Most of the algorithms used to optimize this class of problems have an exponential time; that is, the computation time increases exponentially with problem size. In scheduling study, makespan is often considered as the main objective. In this paper, makespan, the due date request of the key jobs, the availability of the key machine, the average wait-time of the jobs, and the similarities between the jobs and so on are taken into account based on the application of mechanical engineering. The job shop scheduling problem with multi-objectives is analyzed and studied by using genetic algorithms based on the mechanics of genetics and natural selection. In this research, the tactics of the coding and decoding and the design of the genetic operators, along with the description of the mathematic model of the multi-objective functions, are presented. Finally an illu-strative example is given to testify the validity of this algorithm.展开更多
The research on optimization methods for constellation launch deployment strategies focused on the consideration of mission interval time constraints at the launch site.Firstly,a dynamic modeling of the constellation ...The research on optimization methods for constellation launch deployment strategies focused on the consideration of mission interval time constraints at the launch site.Firstly,a dynamic modeling of the constellation deployment process was established,and the relationship between the deployment window and the phase difference of the orbit insertion point,as well as the cost of phase adjustment after orbit insertion,was derived.Then,the combination of the constellation deployment position sequence was treated as a parameter,together with the sequence of satellite deployment intervals,as optimization variables,simplifying a highdimensional search problem within a wide range of dates to a finite-dimensional integer programming problem.An improved genetic algorithm with local search on deployment dates was introduced to optimize the launch deployment strategy.With the new description of the optimization variables,the total number of elements in the solution space was reduced by N orders of magnitude.Numerical simulation confirms that the proposed optimization method accelerates the convergence speed from hours to minutes.展开更多
The surface injection and production system(SIPS)is a critical component for effective injection and production processes in underground natural gas storage.As a vital channel,the rational design of the surface inject...The surface injection and production system(SIPS)is a critical component for effective injection and production processes in underground natural gas storage.As a vital channel,the rational design of the surface injection and production(SIP)pipeline significantly impacts efficiency.This paper focuses on the SIP pipeline and aims to minimize the investment costs of surface projects.An optimization model under harmonized injection and production conditions was constructed to transform the optimization problem of the SIP pipeline design parameters into a detailed analysis of the injection condition model and the production condition model.This paper proposes a hybrid genetic algorithm generalized reduced gradient(HGA-GRG)method,and compares it with the traditional genetic algorithm(GA)in a practical case study.The HGA-GRG demonstrated significant advantages in optimization outcomes,reducing the initial cost by 345.371×10^(4) CNY compared to the GA,validating the effectiveness of the model.By adjusting algorithm parameters,the optimal iterative results of the HGA-GRG were obtained,providing new research insights for the optimal design of a SIPS.展开更多
Aerodynamic parameters are important factors that affect projectile flight movement. To obtain accurate aerodynamic parameters, a hybrid genetic algorithm is proposed to identify and optimize the aerodynamic parameter...Aerodynamic parameters are important factors that affect projectile flight movement. To obtain accurate aerodynamic parameters, a hybrid genetic algorithm is proposed to identify and optimize the aerodynamic parameters of projectile. By combining the traditional simulated annealing method that is easy to fall into local optimum solution but hard to get global parameters with the genetic algorithm that has good global optimization ability but slow local optimization ability, the hybrid genetic algo- rithm makes full use of the advantages of the two algorithms for the optimization of projectile aerodynamic parameters. The simulation results show that the hybrid genetic algorithm is better than a single algorithm.展开更多
A grating eddy current displacement sensor(GECDS) can be used in a watertight electronic transducer to realize long range displacement or position measurement with high accuracy in difficult industry conditions.The pa...A grating eddy current displacement sensor(GECDS) can be used in a watertight electronic transducer to realize long range displacement or position measurement with high accuracy in difficult industry conditions.The parameters optimization of the sensor is essential for economic and efficient production.This paper proposes a method to combine an artificial neural network(ANN) and a genetic algorithm(GA) for the sensor parameters optimization.A neural network model is developed to map the complex relationship between design parameters and the nonlinearity error of the GECDS,and then a GA is used in the optimization process to determine the design parameter values,resulting in a desired minimal nonlinearity error of about 0.11%.The calculated nonlinearity error is 0.25%.These results show that the proposed method performs well for the parameters optimization of the GECDS.展开更多
A neural network model of key process parameters and forming quality is developed based on training samples which are obtained from the orthogonal experiment and the finite element numerical simulation. Optimization o...A neural network model of key process parameters and forming quality is developed based on training samples which are obtained from the orthogonal experiment and the finite element numerical simulation. Optimization of the process parameters is conducted using the genetic algorithm (GA). The experimental results have shown that a surface model of the neural network can describe the nonlinear implicit relationship between the parameters of the power spinning process:the wall margin and amount of expansion. It has been found that the process of determining spinning technological parameters can be accelerated using the optimization method developed based on the BP neural network and the genetic algorithm used for the process parameters of power spinning formation. It is undoubtedly beneficial towards engineering applications.展开更多
The heating technological requirement of the conventional PID control is difficult to guarantee which based on the precise mathematical model,because the heating furnace for heating treatment with the big inertia,the ...The heating technological requirement of the conventional PID control is difficult to guarantee which based on the precise mathematical model,because the heating furnace for heating treatment with the big inertia,the pure time delay and nonlinear time-varying.Proposed one kind optimized variable method of PID controller based on the genetic algorithm with improved BP network that better realized the completely automatic intelligent control of the entire thermal process than the classics critical purporting(Z-N)method.A heating furnace for the object was simulated with MATLAB,simulation results show that the control system has the quicker response characteristic,the better dynamic characteristic and the quite stronger robustness,which has some promotional value for the control of industrial furnace.展开更多
To improve the productivity,the resource utilization and reduce the production cost of flexible job shops,this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization p...To improve the productivity,the resource utilization and reduce the production cost of flexible job shops,this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization problem of flexible job shop considering workpiece batching.Firstly,a mathematical model is established to minimize the maximum completion time.Secondly,an improved two-layer optimization algorithm is designed:the outer layer algorithm uses an improved PSO(Particle Swarm Optimization)to solve the workpiece batching problem,and the inner layer algorithm uses an improved GA(Genetic Algorithm)to solve the dual-resource scheduling problem.Then,a rescheduling method is designed to solve the task disturbance problem,represented by machine failures,occurring in the workshop production process.Finally,the superiority and effectiveness of the improved two-layer optimization algorithm are verified by two typical cases.The case results show that the improved two-layer optimization algorithm increases the average productivity by 7.44% compared to the ordinary two-layer optimization algorithm.By setting the different numbers of AGVs(Automated Guided Vehicles)and analyzing the impact on the production cycle of the whole order,this paper uses two indicators,the maximum completion time decreasing rate and the average AGV load time,to obtain the optimal number of AGVs,which saves the cost of production while ensuring the production efficiency.This research combines the solved problem with the real production process,which improves the productivity and reduces the production cost of the flexible job shop,and provides new ideas for the subsequent research.展开更多
The use of plastic-based products is continuously increasing. The increasing demands for thinner products, lower production costs, yet higher product quality has triggered an increase in the number of research project...The use of plastic-based products is continuously increasing. The increasing demands for thinner products, lower production costs, yet higher product quality has triggered an increase in the number of research projects on plastic molding processes. An important branch of such research is focused on mold cooling system. Conventional cooling systems are most widely used because they are easy to make by using conventional machining processes. However, the non-uniform cooling processes are considered as one of their weaknesses. Apart from the conven- tional systems, there are also conformal cooling systems that are designed for faster and more uniform plastic mold cooling. In this study, the conformal cooling system is applied for the production of bowl-shaped product made of PP AZ564. Optimization is conducted to initiate machine setup parameters, namely, the melting temperature, injection pressure, holding pressure and holding time. The genetic algorithm method and Moldflow were used to optimize the injection process parameters at a minimum cycle time. It is found that, an optimum injection molding processes could be obtained by setting the parameters to the following values： TM=180℃; Pinj = 20MPa; Phold= 16MPa and thold=8s, with a cycle time of 14.11 s. Experiments using the conformal cooling system yielded an average cycle time of 14.19 s. The studied conformal cooling system yielded a volumetric shrinkage of 5.61% and the wall shear stress was found at 0.17 MPa. The difference between the cycle time obtained through simulations and experiments using the conformal cooling system was insignificant （below 1%）. Thus, combining process parameters optimization and simulations by using genetic algorithm method with Moldflow can be considered as valid.展开更多
The hybrid genetic algorithm is utilized to facilitate model parameter estimation.The tri-dimensional compression tests of soil are performed to supply experimental data for identifying nonlinear constitutive model of...The hybrid genetic algorithm is utilized to facilitate model parameter estimation.The tri-dimensional compression tests of soil are performed to supply experimental data for identifying nonlinear constitutive model of soil.In order to save computing time during parameter inversion,a new procedure to compute the calculated strains is presented by multi-linear simplification approach instead of finite element method(FEM).The real-coded hybrid genetic algorithm is developed by combining normal genetic algorithm with gradient-based optimization algorithm.The numerical and experimental results for conditioned soil are compared.The forecast strains based on identified nonlinear constitutive model of soil agree well with observed ones.The effectiveness and accuracy of proposed parameter estimation approach are validated.展开更多
基金supported by the National Natural Science Foundation of China(No.61079013)the Natural Science Fund Project in Jiangsu Province(No.BK2011737)
文摘Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimization of departure flights,the take-off sequencing is taken as a single machine scheduling problem with two objective functions,i.e.,the minimum of total weighted delayed number of departure flights and the latest delay time of delayed flight.And the integer programming model is established and solved by multi-objective genetic algorithm.The simulation results show that the method can obtain the better goal,and provide a variety of options for controllers considering the scene situation,thus improving the flexibility and effectivity of flight plan.
文摘Task scheduling is the main problem in cloud computing that reduces system performance;it is an important way to arrange user needs and perform multiple goals.Cloud computing is the most popular technology nowadays and has many research potential in various areas like resource allocation,task scheduling,security,privacy,etc.To improve system performance,an efficient task-scheduling algorithm is required.Existing task-scheduling algorithms focus on task-resource requirements,CPU memory,execution time,and execution cost.In this paper,a task scheduling algorithm based on a Genetic Algorithm(GA)has been presented for assigning and executing different tasks.The proposed algorithm aims to minimize both the completion time and execution cost of tasks and maximize resource utilization.We evaluate our algorithm’s performance by applying it to two examples with a different number of tasks and processors.The first example contains ten tasks and four processors;the computation costs are generated randomly.The last example has eight processors,and the number of tasks ranges from twenty to seventy;the computation cost of each task on different processors is generated randomly.The achieved results show that the proposed approach significantly succeeded in finding the optimal solutions for the three objectives;completion time,execution cost,and resource utilization.
文摘In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation （GOSR） and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm （IOGA） and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.
文摘Enlightened by distribution of creatures in natural ecology environment, the distributionpopulation-based genetic algorithm (DPGA) is presented in this paper. The searching capability ofthe algorithm is improved by competition between distribution populations to reduce the search zone.This method is applied to design of optimal parameters of PID controllers with examples, and thesimulation results show that satisfactory performances are obtained.
文摘The standard genetic algorithm has limitations of a low convergence rate and premature convergence in solving the job-shop scheduling problem.To overcome these limitations,this paper presents a new improved hybrid genetic algorithm on the basis of the idea of graft in botany.Through the introduction of a grafted population and crossover probability matrix,this algorithm accelerates the convergence rate greatly and also increases the ability to fight premature convergence.Finally,the approach is tested on a set of standard instances taken from the literature and compared with other approaches.The computation results validate the effectiveness of the proposed algorithm.
文摘Many factors influencing range of extended range guided munition （ERGM） are analyzed. The definition domain of the most important three parameters are ascertained by preparatory mathematical simulation, the optimized mathematical model of ERGM maximum range with boundary conditions is created, and parameter optimization based on genetic algorithm （GA） is adopted. In the GA design, three-point crossover is used and the best chromosome is kept so that the convergence speed becomes rapid. Simulation result shows that GA is feasible, the result is good and it can be easy to attain global optimization solution, especially when the objective function is not the convex one for independent variables and it is a multi-parameter problem.
文摘The optimal scheduling of multi-product batch process is studied and a new mathematics model targeting the maximum profit is proposed, which can be solved by the modified genetic algorithm (MGA) with mixed coding (sequence coding and decimal coding) developed by us. In which, the partially matched cross over (PMX) and reverse mutation are used for the sequence coding, whereas the arithmetic crossover and heteropic mutation are used for the decimal coding. In addition, the relationship between production scale and production cost is analyzed and the maximum profit is always a trade-off of the production scale and production cost. Two examples are solved to demonstrate the effectiveness of the method.
基金supported by the Science and Technology Research Program of Chongqing Municipal Education Commission(KJQN202401501,KJZD-M202401501).
文摘This work proposes an optimization method for gas storage operation parameters under multi-factor coupled constraints to improve the peak-shaving capacity of gas storage reservoirs while ensuring operational safety.Previous research primarily focused on integrating reservoir,wellbore,and surface facility constraints,often resulting in broad constraint ranges and slow model convergence.To solve this problem,the present study introduces additional constraints on maximum withdrawal rates by combining binomial deliverability equations with material balance equations for closed gas reservoirs,while considering extreme peak-shaving demands.This approach effectively narrows the constraint range.Subsequently,a collaborative optimization model with maximum gas production as the objective function is established,and the model employs a joint solution strategy combining genetic algorithms and numerical simulation techniques.Finally,this methodology was applied to optimize operational parameters for Gas Storage T.The results demonstrate:(1)The convergence of the model was achieved after 6 iterations,which significantly improved the convergence speed of the model;(2)The maximum working gas volume reached 11.605×10^(8) m^(3),which increased by 13.78%compared with the traditional optimization method;(3)This method greatly improves the operation safety and the ultimate peak load balancing capability.The research provides important technical support for the intelligent decision of injection and production parameters of gas storage and improving peak load balancing ability.
文摘The flowshop scheduling problem is NP complete. To solve it by genetic algorithm, an efficient crossover operator is designed. Compared with another crossover operator, this one often finds a better solution within the same time.
基金the Natural Sciences and Engineering Research Council of Canada(Grant No.RGPIN-2019-05361)and the University Research Grants Program.
文摘Maintenance scheduling is essential and crucial for wind turbines (WTs) to avoid breakdowns andreduce maintenance costs. Many maintenance models have been developed for WTs’ maintenance planning, suchas corrective, preventive, and predictive maintenance. Due to communities’ dependence on WTs for electricityneeds, preventive maintenance is the most widely used method for maintenance scheduling. The downside tousing this approach is that preventive maintenance (PM) is often done in fixed intervals, which is inefficient. In thispaper, a more detailed maintenance plan for a 2 MW WT has been developed. The paper’s focus is to minimize aWT’s maintenance cost based on a WT’s reliability model. This study uses a two-layer optimization framework:Fibonacci and genetic algorithm. The first layer in the optimization method (Fibonacci) finds the optimal numberof PM required for the system. In the second layer, the optimal times for preventative maintenance and optimalcomponents to maintain have been determined to minimize maintenance costs. The Monte Carlo simulationestimates WT component failure times using their lifetime distributions from the reliability model. The estimatedfailure times are then used to determine the overall corrective and PM costs during the system’s lifetime. Finally,an optimal PM schedule is proposed for a 2 MW WT using the presented method. The method used in this papercan be expanded to a wind farm or similar engineering systems.
基金Supported by National Information Industry Department (01XK310020)Shanghai Natural Science Foundation (No. 01ZF14004)
文摘The technology of production planning and scheduling is one of the critical technologies that decide whether the automated manufacturing systems can get the expected economy. Job shop scheduling belongs to the special class of NP-hard problems. Most of the algorithms used to optimize this class of problems have an exponential time; that is, the computation time increases exponentially with problem size. In scheduling study, makespan is often considered as the main objective. In this paper, makespan, the due date request of the key jobs, the availability of the key machine, the average wait-time of the jobs, and the similarities between the jobs and so on are taken into account based on the application of mechanical engineering. The job shop scheduling problem with multi-objectives is analyzed and studied by using genetic algorithms based on the mechanics of genetics and natural selection. In this research, the tactics of the coding and decoding and the design of the genetic operators, along with the description of the mathematic model of the multi-objective functions, are presented. Finally an illu-strative example is given to testify the validity of this algorithm.
文摘The research on optimization methods for constellation launch deployment strategies focused on the consideration of mission interval time constraints at the launch site.Firstly,a dynamic modeling of the constellation deployment process was established,and the relationship between the deployment window and the phase difference of the orbit insertion point,as well as the cost of phase adjustment after orbit insertion,was derived.Then,the combination of the constellation deployment position sequence was treated as a parameter,together with the sequence of satellite deployment intervals,as optimization variables,simplifying a highdimensional search problem within a wide range of dates to a finite-dimensional integer programming problem.An improved genetic algorithm with local search on deployment dates was introduced to optimize the launch deployment strategy.With the new description of the optimization variables,the total number of elements in the solution space was reduced by N orders of magnitude.Numerical simulation confirms that the proposed optimization method accelerates the convergence speed from hours to minutes.
基金the National Natural Science Foundation of China,grant numbers 51704253 and 52474084.
文摘The surface injection and production system(SIPS)is a critical component for effective injection and production processes in underground natural gas storage.As a vital channel,the rational design of the surface injection and production(SIP)pipeline significantly impacts efficiency.This paper focuses on the SIP pipeline and aims to minimize the investment costs of surface projects.An optimization model under harmonized injection and production conditions was constructed to transform the optimization problem of the SIP pipeline design parameters into a detailed analysis of the injection condition model and the production condition model.This paper proposes a hybrid genetic algorithm generalized reduced gradient(HGA-GRG)method,and compares it with the traditional genetic algorithm(GA)in a practical case study.The HGA-GRG demonstrated significant advantages in optimization outcomes,reducing the initial cost by 345.371×10^(4) CNY compared to the GA,validating the effectiveness of the model.By adjusting algorithm parameters,the optimal iterative results of the HGA-GRG were obtained,providing new research insights for the optimal design of a SIPS.
文摘Aerodynamic parameters are important factors that affect projectile flight movement. To obtain accurate aerodynamic parameters, a hybrid genetic algorithm is proposed to identify and optimize the aerodynamic parameters of projectile. By combining the traditional simulated annealing method that is easy to fall into local optimum solution but hard to get global parameters with the genetic algorithm that has good global optimization ability but slow local optimization ability, the hybrid genetic algo- rithm makes full use of the advantages of the two algorithms for the optimization of projectile aerodynamic parameters. The simulation results show that the hybrid genetic algorithm is better than a single algorithm.
文摘A grating eddy current displacement sensor(GECDS) can be used in a watertight electronic transducer to realize long range displacement or position measurement with high accuracy in difficult industry conditions.The parameters optimization of the sensor is essential for economic and efficient production.This paper proposes a method to combine an artificial neural network(ANN) and a genetic algorithm(GA) for the sensor parameters optimization.A neural network model is developed to map the complex relationship between design parameters and the nonlinearity error of the GECDS,and then a GA is used in the optimization process to determine the design parameter values,resulting in a desired minimal nonlinearity error of about 0.11%.The calculated nonlinearity error is 0.25%.These results show that the proposed method performs well for the parameters optimization of the GECDS.
基金Supported by the Natural Science Foundation of Shanxi Province Project(2012011023-2)
文摘A neural network model of key process parameters and forming quality is developed based on training samples which are obtained from the orthogonal experiment and the finite element numerical simulation. Optimization of the process parameters is conducted using the genetic algorithm (GA). The experimental results have shown that a surface model of the neural network can describe the nonlinear implicit relationship between the parameters of the power spinning process:the wall margin and amount of expansion. It has been found that the process of determining spinning technological parameters can be accelerated using the optimization method developed based on the BP neural network and the genetic algorithm used for the process parameters of power spinning formation. It is undoubtedly beneficial towards engineering applications.
基金This work was supported by the youth backbone teachers training program of Henan colleges and universities under Grant No.2016ggjs-287the project of science and technology of Henan province under Grant No.172102210124the Key Scientific Research projects in Colleges and Universities in Henan(Grant No.18B460003).
文摘The heating technological requirement of the conventional PID control is difficult to guarantee which based on the precise mathematical model,because the heating furnace for heating treatment with the big inertia,the pure time delay and nonlinear time-varying.Proposed one kind optimized variable method of PID controller based on the genetic algorithm with improved BP network that better realized the completely automatic intelligent control of the entire thermal process than the classics critical purporting(Z-N)method.A heating furnace for the object was simulated with MATLAB,simulation results show that the control system has the quicker response characteristic,the better dynamic characteristic and the quite stronger robustness,which has some promotional value for the control of industrial furnace.
文摘To improve the productivity,the resource utilization and reduce the production cost of flexible job shops,this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization problem of flexible job shop considering workpiece batching.Firstly,a mathematical model is established to minimize the maximum completion time.Secondly,an improved two-layer optimization algorithm is designed:the outer layer algorithm uses an improved PSO(Particle Swarm Optimization)to solve the workpiece batching problem,and the inner layer algorithm uses an improved GA(Genetic Algorithm)to solve the dual-resource scheduling problem.Then,a rescheduling method is designed to solve the task disturbance problem,represented by machine failures,occurring in the workshop production process.Finally,the superiority and effectiveness of the improved two-layer optimization algorithm are verified by two typical cases.The case results show that the improved two-layer optimization algorithm increases the average productivity by 7.44% compared to the ordinary two-layer optimization algorithm.By setting the different numbers of AGVs(Automated Guided Vehicles)and analyzing the impact on the production cycle of the whole order,this paper uses two indicators,the maximum completion time decreasing rate and the average AGV load time,to obtain the optimal number of AGVs,which saves the cost of production while ensuring the production efficiency.This research combines the solved problem with the real production process,which improves the productivity and reduces the production cost of the flexible job shop,and provides new ideas for the subsequent research.
基金Supported by Ministry of Research,Technology and Higher Education of the Republic of Indonesia
文摘The use of plastic-based products is continuously increasing. The increasing demands for thinner products, lower production costs, yet higher product quality has triggered an increase in the number of research projects on plastic molding processes. An important branch of such research is focused on mold cooling system. Conventional cooling systems are most widely used because they are easy to make by using conventional machining processes. However, the non-uniform cooling processes are considered as one of their weaknesses. Apart from the conven- tional systems, there are also conformal cooling systems that are designed for faster and more uniform plastic mold cooling. In this study, the conformal cooling system is applied for the production of bowl-shaped product made of PP AZ564. Optimization is conducted to initiate machine setup parameters, namely, the melting temperature, injection pressure, holding pressure and holding time. The genetic algorithm method and Moldflow were used to optimize the injection process parameters at a minimum cycle time. It is found that, an optimum injection molding processes could be obtained by setting the parameters to the following values： TM=180℃; Pinj = 20MPa; Phold= 16MPa and thold=8s, with a cycle time of 14.11 s. Experiments using the conformal cooling system yielded an average cycle time of 14.19 s. The studied conformal cooling system yielded a volumetric shrinkage of 5.61% and the wall shear stress was found at 0.17 MPa. The difference between the cycle time obtained through simulations and experiments using the conformal cooling system was insignificant （below 1%）. Thus, combining process parameters optimization and simulations by using genetic algorithm method with Moldflow can be considered as valid.
基金Project(2007CB714006) supported by the National Basic Research Program of China Project(90815023) supported by the National Natural Science Foundation of China
文摘The hybrid genetic algorithm is utilized to facilitate model parameter estimation.The tri-dimensional compression tests of soil are performed to supply experimental data for identifying nonlinear constitutive model of soil.In order to save computing time during parameter inversion,a new procedure to compute the calculated strains is presented by multi-linear simplification approach instead of finite element method(FEM).The real-coded hybrid genetic algorithm is developed by combining normal genetic algorithm with gradient-based optimization algorithm.The numerical and experimental results for conditioned soil are compared.The forecast strains based on identified nonlinear constitutive model of soil agree well with observed ones.The effectiveness and accuracy of proposed parameter estimation approach are validated.
