As the take-off of China’s macro economy,as well as the rapid development of infrastructure construction,real estate industry,and highway logistics transportation industry,the demand for heavy vehicles is increasing ...As the take-off of China’s macro economy,as well as the rapid development of infrastructure construction,real estate industry,and highway logistics transportation industry,the demand for heavy vehicles is increasing rapidly,the competition is becoming increasingly fierce,and the digital transformation of the production line is imminent.As one of themost important components of heavy vehicles,the transmission front andmiddle case assembly lines have a high degree of automation,which can be used as a pilot for the digital transformation of production.To ensure the visualization of digital twins(DT),consistent control logic,and real-time data interaction,this paper proposes an experimental digital twin modeling method for the transmission front and middle case assembly line.Firstly,theDT-based systemarchitecture is designed,and theDT model is created by constructing the visualization model,logic model,and data model of the assembly line.Then,a simulation experiment is carried out in a virtual space to analyze the existing problems in the current assembly line.Eventually,some improvement strategies are proposed and the effectiveness is verified by a new simulation experiment.展开更多
Recently,Internet of Drones(IoD)has garnered significant attention due to its widespread applications.However,deploying IoD for area coverage poses numerous limitations and challenges.These include interference betwee...Recently,Internet of Drones(IoD)has garnered significant attention due to its widespread applications.However,deploying IoD for area coverage poses numerous limitations and challenges.These include interference between neighboring drones,the need for directional antennas,and altitude restrictions for drones.These challenges necessitate the development of efficient solutions.This research paper presents a cooperative decision-making approach for an efficient IoDdeployment to address these challenges effectively.The primary objective of this study is to achieve an efficient IoDdeployment strategy thatmaximizes the coverage regionwhile minimizing interference between neighboring drones.In deployment problem,the interference increases as the number of deployed drones increases,resulting in bad quality of communication.On the other hand,deploying a few drones cannot satisfy the coverage demand.To accomplish this,an enhanced version of a concise population-based meta-heuristic algorithm,namely Improved Particle SwarmOptimization(IPSO),is applied.The objective function of IPSO is defined based on the coverage probability,which is primarily influenced by the characteristics of the antennas and drone altitude.A radio frequency(RF)model is derived to evaluate the coverage quality,considering both Line of Sight(LOS)and Non-Line of Sight(NLOS)down-link coverage probabilities for ground communication.It is assumed that each drone is equipped with a directional antenna to optimize coverage in a given region.Extensive simulations are conducted to assess the effectiveness of the proposed approach.Results demonstrate that the proposed method achieves maximum coverage with minimum transmission power.Furthermore,a comparison is made against Collaborative Visual Area Coverage Approach(CVACA),and a game-based approach in terms of coverage quality and convergence speed.The simulation results reveal that our approach outperforms both CVACA and the gamebased schemes in terms of coverage and convergence speed.Comparisons validate the superiority of our approach over existing methods.To assess the robustness of the proposed RFmodel,we have considered two distinct ranges of noise:range1 spanning from−120 to−90 dBm,and range2 spanning from−90 to−70 dBmfor different numbers of UAVs.In summary,this research presents a cooperative decision-making approach for efficient IoD deployment to address the challenges associatedwith area coverage and achieves an optimal coveragewithminimal interference.展开更多
In solving many-objective optimization problems(MaO Ps),existing nondominated sorting-based multi-objective evolutionary algorithms suffer from the fast loss of selection pressure.Most candidate solutions become nondo...In solving many-objective optimization problems(MaO Ps),existing nondominated sorting-based multi-objective evolutionary algorithms suffer from the fast loss of selection pressure.Most candidate solutions become nondominated during the evolutionary process,thus leading to the failure of producing offspring toward Pareto-optimal front with diversity.Can we find a more effective way to select nondominated solutions and resolve this issue?To answer this critical question,this work proposes to evolve solutions through line complex rather than solution points in Euclidean space.First,Plücker coordinates are used to project solution points to line complex composed of position vectors and momentum ones.Besides position vectors of the solution points,momentum vectors are used to extend the comparability of nondominated solutions and enhance selection pressure.Then,a new distance function designed for high-dimensional space is proposed to replace Euclidean distance as a more effective distancebased estimator.Based on them,a novel many-objective evolutionary algorithm(MaOEA)is proposed by integrating a line complex-based environmental selection strategy into the NSGAⅢframework.The proposed algorithm is compared with the state of the art on widely used benchmark problems with up to 15 objectives.Experimental results demonstrate its superior competitiveness in solving MaOPs.展开更多
Due to the NP-hardness of the two-sided assembly line balancing (TALB) problem, multiple constraints existing in real applications are less studied, especially when one task is involved with several constraints. In ...Due to the NP-hardness of the two-sided assembly line balancing (TALB) problem, multiple constraints existing in real applications are less studied, especially when one task is involved with several constraints. In this paper, an effective hybrid algorithm is proposed to address the TALB problem with multiple constraints (TALB-MC). Considering the discrete attribute of TALB-MC and the continuous attribute of the standard teaching-learning-based optimization (TLBO) algorithm, the random-keys method is hired in task permutation representation, for the purpose of bridging the gap between them. Subsequently, a special mechanism for handling multiple constraints is developed. In the mechanism, the directions constraint of each task is ensured by the direction check and adjustment. The zoning constraints and the synchronism constraints are satisfied by teasing out the hidden correlations among constraints. The positional constraint is allowed to be violated to some extent in decoding and punished in cost fimction. Finally, with the TLBO seeking for the global optimum, the variable neighborhood search (VNS) is further hybridized to extend the local search space. The experimental results show that the proposed hybrid algorithm outperforms the late acceptance hill-climbing algorithm (LAHC) for TALB-MC in most cases, especially for large-size problems with multiple constraints, and demonstrates well balance between the exploration and the exploitation. This research proposes an effective and efficient algorithm for solving TALB-MC problem by hybridizing the TLBO and VNS.展开更多
Line configuration and balancing is to select the type of line and allot a given set of operations as well as machines to a sequence of workstations to realize high-efficiency production. Most of the current researche...Line configuration and balancing is to select the type of line and allot a given set of operations as well as machines to a sequence of workstations to realize high-efficiency production. Most of the current researches for machining line configuration and balancing problems are related to dedicated transfer lines with dedicated machine workstations. With growing trends towards great product variety and fluctuations in market demand, dedicated transfer lines are being replaced with flexible machining line composed of identical CNC machines. This paper deals with the line configuration and balancing problem for flexible machining lines. The objective is to assign operations to workstations and find the sequence of execution, specify the number of machines in each workstation while minimizing the line cycle time and total number of machines. This problem is subject to precedence, clustering, accessibility and capacity constraints among the features, operations, setups and workstations. The mathematical model and heuristic algorithm based on feature group strategy and polychromatic sets theory are presented to find an optimal solution. The feature group strategy and polychromatic sets theory are used to establish constraint model. A heuristic operations sequencing and assignment algorithm is given. An industrial case study is carried out, and multiple optimal solutions in different line configurations are obtained. The case studying results show that the solutions with shorter cycle time and higher line balancing rate demonstrate the feasibility and effectiveness of the proposed algorithm. This research proposes a heuristic line configuration and balancing algorithm based on feature group strategy and polychromatic sets theory which is able to provide better solutions while achieving an improvement in computing time.展开更多
The margin maximization problem in digital subscriber line(DSL) systems is investigated.The particle swarm optimization(PSO) theory is applied to the nonconvex margin optimization problem with the target power and...The margin maximization problem in digital subscriber line(DSL) systems is investigated.The particle swarm optimization(PSO) theory is applied to the nonconvex margin optimization problem with the target power and rate constraints.PSO is a new evolution algorithm based on the social behavior of swarms, which can solve discontinuous, nonconvex and nonlinear problems efficiently.The proposed algorithm can converge to the global optimal solution, and numerical example demonstrates that the proposed algorithm can guarantee the fast convergence within a few iterations.展开更多
Acoustically absorptive treatment in aircraft engine nacelle is an essential part of the overall aircraft noise reduction effort. The investigation on the optimization of multi-liners plays an important role in noise ...Acoustically absorptive treatment in aircraft engine nacelle is an essential part of the overall aircraft noise reduction effort. The investigation on the optimization of multi-liners plays an important role in noise reduction. Based upon the mode analysis method of sound propagation in a circular duct with multiple liners, a flexible tolerance method is used to optimize the acoustic parameters(impedance), geometric structure parameters(such as open area ratio, cavity depth and hole diameter) and operating condition parameters(such as blade passing frequency). The mathematical models for these kinds of optimization are presented here. The optimum values of the design variables are determined when the in-duct sound suppression approaches a maximum. It can be derived from the optimum results that the emphasis of the engineering optimization design of the perforated plate honey-comb structure should be placed on the optimum choice of the open area ratio and cavity depth. Some reference criteria for the engineering design of the multi-linings are also provided.展开更多
Multi-manned assembly line,which is broadly utilized to assemble high volume products such as automobiles and trucks,allows a group of workers to assemble different tasks simultaneously in a multi-manned workstation.T...Multi-manned assembly line,which is broadly utilized to assemble high volume products such as automobiles and trucks,allows a group of workers to assemble different tasks simultaneously in a multi-manned workstation.This additional characteristic of parallel operators increases the complexity of the traditional NP-hard assembly line balancing problem.Hence,this paper formulates the Type-I multi-manned assembly line balancing problem to minimize the total number of workstations and operators,and develops an efficient migrating birds optimization algorithm embedded into an idle time reduction method.In this algorithm,a new decoding mechanism is proposed which reduces the sequence-dependent idle time by some task assignment rules;three effective neighborhoods are developed to make refinement of existing solutions in the bird improvement phases;and temperature acceptance and competitive mechanism are employed to avoid being trapped in the local optimum.Comparison experiments suggest that the new decoding and improvements are effective and the proposed algorithm outperforms the compared algorithms.展开更多
In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. T...In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. The objective of this work aims in reducing the number of workstations, work load index between stations and within each station. As manual contribution of workers in final assembly line is more, ergonomics is taken as an additional objective function. Ergonomic risk level of a workstation is evaluated using a parameter called accumulated risk posture(ARP), which is calculated using rapid upper limb assessment(RULA) check sheet. This work is based on the case study of an MMAL problem in Rane(Madras) Ltd.(India), in which a problem based genetic algorithm(GA) has been proposed to minimize the mentioned objectives. The working of the genetic operators such as selection, crossover and mutation has been modified with respect to the addressed MMAL problem. The results show that there is a significant impact over productivity and the process time of the final assembled product, i.e., the rate of production is increased by 39.5% and the assembly time for one particular model is reduced to 13 min from existing 18 min. Also, the space required using the proposed assembly line is only 200 m2 against existing 350 m2. Further, the algorithm helps in reducing workers fatigue(i.e., ergonomic friendly).展开更多
In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the disco...In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the discontinuation of local railway lines and introduce replacement buses to secure the transportation methods of the local people especially in rural areas. Based on the above background, targeting local railway lines that may be discontinued in the near future, appropriate bus stops when provided with potential bus stops were selected, the present study proposed a method that introduces routes for railway replacement buses adopting ant colony optimization (ACO). The improved ACO was designed and developed based on the requirements set concerning the route length, number of turns, road width, accessibility of railway lines and zones without bus stops as well as the constraint conditions concerning the route length, number of turns and zones without bus stops. Original road network data were generated and processed adopting a geographic information systems (GIS), and these are used to search for the optimal route for railway replacement buses adopting the improved ACO concerning the 8 zones on the target railway line (JR Kakogawa line). By comparing the improved ACO with Dijkstra’s algorithm, its relevance was verified and areas needing further improvements were revealed.展开更多
It is well known that the line search methods play a very important role for optimization problems. In this paper a new line search method is proposed for solving unconstrained optimization. Under weak conditions, thi...It is well known that the line search methods play a very important role for optimization problems. In this paper a new line search method is proposed for solving unconstrained optimization. Under weak conditions, this method possesses global convergence and R-linear convergence for nonconvex function and convex function, respectively. Moreover, the given search direction has sufficiently descent property and belongs to a trust region without carrying out any line search rule. Numerical results show that the new method is effective.展开更多
Off-line programming (OLP) system becomes one of the most important programming modules for the robotic belt grinding process, however there lacks research on increasing the grinding dexterous space depending on the...Off-line programming (OLP) system becomes one of the most important programming modules for the robotic belt grinding process, however there lacks research on increasing the grinding dexterous space depending on the OLP system. A new type of grinding robot and a novel robotic belt grinding workcell are forwarded, and their features are briefly introduced. An open and object-oriented off-line programming system is developed for this robotic belt grinding system. The parameters of the trimmed surface are read from the initial graphics exchange specification (IGES) file of the CAD model of the workpiece. The deBoor-Cox basis function is used to sample the grinding target with local contact frame on the workpiece. The numerical formula of inverse kinematics is set up based on Newton's iterative procedure, to calculate the grinding robot configurations corresponding to the grinding targets. After the grinding path is obtained, the OLP system turns to be more effective than the teach-by-showing system. In order to improve the grinding workspace, an optimization algorithm for dynamic tool frame is proposed and performed on the special robotic belt grinding system. The initial tool frame and the interval of neighboring tool frames are defined as the preparation of the algorithm. An optimized tool local frame can be selected to grind the complex surface for a maximum dexterity index of the robot. Under the optimization algorithm, a simulation of grinding a vane is included and comparison of grinding workspace is done before and after the tool frame optimization. By the algorithm, the grinding workspace can be enlarged. Moreover the dynamic tool frame can be considered to add one degree-of-freedom to the grinding kinematical chain, which provides the theoretical support for the improvement of robotic dexterity for the complex surface grinding.展开更多
Reagents are optimized for the simultaneous determination of trace amounts of Cu^(2+), Cd^(2+) and Co^(2+) in zinc sulfate solution, which contains an extremely large excess of Zn^(2+). First, the reagents and their d...Reagents are optimized for the simultaneous determination of trace amounts of Cu^(2+), Cd^(2+) and Co^(2+) in zinc sulfate solution, which contains an extremely large excess of Zn^(2+). First, the reagents and their doses for the experiment are selected according to the characteristics of the zinc sulfate solution. Then, the reagent doses are optimized by analyzing the influence of reagent dose on the polarographic parameters(i.e. half-wave potential E_(1/2) and limiting diffusion current I_p). Finally, the optimization results are verified by simultaneously determining trace amounts of Cu^(2+), Cd^(2+) and Co^(2+) in the presence of an extremely large excess of Zn^(2+). The determination results indicate that the optimized reagents exhibit wide linearity, low detection limits, high accuracy and good precision for the simultaneous determination of trace amounts of Cu^(2+), Cd^(2+) and Co^(2+) in the presence of an extremely large excess of Zn^(2+).展开更多
Taking the development of high-speed railway in China as background, and referring to the dynamic theory and wheel-rail contact mode, dynamic analysis model was established, considering the setting position of straigh...Taking the development of high-speed railway in China as background, and referring to the dynamic theory and wheel-rail contact mode, dynamic analysis model was established, considering the setting position of straight lines and running conditions of train in high-speed railway station yard. Using the established model, and choosing vehicle lateral acceleration and wheel suspension as the evaluation indexes, dynamic characteristic of vehicle traveling in turnout and adjacent area on main line was analyzed, and effects on travelling safety and stability of train aroused by length variation of straight lines were calculated based on analyzing the damping rules of vibration. The results show that, a certain length of straight lines can alleviate the vibration aroused in turnout and curve(turnout), length of straight lines connecting turnouts in different sections on main line was proposed to meet the demand of traveling stability, and shortening or cancelation of straight line for the scale limitation of station yard has less influence on operation safety of train.展开更多
The modeling and optimization of an industrial-scale crude distillation unit(CDU)are addressed.The main specifications and base conditions of CDU are taken from a crude oil refinery in Wuhan,China.For modeling of a co...The modeling and optimization of an industrial-scale crude distillation unit(CDU)are addressed.The main specifications and base conditions of CDU are taken from a crude oil refinery in Wuhan,China.For modeling of a complicated CDU,an improved wavelet neural network(WNN)is presented to model the complicated CDU,in which novel parametric updating laws are developed to precisely capture the characteristics of CDU.To address CDU in an economically optimal manner,an economic optimization algorithm under prescribed constraints is presented.By using a combination of WNN-based optimization model and line-up competition algorithm(LCA),the superior performance of the proposed approach is verified.Compared with the base operating condition,it is validated that the increments of products including kerosene and diesel are up to 20% at least by increasing less than 5% duties of intermediate coolers such as second pump-around(PA2)and third pump-around(PA3).展开更多
A strategy of developing on-line optimization intelligent systems based on combiningflowsheeting simulation and optimization package with artificial neural networks(ANN)is presented inthis paper.A number of optimizati...A strategy of developing on-line optimization intelligent systems based on combiningflowsheeting simulation and optimization package with artificial neural networks(ANN)is presented inthis paper.A number of optimization cases for a certain chemical plant are obtained off-line byusing PROCESS-Ⅱ or other flowsheeting programming with optimization.Then,taking these cases astraining examples,we establish a neural network systems which can be used on-line as an optimizer toobtain setpoints from input data sampled from distributed control system through gross error detectionand data reconciliation procedures.Such an on-line optimizer possesses two advantages over nonlinearprogramming package:first of all,there is no convergence problem for the trained ANN to be usedonline;secondly,the frequency for setpoints updating is not limited because only algebraic calculationrather than optimization is required to be carried out on-line.Here two key problems ofimplementing ANN approaches to the on-line optimization展开更多
Aiming at the problem that high-resolution optical remote sensing image,lines are prone to fracture,and a line segment optimization algorithm is proposed in this paper.Firstly,the line segment is regarded as a way to ...Aiming at the problem that high-resolution optical remote sensing image,lines are prone to fracture,and a line segment optimization algorithm is proposed in this paper.Firstly,the line segment is regarded as a way to express the contour of the ground object,and the laws of line segment fracture from two aspects of geometric features and texture features are analyzed;Secondly,the line segment optimization algorithm is proposed.It takes the results of detecting line segments as the processing primitives,determines the initial optimized line segment according to the length of the line segment,establishes the tracking rectangular region and geometric constraint model for the fractured line segments,builds a dynamic optimization model,and gives a complete line optimization process.Through the analysis of experimental results of multiple actual scenes and different types of remote sensing images,it is shown that this algorithm can not only solve the problem of line segment fracture caused by terrain occlusion,edge blurring,and edge serration,but also comparing with other methods,the proposed algorithm has great advantages in optimizing line length and restraining over extraction problem.展开更多
The characteristics and distribution law of electromagnetic environment around substations with different levels of voltage were studied,and the main influencing factors were discussed. Meanwhile,a scheme for locating...The characteristics and distribution law of electromagnetic environment around substations with different levels of voltage were studied,and the main influencing factors were discussed. Meanwhile,a scheme for locating monitoring points suitable for an on-line monitoring system of electromagnetic environment was proposed.展开更多
In this paper, we extend a descent algorithm without line search for solving unconstrained optimization problems. Under mild conditions, its global convergence is established. Further, we generalize the search directi...In this paper, we extend a descent algorithm without line search for solving unconstrained optimization problems. Under mild conditions, its global convergence is established. Further, we generalize the search direction to more general form, and also obtain the global convergence of corresponding algorithm. The numerical results illustrate that the new algorithm is effective.展开更多
基金supported by China National Heavy Duty Truck Group Co.,Ltd.(Grant No.YF03221048P)the Shanghai Municipal Bureau of Market Supervision and Administration(Grant No.2022-35)New Young TeachersResearch Start-Up Foundation of Shanghai Jiao Tong University(Grant No.22X010503668).
文摘As the take-off of China’s macro economy,as well as the rapid development of infrastructure construction,real estate industry,and highway logistics transportation industry,the demand for heavy vehicles is increasing rapidly,the competition is becoming increasingly fierce,and the digital transformation of the production line is imminent.As one of themost important components of heavy vehicles,the transmission front andmiddle case assembly lines have a high degree of automation,which can be used as a pilot for the digital transformation of production.To ensure the visualization of digital twins(DT),consistent control logic,and real-time data interaction,this paper proposes an experimental digital twin modeling method for the transmission front and middle case assembly line.Firstly,theDT-based systemarchitecture is designed,and theDT model is created by constructing the visualization model,logic model,and data model of the assembly line.Then,a simulation experiment is carried out in a virtual space to analyze the existing problems in the current assembly line.Eventually,some improvement strategies are proposed and the effectiveness is verified by a new simulation experiment.
基金funded by Project Number INML2104 under the Interdisciplinary Center of Smart Mobility and Logistics at King Fahd University of Petroleum and Minerals.This study also was supported by the Special Research Fund BOF23KV17.
文摘Recently,Internet of Drones(IoD)has garnered significant attention due to its widespread applications.However,deploying IoD for area coverage poses numerous limitations and challenges.These include interference between neighboring drones,the need for directional antennas,and altitude restrictions for drones.These challenges necessitate the development of efficient solutions.This research paper presents a cooperative decision-making approach for an efficient IoDdeployment to address these challenges effectively.The primary objective of this study is to achieve an efficient IoDdeployment strategy thatmaximizes the coverage regionwhile minimizing interference between neighboring drones.In deployment problem,the interference increases as the number of deployed drones increases,resulting in bad quality of communication.On the other hand,deploying a few drones cannot satisfy the coverage demand.To accomplish this,an enhanced version of a concise population-based meta-heuristic algorithm,namely Improved Particle SwarmOptimization(IPSO),is applied.The objective function of IPSO is defined based on the coverage probability,which is primarily influenced by the characteristics of the antennas and drone altitude.A radio frequency(RF)model is derived to evaluate the coverage quality,considering both Line of Sight(LOS)and Non-Line of Sight(NLOS)down-link coverage probabilities for ground communication.It is assumed that each drone is equipped with a directional antenna to optimize coverage in a given region.Extensive simulations are conducted to assess the effectiveness of the proposed approach.Results demonstrate that the proposed method achieves maximum coverage with minimum transmission power.Furthermore,a comparison is made against Collaborative Visual Area Coverage Approach(CVACA),and a game-based approach in terms of coverage quality and convergence speed.The simulation results reveal that our approach outperforms both CVACA and the gamebased schemes in terms of coverage and convergence speed.Comparisons validate the superiority of our approach over existing methods.To assess the robustness of the proposed RFmodel,we have considered two distinct ranges of noise:range1 spanning from−120 to−90 dBm,and range2 spanning from−90 to−70 dBmfor different numbers of UAVs.In summary,this research presents a cooperative decision-making approach for efficient IoD deployment to address the challenges associatedwith area coverage and achieves an optimal coveragewithminimal interference.
基金supported in part by the National Natural Science Foundation of China(51775385)the Natural Science Foundation of Shanghai(23ZR1466000)+3 种基金the Shanghai Industrial Collaborative Science and Technology Innovation Project(2021-cyxt2-kj10)the Innovation Program of Shanghai Municipal Education Commission(202101070007E00098)the Innovation Project of Engineering Research Center of Integration and Application of Digital Learning Technology of MOE(1221046)the Program to Cultivate Middle-Aged and Young Cadre Teacher of Jiangsu Province。
文摘In solving many-objective optimization problems(MaO Ps),existing nondominated sorting-based multi-objective evolutionary algorithms suffer from the fast loss of selection pressure.Most candidate solutions become nondominated during the evolutionary process,thus leading to the failure of producing offspring toward Pareto-optimal front with diversity.Can we find a more effective way to select nondominated solutions and resolve this issue?To answer this critical question,this work proposes to evolve solutions through line complex rather than solution points in Euclidean space.First,Plücker coordinates are used to project solution points to line complex composed of position vectors and momentum ones.Besides position vectors of the solution points,momentum vectors are used to extend the comparability of nondominated solutions and enhance selection pressure.Then,a new distance function designed for high-dimensional space is proposed to replace Euclidean distance as a more effective distancebased estimator.Based on them,a novel many-objective evolutionary algorithm(MaOEA)is proposed by integrating a line complex-based environmental selection strategy into the NSGAⅢframework.The proposed algorithm is compared with the state of the art on widely used benchmark problems with up to 15 objectives.Experimental results demonstrate its superior competitiveness in solving MaOPs.
基金Supported by National Natural Science Foundation of China(Grant Nos.51275366,50875190,51305311)Specialized Research Fund for the Doctoral Program of Higher Education of China(Grant No.20134219110002)
文摘Due to the NP-hardness of the two-sided assembly line balancing (TALB) problem, multiple constraints existing in real applications are less studied, especially when one task is involved with several constraints. In this paper, an effective hybrid algorithm is proposed to address the TALB problem with multiple constraints (TALB-MC). Considering the discrete attribute of TALB-MC and the continuous attribute of the standard teaching-learning-based optimization (TLBO) algorithm, the random-keys method is hired in task permutation representation, for the purpose of bridging the gap between them. Subsequently, a special mechanism for handling multiple constraints is developed. In the mechanism, the directions constraint of each task is ensured by the direction check and adjustment. The zoning constraints and the synchronism constraints are satisfied by teasing out the hidden correlations among constraints. The positional constraint is allowed to be violated to some extent in decoding and punished in cost fimction. Finally, with the TLBO seeking for the global optimum, the variable neighborhood search (VNS) is further hybridized to extend the local search space. The experimental results show that the proposed hybrid algorithm outperforms the late acceptance hill-climbing algorithm (LAHC) for TALB-MC in most cases, especially for large-size problems with multiple constraints, and demonstrates well balance between the exploration and the exploitation. This research proposes an effective and efficient algorithm for solving TALB-MC problem by hybridizing the TLBO and VNS.
基金Supported by Shanghai Municipal Science and Technology Commission(Grant No.12JC1408700)National Science and Technology Major Project of the Ministry of Science and Technology of China(Grant Nos.2013ZX04012-071,2011ZX04015-022)
文摘Line configuration and balancing is to select the type of line and allot a given set of operations as well as machines to a sequence of workstations to realize high-efficiency production. Most of the current researches for machining line configuration and balancing problems are related to dedicated transfer lines with dedicated machine workstations. With growing trends towards great product variety and fluctuations in market demand, dedicated transfer lines are being replaced with flexible machining line composed of identical CNC machines. This paper deals with the line configuration and balancing problem for flexible machining lines. The objective is to assign operations to workstations and find the sequence of execution, specify the number of machines in each workstation while minimizing the line cycle time and total number of machines. This problem is subject to precedence, clustering, accessibility and capacity constraints among the features, operations, setups and workstations. The mathematical model and heuristic algorithm based on feature group strategy and polychromatic sets theory are presented to find an optimal solution. The feature group strategy and polychromatic sets theory are used to establish constraint model. A heuristic operations sequencing and assignment algorithm is given. An industrial case study is carried out, and multiple optimal solutions in different line configurations are obtained. The case studying results show that the solutions with shorter cycle time and higher line balancing rate demonstrate the feasibility and effectiveness of the proposed algorithm. This research proposes a heuristic line configuration and balancing algorithm based on feature group strategy and polychromatic sets theory which is able to provide better solutions while achieving an improvement in computing time.
基金supported by the National Natural Science Foundation of China for Distinguished Young Scholars (60525303)the National Natural Science Foundation of China (60904048+2 种基金 60404022 60604012)the Natural Science Foundation of Hebei province (F2005000390)
文摘The margin maximization problem in digital subscriber line(DSL) systems is investigated.The particle swarm optimization(PSO) theory is applied to the nonconvex margin optimization problem with the target power and rate constraints.PSO is a new evolution algorithm based on the social behavior of swarms, which can solve discontinuous, nonconvex and nonlinear problems efficiently.The proposed algorithm can converge to the global optimal solution, and numerical example demonstrates that the proposed algorithm can guarantee the fast convergence within a few iterations.
文摘Acoustically absorptive treatment in aircraft engine nacelle is an essential part of the overall aircraft noise reduction effort. The investigation on the optimization of multi-liners plays an important role in noise reduction. Based upon the mode analysis method of sound propagation in a circular duct with multiple liners, a flexible tolerance method is used to optimize the acoustic parameters(impedance), geometric structure parameters(such as open area ratio, cavity depth and hole diameter) and operating condition parameters(such as blade passing frequency). The mathematical models for these kinds of optimization are presented here. The optimum values of the design variables are determined when the in-duct sound suppression approaches a maximum. It can be derived from the optimum results that the emphasis of the engineering optimization design of the perforated plate honey-comb structure should be placed on the optimum choice of the open area ratio and cavity depth. Some reference criteria for the engineering design of the multi-linings are also provided.
基金supported by the National Natural Science Foundation of China(51875421,61803287).
文摘Multi-manned assembly line,which is broadly utilized to assemble high volume products such as automobiles and trucks,allows a group of workers to assemble different tasks simultaneously in a multi-manned workstation.This additional characteristic of parallel operators increases the complexity of the traditional NP-hard assembly line balancing problem.Hence,this paper formulates the Type-I multi-manned assembly line balancing problem to minimize the total number of workstations and operators,and develops an efficient migrating birds optimization algorithm embedded into an idle time reduction method.In this algorithm,a new decoding mechanism is proposed which reduces the sequence-dependent idle time by some task assignment rules;three effective neighborhoods are developed to make refinement of existing solutions in the bird improvement phases;and temperature acceptance and competitive mechanism are employed to avoid being trapped in the local optimum.Comparison experiments suggest that the new decoding and improvements are effective and the proposed algorithm outperforms the compared algorithms.
基金support and help of many individuals in the SASTRA University
文摘In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. The objective of this work aims in reducing the number of workstations, work load index between stations and within each station. As manual contribution of workers in final assembly line is more, ergonomics is taken as an additional objective function. Ergonomic risk level of a workstation is evaluated using a parameter called accumulated risk posture(ARP), which is calculated using rapid upper limb assessment(RULA) check sheet. This work is based on the case study of an MMAL problem in Rane(Madras) Ltd.(India), in which a problem based genetic algorithm(GA) has been proposed to minimize the mentioned objectives. The working of the genetic operators such as selection, crossover and mutation has been modified with respect to the addressed MMAL problem. The results show that there is a significant impact over productivity and the process time of the final assembled product, i.e., the rate of production is increased by 39.5% and the assembly time for one particular model is reduced to 13 min from existing 18 min. Also, the space required using the proposed assembly line is only 200 m2 against existing 350 m2. Further, the algorithm helps in reducing workers fatigue(i.e., ergonomic friendly).
文摘In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the discontinuation of local railway lines and introduce replacement buses to secure the transportation methods of the local people especially in rural areas. Based on the above background, targeting local railway lines that may be discontinued in the near future, appropriate bus stops when provided with potential bus stops were selected, the present study proposed a method that introduces routes for railway replacement buses adopting ant colony optimization (ACO). The improved ACO was designed and developed based on the requirements set concerning the route length, number of turns, road width, accessibility of railway lines and zones without bus stops as well as the constraint conditions concerning the route length, number of turns and zones without bus stops. Original road network data were generated and processed adopting a geographic information systems (GIS), and these are used to search for the optimal route for railway replacement buses adopting the improved ACO concerning the 8 zones on the target railway line (JR Kakogawa line). By comparing the improved ACO with Dijkstra’s algorithm, its relevance was verified and areas needing further improvements were revealed.
文摘It is well known that the line search methods play a very important role for optimization problems. In this paper a new line search method is proposed for solving unconstrained optimization. Under weak conditions, this method possesses global convergence and R-linear convergence for nonconvex function and convex function, respectively. Moreover, the given search direction has sufficiently descent property and belongs to a trust region without carrying out any line search rule. Numerical results show that the new method is effective.
基金supported by National Hi-tech Research and Development Program of China (863 Program, Grant No. 2007AA04Z2443)State Key Laboratory for Man ufacturing Systems Engineering of Xi’an Jiaotong University of China
文摘Off-line programming (OLP) system becomes one of the most important programming modules for the robotic belt grinding process, however there lacks research on increasing the grinding dexterous space depending on the OLP system. A new type of grinding robot and a novel robotic belt grinding workcell are forwarded, and their features are briefly introduced. An open and object-oriented off-line programming system is developed for this robotic belt grinding system. The parameters of the trimmed surface are read from the initial graphics exchange specification (IGES) file of the CAD model of the workpiece. The deBoor-Cox basis function is used to sample the grinding target with local contact frame on the workpiece. The numerical formula of inverse kinematics is set up based on Newton's iterative procedure, to calculate the grinding robot configurations corresponding to the grinding targets. After the grinding path is obtained, the OLP system turns to be more effective than the teach-by-showing system. In order to improve the grinding workspace, an optimization algorithm for dynamic tool frame is proposed and performed on the special robotic belt grinding system. The initial tool frame and the interval of neighboring tool frames are defined as the preparation of the algorithm. An optimized tool local frame can be selected to grind the complex surface for a maximum dexterity index of the robot. Under the optimization algorithm, a simulation of grinding a vane is included and comparison of grinding workspace is done before and after the tool frame optimization. By the algorithm, the grinding workspace can be enlarged. Moreover the dynamic tool frame can be considered to add one degree-of-freedom to the grinding kinematical chain, which provides the theoretical support for the improvement of robotic dexterity for the complex surface grinding.
基金Projects(61533021,61321003,61273185)supported by the National Natural Science Foundation of ChinaProject(2015CX007)supported by the Innovation-driven Plan in Central South University,ChinaProject(13JJ8003)supported by the Joint Fund of Hunan Provincial Natural Science Foundation of China
文摘Reagents are optimized for the simultaneous determination of trace amounts of Cu^(2+), Cd^(2+) and Co^(2+) in zinc sulfate solution, which contains an extremely large excess of Zn^(2+). First, the reagents and their doses for the experiment are selected according to the characteristics of the zinc sulfate solution. Then, the reagent doses are optimized by analyzing the influence of reagent dose on the polarographic parameters(i.e. half-wave potential E_(1/2) and limiting diffusion current I_p). Finally, the optimization results are verified by simultaneously determining trace amounts of Cu^(2+), Cd^(2+) and Co^(2+) in the presence of an extremely large excess of Zn^(2+). The determination results indicate that the optimized reagents exhibit wide linearity, low detection limits, high accuracy and good precision for the simultaneous determination of trace amounts of Cu^(2+), Cd^(2+) and Co^(2+) in the presence of an extremely large excess of Zn^(2+).
基金Project(2014JBZ012)supported by the Fundamental Research Funds for the Central Universities,China
文摘Taking the development of high-speed railway in China as background, and referring to the dynamic theory and wheel-rail contact mode, dynamic analysis model was established, considering the setting position of straight lines and running conditions of train in high-speed railway station yard. Using the established model, and choosing vehicle lateral acceleration and wheel suspension as the evaluation indexes, dynamic characteristic of vehicle traveling in turnout and adjacent area on main line was analyzed, and effects on travelling safety and stability of train aroused by length variation of straight lines were calculated based on analyzing the damping rules of vibration. The results show that, a certain length of straight lines can alleviate the vibration aroused in turnout and curve(turnout), length of straight lines connecting turnouts in different sections on main line was proposed to meet the demand of traveling stability, and shortening or cancelation of straight line for the scale limitation of station yard has less influence on operation safety of train.
基金Supported by the National Natural Science Foundation of China(No.21376185)
文摘The modeling and optimization of an industrial-scale crude distillation unit(CDU)are addressed.The main specifications and base conditions of CDU are taken from a crude oil refinery in Wuhan,China.For modeling of a complicated CDU,an improved wavelet neural network(WNN)is presented to model the complicated CDU,in which novel parametric updating laws are developed to precisely capture the characteristics of CDU.To address CDU in an economically optimal manner,an economic optimization algorithm under prescribed constraints is presented.By using a combination of WNN-based optimization model and line-up competition algorithm(LCA),the superior performance of the proposed approach is verified.Compared with the base operating condition,it is validated that the increments of products including kerosene and diesel are up to 20% at least by increasing less than 5% duties of intermediate coolers such as second pump-around(PA2)and third pump-around(PA3).
基金Supported by the National Nature Science Foundation of China,the Research Foundation of General Corporation of China Petro-Chemical Industry and the Natural Science and Engineering Research Council of Canada.
文摘A strategy of developing on-line optimization intelligent systems based on combiningflowsheeting simulation and optimization package with artificial neural networks(ANN)is presented inthis paper.A number of optimization cases for a certain chemical plant are obtained off-line byusing PROCESS-Ⅱ or other flowsheeting programming with optimization.Then,taking these cases astraining examples,we establish a neural network systems which can be used on-line as an optimizer toobtain setpoints from input data sampled from distributed control system through gross error detectionand data reconciliation procedures.Such an on-line optimizer possesses two advantages over nonlinearprogramming package:first of all,there is no convergence problem for the trained ANN to be usedonline;secondly,the frequency for setpoints updating is not limited because only algebraic calculationrather than optimization is required to be carried out on-line.Here two key problems ofimplementing ANN approaches to the on-line optimization
基金National Natural Science Foundation of China(No.41271374)Key Natural Science Plan Fund of Liaoning Province(No.20170520141)+1 种基金Public Welfare Research Fund of Liaoning Provincial(No.20170003)Liaoning Provincial Department of Education Project Services Local Project(No.LJ2019FL008)。
文摘Aiming at the problem that high-resolution optical remote sensing image,lines are prone to fracture,and a line segment optimization algorithm is proposed in this paper.Firstly,the line segment is regarded as a way to express the contour of the ground object,and the laws of line segment fracture from two aspects of geometric features and texture features are analyzed;Secondly,the line segment optimization algorithm is proposed.It takes the results of detecting line segments as the processing primitives,determines the initial optimized line segment according to the length of the line segment,establishes the tracking rectangular region and geometric constraint model for the fractured line segments,builds a dynamic optimization model,and gives a complete line optimization process.Through the analysis of experimental results of multiple actual scenes and different types of remote sensing images,it is shown that this algorithm can not only solve the problem of line segment fracture caused by terrain occlusion,edge blurring,and edge serration,but also comparing with other methods,the proposed algorithm has great advantages in optimizing line length and restraining over extraction problem.
基金Supported by the Open Project of Jiangsu Key Laboratory of Environmental Engineering(ZX2017005)
文摘The characteristics and distribution law of electromagnetic environment around substations with different levels of voltage were studied,and the main influencing factors were discussed. Meanwhile,a scheme for locating monitoring points suitable for an on-line monitoring system of electromagnetic environment was proposed.
文摘In this paper, we extend a descent algorithm without line search for solving unconstrained optimization problems. Under mild conditions, its global convergence is established. Further, we generalize the search direction to more general form, and also obtain the global convergence of corresponding algorithm. The numerical results illustrate that the new algorithm is effective.