Bi-Objective Optimization of Material Utilization and Pattern Count in High-Volume Guillotine Sheet Cutting
Journal of Manufacturing and Materials Processing · 07.11.2026 · 10 (11) · 491
DOI: 10.3390/jmmp10110491 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Manufacturing and Materials Processing, online erschienen am 07.11.2026. Verfasst von Peng Qi und 5 weiteren Autor:innen. Die Arbeit nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Key Research and Development Program of Hubei Province.
Abstract (Originalsprache)
In high-volume sheet cutting for batch manufacturing, repeating a cutting pattern across multiple sheets amplifies its unused area, whereas introducing additional patterns increases plan preparation and management effort. This study formulates a bi-objective model that maximizes overall material utilization and minimizes distinct cutting pattern count for rectangular guillotine cutting. To solve this problem, a multi-objective framework combining the Nondominated Sorting Genetic Algorithm II (NSGA-II) with a deterministic order-level decoder is developed. A fixed-length chromosome encodes part-type priorities, candidate-release proportions, and target batch scale. During decoding, the batch gene is dynamically mapped to effective transition points of candidate part quantities. A skyline heuristic constrained by a guillotine cutting tree constructs guillotine layouts, determines executable batch repetitions, and merges identical patterns. Across seven instances, the proposed method achieves the highest mean Hypervolume (HV) and lowest mean Modified Inverted Generational Distance (IGD+) among the nine methods. On HGMC-07-T10S10, mean HV is 16.4% higher and mean IGD+ is 25.2% lower than those of the strongest baseline. Scaling total demand from 13,000 to 13,000,000 parts keeps mean runtime at approximately 24 s with a 24.9% increase in peak memory. In a production case, increasing pattern count from three to seven reduces sheet consumption by 14.9%, supporting quantitative assessment of material–pattern trade-offs.
Förderung
- National Natural Science Foundation of China
- Key Research and Development Program of Hubei Province
Zitieren
APA
Qi, P., Rao, Y., Jiang, W., Xu, X., Chen, Z., & Zhao, J. (2026). Bi-Objective Optimization of Material Utilization and Pattern Count in High-Volume Guillotine Sheet Cutting. Journal of Manufacturing and Materials Processing, 10(11), 491. https://doi.org/10.3390/jmmp10110491
Vancouver
Qi P, Rao Y, Jiang W, Xu X, Chen Z, Zhao J. Bi-Objective Optimization of Material Utilization and Pattern Count in High-Volume Guillotine Sheet Cutting. Journal of Manufacturing and Materials Processing. 2026;10(11):491. doi:10.3390/jmmp10110491
BibTeX
@article{Qi2026,
author = {Qi, Peng and Rao, Yunqing and Jiang, Wei and Xu, Xiaofei and Chen, Zicheng and Zhao, Junbo},
title = {Bi-Objective Optimization of Material Utilization and Pattern Count in High-Volume Guillotine Sheet Cutting},
journal = {Journal of Manufacturing and Materials Processing},
year = {2026},
volume = {10},
number = {11},
pages = {491},
doi = {10.3390/jmmp10110491}
}
EUVIMED