IMPLEMENTASI ALGORITMA GENETIKA PADA CUTTING STOCK PROBLEM (CSP) DUA DIMENSI UNTUK MEMINIMUMKAN TRIM LOSS PEMOTONGAN KERTAS (STUDI KASUS: PERCETAKAN XXX DI KOTA PALEMBANG)

MAHARANI, EGA and Octarina, Sisca and Eliyati, Ning (2021) IMPLEMENTASI ALGORITMA GENETIKA PADA CUTTING STOCK PROBLEM (CSP) DUA DIMENSI UNTUK MEMINIMUMKAN TRIM LOSS PEMOTONGAN KERTAS (STUDI KASUS: PERCETAKAN XXX DI KOTA PALEMBANG). Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381722084.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
	Text RAMA_44201_08011381722084_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (16MB) | Request a copy
Preview	Text RAMA_44201_08011381722084_0003098401_0020115903_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (3MB) | Preview
	Text RAMA_44201_08011381722084_0003098401_0020115903_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_44201_08011381722084_0003098401_0020115903_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011381722084_0003098401_0020115903_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_44201_08011381722084_0003098401_0020115903_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011381722084_0003098401_0020115903_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011381722084_0003098401_0020115903_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy

Abstract

Bidang industri berupaya meningkatkan hasil produksi untuk mendapatkan keuntungan dengan melakukan perencanaan terhadap penggunaan bahan baku yang digunakan. Perencanaan tersebut bertujuan untuk menentukan jumlah minimum bahan baku yang digunakan dalam memenuhi permintaan terhadap suatu barang. Salah satu cara untuk mengurangi penggunaan bahan baku adalah dengan mencari pola pemotongan yang tepat. Penelitian ini membahas pengoptimalan pola pemotongan menggunakan algoritma Pattern Generation (PG), kemudian pola – pola terpilih dimodelkan dengan menggunakan model Gilmore and Gomory yang selanjutnya diselesaikan dengan algoritma Genetika. Pola pemotongan berdasarkan lebar terdiri dari 41 pola pemotongan dan panjang terdiri dari 161 pola pemotongan. Berdasarkan formulasi model Gilmore and Gomory dan implementasi algoritma Genetika diperoleh pola pemotongan tahap pertama berdasarkan lebar menggunakan pola pemotongan ke-1, ke-2, ke-3, ke-13, ke-15, ke-20, ke-22, ke-25, ke-26, ke-29, ke-37, dan ke-40. Sedangkan pola pemotongan tahap kedua berdasarkan panjang menggunakan pola pemotongan ke-1, ke-4, ke-22, dan ke-27 pada strip berukuran 23 cm, pola pemotongan ke-39, ke-64, dan ke-65 pada strip berukuran 20 cm, pola pemotongan ke-76 pada strip berukuran 14 cm, pola pemotongan ke-115, ke-116, ke-120, dan ke-131 pada strip berukuran 9 cm, pola pemotongan ke-156 pada strip berukuran 6 cm, dan pola pemotongan ke-161 pada strip berukuran 4 cm.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Cutting Stock Problem, Pattern Generation, Gilmore and Gomory, Algoritma Genetika.
Subjects:	Q Science > QA Mathematics > QA47-59 Tables
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Users 15378 not found.
Date Deposited:	28 Sep 2021 05:59
Last Modified:	28 Sep 2021 05:59
URI:	http://repository.unsri.ac.id/id/eprint/55094

Actions (login required)

View Item