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

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 cu...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2021-06, Vol.1940 (1), p.12018
Main Authors: Octarina, S, Septimiranti, D, Yuliza, E
Format: Article
Language:English
Subjects:
Algorithms
Arc cutting
Constraint modelling
Pattern generation
Physics
Raw materials
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1940/1/012018