Penentuan Rute Kendaraan Dengan Jendela Waktu Untuk Distribusi Produk Oleh PT. X
DOI:
https://doi.org/10.61844/jaier.v2i1.541Kata Kunci:
Masalah rute kendaraan, MILP, Jendela waktuAbstrak
Abstrak. PT.X adalah sebuah perusahaan distributor yang beroperasi di Kota Makassar. PT. X memiliki sebuah gudang distributor untuk menyimpan produk – produk yang akan didistribusikan, dan puluhan apotek yang tersebar didalam kota.Setiap hari, PT. X harus mendistribusikan produk –produk dari gudang ke tiap apotek. Biaya distribusi tersebut dapat dioptimalkan dengan memperbaiki keputusan penentuan rute distribusi kendaraan. Selain itu, proses distribusi produk ke tiap apotek juga tidak boleh melewati batas waktu pengantaran yang telah ditentukan. Apabila proses distribusi telah melewati batas waktu tersebut, maka distribusi produk tidak dapat dilakukan lagi, atau distribusi harus dilakukan dihari berikutnya. Analisis data dimulai dari pengumpulan data primer berupa informasi sistem distribusi, dan data sekunder berupa data distribusi berupa jumlah permintaan, lokasi apotek, jumlah dan kapasitas kendaraan, serta jendela waktu. Selanjutnya dilakukan pengolahan data dengan membuat model matematis menggunakan software Lingo 18. Model matematis untuk masalah rute kendaraan dengan jendela waktu diambil dari model Desaulniers, dkk (2014) dalam Toth dan Vigo (2014). Solusi yang dihasilkan untuk 15 apotek merupakan solusi global optimal dengan total biaya optimal sebesar Rp 66.800 dengan waktu komputasi sebesar 64,48 detik.