The N-Sheet Model in Capacitated Multi-Period Cutting Stock Problem with Pattern Set-Up Cost

Octarina, Sisca and Zayanti, Des Alwine and Bangun, Putra Bahtera Jaya and PEBRINA, SISCA and Hanum, Laila The N-Sheet Model in Capacitated Multi-Period Cutting Stock Problem with Pattern Set-Up Cost. In: Artificial Inteligence for Social Interactions, 10 Desember 2020, Yogyakarta.

[thumbnail of ISRITI, The N-Sheet Model in Capacitated Multi.....pdf]
Preview
Text
ISRITI, The N-Sheet Model in Capacitated Multi.....pdf

Download (4MB) | Preview

Abstract

Cutting Stock Problem (CSP) is a problem to optimize the stock usage with specifics cutting patterns. This research implemented the N-Sheet model in Capacitated Multi- Period Cutting Stock Problem with the pattern set-up cost. This study used the data of the rectangular stocks, which cut to a variety of item sizes. The Pattern Generation (PG) algorithm determined the cutting patterns. The PG produced 21 optimal patterns based on the length and 23 optimal patterns based on the width to fulfil customer requirements. And then, we formulated the patterns into the N-Sheet model. The optimal solution from the N-Sheet model in this research were six cutting patterns. We used the 1st, 2nd, 5th, and 19th patterns for cutting based on length, and the 4th and 23rd patterns for cutting based on the width. The solutions of the model were not so optimal because it yielded too many surplus items.

Item Type: Conference or Workshop Item (Lecture)
Uncontrolled Keywords: Cutting Stock Problem, Pattern Generation, NSheet, Multi-Period, Pattern
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Divisions: 08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User: Putra Bahtera Jaya Bangun
Date Deposited: 08 Sep 2022 00:27
Last Modified: 08 Sep 2022 00:27
URI: http://repository.unsri.ac.id/id/eprint/78073

Actions (login required)

View Item View Item