Pengoptimalan Masalah Nonlinear dalam Meminimumkan Biaya Produksi dengan Model Separable Programming Menggunakan Algoritma Genetika (Studi Kasus: Cv Indah Jaya Mebel)
Novelya, Amanda (2025) Pengoptimalan Masalah Nonlinear dalam Meminimumkan Biaya Produksi dengan Model Separable Programming Menggunakan Algoritma Genetika (Studi Kasus: Cv Indah Jaya Mebel). Skripsi thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_H1011211047.pdf - Published Version Download (822kB) |
|
|
PDF (H1011211047_NOVELYA_AMANDA)
H1011211047_NOVELYA_AMANDA.pdf - Accepted Version Restricted to Repository staff only Download (11MB) |
Abstract
Permasalahan biaya produksi dapat mengalami perubahan yang bervariasi seiring dengan pertambahan jumlah produk akibat ketersediaan dan biaya bahan baku yang fluktuatif. Permasalahan ini dapat dimodelkan sebagai pendekatan masalah nonlinear. Untuk mengatasi permasalahan ini, model separable programming digunakan untuk melinearisasi fungsi nonlinear melalui pendekatan piecewise linearization. Selanjutnya, solusi optimal dicari menggunakan algoritma genetika dengan melibatkan proses seleksi, crossover, mutasi, dan evaluasi nilai fitness. Salah satu industri yang mengalami permasalahan biaya produksi yaitu CV Indah Jaya Mebel yang bergerak di bidang industri furniture di Kalimantan Barat. Dalam tiga tahun terakhir, perusahaan ini menghadapi tantangan berupa peningkatan biaya produksi, yang disebabkan oleh keterbatasan pasokan bahan baku dan kebutuhan tenaga kerja saat menerima pesanan dalam jumlah besar. Untuk mengatasi tantangan tersebut, penelitian ini berfokus pada penentuan solusi optimal pada masalah meminimumkan biaya produksi dengan model separable programming menggunakan algoritma genetika. Model separable programming diawali dengan pembentukan masalah P, kemudian pembentukan masalah AP dengan hampiran linear sepotong-sepotong formulasi lambda (λ). Dilanjutkan dengan pembentukan masalah LAP yang dicari solusinya dengan algoritma genetika dalam 10 kali percobaan. Hasil analisis menunjukkan bahwa biaya produksi minimal yang dapat dicapai oleh CV Indah Jaya Mebel dengan model separable programming dalam 10 kali percobaan menggunakan algoritma genetika adalah Rp31.569.550,00,- per bulan. Rincian produksi mencakup 8 unit pintu kayu meranti, 10 unit jendela kayu keladan, 13 unit kusen kayu keladan, dan 12 unit kusen kayu meranti. Sementara itu, produksi pintu kayu bengkirai dan keladan serta jendela kayu meranti berjumlah nol unit. Keuntungan produksi CV Indah Jaya Mebel dapat meningkat dengan biaya produksi yang optimal.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 500 – Ilmu Pengetahuan > 510 Matematika > 511 Prinsip-prinsip umum matematika | ||||||
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika S1 | ||||||
| SWORD Depositor: | Robiatul Adawiyah | ||||||
| Depositing User: | Robiatul Adawiyah | ||||||
| Date Deposited: | 31 Aug 2026 01:46 | ||||||
| Last Modified: | 31 Aug 2026 01:46 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/7825 |
Actions (login required)
![]() |
View Item |
