The modified branch and bound algorithm and dotted board model for triangular shape items (Similarity)

Octarina, Siska and Janna, M and Cahyono, Endro Setyo and Bangun, Putra Bahtera Jaya and Hanum, Laila (2020) The modified branch and bound algorithm and dotted board model for triangular shape items (Similarity). Turnitin Universitas Sriwijaya. (Submitted)

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

Download (2MB) | Preview

Abstract

Cutting Stock Problem (CSP) is a problem of cutting stocks into items with certain cutting rules. This study used the data where the rectangular stocks were cut into triangular shape items with various order sizes. This study used the Modified Branch and Bound Algorithm (MBBA) to determine the optimal cutting pattern then formulated it into a Dotted Board model. Based on the results, it showed that the MBBA produced three optimal cutting patterns, which used 6 times, 8 times, and 4 times respectively to fulfill the consumer demand. Then the cutting patterns were formulated into the Dotted Board model. Minimum trim loss of the three models are 1,774 cm 2, 1,720 cm 2 dan 980 cm 2.

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: 09 Sep 2021 01:57
Last Modified: 09 Sep 2021 01:57
URI: http://repository.unsri.ac.id/id/eprint/52929

Actions (login required)

View Item View Item