OPTIMASI PENDISTRIBUSIAN PRODUK MENGGUNAKAN METODE INTEGER LINEAR PROGRAMMING (Studi Kasus : Pt Awet Sarana Sukses Gorontalo)

Abstract

Penelitian ini bertujuan untuk meminimumkan total biaya operasional pendistribusian produk pada PT. Awet Sarana Sukses Gorontalo menggunakan model optimasi Capacitated Vehicle Routing Problem with Time Windows(CVRPTW) dan diselesaikan menggunakan metode Integer Linear Programming(ILP). Manfaat dari penelitian ini untuk memberikan kontribusi penting pada perusahaan dalam melakukan perencanaan proses pendistribusian produk, dengan memperhatikan biaya operasional, rute terpendekyang dilalui dan waktu bongkar muat kendaraan (time windows). Dalam penelitian inisolusi yang didapatkan berupa solusi yang optimum yang dihasilkan dengan cara menjumlahkan nilai fungsi objektif dari ketiga wilayah yang dibuat. Hasil optimasi mendapatkanNilai objektif sebesar Rp 675.660,-dengan menggunakan 6 kendaraan dari 33 kedaraan yang tersedia dan kendaraan melakukan proses pendistribusian sesuai dengan jenis produk yang dipesan serta tidak melebihi waktu time windowsyang ditentukan oleh agen.