Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem
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).
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}
}
EUVIMED