EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem

Bonfim Amaro Junior, Guilherme Nepomuceno de Carvalho, Marcio Costa Santos, Placido Rogerio Pinheio, Joao Willian Lemos Celedonio

Applied Sciences · 08.09.2023 · 13 (18) · 10133

DOI: 10.3390/app131810133 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 08.09.2023. Verfasst von Bonfim Amaro Junior und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficiently cutting smaller two-dimensional parts from a larger surface area is a recurring challenge in many manufacturing environments. This point falls under the cut-and-pack (C&P) problems. This study specifically focused on a specialization of the cut path determination (CPD) known as the laser cutting path planning (LCPP) problem. The LCPP aims to determine a sequence of cutting and sliding movements for the head that minimizes the parts’ separation time. It is important to note that both cutting and glide speeds (moving the head without cutting) can vary depending on the equipment, despite their importance in real-world scenarios. This study investigates an adaptive biased random-key genetic algorithm (ABRKGA) and a heuristic to create improved individuals applied to LCPP. Our focus is on dealing with more meaningful instances that resemble real-world requirements. The experiments in this article used parameter values for typical laser cutting machines to assess the feasibility of the proposed methods compared to an existing strategy. The results demonstrate that solutions based on metaheuristics are competitive and that the inclusion of heuristics in the creation of the initial population benefits the execution of the evolutionary strategy in the treatment of practical problems, achieving better performance in terms of the quality of solutions and computational time.

Zitieren

APA

Junior, B. A., Carvalho, G. N. D., Santos, M. C., Pinheio, P. R., & Celedonio, J. W. L. (2023). Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem. Applied Sciences, 13(18), 10133. https://doi.org/10.3390/app131810133

Vancouver

Junior BA, Carvalho GND, Santos MC, Pinheio PR, Celedonio JWL. Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem. Applied Sciences. 2023;13(18):10133. doi:10.3390/app131810133

BibTeX
@article{Junior2023,
  author = {Junior, Bonfim Amaro and Carvalho, Guilherme Nepomuceno de and Santos, Marcio Costa and Pinheio, Placido Rogerio and Celedonio, Joao Willian Lemos},
  title = {Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem},
  journal = {Applied Sciences},
  year = {2023},
  volume = {13},
  number = {18},
  pages = {10133},
  doi = {10.3390/app131810133}
}
Kostenlos starten →