3-Phase Matheuristic Model in Two-Dimensional Cutting Stock Problem of Triangular Shape Items (Similarity)

Bangun, Putra Bahtera Jaya and Octarina, Sisca and Sepriliani, Sisca Puspita and Hanum, Laila and Cahyono, Endri Setyo (2020) 3-Phase Matheuristic Model in Two-Dimensional Cutting Stock Problem of Triangular Shape Items (Similarity). Turnitin Universitas Sriwijaya. (Submitted)

[thumbnail of 21.pdf]
Preview
Text
21.pdf

Download (2MB) | Preview

Abstract

Cutting Stock Problem (CSP) is a problem of cutting stocks with certain cutting rules. This study used the data of rectangular stocks, which cut into triangular shape items with various order sizes. The Modified Branch and Bound Algorithm (MBBA) was used to determine the optimum cutting pattern then formulated it into the 3-Phase Matheuristic model which consisted of constructive phase, improvement phase, and compaction phase. Based on the results, it showed that the MBBA produces three optimum cutting patterns, which was used six times, eight times, and four times respectively to fulfill the consumer demand. Then the cutting patterns were formulated into the 3-Phase Matheuristic model whereas the optimum solution was the minimum trim loss for the first, second and third patterns.

Item Type: Other
Subjects: #3 Repository of Lecturer Academic Credit Systems (TPAK) > Results of Ithenticate Plagiarism and Similarity Checker
Divisions: 08-Faculty of Mathematics and Natural Science > 46201-Biology (S1)
Depositing User: Laila Hanum
Date Deposited: 08 Sep 2021 16:27
Last Modified: 08 Sep 2021 16:27
URI: http://repository.unsri.ac.id/id/eprint/52924

Actions (login required)

View Item View Item