Evolutionary Algorithms for the Optimal Design of Robotic Cells: A Dual Approximation for Space and Time
Source abstract
Abstract
The optimization of robotic cells is a key challenge in the manufacturing industry due to the need to maximize efficiency in limited spaces and minimize operation times. Traditional cell design methods often face challenges due to the high complexity and dynamic nature of real-world applications. In response, this study presents a dual approach to optimize both spatial design and traversal time in robotic cells, using bioinspired evolutionary algorithms. Initially, a genetic algorithm is employed to optimize the layout of the cell elements, reducing space usage and avoiding interferences between workstations. Subsequently, an ant colony optimization algorithm is used to optimize the robots’ trajectories, minimizing cycle time. Through simulations and a digital model of the cell, key metrics such as total space reduction, operational time improvement, and productivity increase are evaluated. The results demonstrate that the combination of both approaches achieves significant improvements, enabling an average reduction of 21.19% in the occupied area and up to 20.15% in operational cycle time, consistently outperforming traditional methods. This approach has the potential to be applied in various industrial configurations, representing a relevant contribution in the integration of artificial intelligence techniques for the enhancement of robotic systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · Innovations in Concrete and Construction Materials · Manufacturing Process and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Posgrado CIATEQ AC, Centro de Tecnología Avanzada, Querétaro 76150, Mexico
CIATEQ AC, Centro de Tecnología Avanzada, Querétaro 76150, Mexico
References (32)
Show source-provided references
1. Rapid and automated configuration of robot manufacturing cells10.1016/j.rcim.2024.102862 ↗
2. Safety assurance mechanisms of collaborative robotic systems in manufacturing10.1016/j.rcim.2020.102022 ↗
3. Collaborative robots in manufacturing and assembly systems: Literature review and future research agenda10.1007/s10845-023-02137-w ↗
4. Challenges and key technologies in robotic cell layout design and optimization10.1177/0954406216642473 ↗
5. Layout of robot cells based on kinematic constraints
6. Robotic-cell scheduling with pickup constraints and uncertain processing times10.1080/24725854.2018.1555727 ↗
7. No-wait two-stage flowshop problem with multi-task flexibility of the first machine10.1016/j.ins.2020.06.052 ↗
8. On the existence of dominating 6-cyclic schedules in four-machine robotic cells10.1016/j.ejor.2018.01.034 ↗
9. Application of optimization algorithms for robot systems designing
10. Simulation-based layout optimization for multi-station assembly lines10.1007/s10845-021-01853-5 ↗
11. Intelligent factory layout design framework through collaboration between optimization, simulation, and digital twin10.1007/s10845-024-02340-3 ↗
12. A Fuzzy Graph-Based Model for Selecting Knowledge Management Tools in Innovation Processes
13. Knowledge-based expert system in manufacturing planning: State-of-the-art review
14. Kuts, V., Otto, T., Tähemaa, T., Bukhari, K., and Pataraia, T. (2018, January 9–15). Adaptive Industrial Robots Using Machine Vision. Proceedings of the ASME 2018 International Mechanical Engineering Congress and Exposition, Pittsburgh, PA, USA. Advanced Manufacturing.10.1115/IMECE2018-86720 ↗
15. A sensor-to-pattern calibration framework for multi-modal industrial collaborative cells10.1016/j.jmsy.2022.07.006 ↗
16. Digital Twin based synchronised control and simulation of the industrial robotic cell using Virtual Reality10.5604/01.3001.0013.0464 ↗
17. Pérez, L., Rodríguez-Jiménez, S., Rodríguez, N., Usamentiaga, R., and García, D.F. (2020). Digital Twin and Virtual Reality Based Methodology for Multi-Robot Manufacturing Cell Commissioning. Appl. Sci., 10.10.3390/app10103633 ↗
18. A digital twin-driven approach towards smart manufacturing: Reduced energy consumption for a robotic cell
19. Throughput optimization for the Robotic Cell Problem with Controllable Processing Times
20. Hierarchical Optimization for Robotic Cell Systems
21. Concurrent layout and trajectory optimization for robot workcell toward energyefficient and collision-free automation10.1007/s00170-022-09398-4 ↗
22. Nature inspired algorithms to optimize robot workcell layouts10.1016/j.asoc.2016.08.048 ↗
23. Sánchez-Sosa, R.-A., and Chavero-Navarrete, E. (2024). Robotic Cell Layout Optimization Using a Genetic Algorithm. Appl. Sci., 14.10.3390/app14198605 ↗
24. Mitsubishi Electric Corporation (2025, January 15). RT ToolBox3 Pro. Available online: https://www.mitsubishielectric.com/fa/products/rbt/robot/smerit/rt3/index.html.
25. Scheduling robotic cells with fixed processing times or time windows: Classification, solution approaches, polynomial algorithms and complexity10.1016/j.ejor.2024.01.041 ↗
26. Single row layout models10.1016/j.ejor.2015.03.016 ↗
27. Pham, H. (2023). Genetic Algorithms and Their Applications. Springer Handbook of Engineering Statistics, Springer.10.1007/978-1-4471-7503-2 ↗
28. Genetic algorithms: Theory, genetic operators, solutions, and applications10.1007/s12065-023-00822-6 ↗
29. Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot10.1016/j.eswa.2022.119410 ↗
30. Li, S., Wei, Y., Liu, X., Zhu, H., and Yu, Z. (2022). A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm. Mathematics, 10.10.3390/math10060925 ↗
31. Van Rossum, G., and Drake, F.L. (2009). Python 3 Reference Manual, CreateSpace. Available online: https://www.python.org/.
32. Microsoft (2024, August 25). Visual Studio Code. Available online: https://code.visualstudio.com/updates/v1_91.