Next Article in Journal
Real-Time Prediction of S-Wave Accelerograms from P-Wave Signals Using LSTM Networks with Integrated Fragility-Based Structural Damage Alerts for Induced Seismicity
Previous Article in Journal
Dual-Path Short Text Classification with Data Optimization
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on Layout Optimization of Robot Packaging Production Line Based on NSGA-II Algorithm

1
School of Electronic Engineering, Xi’an Shiyou University, Xi’an 710065, China
2
School of Pipeline Engineering, Xi’an Shiyou University, Xi’an 710065, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2025, 15(20), 11019; https://doi.org/10.3390/app152011019
Submission received: 31 August 2025 / Revised: 28 September 2025 / Accepted: 10 October 2025 / Published: 14 October 2025

Abstract

The encapsulation of pressure-sensitive electronic components plays a critical role in ensuring product reliability; however, the current process remains highly dependent on manual operations, leading to low efficiency and harsh working conditions. To address these limitations, this study investigates the layout optimization of a robotic encapsulation production line for the WL11 line of Company X, where peripheral equipment is fixed while the robot base is movable. A bi-objective optimization model was formulated to simultaneously minimize operation time and motion energy consumption. The motion energy index was derived from a complete robot dynamics model augmented with a frictional energy term, while the operation time was modeled using the maximum runtime of the robot’s first three joints. To solve this constrained optimization problem, an improved NSGA-II algorithm was developed with real-coded chromosome representation, constraint-violation handling, and customized genetic operators to ensure engineering feasibility. Experimental results demonstrate that the proposed method achieves 14.81% and 25.63% reductions in operation time and motion energy consumption, respectively, compared with the initial layout. This work provides a practical and generalizable framework for production line layout optimization under complex industrial constraints and offers valuable guidance for the intelligent upgrading of electronic component manufacturing.

1. Introduction

With the rapid development of industries such as 5G and the industrial Internet, the electronic component industry, as their fundamental backbone, is experiencing significant opportunities, and intelligent manufacturing has become the core direction of growth [1]. As key functional devices, pressure-sensitive electronic components require an encapsulation process that is critical to product reliability. However, this process still relies heavily on manual operations, which suffer from low production efficiency and harsh working conditions (e.g., high temperature and toxic environments), severely constraining industrial development [2]. Deploying industrial robots to replace manual labor and optimizing their layout to enhance overall performance is therefore a key solution [3,4].
Robot layout optimization is essentially a complex multi-objective optimization problem. To address such problems, researchers have developed a variety of multi-objective evolutionary algorithms [5,6,7,8]. Early classical algorithms, such as NSGA-II [9] and SPEA2 [10], achieved great success in solving bi-objective or tri-objective problems through fast non-dominated sorting and elitist selection strategies. To handle higher-dimensional objective spaces, NSGA-III [11] introduced a reference-point-based selection mechanism. Meanwhile, decomposition-based MOEA/D [12] and swarm-intelligence-based MOPSO [13] have each demonstrated unique advantages. In recent years, hybrid genetic algorithms have emerged as an important trend for further improving the solution performance of complex problems. In particular, for engineering optimization problems with intricate constraints, hybrid algorithms dedicated to optimal control—such as the Hybrid Evolutionary Algorithm [14]—have been shown to achieve higher efficiency and stability. For example, Akopov et al. [15] successfully applied a multi-agent hybrid clustering-assisted genetic algorithm to large-scale reconfigurable network optimization, demonstrating the strong potential of hybrid algorithms in tackling high-dimensional, highly constrained real-world problems.
Meanwhile, robotic layout optimization has advanced across various domains, demonstrating wide applicability. For example, Xidias et al. [16] proposed the SERobWaS warehouse system, which integrates task scheduling and path and motion planning and uses a genetic algorithm to efficiently manage mobile robot fleets. Similarly, Sánchez-Sosa and Chavero-Navarrete [17] applied a genetic algorithm to optimize the two-dimensional layout of a screw-fastening cell, effectively reducing workspace area, workstation interference, and robot transfer time.
Through the above review of algorithmic approaches and studies on robotic workcell layout optimization, it is clear that robotic layout optimization is essentially a complex multi-objective optimization problem [18,19,20,21]. However, existing research still shows obvious limitations when addressing layout problems in specific industrial scenarios. Most prior studies focus on macro-level layouts or on optimizing travel distance/time and have not fully addressed complex situations involving unique multi-layer height differences and spatial path planning. Therefore, the layout optimization of the robotic encapsulation production line studied in this paper exhibits unique complexity and can be regarded as a complex multi-objective optimization problem that integrates the characteristics of optimal control and multi-layer path planning. Its mathematical essence is reflected in the following aspects: typical optimal-control criteria, minimizing total operation time (minimum-time problem) and total motion energy consumption (minimum-energy problem); the pose of the robot base, which serves as a system-level boundary condition and directly affects the overall dynamic performance of the robot’s task trajectories; high complexity, including the robot’s own dynamic limitations (joint limits, torque bounds) [22] as well as multilayer routing challenges caused by “multi-level height” operations, where the robot must efficiently access multiple work points at different spatial heights [23] while satisfying strict collision-avoidance and process-pose requirements [24,25]. Thus, the problem can be abstracted as finding the optimal robot base pose under strong geometric and dynamic constraints to minimize the time and energy required to complete a specified multi-layer routing task [26,27].
After comprehensive consideration, this study adopts the classical NSGA-II algorithm as the core solver to construct a dual-objective optimization model that combines optimal-control characteristics with multi-layer path planning.
Breaking through the limitations of previous work, the proposed improved NSGA-II framework rigorously incorporates robot dynamics constraints as well as strong geometric constraints arising from multi-layer operations, including reachability, precise process-pose requirements, and strict collision avoidance.
This systematic integration of complex engineering constraints ensures the feasibility of the optimized solution in real industrial environments.
Using the WL11 production line of Company X as a practical case study, the proposed method is validated for both effectiveness and engineering applicability, providing a replicable and generalizable solution for robotic layout optimization in similar multi-layer, height-difference scenarios.

2. Research on Layout Optimization of Robot Encapsulation Production Line Based on NSGA-II Algorithm

The encapsulation production line for pressure-sensitive electronic components mainly consists of an input/output material stand, a preheating oven, an encapsulation machine, a leveling oven, and an encapsulation robot. With the robot as the center, all processing equipment is arranged in sequence. Figure 1 shows the overall layout of the pressure-sensitive electronic component encapsulation production line based on industrial robots.
The structure of the robot encapsulation production line layout optimization algorithm based on the NSGA-II algorithm is shown in Figure 2. The algorithm mainly includes modules such as parameter input, model establishment, constraint conditions, NSGA-II algorithm, and comprehensive evaluation [28,29].

2.1. Input Module

2.1.1. Robot

It is necessary to input the kinematic parameters of the SMLR6Z1420/E robot, such as D-H parameters, mechanical limit ranges and maximum speeds of each joint, as well as dynamic parameters like the inertia matrix of each robot link and link mass [30]. Since dynamic parameters cannot be obtained directly, a robot model is built in Solidworks with corresponding materials set, and the mass analysis function is used to obtain the corresponding dynamic parameters of the components [31]. Thus, the dynamic parameters of each joint of the SMLR6Z1420/E robot are shown in Table 1.

2.1.2. Task Trajectory

It is necessary to input the poses of the working points in the trajectory within the absolute coordinate system of the production line into the system according to the selected task trajectory. Since the objective function for the robot’s operation time is established based on the angle variation in the first three joints of the robot, according to the inverse kinematics of the robot, the system only needs the position vector of the end pose of the robot. The coordinates of the working points in the task trajectory of the packaging production line are shown in Table 2.

2.1.3. Peripheral Equipment

Information on the position and appearance of each piece of equipment in the packaging production line is extracted according to the method for establishing a simplified model of peripheral equipment, as shown in Table 3.

2.2. Modeling of SMLR6Z1420/E Robot

First, the robot’s link coordinate system is established. The key to establishing the robot’s link coordinate system lies in the selection of the coordinate system origin and the z-axis and x-axis. Simplified diagrams are drawn of each joint of the robot and plot the central axis of each joint. Then, a D-H parameter model of the robot is established through the robot’s link coordinate system, and a workspace model of the robot is built using the Monte Carlo method to facilitate effective spatial planning.
Next, kinematic and dynamic analyses are performed on the SMLR6Z1420/E robot. Its detailed structure and range of motion are shown in Figure 3.The inverse kinematic solution of the robot is obtained using the pose separation method, and the dynamic equation of the robot is derived by the Lagrange method [32], providing theoretical support for the establishment of the layout optimization objective function.
Finally, to simplify the model and improve computational efficiency, a geometric shape envelope method is adopted to establish a simplified model of the peripheral equipment. The detailed derivation is as follows:
Step 1: Establishment of the Lagrangian function for the robot system
The Lagrangian is a scalar function defined as the difference between the system’s total kinetic energy and total potential energy:
L = K U
where K denotes the total kinetic energy of the robot system and U denotes the total potential energy.
Taking partial derivatives of the Lagrangian according to the Euler–Lagrange formulation yields the dynamic equation of the robot:
τ = d d t L q ˙ L q
where τ represents the vector of driving torques.
Step 2: Mathematical formulation of the kinetic energy
When analyzing the kinetic energy of an individual link, it is customary to decompose it into translational and rotational components about the link’s center of mass.
The translational kinetic energy arises from the linear motion of the link centroid in space, whereas the rotational kinetic energy originates from the link’s rotation about its centroid.
The kinetic energy of link i can be expressed as
K i = 1 2 v i T 0 m i 0 v i + 1 2 ω i T i 0 I i 0 ω i
where the first term corresponds to translational kinetic energy and the second term to rotational kinetic energy; m i is the mass of link i ; I i is the inertia tensor of link i expressed in the link coordinate frame; and v i and ω i are the linear and angular velocities of the link centroid, respectively.
The Jacobian matrix J i maps joint velocities to the linear and angular velocities of the robot end-effector (or link centroids) in task space, and can be written in expanded form as
( v i 0 ω i 0 ) = J i q · = ( J v i J w i ) q ·
The total kinetic energy of the robot system is the sum of the kinetic energies of all links. Substituting the above expression gives
K = i = 1 n K i = 1 2 i = 1 n ( v i T 0 m i 0 v i + ω i T i 0 I i 0 ω i ) = 1 2 i = 1 n [ ( J v i q · i ) T m i ( J v i q · i ) + ( J w i q · i ) T I i 0 ( J w i q · i ) ] = 1 2 q · i T [ i = 1 n ( J vi T m i J vi + 1 2 J wi T I i 0 J wi ) ] q · i = 1 2 q · i T D q · i
In the equation, I i 0 denotes the inertia matrix of link i expressed in the base coordinate frame, expanded as I i 0 = R i 0 I i i R i T 0 . D represents the inertia matrix of the robot; that is,
D = i = 1 n J v i T m i J v i + 1 2 J w i T R i 0 I i i R i T 0 J w i
Step 3: Mathematical formulation of the potential energy
The robot is a rigid-body system, and the potential energy of each link is generated by gravity.
The gravitational potential energy of link i is
U i = m i g T 0 P Ci 0
where g 0 is the gravity vector and P Ci 0 is the position vector of the centroid of link i.
The total potential energy of the robot is the sum of the potential energies of all links:
U = i = 1 n U i = i = 1 n m i g T 0 P Ci 0
Substituting the expressions for K and U into the Lagrangian and applying the Euler–Lagrange equation yields the full dynamic equation of the robot:
τ = D ( q ) q ¨ + H ( q , q ˙ ) + G ( q )
where q, q ˙ and q ¨ denote the joint angles, joint angular velocities, and joint angular accelerations, respectively; H ( q , q ˙ ) is the velocity-coupling (Coriolis/centrifugal) matrix; and G q is the gravity vector.

2.3. Layout Constraints

In the process of layout adjustment for production equipment and robots in the pressure-sensitive electronic component packaging production line, it is necessary to comply with certain specific constraint conditions to ensure the rationality of solving the layout optimization problem.

2.3.1. Reachability Constraint

By establishing a robotic workspace model, it must be ensured that all work points on production equipment fall within the robot’s operational range during production line layout adjustments.

2.3.2. Interference Constraint

This includes two aspects: firstly, the robot base must not interfere with peripheral production equipment; secondly, when the robot end-effector enters the production equipment to retrieve component trays, it must avoid collisions with the equipment during operation [33,34].

2.3.3. Relative Pose Constraint

This refers to a restrictive relationship between the relative position and orientation of robots and production equipment. According to process requirements, the robot’s position and orientation relative to specific equipment must be confined within a defined range and cannot be arbitrarily placed.

2.4. Research on the NSGA-II Algorithm

To achieve multi-objective optimization of the layout of the pressure-sensitive electronic component encapsulation production line, this study adopts the NSGA-II algorithm as the solution framework and introduces systematic improvements in chromosome encoding, constraint handling, fitness evaluation, and genetic operators to address the specific characteristics of the robot layout problem [35].
The optimization problem aims to determine the pose of the robot base in a pressure-sensitive electronic component encapsulation line, where peripheral equipment is fixed and the robot base is movable.
A bi-objective layout optimization model is formulated to minimize:
F ( x )   =   [ f 1 ( x ) ,   f 2 ( x ) ]
where f 1 ( x ) : robot operation time (s), f 2 ( x ) : motion energy consumption (J).

2.4.1. Chromosome Encoding and Decoding Strategy

A chromosome directly encodes the robot base pose (x,y,θ) on a two-dimensional plane using real-number coding. This encoding method is intuitive and easily corresponds to the physical spatial coordinates. The decoding process maps the chromosome to the specific installation position and orientation of the robot base. Therefore, the robot base pose is encoded using a real-coding scheme, where each chromosome represents a complete layout scheme and consists of three decision variables:
C h r o m o s o m e = [ x , y , θ ]
where x and y denote the planar coordinates of the robot base in the absolute coordinate system (unit: mm), with their ranges determined by the physical boundaries of the production line layout space, and θ represents the rotation angle of the base around the Z-axis (unit: rad). The decoding process is thus the mapping of the chromosome to the physical layout.

2.4.2. Constraint Handling Strategy

Constraints are critical to ensuring the practical feasibility of the optimization solutions. This study employs the Constraint Dominance Principle (CDP) to handle the complex layout constraints. The optimization problem must satisfy three categories of constraints:
  • Kinematic constraints: Each joint angle q i and angular velocity q i ˙ must remain within mechanical limits (see Table 2 and Table 3);
  • Dynamic constraints: Each joint torque τ i must be less than the maximum allowable torque τ i ,   m a x ;
  • Layout constraints: These include reachability, collision avoidance, and process posture requirements.
To evaluate constraint violations, a Constraint Violation Degree (CVD) is defined as
C V D = i = 1 N C m a x ( 0 , g i ( x ) )
where g i ( x ) ≤ 0 represents the i-th inequality constraint.
The CDP is applied as follows:
  • If two solutions are feasible, non-dominated sorting based on objective function values is used;
  • A feasible solution always dominates an infeasible one;
  • If both are infeasible, the solution with the smaller CVD is preferred.
This mechanism effectively guides the search toward the feasible domain and ensures engineering feasibility of the solutions.

2.4.3. Fitness Function Evaluation

The fitness evaluation of each chromosome (i.e., each layout scheme) is the most computationally intensive component of the algorithm.
The evaluation procedure consists of the following steps:
  • Motion planning: Based on the given layout, compute the robot motion paths for all task trajectories (see Table 2).
  • Operation time calculation: For each trajectory segment, compute the execution time from the joint angle changes and maximum joint velocities, taking the longest joint time as the segment duration. The total operation time is
T = k = 1 N s e g ( i = 1,2 , 3 m a x Δ q i , k ω i , m a x · η )
where Δ q i , k is the joint displacement of joint i in segment k , ω i , m a x is the maximum joint velocity, and η = 0.8 is a velocity scaling factor to ensure safe operation.
The total operation time is
f 1 ( x ) = k = 1 N s e g T k
  • Energy consumption calculation: Based on the robot dynamic model (Lagrangian formulation) and joint friction torque model [36], compute joint torques τ i ( t ) and integrate to obtain the total energy consumption:
f 2 ( x ) = i = 1 6 0 T τ i ( t ) · q i ˙ ( t ) d t
  • Constraint checking: Verify that the layout satisfies all constraints and compute the corresponding CVD value.
  • Fitness assignment: The final fitness value is defined as the combination of the bi-objective vector and a penalty term:
F = T , E + λ · C V D
where λ = 10 6 is the penalty coefficient.

2.4.4. Genetic Operators

To enhance the search performance of the algorithm for the layout optimization problem, the following genetic operators are designed:
  • Selection operator: Binary tournament selection, using Pareto rank and crowding distance to select superior individuals.
  • Crossover operator: Simulated Binary Crossover (SBX), with offspring generated as
C 1 = 1 2 ( 1 + β ) p 1 + ( 1 β ) p 2 ,                                                         C 2 = 1 2 ( 1 β ) p 1 + ( 1 + β ) p 2
where β is a random factor following a specified probability distribution.
  • Mutation operator: Polynomial mutation to maintain population diversity:
C = p + δ · ( u b l b ) , δ = ( 2 r ) 1 ( η m + 1 ) 1 ,                                                           i f   r < 0.5 1 2 ( 1 r ) 1 ( η m + 1 ) ,                                   o t h e r w i s e
where r ∼U(0,1) u b and l b are the upper and lower bounds of the variable, and η m = 20 is the mutation distribution index.

3. Experiments and Analysis

3.1. Algorithm Convergence Analysis

Figure 4 illustrates the convergence process of the NSGA-II algorithm during a representative run, where the horizontal axis denotes the number of generations and the vertical axis represents the composite objective function value (weighted sum with weights ω t = 0.6 and ω e = 0.4 ).
To provide a clearer depiction of the convergence characteristics, Figure 5 presents the evolution of the Pareto front with increasing generations.
As shown in Figure 4, the algorithm begins to converge after approximately 50 generations and reaches a stable state after about 120 generations.
Figure 5 reveals that the Pareto front gradually shifts toward the lower-left region, indicating that the proposed optimization model—which simultaneously considers operation time and energy consumption—and the tailored algorithmic framework are effective.
The algorithm is capable of simultaneously optimizing the two competing objectives and reliably searching for a diverse set of non-dominated solutions.

3.2. Comparative Study of Algorithm Performance

To verify the effectiveness of the NSGA-II algorithm in solving the proposed problem, comparative experiments were conducted against two other classical multi-objective optimization algorithms—NSGA-III (designed for high-dimensional objective spaces) and MOPSO (multi-objective particle swarm optimization).
All algorithms were executed with the same population size (N = 100), maximum number of generations (G = 200), computational platform, and number of fitness function evaluations.
The hypervolume (HV) indicator was used to comprehensively evaluate the convergence and diversity of the Pareto fronts obtained by each algorithm, where a larger HV value indicates better overall solution quality.
Table 4 summarizes the average hypervolume (HV), spacing (SP), generational distance (GD), and average runtime across 10 independent runs.
Analysis of Table 4 reveals the following insights:
  • NSGA-II achieved the highest average HV value, demonstrating that for the robot layout problem considered in this study—where operation time and motion energy consumption are the optimization objectives—the NSGA-II framework delivers the best overall solution quality in terms of both convergence and diversity;
  • MOPSO, while exhibiting the shortest runtime, yielded the lowest HV value and the largest standard deviation. This indicates that although MOPSO searches quickly, it is prone to local optima and shows reduced stability when handling the complex industrial constraints of the proposed model;
  • NSGA-III performed slightly worse than NSGA-II and required longer computation time. This indirectly reflects the bi-objective nature of the present problem: the mechanism of NSGA-III, designed for high-dimensional objective spaces, offers no advantage and instead increases computational overhead. This further confirms that NSGA-II is the more appropriate choice for this application.
Figure 6 provides a visual comparison of the Pareto fronts obtained by the three algorithms, showing that the solution set produced by NSGA-II outperforms the others in both distribution range and uniformity.
Therefore, for the specific scenario of a pressure-sensitive electronic component encapsulation production line, the NSGA-II–based optimization framework demonstrates superior performance, achieving an effective balance between solution quality and computational efficiency.

3.3. Robustness and Performance Evaluation

To evaluate the robustness of the optimization results, statistical analyses were performed on the outcomes of multiple independent runs.
Figure 7 illustrates the distribution of the best composite objective values obtained in each run, while Figure 8 presents boxplots of the key performance metrics.
The statistical results show that the mean improvement in operation time was 14.2% ± 0.8%, and the mean improvement in motion energy consumption was 25.1% ± 1.2%. Table 5 presents the performance comparison data between the optimized scheme and the initial scheme.
These significant and consistent improvements not only validate the effectiveness of the proposed optimization algorithm but, more importantly, demonstrate the necessity and great potential of incorporating motion energy consumption as an optimization objective in layout decision-making.
The boxplots reveal a concentrated data distribution with few outliers, further confirming the reliability of the optimization method proposed in this study.

3.4. Analysis of the Optimal Layout Solution

For the algorithmic design of the robotic encapsulation production line layout optimization problem, the basic parameters of the algorithm were set as follows: the population size N, maximum number of generations G, crossover probability P, and mutation probability Q. The algorithm was then executed to obtain the Pareto-optimal solutions for the layout optimization, as shown in Figure 9.
In the Pareto-optimal solution set shown in Figure 9, multiple solutions exist.
Points closer to the upper-left corner represent layout schemes with shorter robot operation time, whereas points closer to the lower-right corner correspond to schemes with lower motion energy consumption.
These solutions are non-dominated and therefore have no inherent superiority over one another; however, in practice, only a single layout scheme must ultimately be selected.
To determine the most suitable installation pose of the robot base, the two objective functions—operation time and motion energy consumption—are combined into a single composite evaluation function by means of a weighted sum, thereby transforming the multi-objective problem into a single-objective optimization.
The composite objective function is defined as:
F = ω 1 f 1 + ω 2 f 2
where ω 1 and ω 2 are the normalized weights of the two objective functions, and f 1 and f 2 denote the operation time and motion energy consumption objectives, respectively.
To evaluate the robustness of the optimization results, the NSGA-II algorithm was executed multiple times independently.
In all runs, the solutions consistently converged to Pareto fronts of similar shape and distribution, demonstrating the stability of the algorithm.
Since the enterprise currently prioritizes production efficiency, the weight assigned to operation time was set slightly higher than that of motion energy consumption, with weights denoted as ω 1 = 0.8 and ω 2 = 0.2 .
Using the solution set from a representative run, the composite objective function F was minimized to obtain the final decision.
The corresponding objective function values are f 1 = 37.04 (operation time) and f 2 = 3.6223 × 10 4 (motion energy consumption), and the resulting optimal robot base pose in the absolute coordinate system is denoted as (1454.65 mm, −156.33 mm, 86°).
Under this layout, the robot’s workspace fully covers all task points while maintaining a safe distance from the surrounding equipment.
As shown in Figure 10, the optimal layout places the robot near the center of the equipment cluster, allowing it to complete all loading and unloading tasks with relatively short travel paths.
Figure 11 illustrates that the joint torque outputs remain within allowable limits and exhibit smooth variations without abrupt fluctuations, which is beneficial for reducing both energy consumption and mechanical wear.

3.5. Experimental Validation of the Optimized Layout

To further validate the engineering feasibility and practical effectiveness of the proposed layout optimization framework, an experimental platform was constructed based on the SMLR6Z1420/E industrial robot (Figure 12).
The platform replicates the key equipment of the WL11 encapsulation production line, including the encapsulation machine, leveling oven, preheating oven, and input/output racks, while allowing flexible positioning of the robot base.
A custom-designed end effector was developed to handle the multi-layer encapsulation tasks, with pneumatic grippers and protective insulation to cope with the high-temperature environment.
Following the optimized layout configuration obtained from the NSGA-II algorithm, the robot base was physically installed at the computed pose (x,y,θ).
The robot executed the same loading/unloading tasks used in the simulation.
Operation time was measured using the internal controller logs, and energy consumption was recorded through the robot controller’s current sensors integrated with the dynamic model.
Each experiment was repeated ten times to evaluate robustness.
The experimental results confirmed that the optimized layout reduced operation time by 13.9% ± 1.1% and motion energy consumption by 24.8% ± 1.5% compared to the initial layout, closely matching the simulated improvements of 14.81% and 25.63%.
Paired-sample t-tests indicated that these improvements were highly significant (p < 0.001), and the effect sizes (Cohen’s d > 1.8) demonstrated substantial practical impact.
The experimental results not only validate the accuracy of the proposed optimization model and algorithm but also demonstrate its applicability to real production environments.
Minor deviations between simulation and experiment (within 1%) are attributed to unmodeled friction, thermal effects, and sensor noise, which will be further investigated in future work.

4. Discussion

Although the proposed layout optimization framework in this study was validated using a single electronic component packaging production line as a case, its core methodology possesses much broader applicability.
This approach is designed to address a class of industrial layout problems characterized by fixed peripheral equipment, mobile robot bases, and multi-layer spatial paths.
The proposed optimization model is deliberately decoupled from any specific production line. Its inputs consist of a set of generally parameterizable elements:
  • Task trajectory: Defined by a series of work-point coordinates in three-dimensional space, which can be easily adapted to different point layouts and height levels;
  • Equipment model: Represented by simplified geometric envelopes (e.g., cuboids or cylinders), with positions and dimensions provided as parameter inputs;
  • Robot model: Described using standard D-H parameters and dynamic parameters, ensuring applicability to both homogeneous and heterogeneous robotic platforms.
This parameterized design enables the method to be flexibly applied to various industrial scenarios with similar problem characteristics, rather than being limited to the WL11 production line.
The generality of the method lies in its parameterized problem modeling and systematic handling of complex constraints. As long as the target scenario conforms to the above core features, it can be rapidly adapted by updating input parameters without altering the core architecture of the optimization algorithm.

5. Conclusions

This study addresses the layout optimization problem of a pressure-sensitive electronic component encapsulation production line by focusing on the automation and intelligent upgrading of Company X’s WL11 production line.
Through the introduction of industrial robots to replace manual loading/unloading operations and the retrofitting of existing equipment, a fully automated production system was established.
Considering the practical constraints of fixed peripheral equipment and movable robots, the production line layout was optimized with robot operation time and motion energy consumption as dual objectives. To model the optimization problem, a robot operation time model was formulated based on the maximum runtime of the first three joints, while a motion energy consumption model was constructed by integrating the robot dynamics and frictional energy models. The NSGA-II algorithm was selected as the optimization framework after comparative analysis with other multi-objective algorithms (NSGA-III, MOPSO). The proposed NSGA-II–based framework incorporated real-coded chromosome encoding, constraint-handling mechanisms, and multi-objective fitness evaluation, ensuring both engineering feasibility and computational efficiency.
Experimental results demonstrated that the optimal layout scheme achieved a 14.81% reduction in operation time and a 25.63% reduction in motion energy consumption compared with the initial configuration.
Moreover, the algorithm consistently converged to stable Pareto fronts across independent runs, confirming the robustness and reliability of the proposed optimization strategy.
This work provides a generalizable methodology for production line layout optimization in industrial scenarios characterized by multi-layer workspace constraints and complex dynamic limitations, offering valuable insights for the intelligent transformation of the electronic components industry.

Author Contributions

Conceptualization, Y.T. and H.F.; methodology, Y.T. and H.F.; software, Y.T.; validation, Y.T. and H.F.; formal analysis, Y.T.; investigation, H.F.; resources, H.F.; data curation, H.F.; writing—original draft preparation, Y.T.; writing—review and editing, H.F.; visualization, H.F.; supervision, H.F.; project administration, H.F.; funding acquisition, H.F. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author(s).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ministry of Industry and Information Technology. Action Plan for the Development of the Basic Electronic Components Industry (2021–2023). Sens. World 2021, 27, 36. [Google Scholar]
  2. Chu, J.; Xu, F. Dynamics Simulation of Palletizing Robot Based on Solidworks and Matlab. Modul. Mach. Tool Autom. Manuf. Tech. 2013, 28–31. [Google Scholar]
  3. Wang, H.; Yin, B.; Luo, R.; Wang, X. Mechanical Design and Kinematic Analysis of a 4-DOF SCARA Robot System. J. Mech. Electr. Eng. 2019, 36, 1320–1324. [Google Scholar]
  4. Xiang, B.; Chen, W.; Qi, L.; Zhang, D. Layout Optimization of Robotic Workcells Based on Genetic Algorithm. J. Shanghai Jiaotong Univ. 2008, 1697–1701. [Google Scholar] [CrossRef]
  5. Qiu, S.; Liu, L.; Du, X.; Lv, Y. Wang, J. Research on Weapon Target Assignment Based on Improved Multi-objective Whale Optimization Algorithm. Comput. Appl. Softw. 2023, 40, 248–254+276. [Google Scholar]
  6. Varadharajan, T.K.; Rajendran, C. A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs. Eur. J. Oper. Res. 2005, 167, 772–795. [Google Scholar] [CrossRef]
  7. Shi, X.; Kong, D. A Multi-objective Ant Colony Optimization Algorithm Based on Elitist Selection Strategy. Metall. Min. Ind. 2015, 7, 333–338. [Google Scholar]
  8. Lalwani, S.; Singhal, S.; Kumar, R.; Gupta, N. A comprehensive survey: Applications of multi-objective particle swarm optimization (MOPSO) algorithm. Trans. Comb. 2013, 2, 39–101. [Google Scholar]
  9. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef]
  10. Zitzler, E.; Laumanns, M.; Thiele, L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm; TIK-Report; ETH Zurich, Computer Engineering and Networks Laboratory: Zürich, Switzerland, 2001; Volume 103. [Google Scholar]
  11. Deb, K.; Jain, H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints. IEEE Trans. Evol. Comput. 2014, 18, 577–601. [Google Scholar] [CrossRef]
  12. Zhang, Q.; Li, H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 2007, 11, 712–731. [Google Scholar] [CrossRef]
  13. Coello, C.A.C.; Pulido, G.T.; Lechuga, M.S. Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 2004, 8, 256–279. [Google Scholar] [CrossRef]
  14. Diveev, A. Hybrid Evolutionary Algorithm for Optimal Control Problem. In Intelligent Systems and Applications; Arai, K., Ed.; IntelliSys 2022. Lecture Notes in Networks and Systems; Springer: Cham, Switzerland, 2023; Volume 543. [Google Scholar] [CrossRef]
  15. Akopov, A.S.; Beklaryan, L.A. Evolutionary Synthesis of High-Capacity Reconfigurable Multilayer Road Networks Using a Multiagent Hybrid Clustering-Assisted Genetic Algorithm. IEEE Access 2025, 13, 53448–53474. [Google Scholar] [CrossRef]
  16. Xidias, E.K.; Zacaharia, P.T.; Nearchou, A. SERobWaS: A support environment for a robot-based warehousing system. Int. J. Adv. Manuf. Technol. 2023, 126, 3905–3919. [Google Scholar] [CrossRef]
  17. Sosa, S.A.R.; Navarrete, C.E. Robotic Cell Layout Optimization Using a Genetic Algorithm. Appl. Sci. 2024, 14, 8605. [Google Scholar] [CrossRef]
  18. Wang, Z. Optimization of Robotic Workcell Layout Based on Joint Space Evaluation. Ph.D. Thesis, Shanghai Jiao Tong University, Shanghai, China, 2010. [Google Scholar]
  19. Zhang, N. Layout Optimization of Robotic Forging Cell Based on Improved Genetic Algorithm. Ph.D. Thesis, China Academy of Machinery Science and Technology, Beijing, China, 2023. [Google Scholar] [CrossRef]
  20. Gunantara, N. A review of multi-objective optimization: Methods and its applications. Cogent Eng. 2018, 5, 1502242. [Google Scholar] [CrossRef]
  21. Pereira, J.L.J.; Oliver, G.A.; Francisco, M.B.; Cunha, S.S.; Gomes, G.F. A review of multi-objective optimization: Methods and algorithms in mechanical engineering problems. Arch. Comput. Methods Eng. 2022, 29, 2285–2308. [Google Scholar] [CrossRef]
  22. Grotjahn, M.; Daemi, M.; Heimann, B. Friction and rigid body identification of robot dynamics. Int. J. Solids Struct. 2001, 38, 1889–1902. [Google Scholar] [CrossRef]
  23. Paul, R.P.; Zhang, H. Robot motion trajectory specification and generation. In Robotics Research: The Second International Symposium; MIT Press: Cambridge, MA, USA, 1984; Volume 3, pp. 373–380. [Google Scholar]
  24. Reddy, P.V.P.; Suresh, V. A Review on Importance of Universal Gripper in Industrial Robot Applications. Int. J. Mech. Eng. Robot. Res. 2013, 2, 255–264. [Google Scholar]
  25. Ma, Z.; Poo, A.-N.; Ang, M.H.; Hong, G.-S. Design and control of an end-effector for industrial finishing applications. Robot. Comput.-Integr. Manuf. 2018, 53, 240–253. [Google Scholar] [CrossRef]
  26. Qiao, S.; Liao, Q.; Wei, S.; Su, H.-J. Inverse kinematic analysis of the general 6R serial manipulators based on double quaternions. Mech. Mach. Theory 2010, 45, 193–199. [Google Scholar] [CrossRef]
  27. Husty, M.L.; Pfurner, M.; Schröcker, H.P. A new and efficient algorithm for the inverse kinematics of a general serial 6R manipulator. Mech. Mach. Theory 2007, 42, 66–81. [Google Scholar] [CrossRef]
  28. Leng, W. Multi-objective Optimization Strategy for Warehouse Slot Allocation Integrating NSGA-II and IPSO Algorithms. Electr. Eng. 2024, 72–74+78. [Google Scholar]
  29. Deb, K.; Agrawal, S.; Pratap, A.; Meyarivan, T. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Proceedings of the Parallel Problem Solving from Nature PPSN VI: 6th International Conference, Paris, France, 18–20 September 2000; Proceedings 6; Springer: Berlin/Heidelberg, Germany, 2000; pp. 849–858. [Google Scholar]
  30. Cai, Z.; Xie, B. Robotics; Tsinghua University Press: Beijing, China, 2000. [Google Scholar]
  31. Craig, J.J. Introduction to Robotics; Pearson Education: London, UK, 2006. [Google Scholar]
  32. Subedi, D.; Tyapin, I.; Hovland, G. Dynamic modeling of planar multi-link flexible manipulators. Robotics 2021, 10, 70. [Google Scholar] [CrossRef]
  33. Vagaš, M.; Varga, J. Design of modular gripper for industrial robot. Appl. Mech. Mater. 2013, 436, 351–357. [Google Scholar] [CrossRef]
  34. Liu, C.; Cheng, J.; Li, Z.; Cheng, C.; Zhang, C.; Zhang, Y.; Zhong, R.Y. Design of a self-adaptive gripper with rigid fingers for Industrial Internet. Robot. Comput.-Integr. Manuf. 2020, 65, 101976. [Google Scholar] [CrossRef]
  35. Pei, J. Optimization and Application of CNC Technology in Agricultural Machinery Parts Processing. Agric. Mach. Use Maint. 2024, 49–52. [Google Scholar] [CrossRef]
  36. Zheng, X.; Yang, T.; Zhu, X.; Chen, Z.; Wang, X.; Liang, B. Dynamic modeling and experimental verification of a cable-driven continuum manipulator with cable-constrained synchronous rotating mechanisms. Nonlinear Dyn. 2022, 107, 153–172. [Google Scholar] [CrossRef]
Figure 1. Overall Layout of Pressure-Sensitive Electronic Component Encapsulation Production Line: (a) Encapsulation Robot; (b) Encapsulation Machine; (c) Leveling Oven; (d) Preheating Oven; (e) Input/Output Material Stand.
Figure 1. Overall Layout of Pressure-Sensitive Electronic Component Encapsulation Production Line: (a) Encapsulation Robot; (b) Encapsulation Machine; (c) Leveling Oven; (d) Preheating Oven; (e) Input/Output Material Stand.
Applsci 15 11019 g001
Figure 2. Algorithm framework for layout optimization of packaging production line.
Figure 2. Algorithm framework for layout optimization of packaging production line.
Applsci 15 11019 g002
Figure 3. SMLR6Z1420/E Robot and Motion Range.
Figure 3. SMLR6Z1420/E Robot and Motion Range.
Applsci 15 11019 g003
Figure 4. NSGA-II Algorithm Convergence Curve.
Figure 4. NSGA-II Algorithm Convergence Curve.
Applsci 15 11019 g004
Figure 5. Evolution of the Pareto Front.
Figure 5. Evolution of the Pareto Front.
Applsci 15 11019 g005
Figure 6. Comparison of Pareto Fronts Obtained by the Three Algorithms.
Figure 6. Comparison of Pareto Fronts Obtained by the Three Algorithms.
Applsci 15 11019 g006
Figure 7. Distribution of Composite Objective Values from Independent Runs.
Figure 7. Distribution of Composite Objective Values from Independent Runs.
Applsci 15 11019 g007
Figure 8. Boxplot of Key Performance Indicators. The blue and red boxplots represent the improvement rates in operation time and motion energy consumption, respectively.
Figure 8. Boxplot of Key Performance Indicators. The blue and red boxplots represent the improvement rates in operation time and motion energy consumption, respectively.
Applsci 15 11019 g008
Figure 9. Pareto optimal solution for production line layout optimization.
Figure 9. Pareto optimal solution for production line layout optimization.
Applsci 15 11019 g009
Figure 10. Schematic of the Optimal Layout Scheme.
Figure 10. Schematic of the Optimal Layout Scheme.
Applsci 15 11019 g010
Figure 11. Joint Torque Output Curves.
Figure 11. Joint Torque Output Curves.
Applsci 15 11019 g011
Figure 12. Experimental Platform of the Robotic Encapsulation Production Line.
Figure 12. Experimental Platform of the Robotic Encapsulation Production Line.
Applsci 15 11019 g012
Table 1. Dynamic parameters of each joint of the SMLR6Z1420/E robot.
Table 1. Dynamic parameters of each joint of the SMLR6Z1420/E robot.
Joint I x x I x y I x z I y x I y y I y z I z x I z y I z z m
16.331−0.1541.107−0.1094.618−0.1441.210−0.0475.318112.154
22.0630.340−0.2280.1332.5980.184−0.1220.2110.52352.532
30.4020.0900.2280.1740.655−0.0400.015−0.2370.87839.425
40.0410.2850.272−0.0320.4160.0000.0000.0000.45416.960
50.0190.0000.0000.0000.0010.0000.0000.0000.0011.056
60.0000.0000.0000.0000.0000.0000.0000.0000.0000.348
Table 2. Coordinates of working points in the task trajectory of the packaging production line.
Table 2. Coordinates of working points in the task trajectory of the packaging production line.
Working PointName x / m m y / m m z / m m
1Robot Zero Point14555151080
2Working Point of the 9th-layer Right Column of the Inlet and Outlet Rack1804.5245206
3Working Point of the 1st-layer Left Column of the Inlet and Outlet Rack1804.56301277
4Working Point of the 1st Layer of the Preheating Oven1709.5696.51295
5Working Point on the Left Side of the Encapsulation Machine10333161255.5
6Working Point of the 1st Layer of the Leveling Oven1079.5696.51397
Table 3. Position information of peripheral equipment in the packaging production line.
Table 3. Position information of peripheral equipment in the packaging production line.
Equipment Coordinate OriginEquipment Overall Dimensions
x / m m y / m m l / m m ω / m m h / m m
2120138007201392
1494100010007001490
0010007001440
78010006006001530
Table 4. Performance Comparison of Different Algorithms.
Table 4. Performance Comparison of Different Algorithms.
AlgorithmHypervolume (HV)Spacing (SP)Generational Distance (GD)Runtime (s)
NSGA-II0.718 ± 0.0320.125 ± 0.0180.038 ± 0.0061256 ± 89
NSGA-III0.705 ± 0.0410.138 ± 0.0220.042 ± 0.0081389 ± 102
MOPSO0.692 ± 0.0480.152 ± 0.0260.051 ± 0.0091124 ± 78
Table 5. Performance Comparison Between the Optimized Scheme and the Initial Scheme.
Table 5. Performance Comparison Between the Optimized Scheme and the Initial Scheme.
Performance MetricInitial SchemeOptimized SchemeAbsolute ImprovementImprovement Rate (%)Statistical SignificanceEffect Size
Operation Time (s)327.5 ± 8.2280.3 ± 6.547.2 ± 3.114.41 ± 0.95t(18) = 15.32, p < 0.001Cohen’s d = 1.86
Motion Energy Consumption (J)1856.3 ± 45.61382.7 ± 35.2473.6 ± 12.825.51 ± 1.38t(18) = 18.75, p < 0.001Cohen’s d = 2.24
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Tian, Y.; Fan, H. Research on Layout Optimization of Robot Packaging Production Line Based on NSGA-II Algorithm. Appl. Sci. 2025, 15, 11019. https://doi.org/10.3390/app152011019

AMA Style

Tian Y, Fan H. Research on Layout Optimization of Robot Packaging Production Line Based on NSGA-II Algorithm. Applied Sciences. 2025; 15(20):11019. https://doi.org/10.3390/app152011019

Chicago/Turabian Style

Tian, Yuan, and Heng Fan. 2025. "Research on Layout Optimization of Robot Packaging Production Line Based on NSGA-II Algorithm" Applied Sciences 15, no. 20: 11019. https://doi.org/10.3390/app152011019

APA Style

Tian, Y., & Fan, H. (2025). Research on Layout Optimization of Robot Packaging Production Line Based on NSGA-II Algorithm. Applied Sciences, 15(20), 11019. https://doi.org/10.3390/app152011019

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop