Go-Integratif : Jurnal Teknik Sistem dan Industri
Vol 1 No 01 (2020): Go-Integratif : Jurnal Teknik Sistem dan Industri

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

Gratia Melina Sari (Program Studi Teknik Industri, Universitas Kristen Maranatha)
Rainisa Maini Heryanto (Program Studi Teknik Industri, Universitas Kristen Maranatha)
Santoso (Program Studi Teknik Industri, Universitas Kristen Maranatha)



Article Info

Publish Date
30 Nov 2020

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

Copyrights © 2020






Journal Info

Abbrev

gointegratif

Publisher

Subject

Control & Systems Engineering Decision Sciences, Operations Research & Management Industrial & Manufacturing Engineering

Description

Go-Integratif : Jurnal Teknik Sistem dan Industri merupakan jurnal ilmiah yang diterbitkan oleh Fakultas Teknik Universitas Singaperbangsa Karawang, dan sebagai sarana publikasi hasil penelitian serta sharing perkembangan ilmu teknik sistem dan industri. Jurnal ini memuat artikel yang belum pernah ...