Next Article in Journal
Research on Automatic Recharging Technology for Automated Guided Vehicles Based on Multi-Sensor Fusion
Previous Article in Journal
Cascaded Frequency Selective Surfaces with Matryoshka Geometry for Ultra-Wideband Bandwidth
Previous Article in Special Issue
Development of a Simulation Model to Improve the Functioning of Production Processes Using the FlexSim Tool
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Robotic Cell Layout Optimization Using a Genetic Algorithm

by
Raúl-Alberto Sánchez-Sosa
1 and
Ernesto Chavero-Navarrete
2,*
1
Posgrado CIATEQ AC, Centro de Tecnología Avanzada, Querétaro 76150, Mexico
2
CIATEQ AC, Centro de Tecnología Avanzada, Querétaro 76150, Mexico
*
Author to whom correspondence should be addressed.
Appl. Sci. 2024, 14(19), 8605; https://doi.org/10.3390/app14198605
Submission received: 26 August 2024 / Revised: 18 September 2024 / Accepted: 21 September 2024 / Published: 24 September 2024
(This article belongs to the Special Issue Design and Optimization of Manufacturing Systems, 2nd Edition)

Abstract

:

Featured Application

This work contributes to different industrial sectors through a computer tool that optimizes the layout of a robotic cell, which allows reducing both production times and energy consumption, mainly.

Abstract

The design of the work area of a robotic cell is currently an iterative process of trial and improvement, where, in the best cases, the user places the workstations and robotic manipulators in a 3D virtual environment to then semi-automatically verify variables such as the robot’s reach, cycle time, geometric interferences, and collisions. This article suggests using an evolutionary computation algorithm (genetic algorithm) as a tool to solve this optimization problem. Using information about the work areas and the robot’s reach, the algorithm generates an equipment configuration that minimizes the cell area without interference between the stations and, therefore, reduces the distances the robotic manipulator must travel. The objective is to obtain an optimized layout of the workstations and to validate this optimization by comparing the transfer times between stations with the actual times of an existing screwdriving cell. As a result, the transfer time was reduced by 9%. It is concluded that the algorithm can optimize the layout of a robotic cell, which can lead to significant improvements in efficiency, quality, and flexibility.

1. Introduction

An assembly line is a manufacturing process where different parts are assembled in a specific sequence, creating a final product at each workstation until the final operation is completed. Operations performed at workstations can be manual, automatic, or semi-automatic, and the type of operation to be used at the station will depend on the manufacturer’s strategy [1].
Industry tries to increase its competitiveness by implementing strategies of greater flexibility at a low cost, obtaining greater productivity and efficiency. The use of robots in automated material handling boosts productivity and enhances automation. Robotic cells, which combine robots equipped with grippers or other specialized capabilities along with CNC machines and complementary systems, are an integral part of these manufacturing environments. By integrating industrial robots with other technologies, these automation systems provide productive flexibility, allowing manufacturers to efficiently adapt to short- and medium-term demand fluctuations [2]. On a global scale, there is no standardized process for designing the work area when implementing robotic manufacturing cell solutions. The increasing demand for flexible cells with high productivity and product quality necessitates faster and more efficient design and planning methods to create an appropriate work area layout for production tasks [3].
Having a computer program that assists in the location of workstations will allow the industry to design robotic manufacturing cells with the shortest transit time between stations, choose the ideal robot for the tasks, and maximize the productivity rate by minimizing production cycle time. Additionally, it will enable seamless integration of different systems, improve operational efficiency, reduce setup and reconfiguration times, enhance adaptability to changes in production demands, and ensure optimal use of available space. This will not only increase throughput but also reduce energy consumption and operational costs, thereby contributing to a more sustainable and cost-effective manufacturing process [4].
Optimizing a robotic cell is a critical process in modern manufacturing that seeks to maximize efficiency and productivity. It consists of designing and adjusting the components and their arrangement within the cell to minimize cycle time, reduce energy consumption, and improve product quality. Traditionally, robotic cell design involved virtual prototyping, with physics-based simulations playing a crucial role in obtaining accurate models. These simulations allowed the behavior and interaction of components to be predicted in a controlled environment, making it easier to identify potential failures and areas for improvement before physical implementation [5,6]. The use of advanced algorithms is now included, for example, in [7] mixed programming techniques, which are presented for small instances and a genetic algorithm for large instances. It is modeled as a production flow problem with blocking constraints, a single transport robot, and controllable processing times. This research addressed the case where processing times vary linearly according to the allocated resources and focuses on obtaining maximum performance. However, comparative results with real solutions are not presented. In [8], hierarchical optimization is proposed, being more important for first the posture optimization and then the motion optimization. The pose optimization is solved with a genetic algorithm, and an objective function considers the design constraints. It is confirmed that the proposed method can solve the optimization problem quickly by experiments. A reference robotic cell was used, and only the execution time of the algorithm was compared against the manual design time of the cell, but no improvements in cycle time were documented. In [9], design criteria for a robotic cell are defined, design candidates are represented by a sequence pair scheme to avoid interference between components of the assembly system, and the use of dummy components is proposed to represent design areas where components are scarce. Objective functions are formulated, and optimal solutions are obtained using a genetic algorithm. Numerical evaluations are performed to illustrate the effectiveness of the proposed method. The existence of a relationship between design area and manipulability is concluded. That is, too small a design area reduces manipulability, since the robot arm must undergo more radical movements during assembly operations. In [10], the location of the work centers and the robot are parameterized as the homogeneous transformation matrix with respect to the environment. Each component is assigned a cylindrical envelope, and the interference is modeled with the circular projection. The robot joints are also projected to resolve collisions in 2D space. The deepest collision point is removed outside the cylindrical envelope along the vertical or radial direction. And the trajectory is segmentally replanned according to the relocated point. The optimization is achieved in a cascade flow, and the heuristic algorithm is applied. Experiments performed on a robotic ultrasonic shot peening work cell validate the effectiveness of the proposed method. No improvements in process times are reported. In [11], five nature-inspired algorithms, a genetic algorithm, differential evolution, an artificial bee colony, a charge search system, and particle swarm optimization are proposed. Design area criteria, operation time, and robot manipulability are simultaneously optimized. Numerical examples are provided to illustrate the effectiveness and usefulness of the proposed methods. It is observed that swarm optimization algorithms perform better than the other algorithms in terms of solution quality. Although the three criteria are optimized simultaneously, this optimization is independent, the optimal solution of the system is still pending, and only the best solutions are proposed. The use of evolutionary algorithms is an area of research for robotic optimization, and the following table shows some other research that has been developed in the last decade, each with different optimization objectives and, therefore, different algorithm proposals for their solution.
Based on the advancements and state-of-the-are approaches presented in Table 1, the research question is as follows: Can genetic algorithms optimize the workspace and reduce cycle time in a robotic cell? Additionally, do they offer any advantages due to their ability to handle large search spaces, adapt to complex nonlinear solutions, and find near-global optimum solutions efficiently, even in dynamic and highly variable environments?
In this article, a multi-objective design optimization method for the layout of workstations in a robotic cell is proposed. The robot base is considered the center of the work area, and the 2D dimensions of both the workstations and the robot base are specified. A genetic algorithm is employed to evaluate numerous possible configurations of components, selecting the most efficient ones. The objective function aims to minimize the work area while considering the interference of the stations and the robot base as constraints. The algorithm is adjusted by modifying the mutation probability.
This approach enables the algorithm to minimize the work area, reduce cycle times, lower energy consumption, and maximize productivity, which would be difficult to achieve with traditional methods. Therefore, this algorithm is proposed as a design tool for production engineers and automation consultants in the industry seeking to implement robotic solutions and optimize robotic cells cost-effectively and efficiently.

2. Materials and Methods

The methodological approach of this research is based on the analysis of a production process involving three robotic cells already installed in the industry. Each cell is treated as an independent study object to experiment with the proposed algorithm. The goal is to obtain an optimized distribution of the workstations and validate this optimization by comparing the transfer times between stations with the current times.
For each robotic cell, a specific number of workstations of different sizes, an industrial robot, and a limited workspace are considered, as illustrated in Figure 1. A genetic algorithm is employed to minimize the workspace of each cell, also incorporating a penalty function to evaluate the presence of interferences between the workstations and the robot’s base. In the design of the robotic cell, the robot’s position must allow it to reach all the workstations, so the algorithm considers the robot’s base as the center of the operational area.
The algorithm development was carried out using Python V3.5 [21] in the Visual Studio Code V1.91 environment [22]. Unlike previous works [7,8,9,10,11,12,13,14,15,16,17,18,19,20], this study introduces a significant novelty by integrating Mitsubishi’s RT TOOLBOX3 PRO software [23] into the simulation stage. Instead of merely mathematically modeling the robot’s trajectories and cycle times, the results generated by the algorithm are directly imported into RT TOOLBOX3 PRO, allowing for a realistic simulation of the robot’s movements. This not only provides a more accurate calculation of cycle times but also offers practical visualization and validation of the robot’s behavior in the simulated environment, adding a level of robustness and precision not found in similar approaches.
Furthermore, the integration of RT TOOLBOX3 PRO enables better solution comparison, optimizing trajectories and times in simulated real-world scenarios, which strengthens the applicability of the results in industrial settings.

2.1. Robotic Cell

A robotic cell is an integrated system used in manufacturing and industrial automation that consists of one or more robots, along with other equipment and tools, designed to perform specific tasks such as assembly, welding, painting, material handling, and inspection. These cells are engineered to improve efficiency, precision, and safety in production processes. A robotic cell is an integrated system used in manufacturing and industrial automation that consists of one or more robots, along with other equipment and tools, designed to perform specific tasks such as assembly, welding, painting, material handling, and inspection. These cells are engineered to improve efficiency, precision, and safety in production processes [24]. Typically, a work cell can only process one workstation at a time, so the robotic cell is considered as a mass production system with blocking. And according to their layout, they can be classified into the following [25]:
  • Linear or Semicircular: The robot passes through each of the workstations sequentially moving from the input to the output of the process and back, as shown in Figure 2.
  • Circular: In this configuration, the robot is required to pass through each of the workstations sequentially, as shown in Figure 3. Having greater flexibility in the sequence of movements results in higher productivity.

2.2. Work Area Optimization

Optimizing a work area is a research problem that not only applies to manufacturing systems but also to the design of integrated circuits, assemblies, etc. A search for works was carried out to define the optimization criteria.
One of the first investigations to address the optimization of the area of an industrial robot was [26], where an automatic system in three dimensions was presented to generate collision-free trajectories using conventional algorithms of flexible manufacturing systems. For this work, 3 degrees of freedom were considered for the robot. Later in [27], a genetic algorithm was used. The number of workstations in defined areas within the robot’s range was defined, and the system determined the best order of the workstations to be executed, while another algorithm adjusted the location of the workstations with respect to the efficiency of the robot.
On the other hand, in [28], a genetic algorithm was used to minimize the cycle time of a series of operations, which was achieved by determining the relative positions of the machines or workstations around the industrial robot.

2.3. Genetic Algorithm

A genetic algorithm is a search heuristic inspired by the principles of natural selection and genetics. It is commonly used to find approximate solutions to optimization and search problems and was used in this research to optimize the work cell area through functions that minimize the number of interferences between the workstations.
Here is an overview of how genetic algorithms work [26]:
  • Population initialization: A set of candidate solutions (called individuals) is generated. Everyone represents a potential solution to the problem.
  • Selection: Each individual will be evaluated using a fitness function, which measures how well it solves the problem. Individuals are selected for reproduction based on their fitness scores. Higher fitness individuals have a higher probability of being selected. Common selection methods include roulette wheel selection, tournament selection, and rank-based selection.
  • Crossover: Selected individuals are paired to create offspring. The genetic material from two parent individuals is exchanged at the crossover point, producing two new offspring.
  • Mutation: With a low probability, individual bits in the offspring’s chromosomes are flipped or altered. Mutation introduces genetic diversity and helps prevent premature convergence to local optima.
  • Replacement: The offspring replace some or all the old population, creating a new generation. The process of selection, crossover, and mutation is repeated for many generations.
Figure 4 shows the typical cycle of the evolution of a genetic algorithm.
Some recent examples of the use of the genetic algorithm in optimization applications for industrial robot problems are optimal movement trajectories in industrial robots, aiming to minimize the objective function of the manipulator’s velocity rate, producing the highest possible speed at the end-effector while keeping the axis speeds at a minimum [27], with stochastic multi-modal processing times with multiple parallel-working robots per workstation. The objective is to minimize the number of workstations at a given production rate and the probability limit of violating the cycle time [28].
The proposed algorithm uses an uninformed initialization based on assigning random values to the genes of everyone. In this case, the representation is real, so each gene will take values in a defined interval with a uniform probability.
Station/Gen = [(0, Working area in long), (0, Working area in width)]
The solution is a combinatorial optimization problem whereby each station location is a gene and, together with the other station locations, together form the “genetic code of the individual”.
I n d i v i d u a l = G e n 1 , G e n 2 , G e n 3 , , G e n n   w h e r e   e a c h   G e n n   i s x , y
R o b o t   b a s e = x 1 , y 1   , x 2 , y 2
With the initial population, the code generates the points that correspond to the corner or diagonal of the stations to have the complete area of each one of them, as shown in Figure 5.
Obtaining the minimum and maximum values [{Xmin, Ymin}, {Xmax, Ymax}], the area of each combination generated is calculated and then evaluated in the first fitness function to be minimized. The second fitness equation is to minimize the number of interferences between stations, since this would be considered a physical constraint for the solution. The fitness equations to be minimized in the genetic algorithm are shown below.
f a r e a = X m a x   X m i n       (   Y m a x   Y m i n )
f M i = ( x 1 m a x   x 2 m i n   x 2 m a x   x 1 m i n     y 1 m a x     y 2 m i n     y 2 m a x     y 1 m i n )
where Mi is a working station. With two objective functions to be minimized, it is considered a multi-objective problem. The advantage of this multi-objective approach is that it allows adding more functions or constraints that help to find new solutions with different conditions in the optimization of the work area. Our objective function to minimize will be the sum of both Equations (4) and (5):
f ( C o m b ) = ( a r e a _ w e i g h t )     f ( a r e a ) + ( i n t e r f e r e n c e _ w e i g h t )     f ( M T   )
where a r e a _ w e i g h t is a value between 1 to 10, f ( a r e a ) is a total area of the combination of stations in the working area, i n t e r f e r e n c e _ w e i g h t is a value between 100 to 1000, and f ( M T ) is the total number of interferences between stations. Two weight variables are used to give preference to interference reduction over area reduction.
With the evaluation of each combination by area and total number of interferences, a selection by tournament is made, which consists in the realization of λ tournaments, where the individuals of the current population are randomly selected by sampling with a uniform probability in such a way that the individuals with the minimum value are selected to be the parents in the next stage.
For the crossing of parents, we use the point crossover where we randomly generate a number n between 1 and the length of the vector (genes) that represents the individual and Pc (crossover probability). The first child receives the first genes of the first identical parent up to n, and after this number it receives the segment of the second parent. For the second child, it is also generated by this crossing, and it is conducted in the same way by inverting the order. Now, the second parent transfers its segment up to a number n to the child and the remaining one for the segment of the first parent.
Once the new population of offspring is generated, the mutation stage is performed. For this case, we will use the mutation for the real representation, where each gene is modified with probability Pm (probability of mutation). This consists of randomly selecting a gene and assigning it a new value from a uniform probability distribution over the range in which it is defined. The new generation becomes the parents for the next cross, repeating the process from the evaluation of the population.
In the genetic algorithm, the variables of number of generations, crossover probability, mutation probability, population size, and number of stations will directly affect the processing time of the algorithm. Algorithm 1 shows the genetic algorithm developed.
Algorithm 1: Robotic cell layout optimization algorithm
1:
2:
3:
Initialize. Number of generations
    while g e n e r a t i o s < c o u n t e r :
    Random starting positions of stations
4:
5:
6:
7:
8:
9:
10:
       for i n d e x   i n   r a n g e   p o p u l a t i o n s i z e
        G e n 1 , G e n 2 , G e n 3 , . , G e n n
    Diagonal points of each station
       while   f l a g = = 0
          e a c h   G e n n   i s x , y
    Maximum and minimum points for calculating the area
       for   r o w s   i n   r a n g e   ( p o p u l a t i o n _ s i z e )
11:           print ( X   min ,   X   m a x ,   Y   m i n ,   Y   m a x )
12:       Maximum area of each combination of stations
13:                f a r e a = X m a x   X m i n       (   Y m a x   Y m i n )
14:       Interference counting between stations
15:           if (x1_max >= x2_min and x2_max >= x1_min and y1_max >= y2_min and y2_max >= y1_min): return interference
             f M i = N u m b e r   o f   i n t e r f e r e n c e s   b e t w e e n   s t a t i o n s
16:       Fitness function
17:              f n ( C o m b ) = ( a r e a _ w )   f ( a r e a ) + ( i n t e r f e r e n c e _ w )   f ( M T   )
18:       Best solution selection
19:            if   f n c o m b < f n 1 ( c o m b ) then
20:    New generation of solution
21:       for r o w s   i n   r a n g e   ( p o p u l a t i o n _ s i z e /   2   )
22:Best solution
23:      return: f m i n ( a r e a )

3. Results

The genetic algorithm was applied to three robotic cells that are part of a production line, with each cell representing a different case study. Results from different case studies help ensure that the conclusions are more robust, generalizable, and applicable across a wide range of contexts.
The algorithm is parameterized to perform 1000 iterations to find the best solution, with a convergence criterion applied if the minimum area for the robotic cell does not change after 50 iterations. A mutation probability of 0.20 is provided to ensure genetic diversity and that the algorithm sufficiently explores the solution space. This parameter was obtained through experimentation and adjustment of the algorithm, allowing for a balance between exploring new solutions and exploiting the best solutions found so far.
The experimentation was conducted with an 11th Gen Intel® Core™ i7-11800H @ 2.30 GHz processor and 64 GB of RAM (Santa Clara, CA, USA). With this hardware, the average time per solution was 20 min, considering that, as a combinatorial optimization algorithm, it is considered a polynomial time problem.

3.1. Screwing Cell—Case Study 1

The first robotic cell performs a screwing function using a 4-axis robot (RH-6CRH6020-D SCARA, Mitsubishi Electric, Tokyo, Japan). There are six pieces that are placed within a nest of positions. The location of the pieces and the screws are currently defined, and each piece to be screwed are represented with a rectangle of different color to be clearly visualized, as shown in Figure 6. Table 2 provides the dimensions of each workstation.
The algorithm is executed to obtain an optimal distribution of the stations in the screwing cell. Figure 7 shows the part distribution proposed by the algorithm, revealing a vertical matrix arrangement. The parts are more compact and vertically aligned in relation to the robot’s position. Table 3 presents the current travel times performed by the robot and the times obtained through simulation based on the proposed solution.
Once the simulation was carried out, a reduction of 1.4 s was obtained, which represents 13.17% of the transfer time implemented in the currently installed robotic cell compared to the optimized cell proposed by the algorithm.

3.2. Machining Cell—Case Study 2

The second cell is responsible for loading and unloading parts in a machining center, which produces three types of shafts of different lengths and diameters. A 6-axis robot (RV8CRLD-S15 M, Mitsubishi Electric, Tokyo, Japan) loads the material to be processed and then unloads the finished product, placing it in a storage station corresponding to the produced model. Figure 8 shows the current layout of the machining center; station 1 is the loading (input) station, and stations 2, 3, and 4 are the storage (output) stations. It shows how the CNC is in opposite position to the input and output stations. Table 4 provides the dimensions of each workstation.
Figure 9 shows the solution proposed by the algorithm, where the storage stations are grouped on the left side of the nest, and the loading station is positioned on the right. Additionally, it can be observed that the loading station involved in each cycle is closer to the robot, which will reduce the cycle time for each loading operation. Table 5 presents the current travel times performed by the robot and the times obtained through simulation based on the proposed solution. A reduction of 1.06 s was achieved, representing a 6.8% decrease in the transfer time of the currently installed robotic cell compared to the optimized cell proposed by the algorithm.

3.3. Assembly Cell—Case Study 3

The assembly of the parts is carried out in the third cell, where the material stations are distributed in such a way that a 6-axis robot (RV-7FRD, Mitsubishi Electric, Tokyo, Japan) takes the material from each station, places the parts in the assembly station, and removes the finished product. Figure 10 shows the actual layout of the assembly cell, a circular cell where the stations with the individual components are arranged around the base of the robot. Table 6 provides the dimensions of each workstation.
In Figure 11, the proposed solution by the algorithm is shown. In Figure 11, the proposed solution by the algorithm is shown. Table 7 presents the current travel times performed by the robot and the times obtained through simulation based on the proposed solution.
A reduction of 0.98 s in transfer time was achieved, representing a 9.15% decrease compared to the currently operating robotic cell. This improvement was made possible through the optimization performed by the algorithm, which adjusted the station layout and the robot’s movement paths within the cell. Table 8 summarizes the results obtained for each of the robotic cells evaluated, highlighting the superiority of the proposed method with a 3.44 s improvement in production time.
The results demonstrate a significant improvement in the operational efficiency of the robotic cell due to the optimization of the workstation layout using a genetic algorithm. The new arrangement allowed for a notable reduction in transfer times, achieving a decrease in operational cycles by 9.06%. This optimization not only speeds up the production process but also maximizes the utilization of available resources, resulting in increased productivity and greater competitiveness on the production line. The use of the genetic algorithm has been key to exploring multiple possible configurations and finding the optimal solution that would otherwise be difficult to identify manually.

4. Discussion

The optimization of the robotic cell’s area using the genetic algorithm led to a more compact and efficient design. The algorithm was able to identify station layouts that reduced the required space without compromising the robot’s mobility or the cell’s functionality, which is especially beneficial in manufacturing environments with space constraints. However, the algorithm does not account for spaces needed for operator movement, so it is recommended to consider these factors when designing a robotic cell. A limitation of the use of the algorithm is that it doesn’t consider the possibility of the rotation of the workstations as a possible solution. This approach of no rotation is very useful for the algorithm, as, with the intersections, it is more difficult to count with rotation workstations, which only a few researchers have performed, like Zhang and Li [29]. Some further research its need it to evaluate if rotation of workstations needs to be considered.
Optimizing the travel times and the area of the cell can result in lower operational costs, as both energy consumption and robot wear due to unnecessary movements were reduced. This translates into increased equipment lifespan and greater efficiency in resource utilization. This algorithm of this work only considers as a valid solution that the location of the workstation is within the reach of the robot, while other works considered the Denavit–Hartenberg equations [30] of a proposed robot; this gives an advantage, since the solution is evaluated as reachable or not from the same algorithm. For future work, we will seek to introduce the D–H equations of various robot models so that the user has the ability to evaluate their solutions without having to simulate them.
Regarding the limitation of the algorithm using only one robot per robotic cell, this significantly reduces the complexity of the problem but also limits the optimization potential. In more advanced industrial environments, where multiple robots can work simultaneously in the same cell or in adjacent cells, the interactions between the robots offer opportunities to improve efficiency and reduce cycle times. However, optimizing such systems with multiple robots introduces a new level of complexity, as it is necessary to manage the coordination between robots to avoid collisions and minimize downtime.
The implementation of the genetic algorithm can enhance the overall productivity of the robotic cell. By minimizing travel times and maximizing space utilization, the number of production cycles completed within a given period increased, which benefits the overall production capacity. This means that it is not necessary to continue performing the traditional approach as the only way to design and determine the location of the workstations, which now can be assisted with an algorithm to receive some location proposals for the workstations. Also, it is important to evaluate the use of some other evolutionary algorithms, as, according to some research, Lim [11] found that Particle Swarm Optimization could lead to better results in robotic cell optimization.

5. Conclusions

The proposed genetic algorithm effectively optimized the travel times between stations, resulting in a significant reduction in cycle times. This is made possible by the inherent ability of genetic algorithms to explore multiple configurations and find solutions that minimize the robot’s downtime, thereby improving operational efficiency. In the case studies conducted, the algorithm showed great adaptability to different configurations and design requirements, allowing for the optimization of both simple and complex robotic cells, which is crucial for production lines that need to quickly adjust to changes in demand or product specifications.
However, despite its advantages, the use of genetic algorithms also presents certain limitations. One of the main drawbacks is that, although genetic algorithms are effective in exploring large search spaces, they do not guarantee finding the globally optimal solution. Since their search process is based on the evolution and mutation of potential solutions, they often become trapped in local optima, especially in highly complex problems. This can lead to solutions that, while sufficiently good, do not always represent the best possible configuration. Furthermore, the performance of the algorithm heavily depends on the quality of the fitness function and the parameters selected, such as population size or mutation and crossover rates, which must be carefully tuned to avoid both premature convergence and excessively prolonged exploration of the solution space.
Another limitation is that genetic algorithms often require a considerable amount of computational time, particularly when applied to more complex systems, such as production lines with multiple robots or irregularly shaped workstations. Although the technique has proven to be applicable to various industrial scenarios, from small robotic cells to complex production lines, scalability can be a significant challenge. As the number of variables and possible configurations increases, the time needed to evaluate each generation of solutions grows exponentially, which can make real-time optimization impractical in certain cases.
Additionally, the genetic algorithm not only identified the optimal configuration but also generated a series of sub-optimal solutions that offer a good balance between space and time. These alternative solutions can be useful for robotic cell designers, as they provide options that allow balancing different design criteria according to the specific needs of production. However, the availability of multiple solutions also presents the challenge of selecting the most suitable one for a particular scenario, which may require further analysis outside the algorithm’s framework.
Future research could focus on addressing these limitations by developing hybrid techniques that combine genetic algorithms with other optimization methods, such as gradient-based or local search algorithms. Moreover, increasing the complexity of the robotic cells included in the studies, incorporating more robots and diverse shapes of workstations, would be beneficial. This would allow for the generation of more comprehensive layout templates, helping robotic cell designers consider different arrangements based on the number of robots and the specific geometry of the workstations, further improving efficiency in complex industrial production environments.

Author Contributions

Conceptualization, R.-A.S.-S. and E.C.-N.; methodology, R.-A.S.-S. and E.C.-N.; software, R.-A.S.-S.; validation, R.-A.S.-S. and E.C.-N.; formal analysis, R.-A.S.-S. and E.C.-N.; investigation, R.-A.S.-S.; resources, E.C.-N.; data curation, R.-A.S.-S.; writing—original draft preparation, R.-A.S.-S.; writing—review and editing, E.C.-N.; visualization, R.-A.S.-S.; supervision, E.C.-N. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.

Acknowledgments

The authors thank the CIATEQ graduate program for the support provided in carrying out this research work.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Chutima, P. A comprehensive review of robotic assembly line balancing problem. J. Intell. Manuf. 2022, 33, 1–34. [Google Scholar] [CrossRef]
  2. Vaisi, B. A review of optimization models and applications in robotic manufacturing systems: Industry 4.0 and beyond. Decis. Anal. J. 2022, 2, 100031. [Google Scholar] [CrossRef]
  3. Raffaeli, R.; Bilancia, P.; Neri, F.; Peruzzini, M.; Pellicciari, M. Engineering Method and Tool for the Complete Virtual Commissioning of Robotic Cells. Appl. Sci. 2022, 12, 3164. [Google Scholar] [CrossRef]
  4. Ribeiro, F.M.; Pires, J.N.; Azar, A.S. Implementation of a robot control architecture for additive manufacturing applications. Ind. Robot 2019, 46, 73–82. [Google Scholar] [CrossRef]
  5. Raffaeli, R.; Neri, F.; Peruzzini, M.; Berselli, G.; Pellicciari, M. Advanced virtual prototyping of robotic cells using physics-based simulation. Int. J. Interact. Des. Manuf. 2024, 18, 981–996. [Google Scholar] [CrossRef]
  6. Holubek, R.; Delgado-Sobrino, D.R.; Košťál, P.; Ružarovský, R. Offline Programming of an ABB Robot Using Imported CAD Models in the RobotStudio Software Environment. Appl. Mech. Mater. 2014, 693, 62–67. [Google Scholar] [CrossRef]
  7. Al-Salem, M.; Kharbeche, M. Throughput optimization for the Robotic Cell Problem with Controllable Processing Times. Oper. Res. 2017, 51, 805–818. [Google Scholar] [CrossRef]
  8. Kuratani, R.; Kojima, T.; Fujii, H.; Matoba, S.; Saitoh, Y.; Takanishi, K. Hierarchical Optimization for Robotic Cell Systems. Trans. Inst. Syst. Control. Inf. Eng. 2022, 35, 118–125. [Google Scholar] [CrossRef]
  9. Izui, K.; Murakumo, Y.; Suemitsu, I.; Nishiwaki, S.; Noda, A.; Nagatani, T. Multiobjective layout optimization of robotic cellular manufacturing systems. Comput. Ind. Eng. 2013, 64, 537–544. [Google Scholar] [CrossRef]
  10. Qiu, B.; Chen, S.; Gu, Y.; Zhang, C.; Yang, G. Concurrent layout and trajectory optimization for robot workcell toward energy-efficient and collision-free automation. Int. J. Adv. Manuf. Technol. 2022, 122, 263–275. [Google Scholar] [CrossRef]
  11. Lim, Z.Y.; Ponnambalam, S.G.; Kazuhiro, I. Nature inspired algorithms to optimize robot workcell layouts. Appl. Soft Comput. 2016, 49, 570–589. [Google Scholar] [CrossRef]
  12. Daoud, S.; Chehade, H.; Yalaoui, F.; Amodeo, L. Solving a robotic assembly line balancing problem using efficient hybrid methods. J. Heuristics Syst. 2014, 20, 235–259. [Google Scholar] [CrossRef]
  13. Nilakantan, M.J.; Ponnambalam, S.G.; Jawahar, N.; Kanagaraj, G. Bio-inspired search algorithms to solve robotic assembly line balancing problems. Neural Comput. Appl. 2015, 26, 1379–1393. [Google Scholar] [CrossRef]
  14. Çil, Z.A.; Mete, S.; Ağpak, K. A goal programming approach for robotic assembly line balancing problem. IFAC-PapersOnLine 2016, 49, 938–942. [Google Scholar] [CrossRef]
  15. Nilakantan, J.M.; Li, Z.; Tang, Q.; Nielsen, P. Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency assembly line systems. J. Clean. Prod. 2017, 156, 124–136. [Google Scholar] [CrossRef]
  16. Pereira, J.; Ritt, M.; Vásquez, O.C. A memetic algorithm for the cost-oriented robotic assembly line balancing problem. Comput. Oper. Res. 2018, 99, 249–261. [Google Scholar] [CrossRef]
  17. Weckenborg, C.; Kieckhäfer, K.; Müller, C.; Grunewald, M.; Spengler, T.S. Balancing of assembly lines with collaborative robots. Bus. Res. 2019, 13, 93–132. [Google Scholar] [CrossRef]
  18. Zhou, B.; Wu, Q. Decomposition-based-bi-objective optimization for sustainable robotic assembly line balancing problems. J. Manuf. Syst. 2020, 55, 30–43. [Google Scholar] [CrossRef]
  19. Pinarbasi, M.; Alakas, H.M. Balancing stochastic type-II assembly lines: Chance-constrained mixed integer and constraint programming models. Eng. Optim. 2020, 52, 2146–2163. [Google Scholar] [CrossRef]
  20. Chi, Y.; Qiao, Z.; Li, Y.; Li, M.; Zou, Y. Type-1 Robotic Assembly Line Balancing Problem That Considers Energy Consumption and Cross-Station Design. Systems 2022, 10, 218. [Google Scholar] [CrossRef]
  21. Van Rossum, G.; Drake, F.L. Python 3 Reference Manual; CreateSpace: Scotts Valley, CA, USA, 2009; Available online: https://www.python.org/ (accessed on 25 August 2024).
  22. Microsoft. Visual Studio Code. 2024. Available online: https://code.visualstudio.com/updates/v1_91 (accessed on 25 August 2024).
  23. Mitsubishi Electric Corporation. RT ToolBox3 Pro. 2024. Available online: https://www.mitsubishielectric.com/fa/products/rbt/robot/smerit/rt3/index.html (accessed on 25 August 2024).
  24. Geismar, H.N.; Sriskandarajah, C.; Ramanan, N. Increasing throughput for robotic cells with parallel Machines and multiple robots. IEEE Trans. Autom. Sci. Eng. 2004, 1, 84–89. [Google Scholar] [CrossRef]
  25. Groover, M.P. Automation, Production Systems, and Computer-Integrated Manufacturing, 4th ed.; Pearson Higher Education, Inc.: Hoboken, NJ, USA, 2015; pp. 366–389. [Google Scholar]
  26. Yang, X.S. (Ed.) Genetic Algorithms. In Nature-Inspired Optim, 2nd ed.; Elsevier: London, UK; Middlesex University London: London, UK, 2021; pp. 91–100. [Google Scholar] [CrossRef]
  27. Valsamos, H.; Nektarios, T.; Aspragathos, N.A. Optimal placement of path following robot task using genetic algorithms. IFAC Proc. Vol. 2006, 39, 13–137. [Google Scholar] [CrossRef]
  28. Stade, D.; Manns, M. Robotic Assembly Line Balancing with Multimodal Stochastic Processing Times. In Advances in Automotive Production Technology—Towards Software-Defined Manufacturing and Resilient Supply Chains. Stuttgart Conference on Automotive Production SCAP 2022. ARENA2036; Kiefl, N., Wulle, F., Ackermann, C., Holder, D., Eds.; Springer: Cham, Switzerland, 2022. [Google Scholar] [CrossRef]
  29. Zhang, J.; Li, A. Genetic Algorithm for Robot Workcell Layout Problem. In Proceedings of the 2009 WRI World Congress on Software Engineering, Xiamen, China, 19–21 May 2009; Volume 4, pp. 460–464. [Google Scholar] [CrossRef]
  30. Barral, D. Optimization Tool for Assembly Workcell Layout. Google Patents US6470301B1 United States. Available online: https://patents.google.com/patent/US6470301B1/en (accessed on 25 August 2024).
Figure 1. Input variables considered in the genetic algorithm for work area optimization.
Figure 1. Input variables considered in the genetic algorithm for work area optimization.
Applsci 14 08605 g001
Figure 2. Linear or semicircular robotic cell.
Figure 2. Linear or semicircular robotic cell.
Applsci 14 08605 g002
Figure 3. Circular robotic cell.
Figure 3. Circular robotic cell.
Applsci 14 08605 g003
Figure 4. Cycle of the genetic algorithm.
Figure 4. Cycle of the genetic algorithm.
Applsci 14 08605 g004
Figure 5. Generation of workstation areas.
Figure 5. Generation of workstation areas.
Applsci 14 08605 g005
Figure 6. Robotic screwing cell.
Figure 6. Robotic screwing cell.
Applsci 14 08605 g006
Figure 7. Screwing stations distribution proposed by the algorithm.
Figure 7. Screwing stations distribution proposed by the algorithm.
Applsci 14 08605 g007
Figure 8. Robotic machining cell.
Figure 8. Robotic machining cell.
Applsci 14 08605 g008
Figure 9. Machining station distribution proposed by the algorithm.
Figure 9. Machining station distribution proposed by the algorithm.
Applsci 14 08605 g009
Figure 10. Robotic assembly cell. Case study 3.
Figure 10. Robotic assembly cell. Case study 3.
Applsci 14 08605 g010
Figure 11. Assembly station distribution proposed by the algorithm.
Figure 11. Assembly station distribution proposed by the algorithm.
Applsci 14 08605 g011
Table 1. Robotic cell optimization research (2014–2022).
Table 1. Robotic cell optimization research (2014–2022).
YearAuthorObjectiveSolutionRestrictions
2014Daoud et al. [12]Maximize line efficiency and balance tasks between robotic equipment.Three proposed hybrid evolutionary algorithmsA single product in the robotic cell
2015Mukund Nilakantan et al. [13]Minimize cycle time and energy consumptionInteger programming model 0–1A single product in the robotic cell
2016Cil et al. [14]Minimize the total cost of robot use, number of stations, and cycle time.Hierarchical objective
preventive algorithm
Various products in the robotic cell and fixed robots.
2017Nilakantan et al. [15]Maximize line efficiency and minimize carbon footprintMulti-objective coevolutionary algorithm, artificial bee colony, random simulated annealing, and fast elitist non-dominated sortingA single product on the line, fixed stations and robots.
2018Pereira et al. [16]Minimize Fixed and Variable CostsMemetic elitism algorithm, genetic algorithm, multiple start algorithm, and random search algorithm.A single product in the robotic cell, fixed stations and robots.
2019Weckenborg et al. [17]Maximizing manual labor efficiency and productivityMulti-integer programming model with hybrid genetic algorithm.A single product in the robotic cell with deterministic cycle times
2020Zhou and Wu [18]Minimize fixed and variable costsHybrid particle swarm combined with dynamic programming.A single product in the robotic cell, fixed stations and robots.
2021Mehmet Pinarbasi et al. [19]Minimize number of stations and cycle timeConstraint programming model with mixed integer programming and ABSALOM software.A single product in the robotic cell
2022Yuanying Chi et al. [20]Minimize number of stations and energy consumptionMixed integer linear programming model with a cross-station design.A single product in the robotic cell
Table 2. Dimensions of screwing stations.
Table 2. Dimensions of screwing stations.
StationsLength (mm)Width (mm)
Workstation600500
Station 117580
Station 217085
Station 3140120
Station 4195180
Station 512060
Station 617034
Table 3. Trajectory time, screwing cell.
Table 3. Trajectory time, screwing cell.
TrajectoryCurrent Transfer Time (s)Algorithm Transfer Time (s)
1 to 23.122.91
2 to 31.921.53
3 to 42.152.22
4 to 51.981.71
5 to 62.481.88
Total time11.6510.25
Table 4. Dimensions of machining stations.
Table 4. Dimensions of machining stations.
StationsLength (mm)Width (mm)
CNC750600
Station 1350325
Station 2400150
Station 3275225
Station 4260197
Table 5. Trajectory time, machining cell.
Table 5. Trajectory time, machining cell.
TrajectoryCurrent Transfer Time (s)Algorithm Transfer Time (s)
CNC to 14.564.10
2 to CNC3.457.37
3 to CNC3.893.21
4 to CNC3.713.49
Total time15.6114.55
Table 6. Dimensions of assembly stations.
Table 6. Dimensions of assembly stations.
StationsLength (mm)Width (mm)
Assembly 3750600
Station 1350325
Station 2400150
Station 4275225
Station 5260197
Table 7. Trajectory time, assembly cell.
Table 7. Trajectory time, assembly cell.
TrajectoryCurrent Transfer Time (s)Algorithm Transfer Time (s)
1 to 32.782.40
2 to 32.612.38
4 to 32.902.10
5 to 32.412.84
Total time10.709.72
Table 8. Trajectory time, production line.
Table 8. Trajectory time, production line.
Robotic CellCurrent Transfer Time (s)Algorithm Transfer Time (s)
Screwing11.6510.25
Machining15.6114.55
Assembly10.709.72
Total time37.9634.52
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

Sánchez-Sosa, R.-A.; Chavero-Navarrete, E. Robotic Cell Layout Optimization Using a Genetic Algorithm. Appl. Sci. 2024, 14, 8605. https://doi.org/10.3390/app14198605

AMA Style

Sánchez-Sosa R-A, Chavero-Navarrete E. Robotic Cell Layout Optimization Using a Genetic Algorithm. Applied Sciences. 2024; 14(19):8605. https://doi.org/10.3390/app14198605

Chicago/Turabian Style

Sánchez-Sosa, Raúl-Alberto, and Ernesto Chavero-Navarrete. 2024. "Robotic Cell Layout Optimization Using a Genetic Algorithm" Applied Sciences 14, no. 19: 8605. https://doi.org/10.3390/app14198605

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