OPTIMALISASI KEUNTUNGAN PT MUARA ANUGERAH JAYA PADA FROZEN STORAGE DENGAN METODE BRANCH AND BOUND DAN CUTTING PLANE

Abstract

Abstrak

Penelitian ini bertujuan untuk mengoptimalkan keuntungan yang diperoleh PT Muara Anugerah Jaya melalui pemanfaatan fasilitas frozen storage. Optimalisasi dilakukan dengan menggunakan dua metode pemrograman linier bilangan bulat, yaitu metode Branch and Bound dan Cutting Plane. Fokus utama penelitian ini adalah untuk menentukan solusi optimal, mengetahui besarnya keuntungan maksimal yang dapat diperoleh, serta membandingkan efektivitas kedua metode dalam penyelesaian masalah. Hasil penelitian menunjukkan bahwa baik metode Branch and Bound maupun Cutting Plane menghasilkan nilai keuntungan optimal yang sama, yaitu sebesar Rp35.242.550. Meskipun demikian, terdapat perbedaan karakteristik antara kedua metode. Metode Branch and Bound dinilai lebih sistematis namun membutuhkan lebih banyak iterasi sehingga waktu penyelesaian relatif lebih lama. Sebaliknya, metode Cutting Plane cenderung lebih cepat namun memerlukan proses tambahan pada fase pemotongan. Berdasarkan hasil optimal, komposisi produk yang disimpan dalam frozen storage adalah Tempe Arumi sebanyak 7.920 kg, Sosis di luar jam kerja sebanyak 7.060 kg, dan Sosis di atas 8 ton sebanyak 12.530 kg, sementara Tempe Azaki dan Sosis di bawah 8 ton tidak disimpan.

Kata kunci: Optimasi Keuntungan, Frozen Storage, Branch and Bound, Cutting Plane, Program Linier Bilangan Bulat

Abstract

This study aims to optimize the profit obtained by PT Muara Anugerah Jaya through the utilization of frozen storage facilities. Optimization is carried out using two integer linear programming methods, namely the Branch and Bound method and the Cutting Plane method. The main focus of this research is to determine the optimal solution, identify the maximum achievable profit, and compare the effectiveness of both methods in solving the problem. The results show that both the Branch and Bound and Cutting Plane methods yield the same optimal profit value, which is Rp35,242,550. However, there are differences in the characteristics of the two methods. The Branch and Bound method is considered more systematic but requires more iterations, resulting in a relatively longer completion time. On the other hand, the Cutting Plane method tends to be faster but requires additional steps in the cutting phase. Based on the optimal results, the composition of products stored in frozen storage includes 7,920 kg of Tempe Arumi, 7,060 kg of Sausages outside working hours, and 12,530 kg of Sausages above 8 tons, while Tempe Azaki and Sausages below 8 tons are not stored.

Keyword: Profit Optimization, Frozen Storage, Branch and Bound, Cutting Plane, Integer Linear Programming