Implementation of arc flow model incapacitated multi-period cutting stock problem with the pattern set up cost to minimize the trim loss

Abstract

Two-dimensional Cutting Stock Problem (CSP) is a problem in cutting raw materials where the trim loss is on two sides, namely the width and length sides. This research implemented the Arc Flow model incapacitated multi-period with set up cost to minimize the trim loss in the cutting of paper. The cutting patterns were generated by the Pattern Generation (PG) algorithm. Furthermore, it was formulated to a linear Arc Flow model where the constraints indicated the number of demands per item. The solution of the model was completed using the LINGO 13.0 application. The optimal solution of the Arc Flow model showed that the quantity demands for the second and third types of items were fulfilled. The maximum amount of inventory contained in the second type of item for the second period was 132,517 sheets. Excess inventory will become a surplus. Based on the arc flow model solution, it turned out that no trim loss was produced, or in other words, trim loss is equal to zero.