Fidelity-adaptive evolutionary optimization algorithm for 2D irregular cutting and packing problem

Yizhe Yang (), Bingshan Liu (), Xin Li, Qingfeng Jia, Wenyan Duan and Gong Wang
Additional contact information
Yizhe Yang: Chinese Academy of Sciences
Bingshan Liu: Chinese Academy of Sciences
Xin Li: Chinese Academy of Sciences
Qingfeng Jia: Chinese Academy of Sciences
Wenyan Duan: Chinese Academy of Sciences
Gong Wang: Chinese Academy of Sciences

Journal of Intelligent Manufacturing, 2025, vol. 36, issue 3, No 14, 1799 pages

Abstract: Abstract The cutting and packing problems (CPP) widely appear in various industrial fields, such as additive manufacturing (AM) and the fashion industry. The evolutionary optimization (EO) algorithms inspired by biological evolution are popular to solve such combinatorial optimization problems these years. Most of the research focused on the improvement of nesting strategies (NS) and EO algorithms, while the relationship between NSs and evolutionary optimization stages is the neglected crucial point. In this paper, a fidelity-adaptive evolution optimization (FAEO) method is proposed to speed up the optimization process by using different nesting strategies at the appropriate optimization stages. In FAEO methods, two switching methods are designed to convert NSs. The neighbourhood-elite evaluation (NEE) and staged-archive (S-A) methods are developed to accelerate individual internal assessment. The experimental results and relevant analysis of the cases from ESICUP by the combination of genetic algorithm (GA) and skyline-derived NSs prove the effectiveness, rapidity, and industrial value of the FAEO algorithm compared with the benchmark algorithms.

Keywords: 2D irregular packing and cutting; Genetic algorithm; Fidelity; Evolutionary optimization; Skyline method (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10845-024-02329-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:36:y:2025:i:3:d:10.1007_s10845-024-02329-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-024-02329-y

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().