PENERAPAN ALGORITMA GREEDY FRACTIONAL KNAPSACK PADA PEMILIHAN TANAH LIAT UNTUK PRODUKSI GERABAH DI BANTUL

Abstract

Industri gerabah di Bantul menghadapi tantangan dalam menentukan kombinasi bahan baku tanah liat yang efisien secara biaya, mengingat keterbatasan kapasitas produksi dan variasi harga serta berat tiap jenis tanah liat. Penelitian ini bertujuan untuk mengidentifikasi komposisi tanah liat yang paling ekonomis untuk produksi gerabah dengan menggunakan algoritma greedy Fractional Knapsack. Metode yang digunakan adalah pendekatan kuantitatif berbasis simulasi algoritmik terhadap lima jenis tanah liat, dengan pembatasan total kapasitas sebesar 100 kilogram. Empat strategi pengurutan diterapkan dalam eksperimen: berdasarkan berat dari ringan ke berat, dari berat ke ringan, harga dari murah ke mahal, serta rasio harga terhadap berat (density). Hasil penelitian menunjukkan bahwa strategi berdasarkan density memberikan hasil paling optimal, dengan total biaya sebesar Rp48.000. Komposisi optimal terdiri dari 100% tanah liat merah, hitam, dan abu, serta 33% tanah liat cokelat, sedangkan tanah liat putih dieliminasi karena tidak efisien. Temuan ini mengindikasikan bahwa algoritma greedy Fractional Knapsack efektif digunakan sebagai alat bantu pengambilan keputusan logistik bahan baku dalam industri kerajinan.