PERANCANGAN JUMLAH GUDANG DAN JALUR DISTRIBUSI OPTIMAL PADA RANTAI PASOK UD PESONA BATIK MADURA BANGKALAN MENGGUNAKAN MIXED INTEGER LINEAR PROGRAMMING (MILP)

UD Pesona Batik Madura merupakan usaha yang memproduksi batik di wilayah Bangkalan dan menghadapi berbagai permasalahan rantai pasok seperti ketidakpastian aliran material dan informasi, tidak terintegrasinya pembelian bahan baku, tingginya biaya distribusi, serta belum adanya kontrak formal dengan mitra usaha. Penelitian ini bertujuan merancang jumlah gudang dan jalur distribusi optimal guna menekan biaya pengiriman serta menyusun dokumen kontrak kerja sama yang mengikat antara pemasok, UD PBM, dan retail. Penelitian dilakukan dengan pendekatan studi kasus, wawancara, observasi lapangan, serta pengolahan data menggunakan pendekatan Mixed Integer Linear Programming (MILP) dengan bantuan software LINGO. Hasil running LINGO menunjukkan bahwa solusi optimal telah ditemukan dengan nilai objektif sebesar Rp 49.000.000, nilai ini merepresentasikan biaya minimum untuk penyewaan gudang. Berdasarkan delapan opsi gudang yang tersedia, model hanya memilih gudang ke-2 (ditunjukkan oleh Wj (2) 1) karena memiliki kapasitas 2.536 unit (Gj (2) 2536) yang tepat untuk menampung seluruh pasokan yaitu 1.033 lembar kain mori dan 1.503 lembar batik, total 2.536 unit. Tidak ada pelanggaran kendala (infeasibility 0), sehingga model valid dan efisien dalam mengalokasikan satu gudang dengan kapasitas cukup dan biaya paling ekonomis. Selain itu, rancangan supply agreement dan sales representative agreement disusun berdasarkan regulasi hukum Indonesia untuk memberikan kepastian hukum, mengurangi risiko usaha, dan memperkuat hubungan mitra. Rekomendasi perbaikan ini diharapkan dapat meningkatkan efisiensi operasional dan daya saing UD PBM di pasar batik nasional.