Abstract :
"PT. Industri Jamu dan Farmasi Sido Muncul Tbk. menghadapi tantangan dalam
mengoptimalkan biaya pengiriman produk ke wilayah Jakarta. Alokasi kendaraan
yang kurang efisien menyebabkan peningkatan pengeluaran. Oleh karena itu,
diperlukan metode optimasi yang dapat menekan biaya pengiriman tanpa
mengurangi efisiensi operasional. Penelitian ini menerapkan metode Branch and
Bound untuk menentukan kombinasi jenis dan jumlah kendaraan yang paling
efisien dengan mempertimbangkan kapasitas kendaraan, biaya pengiriman, serta
permintaan produk di Jakarta. Proses optimasi juga diselesaikan dengan alat bantu
bahasa pemrograman Python untuk meningkatkan akurasi perhitungan dan
mengurangi risiko kesalahan manual. Hasil penelitian menunjukkan bahwa metode
Branch and Bound berhasil menghasilkan solusi optimal berupa bilangan bulat serta
mampu mengoptimalkan biaya pengiriman sebesar 22,38%. Optimasi ini
memastikan kapasitas muatan kendaraan digunakan secara maksimal, sehingga
membantu perusahaan meningkatkan efisiensi distribusi secara signifikan. Hasil
penelitian ini juga dapat menjadi referensi bagi industri lain yang menghadapi
tantangan serupa dalam manajemen logistik."