Intelligent production is an important development direction in intelligent manufacturing,with intelligent factories playing a crucial role in promoting intelligent production.Flexible job shops,as the main form of in...Intelligent production is an important development direction in intelligent manufacturing,with intelligent factories playing a crucial role in promoting intelligent production.Flexible job shops,as the main form of intelligent factories,constantly face dynamic disturbances during the production process,including machine failures and urgent orders.This paper discusses the basic models and research methods of job shop scheduling,emphasizing the important role of dynamic job shop scheduling and its response schemes in future research.A multi-objective flexible job shop dynamic scheduling mathematical model is established,highlighting its complex and multi-constraint characteristics under different interferences.A classification discussion is conducted on the dynamic response methods and optimization objectives under machine failures,emergency orders,fuzzy completion times,and mixed dynamic events.The development process of traditional scheduling rules and intelligent methods in dynamic scheduling are also analyzed.Finally,based on the current development status of job shop scheduling and the requirements of intelligent manufacturing,the future development trends of dynamic scheduling in flexible job shops are proposed.展开更多
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.展开更多
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.展开更多
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.展开更多
The energy transition inspired by carbon neutrality targets and the increasing threat of extreme events raise multi-objective development requirements for power systems.This paper proposes a multi-objective resource a...The energy transition inspired by carbon neutrality targets and the increasing threat of extreme events raise multi-objective development requirements for power systems.This paper proposes a multi-objective resource allocation model to determine the type,number and location of flexible resources to increase the values of resilience,carbon reduction and renewable energy consumption.To evaluate the values of resilience,a restoration model for transmission systems is established that considers the coordination of fossil-fuel generators,energy storage systems(ESSs)and renewable energy generators in building restoration paths.The collaborative power-carbon-tradable green certificate(TGC)market model is then applied to evaluate the resource values in terms of carbon reduction and renewable energy consumption.Finally,the model is formulated as a mixed-integer linear programming(MILP)with a nonconvex feasible domain,and the normalized normal constraint(NNC)method is applied to obtain approximate Pareto frontiers for decision makers.Case studies validate the effectiveness of the proposed model in improving multi-factor values and analyze the impact of resource regulation capacity on values of restoration and carbon reduction.展开更多
The rapid growth of mobile and Internet of Things(IoT)applications in dense urban environments places stringent demands on future Beyond 5G(B5G)or Beyond 6G(B6G)networks,which must ensure high Quality of Service(QoS)w...The rapid growth of mobile and Internet of Things(IoT)applications in dense urban environments places stringent demands on future Beyond 5G(B5G)or Beyond 6G(B6G)networks,which must ensure high Quality of Service(QoS)while maintaining cost-efficiency and sustainable deployment.Traditional strategies struggle with complex 3D propagation,building penetration loss,and the balance between coverage and infrastructure cost.To address this challenge,this study presents the first application of a Global-best Guided Quantum-inspired Tabu Search with Quantum-Not Gate(GQTS-QNG)framework for 3D base-station deployment optimization.The problem is formulated as a multi-objective model that simultaneously maximizes coverage and minimizes deployment cost.A binary-to-decimal encodingmechanism is designed to represent discrete placement coordinates and base station types,leveraging a quantum-inspired method to efficiently search and refine solutions within challenging combinatorial environments.Global-best guidance and tabu memory are integrated to strengthen convergence stability and avoid revisiting previously explored solutions.Simulation results across user densities ranging from 1000 to 10,000 show that GQTS-QNG consistently finds deployment configurations achieving full coverage while reducing deployment cost compared with the state-of-the-art algorithms under equal iteration times.Additionally,our method generates welldistributed and structured Pareto fronts,offering diverse planning options that allow operators to flexibly balance cost and performance requirements.These findings demonstrate that GQTS-QNG is a scalable and efficient algorithm for sustainable 3D cellular network deployment in B5G/6G urban scenarios.展开更多
During path planning, it is necessary to satisfy the requirements of multiple objectives. Multi-objective synthesis is based on the need of flight mission and subjectivity inclination of decision-maker. The decision-m...During path planning, it is necessary to satisfy the requirements of multiple objectives. Multi-objective synthesis is based on the need of flight mission and subjectivity inclination of decision-maker. The decision-maker, however, has illegibility for under- standing the requirements of multiple objectives and the subjectivity inclination. It is important to develop a reasonable cost performance index for describing the illegibility of the decision-maker in multi-objective path planning. Based on Voronoi dia- gram method for the path planning, this paper studies the synthesis method of the multi-objective cost performance index. Ac- cording to the application of the cost performance index to the path planning based on Voronoi diagram method, this paper ana- lyzes the cost performance index which has been referred to at present. The analysis shows the insufficiency of the cost per- formance index at present, i.e., it is difficult to synthesize sub-objective flmctions because of the great disparity of the sub-objective fimctions. Thus, a new approach is developed to optimize the cost performance index with the multi-objective fuzzy optimization strategy, and an improved performance index is established, which could coordinate the weight conflict of the sub-objective functions. Finally, the experimental result shows the effectiveness of the proposed approach.展开更多
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.展开更多
Robot manipulators perform a point-point task under kinematic and dynamic constraints.Due to multi-degreeof-freedom coupling characteristics,it is difficult to find a better desired trajectory.In this paper,a multi-ob...Robot manipulators perform a point-point task under kinematic and dynamic constraints.Due to multi-degreeof-freedom coupling characteristics,it is difficult to find a better desired trajectory.In this paper,a multi-objective trajectory planning approach based on an improved elitist non-dominated sorting genetic algorithm(INSGA-II)is proposed.Trajectory function is planned with a new composite polynomial that by combining of quintic polynomials with cubic Bezier curves.Then,an INSGA-II,by introducing three genetic operators:ranking group selection(RGS),direction-based crossover(DBX)and adaptive precision-controllable mutation(APCM),is developed to optimize travelling time and torque fluctuation.Inverted generational distance,hypervolume and optimizer overhead are selected to evaluate the convergence,diversity and computational effort of algorithms.The optimal solution is determined via fuzzy comprehensive evaluation to obtain the optimal trajectory.Taking a serial-parallel hybrid manipulator as instance,the velocity and acceleration profiles obtained using this composite polynomial are compared with those obtained using a quintic B-spline method.The effectiveness and practicability of the proposed method are verified by simulation results.This research proposes a trajectory optimization method which can offer a better solution with efficiency and stability for a point-to-point task of robot manipulators.展开更多
Flexible transfer line(FTL)is now widely used in ma ny manufacturing domains to realize efficiently,high quantity and economic prod uction.These manufacturing domains include automobile,tractor,internal-combu stion en...Flexible transfer line(FTL)is now widely used in ma ny manufacturing domains to realize efficiently,high quantity and economic prod uction.These manufacturing domains include automobile,tractor,internal-combu stion engine,and so on.In today’s competitive business environment,it is vit ally important for machine tool manufacturers to design flexible transfer line m ore effectively and efficiently according to a wider variety of customer demand s.This paper proposes an approach to a bidding-based flexible transfer line sc hematic design system.By analyzing manual FTL design process,the architecture o f flexible transfer line schematic design system(FTLSDS)is established.The syst em consists:of four processes:part feature modeling,process planning,FTL fac i lity layout and FTL evaluation. For FTL schematic design.a five-level proces s planning strategy named hierarchical process planning method is proposed.This method includes selection of manufacturing feature machining operation;part se t-up planning,feature sequencing,operation sequencing and process plan genera ting.The major decision relies on setup planning.According to the proceeding o f the hierarchical process planning,the structure of reasoning is proposed base d on blackboard.Under this paradigm,a cooperative effort between a hybrid coll ection of knowledge sources is possible.Total reasoning task can be divided int o some subtasks,and recursive-reasoning system is formed.It is convenient for process planning with step-by-step solution.Meanwhile,the blackboard is use d as the global data exchange area during all reasoning process.By using modula r technology,special purpose machine tools can be designed more efficiently and rapidly.The framework of machine modular design system to support machine requ irement design for FTL is established.By synthesizing the FTL evaluation criter ia.five evaluation criteria of flexible transfer 1ine schematic design are take n into account.An exampie is supplied to demonstrate and verify the validity an d feasibility of flexible transfer line schematic design approach.展开更多
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.展开更多
The close proximity and the necessity of coordination between multiple high-voltage direct currents(HVDCs)raise the issue of grid partitioning in multi-infeed HVDC systems.A multi-objective partition strategy is propo...The close proximity and the necessity of coordination between multiple high-voltage direct currents(HVDCs)raise the issue of grid partitioning in multi-infeed HVDC systems.A multi-objective partition strategy is proposed in this paper.Several types of relationships to be coordinated and complemented are analyzed and formulated using quantitative indices.According to the graph theory,the HVDC partition is transformed into a graph-cut problem and solved via the spectral clustering algorithm.Finally,the proposed method is validated for a practical multi-HVDC grid,confirming its feasibility and effectiveness.展开更多
Job shop scheduling(JS)is an important technology for modern manufacturing.Flexible job shop scheduling(FJS)is critical in JS,and it has been widely employed in many industries,including aerospace and energy.FJS enabl...Job shop scheduling(JS)is an important technology for modern manufacturing.Flexible job shop scheduling(FJS)is critical in JS,and it has been widely employed in many industries,including aerospace and energy.FJS enables any machine from a certain set to handle an operation,and this is an NP-hard problem.Furthermore,due to the requirements in real-world cases,multi-objective FJS is increasingly widespread,thus increasing the challenge of solving the FJS problems.As a result,it is necessary to develop a novel method to address this challenge.To achieve this goal,a novel collaborative evolutionary algorithmwith two-population based on Pareto optimality is proposed for FJS,which improves the solutions of FJS by interacting in each generation.In addition,several experimental results have demonstrated that the proposed method is promising and effective for multi-objective FJS,which has discovered some new Pareto solutions in the well-known benchmark problems,and some solutions can dominate the solutions of some other methods.展开更多
In order to solve the flexible job shop scheduling problem with variable batches,we propose an improved multiobjective optimization algorithm,which combines the idea of inverse scheduling.First,a flexible job shop pro...In order to solve the flexible job shop scheduling problem with variable batches,we propose an improved multiobjective optimization algorithm,which combines the idea of inverse scheduling.First,a flexible job shop problem with the variable batches scheduling model is formulated.Second,we propose a batch optimization algorithm with inverse scheduling in which the batch size is adjusted by the dynamic feedback batch adjusting method.Moreover,in order to increase the diversity of the population,two methods are developed.One is the threshold to control the neighborhood updating,and the other is the dynamic clustering algorithm to update the population.Finally,a group of experiments are carried out.The results show that the improved multi-objective optimization algorithm can ensure the diversity of Pareto solutions effectively,and has effective performance in solving the flexible job shop scheduling problem with variable batches.展开更多
The distributed flexible job shop scheduling problem(DFJSP)has attracted great attention with the growth of the global manufacturing industry.General DFJSP research only considers machine constraints and ignores worke...The distributed flexible job shop scheduling problem(DFJSP)has attracted great attention with the growth of the global manufacturing industry.General DFJSP research only considers machine constraints and ignores worker constraints.As one critical factor of production,effective utilization of worker resources can increase productivity.Meanwhile,energy consumption is a growing concern due to the increasingly serious environmental issues.Therefore,the distributed flexible job shop scheduling problem with dual resource constraints(DFJSP-DRC)for minimizing makespan and total energy consumption is studied in this paper.To solve the problem,we present a multi-objective mathematical model for DFJSP-DRC and propose a Q-learning-based multi-objective grey wolf optimizer(Q-MOGWO).In Q-MOGWO,high-quality initial solutions are generated by a hybrid initialization strategy,and an improved active decoding strategy is designed to obtain the scheduling schemes.To further enhance the local search capability and expand the solution space,two wolf predation strategies and three critical factory neighborhood structures based on Q-learning are proposed.These strategies and structures enable Q-MOGWO to explore the solution space more efficiently and thus find better Pareto solutions.The effectiveness of Q-MOGWO in addressing DFJSP-DRC is verified through comparison with four algorithms using 45 instances.The results reveal that Q-MOGWO outperforms comparison algorithms in terms of solution quality.展开更多
Under the demand of strategic air traffic flow management and the concept of trajectory based operations（TBO）,the network-wide 4D flight trajectories planning（N4DFTP） problem has been investigated with the purpose...Under the demand of strategic air traffic flow management and the concept of trajectory based operations（TBO）,the network-wide 4D flight trajectories planning（N4DFTP） problem has been investigated with the purpose of safely and efficiently allocating 4D trajectories（4DTs）（3D position and time） for all the flights in the whole airway network.Considering that the introduction of large-scale 4DTs inevitably increases the problem complexity,an efficient model for strategiclevel conflict management is developed in this paper.Specifically,a bi-objective N4 DFTP problem that aims to minimize both potential conflicts and the trajectory cost is formulated.In consideration of the large-scale,high-complexity,and multi-objective characteristics of the N4DFTP problem,a multi-objective multi-memetic algorithm（MOMMA） that incorporates an evolutionary global search framework together with three problem-specific local search operators is implemented.It is capable of rapidly and effectively allocating 4DTs via rerouting,target time controlling,and flight level changing.Additionally,to balance the ability of exploitation and exploration of the algorithm,a special hybridization scheme is adopted for the integration of local and global search.Empirical studies using real air traffic data in China with different network complexities show that the proposed MOMMA is effective to solve the N4 DFTP problem.The solutions achieved are competitive for elaborate decision support under a TBO environment.展开更多
In this paper,a new bevel-tip flexible needle path planning method based on the bee-foraging learning particle swarm optimization(BFL-PSO)algorithm and the needle retraction strategy in 3D space is proposed to improve...In this paper,a new bevel-tip flexible needle path planning method based on the bee-foraging learning particle swarm optimization(BFL-PSO)algorithm and the needle retraction strategy in 3D space is proposed to improve the puncture accuracy and shorten the puncture distance in the case of multiple puncture targets.First,the movement of the needle after penetrating the human body is analyzed,and the objective function which includes puncture path error,puncture path length,and collision function is established.Then,the BFL-PSO algorithm and the needle retraction strategy are analyzed.Finally,medical images of the tissue to be punctured are obtained by medical imaging instruments,i.e.,magnetic resonance(MR),and the 3D model of the punctured environment is constructed by 3D Slicer to obtain the environment information on targets and obstacles,and the path of flexible needle is carried out based on the BFL-PSO optimization algorithm and the needle retraction strategy.The simulation results show that,compared with other path planning methods in the related literature,the new path planning method proposed in this paper has higher path planning accuracy,shorter puncture distance,and good adaptability to multi-target path planning problems.展开更多
Homing trajectory planning is a core task of autonomous homing of parafoil system.This work analyzes and establishes a simplified kinematic mathematical model,and regards the homing trajectory planning problem as a ki...Homing trajectory planning is a core task of autonomous homing of parafoil system.This work analyzes and establishes a simplified kinematic mathematical model,and regards the homing trajectory planning problem as a kind of multi-objective optimization problem.Being different from traditional ways of transforming the multi-objective optimization into a single objective optimization by weighting factors,this work applies an improved non-dominated sorting genetic algorithm Ⅱ(NSGA Ⅱ) to solve it directly by means of optimizing multi-objective functions simultaneously.In the improved NSGA Ⅱ,the chaos initialization and a crowding distance based population trimming method were introduced to overcome the prematurity of population,the penalty function was used in handling constraints,and the optimal solution was selected according to the method of fuzzy set theory.Simulation results of three different schemes designed according to various practical engineering requirements show that the improved NSGA Ⅱ can effectively obtain the Pareto optimal solution set under different weighting with outstanding convergence and stability,and provide a new train of thoughts to design homing trajectory of parafoil system.展开更多
With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requireme...With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.展开更多
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.展开更多
基金supported by the National Key Research and Development Program Project(No.2021YFB3301300).
文摘Intelligent production is an important development direction in intelligent manufacturing,with intelligent factories playing a crucial role in promoting intelligent production.Flexible job shops,as the main form of intelligent factories,constantly face dynamic disturbances during the production process,including machine failures and urgent orders.This paper discusses the basic models and research methods of job shop scheduling,emphasizing the important role of dynamic job shop scheduling and its response schemes in future research.A multi-objective flexible job shop dynamic scheduling mathematical model is established,highlighting its complex and multi-constraint characteristics under different interferences.A classification discussion is conducted on the dynamic response methods and optimization objectives under machine failures,emergency orders,fuzzy completion times,and mixed dynamic events.The development process of traditional scheduling rules and intelligent methods in dynamic scheduling are also analyzed.Finally,based on the current development status of job shop scheduling and the requirements of intelligent manufacturing,the future development trends of dynamic scheduling in flexible job shops are proposed.
基金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.
基金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.
文摘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.
基金supported by the Science and Technology Project of the State Grid Corporation of China“Research on Comprehensive Value Evaluation Method of Flexible Adjusting Resources under Carbon-electricity-certificate Market Coupling Environment”(No.5108-202455038A-1-1-ZN).
文摘The energy transition inspired by carbon neutrality targets and the increasing threat of extreme events raise multi-objective development requirements for power systems.This paper proposes a multi-objective resource allocation model to determine the type,number and location of flexible resources to increase the values of resilience,carbon reduction and renewable energy consumption.To evaluate the values of resilience,a restoration model for transmission systems is established that considers the coordination of fossil-fuel generators,energy storage systems(ESSs)and renewable energy generators in building restoration paths.The collaborative power-carbon-tradable green certificate(TGC)market model is then applied to evaluate the resource values in terms of carbon reduction and renewable energy consumption.Finally,the model is formulated as a mixed-integer linear programming(MILP)with a nonconvex feasible domain,and the normalized normal constraint(NNC)method is applied to obtain approximate Pareto frontiers for decision makers.Case studies validate the effectiveness of the proposed model in improving multi-factor values and analyze the impact of resource regulation capacity on values of restoration and carbon reduction.
基金supported by the National Science and Technology Council,Taiwan,under Grants 113-2221-E-260-014-MY2 and 114-2119-M-033-001.
文摘The rapid growth of mobile and Internet of Things(IoT)applications in dense urban environments places stringent demands on future Beyond 5G(B5G)or Beyond 6G(B6G)networks,which must ensure high Quality of Service(QoS)while maintaining cost-efficiency and sustainable deployment.Traditional strategies struggle with complex 3D propagation,building penetration loss,and the balance between coverage and infrastructure cost.To address this challenge,this study presents the first application of a Global-best Guided Quantum-inspired Tabu Search with Quantum-Not Gate(GQTS-QNG)framework for 3D base-station deployment optimization.The problem is formulated as a multi-objective model that simultaneously maximizes coverage and minimizes deployment cost.A binary-to-decimal encodingmechanism is designed to represent discrete placement coordinates and base station types,leveraging a quantum-inspired method to efficiently search and refine solutions within challenging combinatorial environments.Global-best guidance and tabu memory are integrated to strengthen convergence stability and avoid revisiting previously explored solutions.Simulation results across user densities ranging from 1000 to 10,000 show that GQTS-QNG consistently finds deployment configurations achieving full coverage while reducing deployment cost compared with the state-of-the-art algorithms under equal iteration times.Additionally,our method generates welldistributed and structured Pareto fronts,offering diverse planning options that allow operators to flexibly balance cost and performance requirements.These findings demonstrate that GQTS-QNG is a scalable and efficient algorithm for sustainable 3D cellular network deployment in B5G/6G urban scenarios.
文摘During path planning, it is necessary to satisfy the requirements of multiple objectives. Multi-objective synthesis is based on the need of flight mission and subjectivity inclination of decision-maker. The decision-maker, however, has illegibility for under- standing the requirements of multiple objectives and the subjectivity inclination. It is important to develop a reasonable cost performance index for describing the illegibility of the decision-maker in multi-objective path planning. Based on Voronoi dia- gram method for the path planning, this paper studies the synthesis method of the multi-objective cost performance index. Ac- cording to the application of the cost performance index to the path planning based on Voronoi diagram method, this paper ana- lyzes the cost performance index which has been referred to at present. The analysis shows the insufficiency of the cost per- formance index at present, i.e., it is difficult to synthesize sub-objective flmctions because of the great disparity of the sub-objective fimctions. Thus, a new approach is developed to optimize the cost performance index with the multi-objective fuzzy optimization strategy, and an improved performance index is established, which could coordinate the weight conflict of the sub-objective functions. Finally, the experimental result shows the effectiveness of the proposed approach.
基金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.
基金Supported by the Zhejiang Provincial Natural Science Foundation for Distinguished Young Scientists(Grant No.LR18E050003)the National Natural Science Foundation of China(Grant Nos.51975523,51905481)+2 种基金Natural Science Foundation of Zhejiang Province(Grant No.LY22E050012)the Students in Zhejiang Province Science and Technology Innovation Plan(Xinmiao Talents Program)(Grant No.2020R403054)the China Postdoctoral Science Foundation(Grant No.2020M671784)。
文摘Robot manipulators perform a point-point task under kinematic and dynamic constraints.Due to multi-degreeof-freedom coupling characteristics,it is difficult to find a better desired trajectory.In this paper,a multi-objective trajectory planning approach based on an improved elitist non-dominated sorting genetic algorithm(INSGA-II)is proposed.Trajectory function is planned with a new composite polynomial that by combining of quintic polynomials with cubic Bezier curves.Then,an INSGA-II,by introducing three genetic operators:ranking group selection(RGS),direction-based crossover(DBX)and adaptive precision-controllable mutation(APCM),is developed to optimize travelling time and torque fluctuation.Inverted generational distance,hypervolume and optimizer overhead are selected to evaluate the convergence,diversity and computational effort of algorithms.The optimal solution is determined via fuzzy comprehensive evaluation to obtain the optimal trajectory.Taking a serial-parallel hybrid manipulator as instance,the velocity and acceleration profiles obtained using this composite polynomial are compared with those obtained using a quintic B-spline method.The effectiveness and practicability of the proposed method are verified by simulation results.This research proposes a trajectory optimization method which can offer a better solution with efficiency and stability for a point-to-point task of robot manipulators.
文摘Flexible transfer line(FTL)is now widely used in ma ny manufacturing domains to realize efficiently,high quantity and economic prod uction.These manufacturing domains include automobile,tractor,internal-combu stion engine,and so on.In today’s competitive business environment,it is vit ally important for machine tool manufacturers to design flexible transfer line m ore effectively and efficiently according to a wider variety of customer demand s.This paper proposes an approach to a bidding-based flexible transfer line sc hematic design system.By analyzing manual FTL design process,the architecture o f flexible transfer line schematic design system(FTLSDS)is established.The syst em consists:of four processes:part feature modeling,process planning,FTL fac i lity layout and FTL evaluation. For FTL schematic design.a five-level proces s planning strategy named hierarchical process planning method is proposed.This method includes selection of manufacturing feature machining operation;part se t-up planning,feature sequencing,operation sequencing and process plan genera ting.The major decision relies on setup planning.According to the proceeding o f the hierarchical process planning,the structure of reasoning is proposed base d on blackboard.Under this paradigm,a cooperative effort between a hybrid coll ection of knowledge sources is possible.Total reasoning task can be divided int o some subtasks,and recursive-reasoning system is formed.It is convenient for process planning with step-by-step solution.Meanwhile,the blackboard is use d as the global data exchange area during all reasoning process.By using modula r technology,special purpose machine tools can be designed more efficiently and rapidly.The framework of machine modular design system to support machine requ irement design for FTL is established.By synthesizing the FTL evaluation criter ia.five evaluation criteria of flexible transfer 1ine schematic design are take n into account.An exampie is supplied to demonstrate and verify the validity an d feasibility of flexible transfer line schematic design approach.
基金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 the Science and Technology Project of State Grid Corporation of China:“Control Strategy Optimization Technology for Large-Scale Photovoltaic Power Generation on the Sending-end and Receiving-end of DC Power System”(4000-201934198A-0-0-00)
文摘The close proximity and the necessity of coordination between multiple high-voltage direct currents(HVDCs)raise the issue of grid partitioning in multi-infeed HVDC systems.A multi-objective partition strategy is proposed in this paper.Several types of relationships to be coordinated and complemented are analyzed and formulated using quantitative indices.According to the graph theory,the HVDC partition is transformed into a graph-cut problem and solved via the spectral clustering algorithm.Finally,the proposed method is validated for a practical multi-HVDC grid,confirming its feasibility and effectiveness.
基金This research work is the Key R&D Program of Hubei Province under Grant No.2021AAB001National Natural Science Foundation of China under Grant No.U21B2029。
文摘Job shop scheduling(JS)is an important technology for modern manufacturing.Flexible job shop scheduling(FJS)is critical in JS,and it has been widely employed in many industries,including aerospace and energy.FJS enables any machine from a certain set to handle an operation,and this is an NP-hard problem.Furthermore,due to the requirements in real-world cases,multi-objective FJS is increasingly widespread,thus increasing the challenge of solving the FJS problems.As a result,it is necessary to develop a novel method to address this challenge.To achieve this goal,a novel collaborative evolutionary algorithmwith two-population based on Pareto optimality is proposed for FJS,which improves the solutions of FJS by interacting in each generation.In addition,several experimental results have demonstrated that the proposed method is promising and effective for multi-objective FJS,which has discovered some new Pareto solutions in the well-known benchmark problems,and some solutions can dominate the solutions of some other methods.
基金supported by the National Key R&D Plan(2020YFB1712902)the National Natural Science Foundation of China(52075036).
文摘In order to solve the flexible job shop scheduling problem with variable batches,we propose an improved multiobjective optimization algorithm,which combines the idea of inverse scheduling.First,a flexible job shop problem with the variable batches scheduling model is formulated.Second,we propose a batch optimization algorithm with inverse scheduling in which the batch size is adjusted by the dynamic feedback batch adjusting method.Moreover,in order to increase the diversity of the population,two methods are developed.One is the threshold to control the neighborhood updating,and the other is the dynamic clustering algorithm to update the population.Finally,a group of experiments are carried out.The results show that the improved multi-objective optimization algorithm can ensure the diversity of Pareto solutions effectively,and has effective performance in solving the flexible job shop scheduling problem with variable batches.
基金supported by the Natural Science Foundation of Anhui Province(Grant Number 2208085MG181)the Science Research Project of Higher Education Institutions in Anhui Province,Philosophy and Social Sciences(Grant Number 2023AH051063)the Open Fund of Key Laboratory of Anhui Higher Education Institutes(Grant Number CS2021-ZD01).
文摘The distributed flexible job shop scheduling problem(DFJSP)has attracted great attention with the growth of the global manufacturing industry.General DFJSP research only considers machine constraints and ignores worker constraints.As one critical factor of production,effective utilization of worker resources can increase productivity.Meanwhile,energy consumption is a growing concern due to the increasingly serious environmental issues.Therefore,the distributed flexible job shop scheduling problem with dual resource constraints(DFJSP-DRC)for minimizing makespan and total energy consumption is studied in this paper.To solve the problem,we present a multi-objective mathematical model for DFJSP-DRC and propose a Q-learning-based multi-objective grey wolf optimizer(Q-MOGWO).In Q-MOGWO,high-quality initial solutions are generated by a hybrid initialization strategy,and an improved active decoding strategy is designed to obtain the scheduling schemes.To further enhance the local search capability and expand the solution space,two wolf predation strategies and three critical factory neighborhood structures based on Q-learning are proposed.These strategies and structures enable Q-MOGWO to explore the solution space more efficiently and thus find better Pareto solutions.The effectiveness of Q-MOGWO in addressing DFJSP-DRC is verified through comparison with four algorithms using 45 instances.The results reveal that Q-MOGWO outperforms comparison algorithms in terms of solution quality.
基金co-supported by the National Science Foundation for Young Scientists of China(No.61401011)the National Key Technologies R&D Program of China(No.2015BAG15B01)the Foundation for Innovative Research Groups of the National Natural Science Foundation of China(No.61521091)
文摘Under the demand of strategic air traffic flow management and the concept of trajectory based operations（TBO）,the network-wide 4D flight trajectories planning（N4DFTP） problem has been investigated with the purpose of safely and efficiently allocating 4D trajectories（4DTs）（3D position and time） for all the flights in the whole airway network.Considering that the introduction of large-scale 4DTs inevitably increases the problem complexity,an efficient model for strategiclevel conflict management is developed in this paper.Specifically,a bi-objective N4 DFTP problem that aims to minimize both potential conflicts and the trajectory cost is formulated.In consideration of the large-scale,high-complexity,and multi-objective characteristics of the N4DFTP problem,a multi-objective multi-memetic algorithm（MOMMA） that incorporates an evolutionary global search framework together with three problem-specific local search operators is implemented.It is capable of rapidly and effectively allocating 4DTs via rerouting,target time controlling,and flight level changing.Additionally,to balance the ability of exploitation and exploration of the algorithm,a special hybridization scheme is adopted for the integration of local and global search.Empirical studies using real air traffic data in China with different network complexities show that the proposed MOMMA is effective to solve the N4 DFTP problem.The solutions achieved are competitive for elaborate decision support under a TBO environment.
基金supported in part by the National Key R&D Funding(No.2018YFE0206900).
文摘In this paper,a new bevel-tip flexible needle path planning method based on the bee-foraging learning particle swarm optimization(BFL-PSO)algorithm and the needle retraction strategy in 3D space is proposed to improve the puncture accuracy and shorten the puncture distance in the case of multiple puncture targets.First,the movement of the needle after penetrating the human body is analyzed,and the objective function which includes puncture path error,puncture path length,and collision function is established.Then,the BFL-PSO algorithm and the needle retraction strategy are analyzed.Finally,medical images of the tissue to be punctured are obtained by medical imaging instruments,i.e.,magnetic resonance(MR),and the 3D model of the punctured environment is constructed by 3D Slicer to obtain the environment information on targets and obstacles,and the path of flexible needle is carried out based on the BFL-PSO optimization algorithm and the needle retraction strategy.The simulation results show that,compared with other path planning methods in the related literature,the new path planning method proposed in this paper has higher path planning accuracy,shorter puncture distance,and good adaptability to multi-target path planning problems.
基金Project(61273138)supported by the National Natural Science Foundation of ChinaProject(14JCZDJC39300)supported by the Key Fund of Tianjin,China
文摘Homing trajectory planning is a core task of autonomous homing of parafoil system.This work analyzes and establishes a simplified kinematic mathematical model,and regards the homing trajectory planning problem as a kind of multi-objective optimization problem.Being different from traditional ways of transforming the multi-objective optimization into a single objective optimization by weighting factors,this work applies an improved non-dominated sorting genetic algorithm Ⅱ(NSGA Ⅱ) to solve it directly by means of optimizing multi-objective functions simultaneously.In the improved NSGA Ⅱ,the chaos initialization and a crowding distance based population trimming method were introduced to overcome the prematurity of population,the penalty function was used in handling constraints,and the optimal solution was selected according to the method of fuzzy set theory.Simulation results of three different schemes designed according to various practical engineering requirements show that the improved NSGA Ⅱ can effectively obtain the Pareto optimal solution set under different weighting with outstanding convergence and stability,and provide a new train of thoughts to design homing trajectory of parafoil system.
基金Supported in part by the National High Technology Research and Development Program of China(2012AA041701)the National Natural Science Foundation of China(61320106009) the 111 Project of China(B07031)
文摘With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.
基金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.
