Assessing the Effectiveness and Efficiency of Selected Solution Approaches for Two-Dimensional Stock Cutting Problems (Part III): Hybrid Approach for Printed Circuit Boards

Hoffe L., ULUTAŞ B., Klamroth K., Bracke S.

29th International Conference on Automation, AUTOMATION 2025, Warszawa, Polonya, 7 - 09 Mayıs 2025, cilt.1687 LNNS, ss.49-59, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 1687 LNNS
  • Doi Numarası: 10.1007/978-3-032-08359-3_5
  • Basıldığı Şehir: Warszawa
  • Basıldığı Ülke: Polonya
  • Sayfa Sayıları: ss.49-59
  • Anahtar Kelimeler: MILP, printed circuit board (PCB), repeated items, rule-based approach, two-dimensional stock cutting problem
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

In industrial production, the cutting problem is prevalent across many technical fields. The two-dimensional stock cutting problem (2DCSP) aims to minimize the scrap produced when cutting flat items from larger flat shapes. In this paper, we consider the practically relevant special case that multiple copies of the same rectangular items have to be cut out of larger rectangular stocks. This situation is relevant in the production of printed circuit boards (PCB). As the third part of a comprehensive research about different solution approaches for 2DCSP, this paper presents an algorithm for a hybrid approach that combines rule-based and mixed integer linear programming methods. While generally applicable, the method is tailored to the specific situation considered in this paper and takes advantage of the problem structure. The results of the hybrid approach are discussed in terms of practical application and are compared to the rule-based approach.