OPTIMASI RANTAI PASOK DENGAN MENGGUNAKAN METODE MIXED-INTEGER LINEAR PROGRAMMING (STUDI KASUS PADA PERUSAHAAN PT.XYZ) = SUPPLY CHAIN OPTIMIZATION USING MIX-INTEGER LINEAR PROGRAMMING (MILP)

Penelitian ini dilakukan di PT. XYZ, sebuah perusahaan ritel fashion lokal di Kota Makassar yang berfokus pada produk kaos kasual. Perusahaan menghadapi permasalahan ketidakseimbangan distribusi produk antar toko, yang menyebabkan terjadinya lost sale akibat kekurangan stok di toko dengan permintaan tinggi, serta overstock di toko dengan permintaan rendah. Permasalahan tersebut diperparah oleh keterbatasan kapasitas produksi harian sebesar 3.600 unit, kapasitas gudang maksimum 10.000 unit, serta kapasitas distribusi harian hanya 3.000 unit. Penelitian ini bertujuan untuk merumuskan strategi optimasi rantai pasok perusahaan dengan meminimalkan lost sale dan biaya penyimpanan, sekaligus memaksimalkan keuntungan perusahaan. Metode yang digunakan adalah Mixed-Integer Linear Programming (MILP), dengan data primer yang diperoleh melalui observasi dan wawancara, serta data sekunder dari catatan historis perusahaan terkait kapasitas produksi, biaya produksi, harga jual, permintaan harian, dan kerugian akibat lost sale. Model matematis kemudian diformulasikan dan diselesaikan menggunakan perangkat lunak IBM ILOG CPLEX. Hasil penelitian menunjukkan bahwa perusahaan dapat mencapai keuntungan maksimal sebesar Rp 1.657.620.000 dalam periode perencanaan 30 hari, dengan pemenuhan permintaan toko secara penuh tanpa adanya lost sale dan tanpa melebihi kapasitas gudang. Model ini juga merekomendasikan alokasi distribusi yang lebih proporsional antar toko serta strategi produksi yang mempertimbangkan margin keuntungan tiap produk. Temuan ini membuktikan bahwa optimasi berbasis MILP mampu meningkatkan efisiensi operasional, menekan risiko inefisiensi rantai pasok, serta memperkuat daya saing perusahaan.

Kata kunci: Optimasi, Rantai Pasok, Mixed-Integer Linear Programming (MILP), CPLEX.