EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Bi-Objective Optimization of Material Utilization and Pattern Count in High-Volume Guillotine Sheet Cutting

Peng Qi, Yunqing Rao, Wei Jiang, Xiaofei Xu, Zicheng Chen, Junbo Zhao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →