Kusuma, Andika Indra (2017) Optimasi Sisa Bahan Baku Pada Industri Mebel Menggunakan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Permasalahan pemanfaatan bahan baku pada industri mebel yaitu sulitnya melakukan pemotongan bahan baku dengan kombinasi ukuran yang tepat. Untuk menyesuaikan kebutuhan produksi mebel, bahan baku yang berukuran standar harus dipotong sesuai kebutuhan model mebel yang akan diproduksi. Apabila tidak dilakukan perhitungan yang tepat ketika melakukan pemotongan bahan baku tentu akan menghasilkan banyak sisa bahan tidak terpakai. Banyaknya sisa bahan baku tidak terpakai inilah yang menyebabkan keuntungan maksimal tidak dapat diraih sehingga optimasi terhadap sisa bahan baku perlu dilakukan. Pada penelitian ini optimasi terhadap sisa bahan baku dilakukan menggunakan Algoritma Genetika. Tahapan yang dilakukan yaitu pembangkitan populasi awal, mutasi dengan Rectangle and Junction Gene Swap Mutation (R.IGSM) dan Rectangle Rotation Mutation (RRM), evaluasi, dan seleksi. Hasil yang diperoleh berupa solusi berbentuk kromosom susunan potongan bahan. Fitness tertinggi sebesar 0.0026 yang berarti menghabisakan bahan baku sebanyak 16 lembar terletak pada parameter masukan generasi sebanyak 120 generasi, mutation rate sebesar 0.9, dan populasi sebanyak 60 populasi.
English Abstract
The problem of the utilization of raw materials in the furniture industry is the difficulty of cutting raw materials with the right combination of sizes. To adjust the furniture production requirements, standard-sized raw materials must be cut to fit the needs of the furniture model to be produced. If not done the exact calculation when cutting the raw materials will certainly produce a lot of waste materials unused. The abundance of unused raw materials is what causes the maximum profit can not be achieved so that optimization of the remaining raw materials needs to be done. In this research optimization of the remaining raw materials is done with Genetic Algorithm. Stages performed are initial population generation, mutation with Rectangle & Junction Gene Swap Mutation (RJGSM) and Rectangle Rotation Mutation (RRM), evaluation, and selection. The results obtained in the form of chromosome-shaped solution arrangement of pieces of material. The highest fitness is 0.0026 which means consuming 16 pieces of raw material located on generation input parameter as much as 120 generations, mutation rate equal to 0.9, and 60 populations.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/483/051707805 |
| Uncontrolled Keywords: | Mebel, Optimasi, Bahan Baku, Algoritma Genetika, Corner Junction |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 31 Aug 2017 08:18 |
| Last Modified: | 28 Sep 2020 09:46 |
| URI: | http://repository.ub.ac.id/id/eprint/1977 |
Preview |
Text
BAB I.pdf Download (756kB) | Preview |
Preview |
Text
BAB II.pdf Download (1MB) | Preview |
Preview |
Text
BAB III.pdf Download (997kB) | Preview |
Preview |
Text
BAB IV.pdf Download (1MB) | Preview |
Preview |
Text
BAB V.pdf Download (1MB) | Preview |
Preview |
Text
BAB VI.pdf Download (1MB) | Preview |
![[thumbnail of BAB VII.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) Preview |
Text
BAB VII.pdf Download (783kB) | Preview |
|
Text
Daftar Pustaka.pdf Download (721kB) |
Actions (login required)
 |
View Item |