Rapid urbanization in China has led to spatial antagonism between urban development and farmland protection and ecological security maintenance.Multi-objective spatial collaborative optimization is a powerful method f...Rapid urbanization in China has led to spatial antagonism between urban development and farmland protection and ecological security maintenance.Multi-objective spatial collaborative optimization is a powerful method for achieving sustainable regional development.Previous studies on multi-objective spatial optimization do not involve spatial corrections to simulation results based on the natural endowment of space resources.This study proposes an Ecological Security-Food Security-Urban Sustainable Development(ES-FS-USD)spatial optimization framework.This framework combines the non-dominated sorting genetic algorithm II(NSGA-II)and patch-generating land use simulation(PLUS)model with an ecological protection importance evaluation,comprehensive agricultural productivity evaluation,and urban sustainable development potential assessment and optimizes the territorial space in the Yangtze River Delta(YRD)region in 2035.The proposed sustainable development(SD)scenario can effectively reduce the destruction of landscape patterns of various land-use types while considering both ecological and economic benefits.The simulation results were further revised by evaluating the land-use suitability of the YRD region.According to the revised spatial pattern for the YRD in 2035,the farmland area accounts for 43.59%of the total YRD,which is 5.35%less than that in 2010.Forest,grassland,and water area account for 40.46%of the total YRD—an increase of 1.42%compared with the case in 2010.Construction land accounts for 14.72%of the total YRD—an increase of 2.77%compared with the case in 2010.The ES-FS-USD spatial optimization framework ensures that spatial optimization outcomes are aligned with the natural endowments of land resources,thereby promoting the sustainable use of land resources,improving the ability of spatial management,and providing valuable insights for decision makers.展开更多
This work addresses the cut order planning(COP)problem for multi-color garment production,which is the first step in the clothing industry.First,a multi-objective optimization model of multicolor COP(MCOP)is establish...This work addresses the cut order planning(COP)problem for multi-color garment production,which is the first step in the clothing industry.First,a multi-objective optimization model of multicolor COP(MCOP)is established with production error and production cost as optimization objectives,combined with constraints such as the number of equipment and the number of layers.Second,a decoupled multi-objective optimization algorithm(DMOA)is proposed based on the linear programming decoupling strategy and non-dominated sorting in genetic algorithmsⅡ(NSGAII).The size-combination matrix and the fabric-layer matrix are decoupled to improve the accuracy of the algorithm.Meanwhile,an improved NSGAII algorithm is designed to obtain the optimal Pareto solution to the MCOP problem,thereby constructing a practical intelligent production optimization algorithm.Finally,the effectiveness and superiority of the proposed DMOA are verified through practical cases and comparative experiments,which can effectively optimize the production process for garment enterprises.展开更多
In shale gas mining,the inter-fracture interference effect will significantly occur if the actual well deviates from the planned trajectory.To reduce production loss,operators want to get back on the planned trajector...In shale gas mining,the inter-fracture interference effect will significantly occur if the actual well deviates from the planned trajectory.To reduce production loss,operators want to get back on the planned trajectory economically and safely.Based on this,a multi-objective optimization model of deviationcorrection trajectory is established considering the production loss evaluation.Firstly,the functional relationship between the production envelope and the fracturing depth is constructed,and the production loss is obtained by combining the calculation method of volume flow.Based on the proposed“double-arc”trajectory design method,the production loss of the fracture on the deviation-correction trajectory is obtained.Finally,combined with the well profile energy evaluation,a new optimization model of deviation-correction trajectory is established.The results demonstrate that after optimizing the fracturing depth,the production loss of the deviation-correction trajectory is reduced by 13.2%.The maximum curvature value results in a trajectory with a minimum production loss yet a maximum well profile energy.The proposed model reduces the well profile energy by 15.6%compared with the existing model.It is proved that the proposed model can reduce the probability of drilling accidents and achieve high gas production in the later mining stage.This study fully considers various factors affecting horizontal wells in the fracturing area,which can provide theoretical guidance for the design of deviationcorrection trajectory.展开更多
This work addressed the multi-objective optimization of a biogas production system considering both environmental and economic criteria. A mixed integer non-linear programming(MINLP) model was established and solved w...This work addressed the multi-objective optimization of a biogas production system considering both environmental and economic criteria. A mixed integer non-linear programming(MINLP) model was established and solved with non-dominated sorting genetic algorithm Ⅱ, from which the Pareto fronts, the optimal technology combinations and operation conditions were obtained and analyzed. It's found that the system is feasible in both environmental and economic considerations after optimization. The most expensive processing section is decarbonization; the most expensive equipment is anaerobic digester; the most power-consuming processing section is digestion, followed by decarbonization and waste management. The positive green degree value on the process is attributed to processing section of digestion and waste management. 3:1 chicken feces and corn straw, solar energy, pressure swing adsorption and 3:1 chicken feces and rice straw, solar energy, pressure swing adsorption are turned out to be two robust technology combinations under different prices of methane and electricity by sensitivity analysis. The optimization results provide support for optimal design and operation of biogas production system considering environmental and economic objectives.展开更多
Seamless steel tubes,owing to their excellent integrity,structural properties,and processability,are widely applied in industries such as petroleum transportation,power and chemical industries,and national defense.How...Seamless steel tubes,owing to their excellent integrity,structural properties,and processability,are widely applied in industries such as petroleum transportation,power and chemical industries,and national defense.However,the stability of product quality in seamless steel tube production is often poor,particularly regarding the mechanical properties of intermediate products,which may not meet the required standards.This results in non-conforming products being unable to smoothly proceed to downstream processes.These issues mainly arise from the compactness of the production process,the characteristics of batch production,and the difficulty in managing order insertion.Consequently,optimizing the production process to minimize the impact of non-conforming products on subsequent processes has become a key challenge in seamless steel tube production.An intelligent reorganization production mechanism is proposed based on the full life cycle of seamless steel tubes,aiming at addressing the scheduling problems of tubes with abnormal performance.The mechanism utilizes a performance anomaly prediction model to detect and forecast potential anomalies in steel tubes,and in conjunction with intelligent scheduling strategies,rearranges the production plan for abnormal tubes.Experimental results demonstrate that the proposed mechanism can effectively improve the detection rate of abnormal tubes,significantly reduce time losses and energy consumption during production,and optimize both production cycles and stability.Specifically,the production cycle was shortened by 52 h,and energy consumption was reduced by approximately 12%.Through the intelligent scheduling model,the production plan was successfully optimized,reducing the production cycle and costs while improving production efficiency.The optimized scheduling scheme saved about 12%in production time,while enhancing the stability of the production plan and capacity utilization.展开更多
Aiming at the limitations of the traditional mathematical model for production planning, a novel optimization model is proposed to improve the efficiency and performance for production planning in steelmaking and cont...Aiming at the limitations of the traditional mathematical model for production planning, a novel optimization model is proposed to improve the efficiency and performance for production planning in steelmaking and continuous casting (SCC) process. The optimization model combined with parallel-backward inferring algorithm and genetic algorithm is described. To analyze and evaluate the production plans, a simulation model based on cellular automata is presented. And then, the integrated system including the production plan optimization model and the simulation model is introduced to evaluate and adjust the production plan on-line. The test with production data in a steel plant shows that the optimization model demonstrates ability to deal with time uncertainty in production planning and to set up a conflict-free production plan, and the integrated system provides a useful tool for dynamically drawing and adjusting a production plan on-line. The average staying time of the production plan is about 5% shorter than that in a practical process.展开更多
In the past few decades, applications of geostationary orbit (GEO) satellites have attracted increasing attention, and with the development of optical technologies, GEO optical satellites have become popular worldwide...In the past few decades, applications of geostationary orbit (GEO) satellites have attracted increasing attention, and with the development of optical technologies, GEO optical satellites have become popular worldwide. This paper proposes a general working pattern for a GEO optical satellite, as well as a target observation mission planning model. After analyzing the requirements of users and satellite control agencies, two objectives are simultaneously considered: maximization of total profit and minimization of satellite attitude maneuver angle. An NSGA-II based multi-objective optimization algorithm is proposed, which contains some heuristic principles in the initialization phase and mutation operator, and is embedded with a traveling salesman problem (TSP) optimization. The validity and performance of the proposed method are verified by extensive numerical simulations that include several types of point target distributions.展开更多
A second-generation fast Non-dominated Sorting Genetic Algorithm product shape multi-objective imagery optimization model based on degradation(DNSGA-II)strategy is proposed to make the product appearance optimization ...A second-generation fast Non-dominated Sorting Genetic Algorithm product shape multi-objective imagery optimization model based on degradation(DNSGA-II)strategy is proposed to make the product appearance optimization scheme meet the complex emotional needs of users for the product.First,the semantic differential method and K-Means cluster analysis are applied to extract the multi-objective imagery of users;then,the product multidimensional scale analysis is applied to classify the research objects,and again the reference samples are screened by the semantic differentialmethod,and the samples are parametrized in two dimensions by using elliptic Fourier analysis;finally,the fuzzy dynamic evaluation function is used as the objective function of the algorithm,and the coordinates of key points of product contours Finally,with the fuzzy dynamic evaluation function as the objective function of the algorithm and the coordinates of key points of the product profile as the decision variables,the optimal product profile solution set is solved by DNSGA-II.The validity of the model is verified by taking the optimization of the shape scheme of the hospital connection site as an example.For comparison with DNSGA-II,other multi-objective optimization algorithms are also presented.To evaluate the performance of each algorithm,the performance evaluation index values of the five multi-objective optimization algorithms are calculated in this paper.The results show that DNSGA-II is superior in improving individual diversity and has better overall performance.展开更多
This paper presents a multi-objective production planning model for a factory operating under a multi-product, and multi-period environment using the lexicographic (pre-emptive) procedure. The model objectives are to ...This paper presents a multi-objective production planning model for a factory operating under a multi-product, and multi-period environment using the lexicographic (pre-emptive) procedure. The model objectives are to maximize the profit, minimize the total cost, and maximize the Overall Service Level (OSL) of the customers. The system consists of three potential suppliers that serve the factory to serve three customers/distributors. The performance of the developed model is illustrated using a verification example. Discussion of the results proved the efficacy of the model. Also, the effect of the deviation percentages on the different objectives is discussed.展开更多
In the context of reducing its carbon emissions,the Chinese steel industry is currently undergoing an intelligent transformation to enhance its profitability and sustainability.The optimization of production planning ...In the context of reducing its carbon emissions,the Chinese steel industry is currently undergoing an intelligent transformation to enhance its profitability and sustainability.The optimization of production planning and scheduling plays a pivotal role in realizing these objectives such as improving production efficiency,saving energy,reducing carbon emissions,and enhancing quality.However,current practices in steel enterprises are largely dependent on experience-driven manual decision approaches supported by information systems,which are inadequate to meet the complex requirements of the industry.This study explores the current situation in production planning and scheduling,analyzes the characteristics and limitations of existing methods,and emphasizes the necessity and trends of intelligent systems.It surveys the current literature on production planning and scheduling in steel enterprises and analyzes the theoretical advancements and practical challenges associated with combinatorial and sequential optimization in this field.A key focus is on the limitations of current models and algorithms in effectively addressing the multi-objective and multiconstraint characteristics of steel produc-tion.To overcome these challenges,a novel framework for intelligent production planning and scheduling is proposed.This framework leverages data-and knowledge-driven decision-making and scenario adaptability,enabling the system to respond dynamically to real-time production conditions and market fluctuations.By integrating artificial intelligence and advanced optimization methodologies,the proposed framework improves the efficiency,cost-effectiveness,and environmental sustainability of steel manufacturing.展开更多
A multi-objective hybrid genetic based optimization algorithm is proposed according to the multi-objective property of inverse planning. It is based on hybrid adaptive genetic algorithm which combines the simulated an...A multi-objective hybrid genetic based optimization algorithm is proposed according to the multi-objective property of inverse planning. It is based on hybrid adaptive genetic algorithm which combines the simulated annealing, uses adaptive crossover and mutation, and adopts niched tournament selection. The result of the test calculation demonstrates that an excellent converging speed can be achieved using this approach.展开更多
Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shor...Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shorten the navigation time.Ac-cordingly,planning a multi-objective route for ships is an effective way to achieve these goals.In this paper,we propose a multi-ob-jective optimal ship weather routing system framework.Based on this framework,a ship route model,ship fuel consumption model,and navigation risk model are established,and a non-dominated sorting and multi-objective ship weather routing algorithm based on particle swarm optimization is proposed.To fasten the convergence of the algorithm and improve the diversity of route solutions,a mutation operation and an elite selection operation are introduced in the algorithm.Based on the Pareto optimal front and Pareto optimal solution set obtained by the algorithm,a recommended route selection criterion is designed.Finally,two sets of simulated navigation simulation experiments on a container ship are conducted.The experimental results show that the proposed multi-objective optimal weather routing system can be used to plan a ship route with low navigation risk,short navigation time,and low fuel consumption,fulfilling the safety,efficiency,and economic goals.展开更多
In a typical discrete manufacturing process,a new type of reconfigurable production line is introduced,which aims to help small-and mid-size enterprises to improve machine utilization and reduce production cost.In ord...In a typical discrete manufacturing process,a new type of reconfigurable production line is introduced,which aims to help small-and mid-size enterprises to improve machine utilization and reduce production cost.In order to effectively handle the production scheduling problem for the manufacturing system,an improved multi-objective particle swarm optimization algorithm based on Brownian motion(MOPSO-BM)is proposed.Since the existing MOPSO algorithms are easily stuck in the local optimum,the global search ability of the proposed method is enhanced based on the random motion mechanism of the BM.To further strengthen the global search capacity,a strategy of fitting the inertia weight with the piecewise Gaussian cumulative distribution function(GCDF)is included,which helps to maintain an excellent convergence rate of the algorithm.Based on the commonly used indicators generational distance(GD)and hypervolume(HV),we compare the MOPSO-BM with several other latest algorithms on the benchmark functions,and it shows a better overall performance.Furthermore,for a real reconfigurable production line of smart home appliances,three algorithms,namely non-dominated sorting genetic algorithm-II(NSGA-II),decomposition-based MOPSO(dMOPSO)and MOPSO-BM,are applied to tackle the scheduling problem.It is demonstrated that MOPSO-BM outperforms the others in terms of convergence rate and quality of solutions.展开更多
Airborne landing with shipboard helicopters gradually replaces surface landing to dominate joint amphibious operations.A problem with shipboard helicopter mission planning is conducted in the context of amphibious ope...Airborne landing with shipboard helicopters gradually replaces surface landing to dominate joint amphibious operations.A problem with shipboard helicopter mission planning is conducted in the context of amphibious operations.First,the typical missions of shipborne helicopters in amphibious operations are analyzed.An Amphibious Operational Mission Planning Model for Shipboard Helicopters(AOMPMSH)is established,with the objectives of minimizing the completion time of the amphibious campaign and minimizing troop and helicopter losses,taking the available operational resources and the order of the mission sub-phases into account.Then,a simulationbased amphibious operations effectiveness assessment model is constructed to calculate the optimization objectives of AOMPMSH by simulating the campaign development with an amphibious objective area situation transfer model and simulating the engagement process with a modified Lanchester model.A reference point based multi-objective optimization algorithm is designed to solve the proposed AOMPMSH.The population iteration mechanism employs an initial population generation method and a local search method to solve the problem of vast definition space.The population ranking selection mechanism employs a population distribution based reference point generation method to solve the problem of population irregular distribution.Finally,a simulation case with the background of a battalion-scaled amphibious campaign is presented.The calculation results verify the rationality of the proposed model and the superiority of the designed algorithm and have some reference value for the operational applications of shipboard helicopters in amphibious operations.展开更多
Planning and production optimization within multiple mines or several work sites (entities) mining systems by using fuzzy linear programming (LP) was studied. LP is the most commonly used operations research metho...Planning and production optimization within multiple mines or several work sites (entities) mining systems by using fuzzy linear programming (LP) was studied. LP is the most commonly used operations research methods in mining engineering. After the introductory review of properties and limitations of applying LP, short reviews of the general settings of deterministic and fuzzy LP models are presented. With the purpose of comparative analysis, the application of both LP models is presented using the example of the Bauxite Basin Niksic with five mines. After the assessment, LP is an efficient mathematical modeling tool in production planning and solving many other single-criteria optimization problems of mining engineering. After the comparison of advantages and deficiencies of both deterministic and fuzzy LP models, the conclusion presents benefits of the fuzzy LP model but is also stating that seeking the optimal plan of production means to accomplish the overall analysis that will encompass the LP model approaches.展开更多
Robot-automated spraying is widely used in various fields,such as the automotive,metalworking,furniture,and aero-space industries.Spraying quality is influenced by multiple factors,including robot speed,acceleration,e...Robot-automated spraying is widely used in various fields,such as the automotive,metalworking,furniture,and aero-space industries.Spraying quality is influenced by multiple factors,including robot speed,acceleration,end-effector trajectory,and spraying process constraints.To achieve high-quality spraying under the influence of multiple factors,this study proposes a multi-objective optimization method for the spraying trajectory that integrates spraying process constraints into the optimization process.First,a 7-degree-of-freedom rigid-flexible coupling serial spray painting robot system is introduced,which includes a motion decoupling mechanism and a tension amplification mechanism.Subsequently,a paint deposition model for the spray gun was established,and the influence of process constraints on spraying quality was analyzed.Trajectory planning for the spray painting robot,based on the septic B-spline interpolation method,was then performed.Based on this foundation,objective functions and constraint equations for spraying trajectory optimization were established.A multi-objective trajectory optimization method for spraying by the robot is proposed based on the NSGA-Ⅱ,which integrates the spraying process constraints.Finally,a prototype system of a 7-degree-of-freedom rigid-flexible coupling serial spray painting robot was constructed.Simulations and spraying experiments were conducted to verify the effectiveness of the proposed multi-objective trajectory optimization method.This paper presents a multi-objective optimization method for the spraying trajectory of a robot.In the proposed method,the optimized spraying trajectory is generated with the spraying process as the constraint and time,energy consumption,and impact during the spraying operation of the robot as the optimization objectives.展开更多
With the continuous increase of rapid urbanization and population growth,sustainable urban land-use planning is becoming a more complex and challenging task for urban planners and decision-makers.Multi-objective land-...With the continuous increase of rapid urbanization and population growth,sustainable urban land-use planning is becoming a more complex and challenging task for urban planners and decision-makers.Multi-objective land-use allocation can be regarded as a complex spatial optimization problem that aims to achieve the possible trade-offs among multiple and conflicting objectives.This paper proposes an improved Non-dominated Sorting Biogeography-Based Optimization(NSBBO)algorithm for solving the multi-objective land-use allocation problem,in which maximum accessibility,maximum compactness,and maximum spatial integration were formulated as spatial objectives;and space syntax analysis was used to analyze the potential movement patterns in the new urban planning area of the city of Kigali,Rwanda.Efficient Non-dominated Sorting(ENS)algorithm and crossover operator were integrated into classical NSBBO to improve the quality of non-dominated solutions,and local search ability,and to accelerate the convergence speed of the algorithm.The results showed that the proposed NSBBO exhibited good optimal solutions with a high hypervolume index compared to the classical NSBBO.Furthermore,the proposed algorithm could generate optimal land use scenarios according to the preferred objectives,thus having the potential to support the decision-making of urban planners and stockholders in revising and updating the existing detailed master plan of land use.展开更多
In this paper, a single product, multi-period, aggregate production planning problem is formulated as a linear-quadratic Gaussian (LQG) optimal control model with chance constraints on state and control variables. Suc...In this paper, a single product, multi-period, aggregate production planning problem is formulated as a linear-quadratic Gaussian (LQG) optimal control model with chance constraints on state and control variables. Such formulation is based on a classical production planning model developed in 1960 by Holt, Modigliani, Muth and Simon, and known, since then, as the HMMS model [1]. The proposed LQG model extends the HMMS model, taking into account both chance-constraints on the decision variables and data generating process, based on ARMA model, to represent the fluctuation of demand. Using the certainty-equivalence principle, the constrained LQG model can be transformed into an equivalent, but deterministic model, which is called here as Mean Value Problem (MVP). This problem preserves the main properties of the original model such as convexity and some statistical moments. Besides, it is easier to be implemented and solved numerically than its stochastic version. In addition, two very simple suboptimal procedures from stochastic control theory are briefly discussed. Finally, an illustrative example is introduced to show how the extended HMMS model can be used to develop plans and to generate production scenarios.展开更多
The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to an...The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to analyze the efficiency of the algorithm. In the simulation case of the water phantom, the algorithm is applied to an inverse planning process of intensity modulated radiation treatment (IMRT). The objective functions of planning target volume (PTV) and normal tissue (NT) are based on the average dose distribution. The obtained intensity profile shows that the hybrid multi-objective gradient algorithm saves the computational time and has good accuracy, thus meeting the requirements of practical applications.展开更多
Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed a...Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed aiming at minimizing the total cruise distance and the number of UAVs used,which used UAV maximum cruise distance,the number of UAVs available and time window of each monitored target as constraints.Then,a novel multi-objective evolutionary algorithm was proposed.Next,a case study with three time window scenarios was implemented.The results show that both the total cruise distance and the number of UAVs used continue to increase with the time window constraint becoming narrower.Compared with the initial optimal solutions,the optimal total cruise distance and the number of UAVs used fall by an average of 30.93% and 31.74%,respectively.Finally,some concerns using UAV to collect road traffic information were discussed.展开更多
基金National Natural Science Foundation of China,No.42301470,No.52270185,No.42171389Capacity Building Program of Local Colleges and Universities in Shanghai,No.21010503300。
文摘Rapid urbanization in China has led to spatial antagonism between urban development and farmland protection and ecological security maintenance.Multi-objective spatial collaborative optimization is a powerful method for achieving sustainable regional development.Previous studies on multi-objective spatial optimization do not involve spatial corrections to simulation results based on the natural endowment of space resources.This study proposes an Ecological Security-Food Security-Urban Sustainable Development(ES-FS-USD)spatial optimization framework.This framework combines the non-dominated sorting genetic algorithm II(NSGA-II)and patch-generating land use simulation(PLUS)model with an ecological protection importance evaluation,comprehensive agricultural productivity evaluation,and urban sustainable development potential assessment and optimizes the territorial space in the Yangtze River Delta(YRD)region in 2035.The proposed sustainable development(SD)scenario can effectively reduce the destruction of landscape patterns of various land-use types while considering both ecological and economic benefits.The simulation results were further revised by evaluating the land-use suitability of the YRD region.According to the revised spatial pattern for the YRD in 2035,the farmland area accounts for 43.59%of the total YRD,which is 5.35%less than that in 2010.Forest,grassland,and water area account for 40.46%of the total YRD—an increase of 1.42%compared with the case in 2010.Construction land accounts for 14.72%of the total YRD—an increase of 2.77%compared with the case in 2010.The ES-FS-USD spatial optimization framework ensures that spatial optimization outcomes are aligned with the natural endowments of land resources,thereby promoting the sustainable use of land resources,improving the ability of spatial management,and providing valuable insights for decision makers.
基金Supported by the Natural Science Foundation of Zhejiang Province(No.LQ22F030015).
文摘This work addresses the cut order planning(COP)problem for multi-color garment production,which is the first step in the clothing industry.First,a multi-objective optimization model of multicolor COP(MCOP)is established with production error and production cost as optimization objectives,combined with constraints such as the number of equipment and the number of layers.Second,a decoupled multi-objective optimization algorithm(DMOA)is proposed based on the linear programming decoupling strategy and non-dominated sorting in genetic algorithmsⅡ(NSGAII).The size-combination matrix and the fabric-layer matrix are decoupled to improve the accuracy of the algorithm.Meanwhile,an improved NSGAII algorithm is designed to obtain the optimal Pareto solution to the MCOP problem,thereby constructing a practical intelligent production optimization algorithm.Finally,the effectiveness and superiority of the proposed DMOA are verified through practical cases and comparative experiments,which can effectively optimize the production process for garment enterprises.
基金financial support from the Natural Science Foundation of China(No.42002307)Fundamental Research Funds for the Central Universities(No.2652019070)National Key Research and Development Program of China(No.2018YFC0603405)
文摘In shale gas mining,the inter-fracture interference effect will significantly occur if the actual well deviates from the planned trajectory.To reduce production loss,operators want to get back on the planned trajectory economically and safely.Based on this,a multi-objective optimization model of deviationcorrection trajectory is established considering the production loss evaluation.Firstly,the functional relationship between the production envelope and the fracturing depth is constructed,and the production loss is obtained by combining the calculation method of volume flow.Based on the proposed“double-arc”trajectory design method,the production loss of the fracture on the deviation-correction trajectory is obtained.Finally,combined with the well profile energy evaluation,a new optimization model of deviation-correction trajectory is established.The results demonstrate that after optimizing the fracturing depth,the production loss of the deviation-correction trajectory is reduced by 13.2%.The maximum curvature value results in a trajectory with a minimum production loss yet a maximum well profile energy.The proposed model reduces the well profile energy by 15.6%compared with the existing model.It is proved that the proposed model can reduce the probability of drilling accidents and achieve high gas production in the later mining stage.This study fully considers various factors affecting horizontal wells in the fracturing area,which can provide theoretical guidance for the design of deviationcorrection trajectory.
基金Supported by the National Natural Science Fund for Distinguished Young Scholars(21425625)the National Basic Research Program of China(2013CB733506,2015CB251403)+1 种基金the National Natural Science Foundation of China(U1610222)the Beijing Hundreds of Leading Talents Training Project of Science and Technology(Z171100001117154)
文摘This work addressed the multi-objective optimization of a biogas production system considering both environmental and economic criteria. A mixed integer non-linear programming(MINLP) model was established and solved with non-dominated sorting genetic algorithm Ⅱ, from which the Pareto fronts, the optimal technology combinations and operation conditions were obtained and analyzed. It's found that the system is feasible in both environmental and economic considerations after optimization. The most expensive processing section is decarbonization; the most expensive equipment is anaerobic digester; the most power-consuming processing section is digestion, followed by decarbonization and waste management. The positive green degree value on the process is attributed to processing section of digestion and waste management. 3:1 chicken feces and corn straw, solar energy, pressure swing adsorption and 3:1 chicken feces and rice straw, solar energy, pressure swing adsorption are turned out to be two robust technology combinations under different prices of methane and electricity by sensitivity analysis. The optimization results provide support for optimal design and operation of biogas production system considering environmental and economic objectives.
基金financially supported by Jiangxi Provincial Key R&D ProgrammeProjects(No.20223BBE51032)National Natural Science Foundation of China(No.52305336)the Opening Project of Guangdong Provincial Key Laboratory for Processing and Forming of Advanced Metallic Materials,South China University of Technology(No.GJ202411).
文摘Seamless steel tubes,owing to their excellent integrity,structural properties,and processability,are widely applied in industries such as petroleum transportation,power and chemical industries,and national defense.However,the stability of product quality in seamless steel tube production is often poor,particularly regarding the mechanical properties of intermediate products,which may not meet the required standards.This results in non-conforming products being unable to smoothly proceed to downstream processes.These issues mainly arise from the compactness of the production process,the characteristics of batch production,and the difficulty in managing order insertion.Consequently,optimizing the production process to minimize the impact of non-conforming products on subsequent processes has become a key challenge in seamless steel tube production.An intelligent reorganization production mechanism is proposed based on the full life cycle of seamless steel tubes,aiming at addressing the scheduling problems of tubes with abnormal performance.The mechanism utilizes a performance anomaly prediction model to detect and forecast potential anomalies in steel tubes,and in conjunction with intelligent scheduling strategies,rearranges the production plan for abnormal tubes.Experimental results demonstrate that the proposed mechanism can effectively improve the detection rate of abnormal tubes,significantly reduce time losses and energy consumption during production,and optimize both production cycles and stability.Specifically,the production cycle was shortened by 52 h,and energy consumption was reduced by approximately 12%.Through the intelligent scheduling model,the production plan was successfully optimized,reducing the production cycle and costs while improving production efficiency.The optimized scheduling scheme saved about 12%in production time,while enhancing the stability of the production plan and capacity utilization.
基金Item Sponsored by National High-Tech Research and Development Plan of China(2007AA04Z161)
文摘Aiming at the limitations of the traditional mathematical model for production planning, a novel optimization model is proposed to improve the efficiency and performance for production planning in steelmaking and continuous casting (SCC) process. The optimization model combined with parallel-backward inferring algorithm and genetic algorithm is described. To analyze and evaluate the production plans, a simulation model based on cellular automata is presented. And then, the integrated system including the production plan optimization model and the simulation model is introduced to evaluate and adjust the production plan on-line. The test with production data in a steel plant shows that the optimization model demonstrates ability to deal with time uncertainty in production planning and to set up a conflict-free production plan, and the integrated system provides a useful tool for dynamically drawing and adjusting a production plan on-line. The average staying time of the production plan is about 5% shorter than that in a practical process.
基金supported by the National Natural Science Foundation of China(7150118061473301)
文摘In the past few decades, applications of geostationary orbit (GEO) satellites have attracted increasing attention, and with the development of optical technologies, GEO optical satellites have become popular worldwide. This paper proposes a general working pattern for a GEO optical satellite, as well as a target observation mission planning model. After analyzing the requirements of users and satellite control agencies, two objectives are simultaneously considered: maximization of total profit and minimization of satellite attitude maneuver angle. An NSGA-II based multi-objective optimization algorithm is proposed, which contains some heuristic principles in the initialization phase and mutation operator, and is embedded with a traveling salesman problem (TSP) optimization. The validity and performance of the proposed method are verified by extensive numerical simulations that include several types of point target distributions.
基金supported by National Natural Science Foundation Grant 52065010the Science and Technology Project supported by Guizhou Province of China ZK[2021]341 and[2021]397the transformation Project of Scientific and Technological Achievements in Guiyang,Guizhou Province,China[2021]7-3.
文摘A second-generation fast Non-dominated Sorting Genetic Algorithm product shape multi-objective imagery optimization model based on degradation(DNSGA-II)strategy is proposed to make the product appearance optimization scheme meet the complex emotional needs of users for the product.First,the semantic differential method and K-Means cluster analysis are applied to extract the multi-objective imagery of users;then,the product multidimensional scale analysis is applied to classify the research objects,and again the reference samples are screened by the semantic differentialmethod,and the samples are parametrized in two dimensions by using elliptic Fourier analysis;finally,the fuzzy dynamic evaluation function is used as the objective function of the algorithm,and the coordinates of key points of product contours Finally,with the fuzzy dynamic evaluation function as the objective function of the algorithm and the coordinates of key points of the product profile as the decision variables,the optimal product profile solution set is solved by DNSGA-II.The validity of the model is verified by taking the optimization of the shape scheme of the hospital connection site as an example.For comparison with DNSGA-II,other multi-objective optimization algorithms are also presented.To evaluate the performance of each algorithm,the performance evaluation index values of the five multi-objective optimization algorithms are calculated in this paper.The results show that DNSGA-II is superior in improving individual diversity and has better overall performance.
文摘This paper presents a multi-objective production planning model for a factory operating under a multi-product, and multi-period environment using the lexicographic (pre-emptive) procedure. The model objectives are to maximize the profit, minimize the total cost, and maximize the Overall Service Level (OSL) of the customers. The system consists of three potential suppliers that serve the factory to serve three customers/distributors. The performance of the developed model is illustrated using a verification example. Discussion of the results proved the efficacy of the model. Also, the effect of the deviation percentages on the different objectives is discussed.
基金supported by the Key Program of the National Natural Science Foundation of China(Nos.52334008 and 51734004).
文摘In the context of reducing its carbon emissions,the Chinese steel industry is currently undergoing an intelligent transformation to enhance its profitability and sustainability.The optimization of production planning and scheduling plays a pivotal role in realizing these objectives such as improving production efficiency,saving energy,reducing carbon emissions,and enhancing quality.However,current practices in steel enterprises are largely dependent on experience-driven manual decision approaches supported by information systems,which are inadequate to meet the complex requirements of the industry.This study explores the current situation in production planning and scheduling,analyzes the characteristics and limitations of existing methods,and emphasizes the necessity and trends of intelligent systems.It surveys the current literature on production planning and scheduling in steel enterprises and analyzes the theoretical advancements and practical challenges associated with combinatorial and sequential optimization in this field.A key focus is on the limitations of current models and algorithms in effectively addressing the multi-objective and multiconstraint characteristics of steel produc-tion.To overcome these challenges,a novel framework for intelligent production planning and scheduling is proposed.This framework leverages data-and knowledge-driven decision-making and scenario adaptability,enabling the system to respond dynamically to real-time production conditions and market fluctuations.By integrating artificial intelligence and advanced optimization methodologies,the proposed framework improves the efficiency,cost-effectiveness,and environmental sustainability of steel manufacturing.
基金supported by the Natural Science Foundation of Anhui Province (No. 0104360)
文摘A multi-objective hybrid genetic based optimization algorithm is proposed according to the multi-objective property of inverse planning. It is based on hybrid adaptive genetic algorithm which combines the simulated annealing, uses adaptive crossover and mutation, and adopts niched tournament selection. The result of the test calculation demonstrates that an excellent converging speed can be achieved using this approach.
基金the Russian Foundation for Basic Research(RFBR)(No.20-07-00531).
文摘Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shorten the navigation time.Ac-cordingly,planning a multi-objective route for ships is an effective way to achieve these goals.In this paper,we propose a multi-ob-jective optimal ship weather routing system framework.Based on this framework,a ship route model,ship fuel consumption model,and navigation risk model are established,and a non-dominated sorting and multi-objective ship weather routing algorithm based on particle swarm optimization is proposed.To fasten the convergence of the algorithm and improve the diversity of route solutions,a mutation operation and an elite selection operation are introduced in the algorithm.Based on the Pareto optimal front and Pareto optimal solution set obtained by the algorithm,a recommended route selection criterion is designed.Finally,two sets of simulated navigation simulation experiments on a container ship are conducted.The experimental results show that the proposed multi-objective optimal weather routing system can be used to plan a ship route with low navigation risk,short navigation time,and low fuel consumption,fulfilling the safety,efficiency,and economic goals.
基金supported by the National Natural Science Foundation of China(71871203,52005447,L1924063)Zhejiang Provincial Natural Science Foundation of China(LY18G010017,LQ21E050014).
文摘In a typical discrete manufacturing process,a new type of reconfigurable production line is introduced,which aims to help small-and mid-size enterprises to improve machine utilization and reduce production cost.In order to effectively handle the production scheduling problem for the manufacturing system,an improved multi-objective particle swarm optimization algorithm based on Brownian motion(MOPSO-BM)is proposed.Since the existing MOPSO algorithms are easily stuck in the local optimum,the global search ability of the proposed method is enhanced based on the random motion mechanism of the BM.To further strengthen the global search capacity,a strategy of fitting the inertia weight with the piecewise Gaussian cumulative distribution function(GCDF)is included,which helps to maintain an excellent convergence rate of the algorithm.Based on the commonly used indicators generational distance(GD)and hypervolume(HV),we compare the MOPSO-BM with several other latest algorithms on the benchmark functions,and it shows a better overall performance.Furthermore,for a real reconfigurable production line of smart home appliances,three algorithms,namely non-dominated sorting genetic algorithm-II(NSGA-II),decomposition-based MOPSO(dMOPSO)and MOPSO-BM,are applied to tackle the scheduling problem.It is demonstrated that MOPSO-BM outperforms the others in terms of convergence rate and quality of solutions.
文摘Airborne landing with shipboard helicopters gradually replaces surface landing to dominate joint amphibious operations.A problem with shipboard helicopter mission planning is conducted in the context of amphibious operations.First,the typical missions of shipborne helicopters in amphibious operations are analyzed.An Amphibious Operational Mission Planning Model for Shipboard Helicopters(AOMPMSH)is established,with the objectives of minimizing the completion time of the amphibious campaign and minimizing troop and helicopter losses,taking the available operational resources and the order of the mission sub-phases into account.Then,a simulationbased amphibious operations effectiveness assessment model is constructed to calculate the optimization objectives of AOMPMSH by simulating the campaign development with an amphibious objective area situation transfer model and simulating the engagement process with a modified Lanchester model.A reference point based multi-objective optimization algorithm is designed to solve the proposed AOMPMSH.The population iteration mechanism employs an initial population generation method and a local search method to solve the problem of vast definition space.The population ranking selection mechanism employs a population distribution based reference point generation method to solve the problem of population irregular distribution.Finally,a simulation case with the background of a battalion-scaled amphibious campaign is presented.The calculation results verify the rationality of the proposed model and the superiority of the designed algorithm and have some reference value for the operational applications of shipboard helicopters in amphibious operations.
文摘Planning and production optimization within multiple mines or several work sites (entities) mining systems by using fuzzy linear programming (LP) was studied. LP is the most commonly used operations research methods in mining engineering. After the introductory review of properties and limitations of applying LP, short reviews of the general settings of deterministic and fuzzy LP models are presented. With the purpose of comparative analysis, the application of both LP models is presented using the example of the Bauxite Basin Niksic with five mines. After the assessment, LP is an efficient mathematical modeling tool in production planning and solving many other single-criteria optimization problems of mining engineering. After the comparison of advantages and deficiencies of both deterministic and fuzzy LP models, the conclusion presents benefits of the fuzzy LP model but is also stating that seeking the optimal plan of production means to accomplish the overall analysis that will encompass the LP model approaches.
基金Supported by National Natural Science Foundation of China(Grant Nos.52335002,51925502)。
文摘Robot-automated spraying is widely used in various fields,such as the automotive,metalworking,furniture,and aero-space industries.Spraying quality is influenced by multiple factors,including robot speed,acceleration,end-effector trajectory,and spraying process constraints.To achieve high-quality spraying under the influence of multiple factors,this study proposes a multi-objective optimization method for the spraying trajectory that integrates spraying process constraints into the optimization process.First,a 7-degree-of-freedom rigid-flexible coupling serial spray painting robot system is introduced,which includes a motion decoupling mechanism and a tension amplification mechanism.Subsequently,a paint deposition model for the spray gun was established,and the influence of process constraints on spraying quality was analyzed.Trajectory planning for the spray painting robot,based on the septic B-spline interpolation method,was then performed.Based on this foundation,objective functions and constraint equations for spraying trajectory optimization were established.A multi-objective trajectory optimization method for spraying by the robot is proposed based on the NSGA-Ⅱ,which integrates the spraying process constraints.Finally,a prototype system of a 7-degree-of-freedom rigid-flexible coupling serial spray painting robot was constructed.Simulations and spraying experiments were conducted to verify the effectiveness of the proposed multi-objective trajectory optimization method.This paper presents a multi-objective optimization method for the spraying trajectory of a robot.In the proposed method,the optimized spraying trajectory is generated with the spraying process as the constraint and time,energy consumption,and impact during the spraying operation of the robot as the optimization objectives.
基金supported by the Styrelsen för Internationellt Utvecklingssamarbete.
文摘With the continuous increase of rapid urbanization and population growth,sustainable urban land-use planning is becoming a more complex and challenging task for urban planners and decision-makers.Multi-objective land-use allocation can be regarded as a complex spatial optimization problem that aims to achieve the possible trade-offs among multiple and conflicting objectives.This paper proposes an improved Non-dominated Sorting Biogeography-Based Optimization(NSBBO)algorithm for solving the multi-objective land-use allocation problem,in which maximum accessibility,maximum compactness,and maximum spatial integration were formulated as spatial objectives;and space syntax analysis was used to analyze the potential movement patterns in the new urban planning area of the city of Kigali,Rwanda.Efficient Non-dominated Sorting(ENS)algorithm and crossover operator were integrated into classical NSBBO to improve the quality of non-dominated solutions,and local search ability,and to accelerate the convergence speed of the algorithm.The results showed that the proposed NSBBO exhibited good optimal solutions with a high hypervolume index compared to the classical NSBBO.Furthermore,the proposed algorithm could generate optimal land use scenarios according to the preferred objectives,thus having the potential to support the decision-making of urban planners and stockholders in revising and updating the existing detailed master plan of land use.
文摘In this paper, a single product, multi-period, aggregate production planning problem is formulated as a linear-quadratic Gaussian (LQG) optimal control model with chance constraints on state and control variables. Such formulation is based on a classical production planning model developed in 1960 by Holt, Modigliani, Muth and Simon, and known, since then, as the HMMS model [1]. The proposed LQG model extends the HMMS model, taking into account both chance-constraints on the decision variables and data generating process, based on ARMA model, to represent the fluctuation of demand. Using the certainty-equivalence principle, the constrained LQG model can be transformed into an equivalent, but deterministic model, which is called here as Mean Value Problem (MVP). This problem preserves the main properties of the original model such as convexity and some statistical moments. Besides, it is easier to be implemented and solved numerically than its stochastic version. In addition, two very simple suboptimal procedures from stochastic control theory are briefly discussed. Finally, an illustrative example is introduced to show how the extended HMMS model can be used to develop plans and to generate production scenarios.
基金Supported by the National Basic Research Program of China ("973" Program)the National Natural Science Foundation of China (60872112, 10805012)+1 种基金the Natural Science Foundation of Zhejiang Province(Z207588)the College Science Research Project of Anhui Province (KJ2008B268)~~
文摘The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to analyze the efficiency of the algorithm. In the simulation case of the water phantom, the algorithm is applied to an inverse planning process of intensity modulated radiation treatment (IMRT). The objective functions of planning target volume (PTV) and normal tissue (NT) are based on the average dose distribution. The obtained intensity profile shows that the hybrid multi-objective gradient algorithm saves the computational time and has good accuracy, thus meeting the requirements of practical applications.
基金Project(2009AA11Z220)supported by the National High Technology Research and Development Program of China
文摘Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed aiming at minimizing the total cruise distance and the number of UAVs used,which used UAV maximum cruise distance,the number of UAVs available and time window of each monitored target as constraints.Then,a novel multi-objective evolutionary algorithm was proposed.Next,a case study with three time window scenarios was implemented.The results show that both the total cruise distance and the number of UAVs used continue to increase with the time window constraint becoming narrower.Compared with the initial optimal solutions,the optimal total cruise distance and the number of UAVs used fall by an average of 30.93% and 31.74%,respectively.Finally,some concerns using UAV to collect road traffic information were discussed.