Scholarlink

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.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Leon Hoffe,
  • Berna Ulutas,
  • Kathrin Klamroth,
  • Stefan Bracke

摘要

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.