An algorithm for a cutting problem in window frame production. Issue 14 (17th July 2016)

• Record Type: Journal Article
• Authors: Kim, Byung-In; Ki, Youngmin; Son, Donghee; Bae, Byungjoo; Park, Jun-Seo
• Is Part Of: International journal of production research. Volume 54:Issue 14(2016)
• Page Start: 4327
• Page End: 4339
• Publication Date: 2016-07-17
• Subjects: window frame -- cutting stock problem -- knapsack algorithm -- order spread; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2016.1148279
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : This research discusses the cutting problem encountered by a real-life window frame manufacturer. In the problem, four types of bars (upper, bottom, left and right) should be cut from raw material aluminium profiles for each window frame order. These bars must be cut such that trim loss is minimised. Moreover, the bars should be assigned to the same raw material profile if possible to increase productivity; otherwise, they should be assigned to neighbouring raw material profiles. Furthermore, the numbers of bar types as derived from a raw material profile should not be unbalanced because this scenario induces subsequent machine load imbalance. In this study, we develop a mixed integer programming model and a knapsack-based heuristic approach that minimises the weighted sum of trim loss, bar type imbalance and the degree of order spreading. The results of computational experiments demonstrate the effectiveness of the proposed algorithm, and the proposed approach outperforms the legacy system of the company. Thus, this method is currently being used by the firm in question.