Gratia Melina Sari
Program Studi Teknik Industri, Universitas Kristen Maranatha

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming dengan Metode Branch and Bound Gratia Melina Sari; Rainisa Maini Heryanto; Santoso
Go-Integratif : Jurnal Teknik Sistem dan Industri Vol 1 No 01 (2020): Go-Integratif : Jurnal Teknik Sistem dan Industri
Publisher : Engineering Faculty at Universitas Singaperbangsa Karawang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35261/gijtsi.v1i01.4265

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 melakukanpendistribusian 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%).