Design of Routes for Collaborative Robots in the Automobile Painting Process through a Comparison of Perturbative Heuristics for Iterated Local Search

Authors

  • Lucero Ortiz-Aguilar Tecnológico Nacional de México
  • Luis Angel Xoca-Orozco Tecnológico Nacional de México
  • Juan de Anda-Suárez Tecnológico Nacional de México

DOI:

https://doi.org/10.13053/cys-28-2-5024

Keywords:

Iterated Local Search, Routing Design, Heuristics

Abstract

The automotive manufacturing industryfaces diverse challenges, including designing new parts,optimizing schedule times, developing aerodynamic cardesigns, refining painting processes, and advancingautonomous driving. The car painting process is a newoptimization area in the computational context due to thecomplexity and damage caused by various factors. Ourresearch focuses on designing a robotic arm with fivedegrees of freedom that operates in a two-dimensionalplane and is integrated with metaheuristics for pathoptimization. Our methodology consists of defining andlimiting the problem, analyzing requirements, designingthe robotic arm, implementing routes, and conductingtests. For the design of data instances, the Methodologyproposed by [43] was used in this work. Subsequently,a pool of perturbation heuristics and an iterated localsearch algorithm are used, which allowed us to designthe best combination of heuristics that can provide acompetitive solution to the problem of route design forthe robotic arm in the automobile painting process.This study includes a comprehensive review of relatedwork, theoretical concepts, and the application ofmetaheuristics. The results highlight the effectivenessof the proposed heuristics, with the K-OPT heuristicdemonstrating superior performance. Statistical testsconfirm the significance of the differences among theheuristics. This paper concludes with insights into futureresearch directions, emphasizing the importance ofsafety practices and Industry 4.0 technology in mitigatinghealth risks associated with the automotive paintingprocess.

Downloads

Published

2024-06-13

Issue

Vol. 28 No. 2 (2024): 28(2) 2024

Section

Articles of the Thematic Section

License 

Hereby I transfer exclusively to the Journal "Computación y 
Sistemas", published by the Computing Research Center (CIC-IPN),
the Copyright of the aforementioned paper. I also accept that these 
rights will not be transferred to any other publication, in any other 
format, language or other existing means of developing.
I certify that the paper has not been previously disclosed or simultaneo
usly submitted to any other publication, and that it does not contain 
material whose publication would violate the Copyright or other 
proprietary rights of any person, company or institution. I certify that 
I have the permission from the institution or company where I work or 
study to publish this work.
The representative author accepts the responsibility for the publication
of this paper on behalf of each and every one of the authors. 
This transfer is subject to the following conditions:
  • The authors retain all ownership rights (such as patent rights) of this work, except for the publishing rights transferred to the CIC, through this document.
  • Authors retain the right to publish the work in whole or in part in any book they are the authors or publishers. They can also make use of this work in conferences, courses, personal web pages, and so on.
  • Authors may include working as part of his thesis, for non-profit distribution only.