Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming dengan Metode Branch and Bound

Sari, Gratia Melina and Heryanto, Rainisa Maini and Santoso, Santoso (2020) Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming dengan Metode Branch and Bound. Go-Integratif : Jurnal Teknik Sistem dan Industri, 1 (01). pp. 69-79. ISSN 2745-3510

	Text GIJTSI 2020.pdf Download (1655Kb)
	Text GIJTSI Gratia Rainisa Santoso.pdf Download (1702Kb)
	Text Turnitin_Penentuan Rute Distribusi Menggunakan Model Integer Linear.pdf Download (2713Kb)

Abstract

Biaya distribusi merupakan biaya yang dapat diminimalisasi perusahaan. Biaya distribusi dalam jaringan distribusi memiliki kontribusi 10% sampai 20% dari biaya akhir barang. Salah satu cara untuk meminimalisasi biaya distribusi adalah menentukan rute distribusi yang optimal yang memberikan total biaya minimum. Penelitian ini membahas penentuan rute distribusi menggunakan model Integer Linear Programming untuk menyelesaikan masalah Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Metode yang digunakan untuk memecahkan masalah adalah Branch and Bound dengan bantuan MATLAB. Model matematis yang digunakan adalah model matematis total biaya perjalanan. Studi kasus yang digunakan dalam perhitungan adalah PT XYZ, perusahaan manufaktur cat yang melakukan pendistribusian produk dari gudang ke konsumen. Saat ini, kebijakan pemesanan dan pengiriman perusahaan membuat biaya distribusi tidak efisien dan terjadi gagal pengiriman. Penelitian ini memberikan 2 skenario usulan pengiriman. Pada skenario 1, pengiriman dilakukan sesuai dengan kebijakan pada perusahaan saat ini dengan mencari biaya optimal. Pada skenario 2, permintaan akan dikumpulkan pada hari Jumat dan pengiriman akan dilakukan pada minggu berikutnya. Dari hasil perhitungan didapatkan total biaya per bulan pada rute aktual perusahaan adalah Rp. 1.349.053,49 sedangkan skenario 1 memberikan hasil Rp. 1.067.207,73 (penghematan 20,89%) dan skenario 2 memberikan hasil Rp. 602.105,21 (penghematan 55,37%).

Item Type:

Article

Contributors: