DOI: 10.5176/2251-3388_1.1.17
Authors: Sukonthip Puemsin and Wipawee Tharmmaphornphilas, Peerapon Siripongwutikorn
Abstract:
This paper considers a 2-dimensional cutting stock problem. Unlike previous works, we study multiple lengths in each cutting pattern and 3 types of production loss including trim loss, setup loss, and over-production loss. The problem is first formulated as a MINLP model to minimize total production loss, which has a non-convex feasible region. All the model constraints are developed based upon real settings. To solve the model, the MINLP model is transformed to a MILP model by prespecifying all cutting patterns. Compared to the manual planning method currently used by the company, the proposed method can provide 20.3{6e6090cdd558c53a8bc18225ef4499fead9160abd3419ad4f137e902b483c465} improvement. Other benefits include the saving of man hours in the planning process, and the planning process can be performed by any workers instead of an expert
Keywords: cutting patterns; paper converting; trim loss problem; two-knife transversal cutting machine
